oo o

a 9 o
o
,1
1
17.96 op wunb]a
ddh. an
t16xp
unbi3
ogic gates: (23) wrtel tvgetBay
can ho r ud dugctor
ctutts that
ang voimple
dogic gatas Jetc functiorND
Cormaiottjoral
tb nplemont CN
BaMcdrgíc gatw:
NOT AND and oR 'aa l iuad
ulimately
an
functionns
Al oho gic ctha gatt
gatos.
Combinctticnal c those ttm u t h tabb
Hhm

Symo
NOT 9ate:
O
A
A. B
AND gato:
A B
O

AtB
OR 9ata A B

AtB
B

AB
NAND 9ato ; A B

O
A AB
B
B
NOR 9ate

AB
A

CR gato CxOR gte) ADB

FXcuwsuO A CAB A B )
O
A DB
 XOR gatp , ( 2

C
A B

ADB (AB + AE)

Fxclusie NoR gto: A B

A AOB
B.

Thne XNbR Qate

A 8 C
A B C yAEB
.1
AB 4AB
AB+AB3
th0 AtBA5
=AAt ABHRE
BB

BB
PB
Y A B
NAND and NOR mplcmantation 25
boCue bth an be
and NOR Qots are untuoral getus ,

NAND OR and NOT gatDs

NOT 9atD
ucd td nplcrment an
an gate iro AND,
oN an Cormhiatjon t h e banic gat

A
A
A-B

A
AB A A

AB -D A+B

B
wing NaND
NgND
gatos wöng9
F1g:Implementaticn
Bamc

A
AB AB

B
AB
B AtB

A+B At8 A 1 8 -

gcckey f
Frs the
bas gaty
Example CyC wsrg
DiaD tho dcgic tc)
CB+D)
CA + B) CA
functson F
AB
A
B F
Atc D
Emple 26) n sob
ctrOuit D
Rdueo tho gluon cornainctional lg
rinimum fom.

-I
D

Solution
YA B) 4ABE+D
ars
Boban ageha
Btoban algbo
A P p y n g e n o t g a n s t h e b v o m

A B+ c) C+A B C+D
ACtB(+ CA + B C4D
BCHCtAtBH +D
AG
AC4 B t A-B+C +D
BD
eTA Bt J+A+
A B+ D

AB-4D

A
B

D
Example
(27)
ddhe follobinq Bocloan quatíon wing only
Tmpemet
NAND 9at:
AB + CDE +F.
Y=
gdutio)
bunca
RAidation uming
Stop:
A

09tulC

Stop Rlaca
AND> NAND
OR CBubblod )
OR

A
AB
B
-Y
C CDE

NoND
CiYCUu uning oruy
poUD the dogic
stop 3
AB

B
(B CDE F)
DE

C
CDE > F
D AB+

F pE
Borlcan Aaelora and thaoams
functo 0 L
Vaniabla: Any v8rde vevicbla lov
a

ethcr
o
aI oo
Valua
valuao
Vcsala Can hauo

Oxamplo:
volue
O o vauo
Y: A +BC, eithor I
ton hcue
Vaidbb A,B &c oitor
e ijor I(o Yaue
Can cuw hauo
and fAunebon y

Booban Aurction oeiin

laus apy D
Bookah alcha has colechion POrC
7heoyams
(0o
Bccloo elaus
exprevion> elle tht a , koun
2uali0s
* hap a O thimpo ahehocuic

rodnipulatac
thoo ugh utoi
taovgh co
*Bocbon expscuons are
apucation thog laus

Boaan thaosema:
A+B B+A
CoDmutttfuc : AB B 4

Asspciatiue AB) C ACB (AB)c A+ (B+C)

A +A =A
AA - A
Joompotont
At =
A IA
Tctoty
A O o A0 A
Null
F 4Bt Bc
Dishibuie A CB+C)

AA - AA
Negation
A 9
Doutke Nagatin:
AAB = A ACAB): A
Absopton
DB =A+B

AB +E A B AB
De mosgan
EXampa: 29 X AB 1 AB
W ABC + CAB 4 ABC
AB Cc +T)
ABCt A BC+AB C

ABC tABC AB

ABC

XY +Yz+ xyz
Y A B+A CB+¢) + B CB+¢)
BB +BC
=Xy +z cy+ù X)D
-
AB +AB +AC +

ABteC BBt BC = Xy +z Cy4X)

AC+ B t B C x9+Yz+*
- AB
A B ACH B C I t C S
X9* Yz +ZX
AB+A CH B
AC BCItA)

ACtB3 ( A B ) (AT+C)
BoocaD
proion y CtACc
tha
Snlify

Pc

(AtB) (AC
+c> (B
AC)
CATHC) CB.
h+B
B C ) +BC
R A
+AC +
= A (C)
CAE)+BC)
B (AC)
(Ac+ B
-

Ac-BCBT)
Bc) B ( +)
CBAt BT)
+ Bc)
CAC B AC
BA BT+ BCB*
+BAC BA BCBC
AC BA ACB

t BC+ BC
ABC
BCT+7tc)