1
1
Chương 3
Các cổng logic & Đạisố Boolean
Th.S Đặng NgọcKhoa
Khoa Điện-ĐiệnTử
2
Hằng số Boolean và biến
 Khác vớicácđạisố khác, các hằng và
biếntrongđạisố Boolean chỉ có hai giá
trị: 0 và 1
 Trong đạisố Boolean không có: phân số,
số âm, lũythừa, cănsố, …
 Đạisố Boolean chỉ có 3 toán tử:
 Cộng logic, hay còn gọitoántử OR
 Nhân logic, hay còn gọitoántử AND
 Bù logic, hay còn gọitoántử NOT
2
3
Closed switchOpen switch
YesNo
HighLow
OnOff
TrueFalse
Logic 1Logic 0
Hằng số Boolean và biến (tt)
 Giá trị 0 và 1 trong đạisố Boolean mang ý
nghĩamiêutả các trạng thái hay mứclogic
4
Bảng chân trị
 Bảng chân trị miêu tả mốiquanhệ giữa

 Biểu đồ thời gian cho cổng OR.
12
Ví dụ 3-3
 Biểu đồ thời gian cho cổng OR.
7
13
 Biểuthức Boolean củacổng AND
x = A * B
Cổng AND
14
Cổng AND (tt)
Ngõ ra ở trạng
thái tích cực
khi tấtcả các
ngõ vào ở
trạng thái tích
cực.
8
15
IC cổng AND 74LS08
16
Cổng AND (tt)
 Cổng AND có thể có nhiềuhơn2 ngõvào.
9
17
Ví dụ 3-4
 Biểu đồ thời gian cho cổng AND.
18
Mạch Enable/Disable
 Cổng AND đượcsử dụng làm mộtmạch

25
Ví dụ 3-7
26
Ví dụ 3-8
14
27
Xác định giá trị ngõ ra
 Cho mạch có biểuthức x = ABC(A+D)
 Xác định giá trị ngõ ra x khi A=0, B=1,
C=1, D=1
 Giá trị ngõ ra có thểđượcxácđịnh
28
Thiếtlậpbảng chân trị
 Ví dụ hãy thiếtlậpbảng chân trị từ sơđồ
mạch logic sau đây
2
INPUTS
= Số trạng thái ngõ vào
2
3
= 8 trạng thái
111
011
101
001
110
010
100
000
xCBA

bởibiểuthức: y = AC + BC + ABC
 Khi mộtmạch được định nghĩabởibiểu
thức logic, ta có thể thiếtkế mạch logic
trựctiếptừ biểuthức đó.
 Biểuthứcgồm3 thànhphầnOR với nhau.
 Ngõ vào củacổng OR là ngõ ra củacác
cổng AND
16
31
Thiếtlậpmạch từ biểuthức
32
Thiếtlậpmạch từ biểuthức
 Ví dụ hãy thiếtlậpmạch logic cho biểu
thức x = (A + B)(B + C)
17
33
 Biểuthức Boolean củacổng NOR
x = A + B
Cổng NOR
34
IC cổng NOR 74LS02
18
35
Ví dụ 3-9
 Biểu đồ thời gian cho cổng NOR.
36
 Biểuthức Boolean củacổng NAND
x = A * B
Cổng NAND
19

 Luậtphânphối
x * (y + z) = xy + xz
(x + y)(w + z) = xw + xz +yw + yz
 Luậthoànnguyên
x = x
22
43
Mộtsố công thứcthường dùng
a) x.y + x.y = x
b) x + x.y = x
c) x + x.y = x + y
44
Định lý DeMORGAN
Định lý DeMORGAN 2 biến
x.y = x + y
x + y = x.y
Định lý DeMorGAN nhiềubiến
x.y.z.w … = x + y + z + w …
x + y + z + … = x.y.z…
23
45
Áp dụng định lý DeMORGAN
46
Áp dụng định lý DeMORGAN
24
47
Sựđa nhiệmcủacổng NAND
48
Sựđa nhiệmcủacổng NOR
25