Cac phep toan co ban:

Có 3 phép toán logic c¡ b£n:

VÀ (AND)

HO¶C (OR)

¢O (NOT)

Ph§n tí logic c¡ b£n (m¡ch logic c¡ b£n, cÕng logic) thñc hiÇn phép toán logic c¡ b£n:

CÕng VÀ (AND gate)

CÕng HO¶C (OR gate)

CÕng ¢O (NOT inverter)

Các m¡ch sÑ ·c biÇt khác: các cÕng NAND, NOR, XOR, XNOR

1)cong va: Chéc nng:

Thñc hiÇn phép toán logic VÀ (AND)

§u ra chÉ b±ng 1 khi t¥t c£ các §u vào b±ng 1

CÕng VÀ 2 §u vào:

Ký hiÇu:

SHAPE \* MERGEFORMAT SHAPE \* MERGEFORMAT

B£ng th­t:

BiÃu théc: out = A . B

2)cong hoac:

Chéc nng:

Thñc hiÇn phép toán logic HO¶C (OR)

§u ra chÉ b±ng 0 khi t¥t c£ các §u vào b±ng 0

CÕng HO¶C 2 §u vào:

Ký hiÇu:

SHAPE \* MERGEFORMAT SHAPE \* MERGEFORMAT

B£ng th­t:

BiÃu théc: out = A + B

3)cong dao:

Chéc nng:

Thñc hiÇn phép toán logic ¢O (NOT)

CÕng ¢O chÉ có 1 §u vào:

Ký hiÇu:

SHAPE \* MERGEFORMAT SHAPE \* MERGEFORMAT

B£ng th­t:

BiÃu théc: out = A

4)cong va dao:

Chéc nng:

Thñc hiÇn phép ¢O cça phép toán logic VÀ

§u ra chÉ b±ng 0 khi t¥t c£ các §u vào b±ng 1

CÕng VÀ ¢O 2 §u vào:

Ký hiÇu:

SHAPE \* MERGEFORMAT SHAPE \* MERGEFORMAT

B£ng th­t:

BiÃu théc: out = A . B

5)cong dao hoac:*,>

R

T

F

H

J

L

z

~

‚

¤

¦

Ô

Ö

Ø

Ú

Ü

J

h

d

'

"

-

˜

š

'

¶

ä

æ

è

ê

ì

8 P ø ú (*,.0'b?'"-˜ØøõíæâÓæâæËâ˽ËâËâ˽µËâæâæËâ˽­ËâËâ˽¥ËæâæËâ˽?ËâËâ˽•ËæâæâæjÐh)w"Uj@h)w"Uj°h)w"Uj h)w"Uj?h)w"Ujh)w"UmHnHujh)w"Uh)w"h)w"B* CJ8aJ8phfh)w"

h)w"h)w" h)w"CJaJ h)w"h)w"CJaJ:,fxŒ N t œ Ì >

j

°

6

H

J

L

N

h

ýõíííõíííõåÝÝåÝÝØØØÐÐØØ

Fgd)w"gd)w"

Fgd)w"

Fgd)w"

Fgd)w"

Fgd)w"Ò#$ýýh

~

Æ

P

î

ð

ò

6 8 P f ® ä ö ø šœ²ØÚø÷ïï÷ïêêêââêàØÐØÐêêêÈÈàà

F gd)w"

Fgd)w"

Fgd)w"

Fgd)w"gd)w"

Fgd)w"

Fgd)w"ø bÂ𘚲àrÒ--ª-¬-®-Ä-÷ïï÷ïïêêêââêêÚÒÒÚÒÍÍÍÅ

F

gd¬/

gd¬/

F

gd¬/

F

gd¬/

F gd)w"gd)w"

Fgd)w"

Fgd)w"

8:<>@^'Ž?'"-Þà--F-H-J-L-N-p-r- -¢-¤-¦-¨-ò-

'!"!Â!Ä!Æ!È!Ì!ú!ü!þ!"""."2"4"÷ó÷åÝ÷ó÷ó÷åÕ÷ÎóÊÈóÁº²Ê²¤œ²Ê²Ê²¤"²ºÊóº²Ê²¤Œ²Ê²¤„²ºÊº¤j0h¬/

Uj h¬/

Ujh¬/

Uj€h¬/

Ujh¬/

UmHnHujh¬/

U

h¬/

h¬/

h)w"h¬/

Uh¬/

h)w"h)w"jðh)w"Uj'h)w"Ujh)w"UmHnHuh)w"jh)w"U4

Chéc nng:

Thñc hiÇn phép ¢O cça phép toán logic HO¶C

§u ra chÉ b±ng 1 khi t¥t c£ các §u vào b±ng 0

CÕng HO¶C ¢O 2 §u vào:

Ký hiÇu:

SHAPE \* MERGEFORMAT SHAPE \* MERGEFORMAT

B£ng th­t:

BiÃu théc: out = A + B

6)cong xor:

Chéc nng:

Exclusive-OR

Thñc hiÇn biÃu théc logic HO¶C CÓ LO I TRê (phép toán XOR - hay còn là phép cÙng module 2)

§u ra chÉ b±ng 0 khi t¥t c£ các §u vào giÑng nhau

CÕng XOR 2 §u vào:

Ký hiÇu:

SHAPE \* MERGEFORMAT SHAPE \* MERGEFORMAT

B£ng th­t:

BiÃu théc:

7)cong xnor: Chéc nng:

Exclusive-NOR

Thñc hiÇn phép ¢O cça phép toán XOR

§u ra chÉ b±ng 1 khi t¥t c£ các §u vào giÑng nhau

CÕng XNOR 2 §u vào:

Ký hiÇu:

B£ng th­t:

BiÃu théc:

EMBED Equation.3