0 ratings 0% found this document useful (0 votes) 41 views 70 pages Digital Network
The document discusses combinational logic circuits, detailing their design and implementation, including truth tables, logic diagrams, and various types of adders and subtractors. It covers the conversion of binary numbers and the use of decoders and encoders in digital circuits. Additionally, it explains the functioning of priority encoders and their significance in digital design.
AI-enhanced title and description
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here .
Available Formats
Download as PDF or read online on Scribd
Go to previous items Go to next items
Save Digital network For Later a . ons
ik
oO
~e? | Digital Deadign and Computer Ongamidetion
| [mopuLe - 2} Pothi Reddy.)
Combinational Logic Cincuits
——
| Batmeduction *
Def
on = When Logic gated are Connected
Loyethhen to Produce a Bpecified onkpu’ for
Agecitied Combinetims Ar input vrotaller
invalved, the Nerulking Cnc TE teal
| Logie Cineutte. 9
= Ba Ce gic? Cincuit , Che ouput
ce < .
= Noriables one Aependent a Che Gomnbinstioy
L fot int
ew
[3h 7 be
Legic Pref output
cleat FD Ltosy ) Variables
Fig: ® Block Diagrom ob & Corntinakional cincait
The nelokimbbap bekoeen input
and ovkpuc oy & Combinational Leate corcuie (8,
Yoae-No. Y= FCx)]— ©
D | where x = [Kika Kae qf ond LEME hahDesign Procedune ;
Dekerxminete |
of ilp and |
OP Varinbles
Pothi R edely ‘kK
the Apecitiakiog ok the cixy
Re egubred nwonben oly fnpuky ‘and
oxtpubs ‘ond
OABIAN a Aymbd bo each,
relokionshap between pts and outputs
Catt, dekenmine
® derive the ruth table thet defines Che eguived | |
iPoti Reddy: K
@ derern Ae Avenglivred Borlean Fonckiony fos ach
avlepk os a Lanekion of he Logue Varios .
® draw the logic diogrom,
@peaign a Cintaik te dokecte wavalid BCD_nwrrber
\O
and Wplemert “ing NAND 40Xe,
So)
L = Truth Table '7
SS
Enrs
Ale ic b
0 jo 6
°}
3}
°
o
oO
°
|_y
Q\= AS
--——|--llo 9/9 °Pothi Reddy.
“ NAND —t.Nawp Logic .[@dean A Combinabjanal Logic cinculk
Convent BCD to Eacesg-3 Cole Conerrion.
ay Tyuth Table t-
fo
Tapa BeD) ouput EncenbS
y Zz
oo-|--— a;x
\
°
5
\
\
OR
WP = 9/9 00 0|&
=---le eo olooo ole
xXx Kio %lp= oO] o
x xXx HS
ool ©} Oo jo 16 |_->@\= BP
tt
oy OF d {IN [Lbs Q HBC
WIRE J | _ e
tr ; x ate ees
6. lwo= A+ RDLBC |ol MAD
————
XIX | x
K-moJ fy Km
ED
NEYO,
oo] O
—=
u
\e
otke’OR
Pothi Reddy - kK
=’
=
Lie Sesh ro t= Qep tr Excem-3 Cod. Comertea
i ® e,
NG
>\
=<
L pl”
9)Poti Reddy -k
ee
Binany Adden = Subtnacton *
RA, Se
Digital Compubers Perrbayny aNaviehy
Tposrnekyn, —PreteaNing boas . Fron, the Fonction,
Sencoumbeved ere Ae Vorieuh ani Ramee opevOtany,
HALE ADDER *-
A Gombinctional, Conegy
adiitin ey -tuiosong bit binony
Produce AKG Summ amd
Sum= Abt AB
sam= AORPa
Lette Diogren :-
K sums A@B
&
D Gatrey = NE dj
Full Adten + |
. |
A pu adden 18% 455 re cra
Brak fev tre anithnei Sus eee WHY |
aL ‘ |
= Wes ond Prodices “thea!
: |
= | True |
Le
re |
€ \ uk
Gie,| .
| me. co ee
itr : Cocnny.)
E Bloods Diggh oon by Fall Addey |
[}o;o off |
L}ojt Llo |
is i |
1]t}o i kéCou) = AB EAGT CyPothi Reddy
A
B— | cam = A OB OCin
¢ 7 :
= Rb + AGATE) * Btn OAR)
i Fs ASCin* AB,
= ABT ABC TAB Cin
eanb Geng Gn? AB Cia + 8 BCin
= AB + CnCABLAD 7
Foe ak Cele ERY a
|
|
|San= a @ & ® Cin
Cae ABA GAD
Pothi Reclly : K
Halk — Sublnacton =
A Hath -Subtnatken iy a Combines,
cincaat Chak Zubbmebs two, I bit numbers and
Produces Khein dittevence and bennow .> Difference.
Suvtnatton
Bornnos
FiQe Bleck. Diagrany
Tyukh Table :-
outputs i
g Bonn
pifrevence
oO
|
Fon Rennes ©
ss \
AB
Bannoud =
Difrerence
= AE+AeValid 9),
Logic Dlogpema i
A pifttevence= AOS .
B +)
ponnow= AB’
&
Full — Subtmetton *
Difference,
Bovvoul { oukpula
Cows).
| ota
gy uk [Ditferemce,
o O°
| \
| \
\ °
o |
© 6
oO} oFon Bout *
BS ag to
oo ol
ool cfelh
“[DVFE= 8 @ BOB,
Logie Diostroay i-
= tePothi Reddy K
Ake aloove! Fig.D hows tre bleu
diagnarn che bit parallel adder Using number
wits Comonecked tn Crborde, be,
cinc
on ee pa & each oddey M% Comecked to
fee Camry Inpak of tag, New Wigher= order adder:
ee=
Pothi Reddy +k
By Ay
lp - bit Pasrodiet
Aden Using Full oddens +
Bo A
By Ay
et Vy
at a x a ull
‘aly i iakiy eo aatey xdtey
out | Ce) cl @) @) a).
¥ J
Sy Se
fi
FBG)! Bloke diagram of Y-bIE Pasralle) Sabbyechy-
iPothi Reddy:
>
ae
The Suytverkian Ar binomy UME,
Gn be done opt Conveniently by. PaAeatns ob
Complements . Remember Lrott ee Aubacion
A-B Conbe done by bolting atte 27% Complement
AB ond adding, hw to ‘A,
Te wa Complemresgtth Gs Onc
oy aking We VA Complement On ¢
Pie, Leal SignifiGnt pati oh ie thy:
Gu be. Wplemmented with HVE kiss amd
n
Sy ’ 83 : Se 1
FADY- bit Pavote] AMley /Subbractoy Block dayrm
=—— :fie’
—%
Te OBR and Bubtreckio pererinns Gur
be Cem!
bined Inky TRE CIACAIE usith Common binany-
cathe This 18 done by eluding on BX-oR gate
wath Sach Full adder ay whos Hy. Fig. ©.
wmode Ape (M) ContyolS thie operations OF ke, Cincult
GRU when MEI, Te chacatte *~
Zubbyoctyy, Bavh 6x-0
ingule Mond one OF (
orrqut (@), ave ine
Input Goeny(Cng) ia Lang
adder , Each Ex-oh Gate Neceives Inpul:
5 MA ond ond Ge AL RRA oe B.
2 . ) ness
and
The x-0R' Gate ovkpb@
Tre lap Goduy (Ging) BO, ard Creu -
Perko, ALR - aPoth} Reddy
\
Te, Povollel adder. 14, nipple Going, adie
Tn whic the, Canty} output Oy each Fall -A dey 3
Akoge’ We Commected bo tte Gorn rnguk, of Phe
nene Wighen—onten Boge . Theredeve 5. Athy
Sam and Gay oukputta Ser Oy, Hoge Gwact be
Produced until Cammy occurs , this eats do a
94 genenete and
Cosrenyy, Propagate, .:
Consider Ky, fall adder cincaik 14 thowm
im tig bet AGUEE -
2;
t4 4
Me San enprerhin 1A,
[arnenea}—e
ond, Gnny exprenion 12 ,
_ oC, +BiC}
Cae A, Bs Aye px i
Fonmed ak “he | skege
od
a (Ay + 8}) Nelekes to tie, G04 6}
tig Previoug Stage ond Frag (A +8)
We equokiar ©, becomesNow, Lek WS Lac ak Ae, Gatry eS
AK Rue Boge of the, Lp bik Parrallel Addex,
by AeNiog i=0 In. eguat ®,:
[c= are] 6
ont, — i=\, equation®, we que
Cos Grcih
Pothi Reddy ik
es - 2AM equation @ were
BP = Ao Cok - :
Ge E44 yah + Coby Be
[S3= 954-8,Ro4 BHR FORM:
ae Cop =. t+ ch
eh f 4G eat BRR Co RHEDE
Ql [UP hr wr FBRr he + cottihap®ta
IEE
ay Wor] Wed PPiyowos Waa My Oba
2 “lappy -
2
| e
oO
gs
3
4
3 =
a § Bw
im ~yns
5 “ 45
I
2 al
Bogs "v 3 =a
RESESE) Rus PW AS
@
WFppey waed
oPothi Reddy
Pecodensé ¢ ‘ Ta
n —\nput -
Chak Converts inary Inbermakion from 7 i
Lines Ae a “montininn de SY Unique ouput lines
the, Erk seach,
Ancoded wie le outputs, each a mepresink
A deceten, 1b Combinational Cinceit 7
—MR oy : = >
Re eg
Vorrlableg,. MRE Or tel2-ingur
TYath Table. Ly a 2 te lb Deceden t=
amd
. B
Loyic Diasper+ be
Yel
—
tok fy yy
@ Es est3 ke § Decode
f—> %
>
4 p>.
8 2x8 3%
Cc Decoden, re
th) Cath oubab epresent-
ms ote tke. 3 Input veriables,
Sago *_oukputs,
@ al A \y Yo Ng Vy Ye te ta
ee Alo fe bolo o fe |e ls
a) ( oO Lieto} ofo} ofo
o}| t|o 0 }:O | A O:}. 0 loo |e] 0
Pol iit | 6 lo foft}lofelote
LIols Oxf 0 |.O],0 | \ Slo lo
VjoLt}.o fo folo} of \ fo [>
UNTO l-o.fo}fol.o] o| of Ifo.
tt tjoo fofelo}] of of ef
EOD ax ves tae Se Becca, 2bPs.
Pot Reddy
he oukput RHPVEARINNA one,
Yo= BETS Wa EC, Yes ABS, eFC
si Te, MEARE & Hane=
5)
Cobcoding Binooy Decodeng:
Binomy decolen Chitty, Ga be
Connecter Logethen ty foray alangen decoder -
Cireath,
: Decoders arth Enable & Inputs Gn-be
Comected Logethes Aw foam a langgrmiacolen
Cincalk . St
ake, Rita DAE decode;
when E= 25
ayncait tT Reekive .
. when E21, The Second 2*y decoder
eincuit tA “Ackive ,A Pecoten CrBirruckel With tus wy
fy Aecodenyy:- |
fk * : t—> Yo.
a7 3%
B———+t 3¥8 es
€ | decober, 3%
Poti: Reda K
Figs The txiy Decaden, cimeaib »
=Fothi Reddy «¢
Denplementotion of Combinational Logic sing
Decoden t-
when decoder oubpuk ts Active high, it
Jenenakes interim, (Product Lew) fos input
Vaviobles; ie. We smokes Aelecked ouput Logie “1”
Compirntianal cinta by Meow, :
ang OR Geter Meouiner Ln the
Examples i
© Selene ) Senet! Sahay oF ton
BC) S454). Tenplemeny tL Ful\- asaer using 0 secede n, 4
\ so Truth Table (Fatt -Adden) t=
Drlwrd ouput,
RB
O
oO
\
|
O
9
(
\
Poni Redolyy *K
ig- 3 i Full adder with &
® Ear, Frveneion oy 4 decoden. >Evcodeng i=
Am Encoden 4 a digttal, Circuit thet
Reabtorms tie Inverse. operation ob-a deceden.
Y, (ss)
Yi (sg)Nonny Zoli
5 (8x3 848 Erde)
°
O
o
o
O10.
O.).0
alo
=| 0
o 2
o|—
S o;s So
ojofo lo fo J oll ho]. | 0
@ o}9 |e Jo Jojo} 4 (ede &84
Thy Beskeany okt Pancioor y*
K = Dy td PPOT PF
Y= Da eda t dg FPR
Zee Dye Og +05 tPF
Porionity Encoden ‘=
A prion encoleny
cincuike Lek intludes ea
tu
&&
@ deat e. Condemned EvUbh Sable fay oa RZ
Pea tialy, orcoten wstth & Valid, cup hes,
wi | cghest= pricviby By Given ts tkg highest bit
patina infu vith highest index and bball,
tao Aimed Som EePexeiorh Ry He oukeubs,
i )) The higher he Bubscvipt Gnd ex) number,
Yee. Wigher ane, Priothy Gy the tga . Toph P has,
the highest Potoihy,«3'(@) Tt Table 86189 87569 4
Celine, Toft s outputs a
Do {Dd Po [Pao] [Yo Maid 9p.
9 Oolo lol o o |o |.0 |
§ |}, o]o] 6 ‘oO lo |
Ie 1x} ts fo] o oll |
2, & 1d, Ih x \ 0
U3, 5 Ml Y 1 1
|
|
z |
3 :
Oe aio 2 ||
Vo 1
at p Ls
Wilh} Jo i]
Ly/o NIV fo 1
i bs i
D, Ds, |
‘ > es |
Fo VL: 3 |
— v3 :
oo Lo, 5 Pr :
on Off I
of AP UN ad) VE Dotd)+0s+R,
WP sp.
@) oN ALY : ,Pothi er kK
Ay
Mutkiplerens COX) ¢
Ae rmulbipletey 1A @ Combtad\oral Cincuit
Wer &elecks brnony Infineon fn one of wony
pu tines and dinecka it to a Aingle output: Use, The
Beleckion dy & Peorbiaatopy Input line 18 Cortevolled bya
Bek the election lined, Nowra , there a ‘ON Inga -
Ved ond W Aalection \imes, went Lit Cebinahand
: dakia —
P inpuba ond
tie output line .
A wwolWiplexed) 1
Releckon, Since tk Aelecks
war setective (mea
EXE Logic symbol be OR> (9) Bot Moe Mmox >
2! ”I
MUX sah
ae
init
Pothi Reddy » K
BAD lege tage Pr DANN"
sDPoth Reddy”
Booleory Foctio) ~Lmplementetion (MUX) ¢
A mvdXylener Consists cy a ACE ob-
AND gated whobe oukpuks one. Connected to Alnple
OR geke . Recuge Chr thy, Constyuction stky, ony
Bodean func MW a SOP b9%n Gan be Caaily
using, vaultiplecen,
> given FanckimSEE
er
© Eraplement We. Fallosing Boodkkan Funcdion
alas, UeXf Aux .
F@BO= Em (L456),
Sel)
Tenplementedion Table Z
wg. Bocdkan Panctto7
cselarky A,yC Oe Mag
& 6205 ‘em (113, 56)
jPothi Reddy « 2
The. module is the badic building
block for modeling’ handwane with ‘tee Verily HDL,
The Leyte de a wedule Gn be descvibed tn
any me, ob tthe ‘yellewairg medeling dtyles +
Gran
® Gate + Level (s bauckunal
; Gate Level (ctrucdinal) modeling describes
cuit og. specifying by gates ard haw hey
ONE Commected with eat Ohne, ,
> _,__ DakaFtorg woleling dp Wed moblly fay
describing i, Boolean equations Or Grabinatiorel lorie
Behavioral medeling that /5 wed to
“Sy to
@) deseribe Combinational and Seyrertial crncuits 2 ne
Wither level ol abastyactionPothi paddy Ke
Ve sites model
Combinational, Logie)
VY SaDataF tous madeling Ch- Goralsirabtora
(ogi urgy, “a. number ob operakeyy thak ack 0
binary, operand Ly produce, 10 binony nem
Bs piknclons wnodelivng ACS
ei and the Reyroord
Combiners OS™
oshign -Poth Reddy 6
Symbol ofencdim
Some | Veri\sg WoL operaeyg, -
ke bikualye AND
Lika OR
Ae,
SI
bikwise. er &
x Likuslat X-oR
2 Be havional- clekcviptions) UKE the. Feyoserd
jalusoys Followed Ly an optional:
;
oe & D= Latch,
skate
Lost 4
FIL DTuth Table for Datatch, a
Chasrarckerdsric Equation 7
ra
re
a_ofo | nay= >
Ud DdPothii Reddy «fe
ae Sp al: amt!
FL] Pe fe Tt igan aiccinnic circuit
FLIP ~ FLops : (F/ F ) NH 2 p)niolt Sale ha} con be
A Bimwple ates, ats “he basis for the
Flip-Flop. Latches are Contvelled by tnadle Sigral,and
they ane Level Criggered, either +ve oy ve Level
kviggeved . Tie oukpt state 4y free te change according
rmaintaimed ok Yhe enalle input, a
different fron lakches.. Flip-flops
edge Criggeved ate of Lev
Fig-) Negative edge Resporase
ey. © Clock espe Blip Flaps .Pothi Redebuy. i,
| Clocked SR- Flip-Flop #
® Positive, Faye Triggered, SK Flip-Flop i
exieg s ied
see a se teeter cing + the edge.
1 A
‘ ; a (Set)
P {22
lo} ie =< awa Cede)
yo
es Kguk wove ford
saeco Trpuk and Of
£10 Rent ee eta.@
G
Pls Q fag [Ona] State
tie s |= te
thos eo | Vet Nochunge
t ot o lo
Plo tle 6 Rede
xP ale [a
1 \ ° \ \
, \ nf} 9 x
+ voafd x
8 x xo {eo
e x x Ll i
Pale? “Truth Tables eked SK_FUP FRE
= eS a
ye iy ayy Cagle Symbal
| Fy) «: Negative adtge. Lyigqeved skeen NANO Gaby.
Te iy 0) hous tee Logie -dtog?em
anh Fy 2B) Abows Ele Apt ble at Re
(Lode, inpuk Trikes Pak te SugAlop Ws Negative edge
brggered -cp fb & Bo | San | SS \
b jos [s 0
yclesex| A ; No change (w-9)
u Orhati [Eo 0
ONY OB) Ea PR | Fag Reaek
Uy e
L | °
| tad
bho
0
eX
omg
: :
ijt)! Tngk and, ook ovitonma or Ne ee Eriggeal
dared se FY FY ;®) |clockel 0 = Flip-Flop!
—— bogie SK Fly -flop is
do b= Fp fey Re stop 13 Amir
wed wit Corplemenked inp . Tae a cise
to De Lakeh exces hack pone ne 4 ergacred
5 inatesd ob enable mph. such, an ebe
th wel
~ axitive edge. D> FIF
typea (D positive.
i Gyn be. ol, two ~FIF
D Fuptep Gn boo Ge Ca) negative. He .
; i o-Fh
() Positive ise Seigiere!
Gavi] state |
D o 1 i
ib a a Reset
a
“ | | set
«ata! nave Gumbel :
pa ho Legic Sebel _
Fig 0d TrukleTable o- ‘ * Reochenge
==Figaly): slp & of wavetorna
Clotked TR-FlipFler
amrcken the abate h- 47
ait, In) ;
i =4 Tomine by a
GA) Dale, inp eT THA
“Erm. 8 Peypedicly, to obtain
te
Flip-Flop
BI
LL
« FigG@ty: Tk flip flop “ing a Firty,
a'sey
Lek us dee the operation ob TK Fé
« When TSKro, SRS 0 ond acterding, ty truth table
SR Flip-Flp thong ta no change. in the, apt.
=p ond G21, $=
io, there id no change. in the, pH.
3
wo, Rey and Qe 0; $8 GHA RED,
arene 1a 0° Change, anctky, wk pw
\.
+ oskhen, FT
since SRE0S)
& gaia anh BF
L adhea THO) KEY tard OE > S20 and BE),
Accov ding to Aya able ‘oy SR F)p itt 4 Reset
Brake cane Hcy okrek & will be
The inpot” T= 0 and K=1 makes Q= Site, React stete,
=S—S——gek=a} and VEO, SE} and Reo,
be kruth table Oh SRoFie ita
awill det,
Qo, WE1s when
Accovtingy,
Gat Stoke. ood thee, cotpel
Ql, FSF hen gTekel ard GEL; Se Cand Rel,
— Accor ak go tridh ble of sR=Fip ibiaa
React Abate and the tet
€
The pe gs nel, tales ty
=
i]
el@)
bi] Foy :
‘ 4
Boi 1 ; li
o! WN ‘ 7
yet 6. ' 0 (
Sar) {CN eR eaet) VGeb) alam)
Tinton dtagtoon Fe TE PF
TK -Flip Flop using NAND
around Condition |
aa SK Flip-flep., when ~S==\ st, a
‘erpples C ofp charges. either Prem ott skbe 1e bs
ahole _
Comader“tink Wiielly G=o on Sek ak ie
qwhetval Ale equot Yo The pope ae et
@ in Bevied the op Will Cromey
NAND jake in x ONE
: and acter amok hey Yme Wy s aie
will drat, sock “Xo Qeo . Ty Leavy vsi{| Gntinue
uvkii the -tipflep i& ented and gael At hetof check pine tte, SipFlop fs Ygabled and the
Nabe ot @ 1a Uncen, TY sikuakion 1A Teferved by
os tke mace — around Conditions Thy iMtustrated in
FIQD. Tair Gendition exidbs when Sy ZS Ts by Keopig.
ae ¥
HLA We Gr avold Hace atound Condition . fF mone,
* Se
Prathi@h Welled fer wer toring Thy ditty vs the
we de the Marker - -Stare 9) Consigurrackton «
© T eFtpfloy ia tte Koen a Tole php
Te T Flip hep so motlitiadion the IK Fliphep st,
T—Hlipfloy ip obtained! Fron & TK Hhp-Flep by Connecting
bivh ingubs oT and K Angetlev: «hea T= 0 5
The oak fer
when TH) 5
“Pothi Reddy K
real ores)
eng
Be
o
(sey ey ard, olf SSavedetwas tr rT ToMaster — Slave sp~ Flip-Flop '
abtdy own tk
heverrall Citak ws 6Ferved
A > eh BhowW wa :
Sifflop, @ Aleve Fhipflop ond
Ape Pp fps asa Peale level ~
Sex Cyangebed: the, Check. fog
“Alsp fora 1 Ss TGR ot Re”
Poti Reds
De oakjur ate thy rater Flipflop &
Simined, by tg Sand RB tapus at the Pasitive CP,
Te ollgue Roky th the enakey ty they, Wansterced
@ | as am toqul to toy Save FED The she FPP
wares “thy, In ok the ave Let uly, hy ackrmine ity
Onkpuk AoE
site@ serio? Similar bo MeXer Slave SR Flip Fep
fe wavehary is—
Chanacteritt ic Fy putatienvs :
Fon, SR - Pliptlop :
ee ser tad
Komap
ge Jon [Smet eT
2 |e 3
° \Fr D- Plip-flep :
Trath Toble
dD An | QI
oO 2 oO
Poth Reddy
. aLL THE BEST - =Dato fied medel a Half adder
noedule half adder (fib, S- )
fipel 0.1.
quipot 8.6
opsigy S= asbs
assign C2 ARb,
end module
S\wuse made’ Beharioral_Ns meselireg
toodule half-adder (abs 0 nodule ne hafedder_beh(S- Ce b):
Apu 0, Feput ob
Ob, put Oe.
too _ 3.05
8 gor (sm, 0.6): $.05
ord (¢.016) | is Joys @ (0-6)
and module ory
I, uP)
o-070 a a8 ka
oe , ce, ad
ici -0 ard ~ oo
- : else a!
o-t = 4 with 16
lia begin
opie” eli
e270, = 4
a sod pc +B
end
end-madole