Professional Documents
Culture Documents
1.1 I S BOOLE
1.1.1 Cc nh l c bn
IN T S
IN T S
1.1.3.2 Quy tc tm o ca hm s: Php o ca hm s c thc hin bng cch i du nhn thnh du cng v ngc li; i 0 thnh 1 v ngc li; i bin nguyn thnh bin o v ngc li(du o hm nhiu bin gi nguyn).
IN T S
IN T S
IN T S
B
0 0 1
A
0 1 0
Y
0 0 1
Hm Boole 2 bin
Y =B.A
(Ng ra Y bng 1 khi B=1 v A=0)
IN T S
Input B 0 0 1 1
Output
(0,3) = B.A+B.A
A Y1 Y2 Y3 0 1 0 1 0 1 0 1
1
0 0 1
1
0 1 0
Y 3 = BA (0,2) = B.A+B.A
IN T S
0
1 1
1
0 0
1
0 1
1
0 1 (Ng ra Y b ng 1 khi CBA=011 hoc =101 hoc =110)
1
1
IN T S
1
1
0
1
1
0
Bng trng thi ca hm Boole 4 bin biu din cho mch s c 4 ng vo.
Biu thc hm Boole 4 bin
Y D = D C + B A + DCBA C BA
0 0 0 1 1 1
1 1 1 1 1
Dng tng
Dng tch
IN T S
Y1=
BA
1
1
1
2
1
3
IN T S
01
1
11 1
3
10
2
1
4 5 7
1
6
Y = C .B.A = =
C .B.A
C .B .A
CBA CBA
( 3,5,6 )
IN T S
00
01
11
10
01
4
1
5 7 6
11
12 13
1
15 14 10 8 9
10
11
Y = = =
IN T S
D CB A +
DCBA DCBA
D C BA ,1011
+ DCBA ,1111 )
( 0101
( 5 ,11 ,15 )
IN T S
Gii:
IN T S
Mch s
Biu thc ng ra
Rt gn
Y = (A+B) . (A+B+C) . C
Y = (A+B). (A+B+C) . C
Rt gn: = C.B.A+ C.B.A+ CB.B
=C.B
IN T S
Quy tc rt gn:
-Nhm 2N k cn hoc i xng.
-Nhm 2N th rt gn c N bin.
IN T S
B A
0
1 1
0
A
1
1
2
1
3
IN T S
11
CBA
(3,4,6,7)
00 0
01 1 5
10 3 7 2
1
4
Y = BA+C A
00
01
11
10
Gom 4 (3,7,15,11)= BA
2
1
3
01 11
1 1
1
4 5 7 6
1
12 13 15 14
10
18
19
1 11
1 10
Y = BA+ DC +C.B.A
IN T S
F
X 1 1 0 0 1 1 X
IN T S
IN T S
IN T S
IN T S
IN T S
1 0
Y
0
IN T S
A
Khi ni chung 2 ng vo ca cng NAND Cng NOT
Y A.B
0 0 1 1
0 1 0 1
1 1 1 0
Y AB
0 0 1 1
0 1 0 1
1 0 0 0
IN T S
Y=A
0 1
IN T S
0 1
Hm:
Y A B A.B A.B
- Bng s tht A B
- K hiu:
-Khi c mt ng vo ni ln mc cao th cng XOR = Cng NOT -Khi c mt ng vo ni xung mc thp th cng XOR = Cng M
IN T S
0 0 1 1
0 1 0 1
Y=AB 0 1 1 0
- K hiu:
AB
Y AB
-Khi c mt ng vo ni ln mc cao th cng EX-NOR = Cng M -Khi c mt ng vo ni xung mc thp th cng EX-NOR = Cng NOT
0 0 1 1
0 1 0 1
1 0 0 1
IN T S
IN T S
Y (A.D C).B
A B C F(A, B, C, D)
D AND 0R
IN T S
A B C D OR AND F(A, B, C, D)
IN T S
IN T S
IN T S
IN T S
IN T S
IN T S
IN T S
IN T S
IN T S
IN T S
IN T S
IN T S
IN T S
IN T S
IN T S
IN T S