[r]
(1)1
CHƯƠNG 3
NH P MÔN M CH Ậ Ạ
SỐ
(2)2
T ng quanổ
Chương này s h c v :ẽ ọ ề
- Đ i s Boolean: v i đ c đi m là ch th c hi n ạ ố ặ ể ỉ ự ệ
trên hai giá tr /tr ng thái 0(OFF) và 1(ON) nên r t ị ấ
phù h p v i vi c bi u di n và tính tốn trong các ợ ệ ể ễ
m ch logic Sạ ố
- Các c ng logic c b n, t đó có th xây d ng nên ổ ả ể ự
các m ch logic ho c các h th ng s ph c t p ạ ặ ệ ố ố ứ
(3)3
N I DUNGỘ
• C ng Logic c b n ANDổ ơ ả , OR, NOT
– M ch Logic => Bi u th c Đ i Sạ ể ứ ố – Bi u th c Đ i S => M ch Logic ể ứ ố
• C ng Logic NANDổ và NOR
(4)4
T ng Quátổ
• Đ i S Boolean ch x lý 2 giá tr duy nh t (2 tr ng ạ ố ỉ ị ấ
thái logic): 0 và 1
• 3 c ng logic c b n:ổ ả
(5)5
(6)6
B ng S th t / Chân trả ự ậ ị
• Mơ t các m i quan h gi a inputs và outputs ả ố ệ ữ
c a m t m ch logicủ ộ ạ
• Các giá tr ngõ ra tị ương ng v i s ngõ vàoứ ớ ố
– M t b ng có 2 ngõ vào s có 22 = 4 giá tr ngõ ra tộ ả ẽ ị ương
ng
ứ
– M t b ng có 3 ngõ vào s có 23 = 8 giá tr ngõ ra tộ ả ẽ ị ương
ng
ứ
(7)7
C ng Logic ORổ
• Bi u th c Boolean cho c ng logic ể ứ ổ OR:
– X = A + B — Đ c là “ọ X b ng ằ A OR B”
• B ng s th t và ký hi u m ch c a c ng OR có 2 ả ự ậ ệ ủ ổ
inputs:
D u ấ + khơng có nghĩa là phép c ng thơng ộ
(8)8
C ng Logic ANDổ
• C ng logic ANDổ th c hi n tự ệ ương t nh phép nhân:ự
– X = A B — Đ c là “ọ X b ng ằ A AND B”
• B ng s th t và ký hi u m ch c ng AND có 2 inputs:ả ự ậ ệ ổ
D u ấ khơng có nghĩa là phép nhân thơng thường , mà là ký hi u cho c ng logic ANDệ ổ
(9)9
OR vs AND
Ký hi u c a c ng logic OR có nghĩa là ệ ủ ổ
output s có tr ng thái là HIGH khi có ẽ
b t k input nào có tr ng thái là HIGHấ ỳ
Ký hi u c a c ng logic AND có nghĩa ệ ủ ổ
là output s có tr ng thái là HIGH khi ẽ
t t c các input đ u có tr ng thái là ấ ả ề
(10)10
C ng Logic NOTổ
• Bi u th c Boolean đ i v i c ng logic ể ứ ố ổ NOT
“X b ng NOT ằ A”
“X là ngh ch đ o c a ị ả ủ A” “X là bù c a ủ A”
— Đ c là:ọ X = A
A' = A
D u thanh ngang phía ấ
trên là ký hi u cho ệ
c ng logic NOTổ
Có th thay th ký ể ế
hi u c ng logic NOT ệ ổ
b ng ằ d u ph y (')ấ ẩ
B ng s th t ả ự ậ
(11)11
C ng Logic NOTổ
• C ng logic NOT có th g i chung là c ng ổ ể ọ ổ INVERTER
C ng logic này ln ln ch có duy nh t 1 ổ ỉ ấ
input, và tr ng thái c a output s đ i ngh ch ạ ủ ẽ ố ị
v i tr ng thái c a inputớ ủ
D u bù/đ o ấ ả
(12)12 B t c khi nào có: input = 0, output = 1, và ngấ ứ ược
l iạ
C ng Logic NOTổ
C ng INVERTER ngh ch đ o (l y bù) tín hi u ngõ vào t i ổ ị ả ấ ệ
(13)13
C ng Logic C B nổ ơ ả
Ba c ng logic Boolean c b n có th mơ ổ ả ể
(14)14
(15)15
Mơ t m ch logic đ i sả ạ ạ ố
• N u m t bi u th c có ch a c hai c ng Logic ế ộ ể ứ ứ ả ổ AND
và OR, thì c ng logic ổ AND s đẽ ược th c hi n ự ệ
trước :
(16)16 Input A qua m t inverter s có output là ộ ẽ A
(17)17
(18)18
Đánh giá OUTPUT c a m ch ủ ạ
logic
Quy t c đánh giá m t bi u th c Boolean theo trình t sau:ắ ộ ể ứ ự
Ø Tính giá tr ngõ ra c a các ị ủ c ng đ o có m t thành ph nổ ả ộ ầ Ø Tính giá tr bi u th c trong d u ngo c đ nị ể ứ ấ ặ
Ø Tính giá tr bi u th c c ng AND trị ể ứ ổ ước bi u th c c ng OR ể ứ ổ
(n u bi u th c c ng OR khơng có d u ngo c đ n)ế ể ứ ổ ấ ặ
Ø N u c m t bi u th c có thanh ngang trên đ u, th c hi n ế ả ộ ể ứ ầ ự ệ
các phép tính bên trong bi u th c trể ứ ước, và sau đó đ o ả
(19)19
Đánh giá OUTPUT c a m ch ủ ạ
logic
• Cách t t nh t đ phân tích m t m ch g m có nhi u ố ấ ể ộ ề
c ng logic khác nhau là s d ng ổ ụ b ng s th tả ự ậ
– Cho phép chúng ta có th phân tích m t c ng ho c ể ộ ổ ặ
m t t h p các c ng logic có trong m ch cùng m t ộ ổ ợ ổ ộ
lúc
– Cho phép chúng ta d dàng ki m tra l i ho t đ ng ễ ể ạ ộ
c a m ch logic m t cách chính xác nh tủ ộ ấ
– B ng s th t giúp ích trong vi c phát hi n và x lý ả ự ậ ệ ệ
(20)20
• Đánh giá outputs c a m ch logic sau:ủ
Đánh giá OUTPUT c a m ch ủ ạ