ch-¬ng i: giíi thiÖu c¸c cæng logic c¬ b¶n
I. Hµm logic (AND), HoÆc (OR), §¶o (NOT)
1. Cæng logic
Gäi A lµ biÕn sè nhÞ ph©n møc logic 0 hoÆc 1, Y lµ t biÕn
nhÞ pn tuú thc vµo A: Y= f(A).
Trong tr-êng p y hai kh¶ ng y ra:
- Y= A, A= 0 th× Y= 0
hay A= 1 tY= 1
- Y= A A= 0 th× Y= 1
hay A= 1 tY= 0
Khi Y tuú thuéc o hai biÕn nhÞ ph©n A, B
Y= f(A, B)
biÕn sè A, B chØ cã thÓ lµ 0 hay 1 n A B chØ cã thÓ o ra 4 tæ hîp kh¸c
nhau :
A B
0 0
0 1
1 0
1 1
ng liÖt kª t c¶ c¸c tæ hîp kh¶ dÜ cña c¸c biÕn sè vµ hµm sè t-¬ng øng
i lµ b¶ng ch©n lý. Khi cã ba hay nhiÒu biÕn sè (A, B, C), sè l-îng hµm sè kh
ng nhanh.
ch ®iÖn thùc hiÖn quan logic:
Y= f(A) hay Y= f(A, B).
i lµ m¹ch logic, trong ®ã c¸c bn sè A, B … lµc ®Çuo vµ hµm Y lµc
®Çu ra. Mét m¹ch logic diÔn t¶ quan hÖ gi÷a c ®Çu vµo vµ ®Çu ra, nghÜa thùc
hiÖn ®-îc mét m logic. Do ®ã cã bao nhu m logic th× cã bÊy nhiªu m¹ch
logic. L-u ý r»ng khi biÓu diÔn mèi quan hÖ to¸n häc ta gäi lµ hµm sè logicn
khi biÓu diÔn i quan hÖ ch n hiÖu ta gäi cæng logic.
2. Cæng logic Vµ (AND)
Hµm logic Vµ ®ùoc ®Þnh nghÜa theo ng sù thËt sau:
A B Y
000
010
A
B
Y=A.B
M¹ch
A
B
Y
100
111
hu cæng Vµ (AND)
hu to¸n c cña m Vµ lµ: Y= A.B
3. Cæng logic HoÆc (OR)
Hµm sè HoÆc cña hai biÕn A, B ®-îc ®Þnh nghÜa ë ng tt sau:
A B Y
000
011
101
111
hu cæng HoÆc (OR)
§Çu ra Y lµ 1 khi cã Ýt nt mét bn lµ 1, do ®ã cng 0 ë tr-êng p
khi chai bn sè ng 0.
hu to¸n c cña ng HoÆc lµ:
Y= A+ B
4. Cæng logic §o (NOT)
Hµm m hoÆcc ®éngn hai hay nhiÒu biÕn sè trong khi ®ã,
m §¶o cã thÓ xem nh- chØ cã thÓc ®éng lªnt biÕn sè.
ng tt:
A Y
0 1
1 0
hu hµm §¶o (NOT)
Hµm §¶o cã t¸c ®éng phñ ®Þnh.
II. ng logic Kh«ng- (NAND), kh«ng- HoÆc (NOR)
1. Cæng logic NAND
t tr-êng p hai biÕn A, B ®Çu ra ë cæng Y= A.B nªn ®Çu ra ë
ng Kh«ng lµ ®¶oa Y: Y= A.B
ho¹t ®éng cña cæng NAND th× c¸c p cña A, B ta lËp ng
tr¹ng th¸i råi lÊy ®¶o ®Ó cã Y ®¶o. Tuy nhn cã thÓ trùc tiÕp b»ng c¸ch lËp b¶ng
tt sau:
A
Y = A
A
B
Y
A B Y
0 0 1
0 1 1
1 0 1
1 1 0
Ký hiÖu cæng NAND
2. Cæng NOR
XÐt tr-êng hîp hai ®Çu vµo lµ A, B. §Çu ra cæng NOR lµ: Y= A+ B
nªn ®Çu ra cæng ®¶o lµ: Y= A+ B
B¶ng sù thËt:
A B Y
001
010
100
110
III. Hµm logic kh¸c u (XOR) m logic ®ång u (XNOR)
1. ng logic XOR
Y= A B
ng ch©n :
A B Y
000
011
101
110
Ký hiÖu cæng XOR
2. Cæng logic XNOR
Y= A B
ng ch©n :
A B Y
001
A
B
Y
A
B
Y
A
B
Y
A
Y
B
ku cæng NOR
010
100
111
Ký hiÖu cæng XNOR
IV. BiÕn ®æi c¸c hµm quan hÖ ra hµm logic NAND, NOR
Mèi liªn hÖ c¬ b¶n gi÷a ba cæng AND, OR, NOT kh«ng nh÷ng cã thÓ
thay b»ng c¸c cæng NAND mµ cßn cã thÓ biÕn thµnh cæng NOR víi cïng mét
chøc n¨ng logic, viÖc lµm nµy th-êng ®-îc ¸p dông khi thùc hiÖn c¸c m¹ch
logic. Trong thùc tÕ, toµn ®å nÕu ®-îc kÕt hîp cïng mét lo¹i cæng
duy nhÊt th× gi¶m ®-îc l-îng vi m¹ch cÇn thiÕt. Qu¸ tr×nh biÕn ®æi nµy
dùa trªn mét nguyªn t¾c ®-îc tr×nh bµy nh- sau:
- Cæng NOT ®-îc thay b»ng cæng NAND vµ cæng NOR.
+ Dùa vµo b¶ng thËt cña cæng NAND suy ra tr-êng hîp
khi c¶ A, B ®ång thêi b»ng 0 th× Y= 1, vµ khi A=1, B= 1 th× Y= 0.
S¬ ®å minh häa:
+ Dùa vµo ng thËt cña cæng NOR suy ra:
A= 0, B= 0 Y= 1
A= 1, B= 1
®å minh h:
- ng AND ®-îc thay t ng cæng NAND cæng NOR. T-¬ng tù
nh- c¸c trng hîp trªn, dùa o ng thËt:
+ §Çu ra cña cæng AND: Y= A. B, n cæn NAND: Y'= A. B
Y'= Y ®å minh häa:
+ §Çu ra a cæng NOR: Y'= A+ B.
Y
A
B
Y
Y
Ta cã Y= A. B = A+ B
®å minh häa:
- Cæng OR ®-îc thay ng ng NAND cæng NOR.
+ BiÓu thøc ng OR: Y= A+ B
Ta cã: Y= A+ B = A. B
®å minh häa:
+ Y= A+ B = A+ B
A
B
Y
Y
A
B
A
B
Y