1
1
Chương 4
Mạch logic
Th.S Đặng NgọcKhoa
Khoa Điện-ĐiệnTử
2
Biểudiễnbằng biểuthứcđạisố
Một hàm logic n biếnbấtkỳluôn có thể
biểudiễndướidạng:
Tổng củacáctích(Chuẩntắctuyển- CTT):
là dạng tổng củanhiều thành phầnmàmỗi
thành phầnlàtíchcủađầyđủ n biến.
Tích củacáctổng (Chuẩntắchội–CTH): là
dạng tích của nhiều thành phầnmàmỗi
thành phầnlàtổng củađầyđủ n biến.
2
3
Dạng chuẩntắctuyển
F=ABC+ ABC + ABC + ABC
Dạng chuẩntắchội
F = (A+B+C)(A+B+C)(A+B+C)(A+B+C)
Biểudiễnbằng biểuthứcđạisố
∑
=)6,5,2,1(F
ABCF
0
0
00
00
0000
0
0
0
0
1
1
11
1
11
1
1
0
111
11
0
1
1
0
3
2
1
4
7
6
5
Vịtrí
∏
=)7,4,3,0(F
4
Biểudiễnbằng biểuthứcđạisố
X = 1 ghi XX = 1 ghi X
X = 0 ghi XX = 0 ghi X
Lưuý cácgiátrị0Lưuý cácgiátrị1
Tích củacáctổngTổng củacáctích
ChuẩntắchộiChuẩntắt tuyển
∑
∏
3
5
Rút gọnmạch logic
Làm cho biểuthứclogic đơngiảnnhấtvàdo
vậymạch logic sửdụng ít cổng logic nhất.
Hai mạch sau đây là tương đương nhau
6
Phương pháp rút gọn
Có hai phương pháp chính để rút gọn
mộtbiểuthức logic.
Phương pháp biếnđổiđạisố: sửdụng
các định lý và các phép biếnđổi Boolean để
rút gọnbiểuthức.
PhưongphápbìaKarnaugh: sửdụng bìa
Karnuagh để rút gọnbiểuthứclogic
4
7
Phương pháp biếnđổiđạisố
Sửdụng các định lý và các phép biếnđổi
Boolean để rút gọnbiểuthức.
Ví dụ:
BD’
(A’+B)(A+B+D)D’
B’C+A’D’(B+C)
A’C(A’BD)’+A’BC’D’+AB’C
A(B+C)
ABC+ABC’+AB’C
A(B’+C)
ABC+AB’(A’C’)’
Rút gọnBiểuthứcban đầu
?
8
Ví dụ4-1
Hãy rút gọnmạch logic sau
5
9
Bài toán thiếtkế
Hãy thiếtkếmộtmạch logic có:
Ba ngõ vào
Mộtngõra
Ngõ ra ởmứccaochỉkhi đasốngõ vào ở
mứccao
10
Trình tựthiếtkế
Bước1: Thiếtlậpbảng chân trị.
1111
1011
1101
0001
1110
0010
0100
0000
xCBA
Mạch
logic
A
B
C
x