15
29
Thiếtlậpbảng chân trị
111
011
101
001
110
010
100
000
xCBA
0
0
0
0
1
0
0
0
1
0
1
0
0
1
1
30
Thiếtlậpmạch từ biểuthức
Hãy thiếtkế mộtmạch logic đượcxácđịnh
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
37
IC cổng NAND 74LS00
38
Ví dụ 3-10
Biểu đồ thời gian cho cổng NAND.
20
39
Các định lý cơ bảntrong
đạisố Boolean
40
Các định lý đơnbiến
x * 0 = 0
x * 1 = x
x * x = x
x * x = 0
x + 0 = x
x + 1 = 1
x + x = x
x + x = 1
21
41
Các định lý nhiềubiến
Luậtgiaohoán
x * y = y * x
x + y = y + x
Luậtkếthợp
(x * y) * z = x * (y * z)
(x + y) + z = x + (y + z)
42
Các định lý nhiềubiến (tt)
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
49
Miêu tả cổng logic
50
Miêu tả cổng logic (tt)
Khi mộtngõvàohay ngõratrêncổng
logic có ký hiệu vòng tròn thì ngõ vào hay
ngõ ra đó đượcgọilàtíchcựcmứcthấp.
Trường hợpngượclại, không có vòng
tròn, thì gọilàtíchcựcmứccao.
26
51
Miêu tả cổng logic (tt)
52
Miêu tả cổng logic (tt)
27
53
Câu hỏi?