Trạng thái không xác định của ngõ ra được gọi là trạng thái Don’t Care.. Trạng thái Don’t Care rất tiện lợi trong quá trình rút gọn bìa Karnaugh... Cổng EX-OR Cổng EX-OR có hai ngõ
Trang 1Ví dụ 4-5
A C
Z = F(A,B,C) = A C + B C
1
0
0
0
0
1
1
1
C
C
A B A B A B A B
0
1 2
3 6
7 4
5
B C
Ví dụ 4-6
1
1
0
1
1
1
0
0
C
C
A B A B A B A B
A C
B C
F1 = F(A,B,C) = A B + A B + A C
F2 = F(A,B,C) = A B + A B + B C
Trang 2Ví dụ 4-7
0
1 4
5 12
13
8
9
3
2 7
6 15
14 11
10
Y Z
Y Z
Y Z
Y Z
0
1
0
1
0
0
0
1
1
0
1
0
1
1
0
0
W X Y
X Y Z
W Z
F1 = F(w,x,y,z) = W X Y + W Z + X Y Z
48
Ví dụ 4-8
Rút gọn biểu thức sau đây:
1 1
1 1 1
1 1
1 1
AB
00 01 11
10 F
Trang 3Ví dụ 4-8
1 1
1 1 1
1 1
1 1
AB
00 01 11 10
F
BD ABC
ABD ABC
f(A,B,C,D) = BD + ABC + ABD + ABC
Trạng thái Don’t Care
Một số mạch logic có đặc điểm: với một
số giá trị ngõ vào xác định, giá trị ngõ ra
không được xác định cụ thể
Trạng thái không xác định của ngõ ra
được gọi là trạng thái Don’t Care
Với trạng thái này, giá trị của nó có thể là
0 hoặc 1
Trạng thái Don’t Care rất tiện lợi trong
quá trình rút gọn bìa Karnaugh
Trang 4Ví dụ trạng thái Don’t Care
52
Ví dụ 4-9
Z
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
F2
1
x
1
0
0
x
0
x
x
1
0
1
x
1
1
1
Y
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
X
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
W
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
Y Z
F2 = F(w,x,y,z) = X Y Z + Y Z + X Y
X Y Z
X Y
0
1 4
5 12
13
8
9
3
2 7
6 15
14 11
10
Y Z
Y Z
Y Z
Y Z
X
X
1
1
1
1
1
0
1
0
X
X
0
X 1
0
Trang 5Ví dụ 4-10
Xác định biểu thức cho bảng
chân trị sau đây
D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
F 0 1 0 1 1 x 0 1 0 0 0 1 x x x x
C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
Dạng chuẩn tắc tuyển
f(A,B,C,D)
= ∑(1,3,4,7,11) + d(5,12,13,14,15)
Dạng chuẩn tắc hội
f(A,B,C,D)
= ∏(0,2,6,8,9,10)•D(5,12,13,14,15)
Ví dụ 4-10
f(A,B,C,D) = ∑(1,3,4,7,11) + d (5,12,13,14,15)
f(A,B,C,D) = (0,2,6,8,9,10)• D (5,12,13,14,15)
x
1 x 1
1
x x
1
x 1
AB
00
01
11
10
F
0 x 0 0
x
0 x x
0 x 0
AB
00 01 11 10 F
Trang 6Ví dụ 4-10
x
1 x 1 1
x x 1
x 1
AB
00
01
11
10
F
0 x 0 0
x
0 x x
0 x 0
AB
00 01 11 10 F
f(A,B,C,D) = CD +
f(A,B,C,D) = CD + BC +
f(A,B,C,D) = CD + BC + AD
f(A,B,C,D) = (B+D) f(A,B,C,D) = (B+D)(A+C) f(A,B,C,D) = (B+D)(A+C)(C+D)
56
K-map 5 biến
f (A,B,C,D,E) = ∑(0,2,4,7,10,12,13,18,23,26,28,29)
BC
00
01
11
10
00 01 11
10
F
0
1
3
2
4 5 7 6
12 13 15 14
8 9 11 10
16 17 19 18
20 21 23 22
28 29 31 30
24 25 27 26
Trang 7K-map 5 biến
f (A,B,C,D,E) = ∑(0,2,4,7,10,12,13,18,23,26,28,29)
BC
00
01
11
10
00 01 11 10
F
1
1
1
1
1 1
1
1 1
1
K-map 5 biến
f (A,B,C,D,E) = ∑(0,2,4,7,10,12,13,18,23,26,28,29)
1 1
1 1
1 1 1
BC
00
01
11
10
F
1 1
1 1 1
BC
00 01 11
10
F
BCDE CDE
f(A,B,C,D) = ABDE+BCD+BCDE+CDE
Trang 8Cổng EX-OR
Cổng EX-OR có hai ngõ vào
Ngõ ra của cổng EX-OR ở mức cao chỉ khi
hai ngõ vào có giá trị khác nhau
60
Cổng EX-OR
Trang 9IC EX-OR 74LS86
Cổng EX-NOR
Cổng EX-NOR có hai ngõ vào
Ngõ ra của cổng EX-NOR ở mức cao chỉ
khi hai ngõ vào có giá trị giống nhau
Trang 10Cổng EX-NOR
64
Ví dụ 4-11
Sử dụng cổng EX-NOR để đơn giản mạch
logic sau
Trang 11Mạch tạo và kiểm tra parity
Mạch Enable/Disable