Priority Encoders, Multiplexers, and Comparators: Logic Design Fundamentals, Lecture notes of Engineering Chemistry

An overview of priority encoders, multiplexers (mux), and comparators, fundamental components in digital logic design. It explains the functionality of a priority encoder, where the input with the highest priority is encoded, and discusses the architecture with a valid bit indicator. The document also covers multiplexers, which select one of several input signals to output, and comparators, which compare the magnitudes of two binary numbers. K-map simplifications for comparator logic are also presented. Useful for understanding basic digital circuits.

Typology: Lecture notes

2024/2025

Available from 10/22/2025

s-keertheswar
s-keertheswar 🇮🇳

5 documents

1 / 37

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Scanned by TapScanner
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18
pf19
pf1a
pf1b
pf1c
pf1d
pf1e
pf1f
pf20
pf21
pf22
pf23
pf25

Partial preview of the text

Download Priority Encoders, Multiplexers, and Comparators: Logic Design Fundamentals and more Lecture notes Engineering Chemistry in PDF only on Docsity!

UN () CoM BINPFTIONAL LOG IC ARCUT — 3 addey !— auth teeble :— Se ral Be | S|C | Sumaheree o|O0 | Oo} @ Ge hOB oj | jf} oO [|]; o | | | @ Cant | | Lt C=aPBRB Halt adder Cortud | an \ S =A HB Y | —_ mS AB ae: a FTE" Ful) adder— | ce | << Vaca a sum CS) fi — Full Carry (Ghat BT P-ider B leek tag wow) d Scanned by TapScanner ( P| es | Cm 1S | Cull ) O O O O 9) O | | 0 O O Pol O | Pig) ¢ 0 o |i | Of | 0 O | [ "ro | | | | | iii | Ex[xesst™ Sun for kent td Be Oy” o 4 ag Sum = B B Cin +DB Cin + PB Cin +PB lip B® Cnt BG) + AB Go + BC) — £2) (B &) Cin) +0(B@ Un) -_ PO BOCIn =_ Gum Carty _—_—_— (a4 — lor) carry fas Ket” NeAib 0 | of a (0 P if *7 ary pe — 5B Casty =BG,t A Cpt BaD Scanned by TapScanner AB+ cin & OB) = BBCnt BB Cint ABO TOBGy — (Cin (HB +eB) 4+ AB (Cin + Lin) — ae Half Subtenctor Subbvact Bor rw (B) Block Drag vam “Trak Tablet 7 TEDL] | Difference i 1 f "| D=BBtAB o |] | o| Y= A 6) B jp t | Y a _ Bp ssow : — —— R= AB fopee BT | | Lb pote B=BB Scanned by TapScanner (1, ) Full Subloaetyy - Block “Draqvam =. (>) »—f Fay |i gg bn Sidon — Korrow [ Boukb) ruth table —a_ 1 1 A} 2] Bin D | Bout D|O “| Oo O O 4 i 0|\0 , rl TT | O : _ hy | | | 0 | _ 1a 1 | O 8, | | O | O O O 11 ol olo . [rch bewebedenmndepodnd tf essi0ns |I— ess SF Presence ar aS BB Bin +08 B Bin +PB By + PBBin = B[B Bin +B Bin) +A(B Bint BBm) = B( B@ Bm) +h( BOB) D = fOBMH Bin Scanned by TapSca Beta: nner Scanned by TapScanner | oO | Dy encodes ENCODEK : th a devica whose mnpulk ave " oleci mal Ai ai ts ond | IPhabed Ob A eqic ch acter. anol Whose out pts ASS the hares vw venenha fon ot thems np, Te 7 ON eptoder DB! a device which werk familiay Dumber OF Sy robols ‘rt toded Posinat: : | gr Un ofBes words,an encodes be Said — Cor Ueok en to ding » 1S 7 Creo e8 Um a: ebay humbers oF symbols job a fia leak Powmat: x pr entoder hab @ Hy ie eS oF topat . Lich ws ac tivated at Aeness Ome ne, om protuas on Nea pulpit Cools depending OY Lo hich Input us activa fee 4 | * iq Shows Re Block mq eee of CUAL encoded pith M tr pus ona N outputs. «- Hee Re in pus 2 ac tive BIG, pluck vray prey AL pone |b loi: ome LOS GS “Sie ae A ee Scanned by TapScanner doaical Che ry exh |W A r Vays B= Djt+Ds @23 ENCODER (octal fe Binary Lnecdlex) t Pn octal-b - pinay © nto ex (@-lone te %—line entoder) accersts Q tn put [snes anol Produus OW 2% —-bit output (odo Gereenporsiron fg the activated mn put ' hr. Fy Cros Me toutidabkl anol fe Jo ope Cereutt Ps an octal + brnaae en Codes Lai HA achve HH C) # Cr Pury: Scanned by TapScanner Block Diagoo aa es = i = = O — Fo Pe ee © - rr e— — cy 2 goose r—% gfe eS —___ Ajogo ee TO&& ale ee < Ayo Ce ~ Seed ———————— Alo eS e Pes ‘| no |_|. s©& eSoo —~o S© coed — — \ A wa | gi Vy ov De 0% Dt, Ob Dy uh a hs iF ony of te di Scanned by TapScanner — # P detd ay ck a. = he arautt Pat on N —bit binaxy oa Gode inte | out P Guch +e at only sol in pe - ltpe ud achive tol | Pot gach One ot to pdccibl e fom bine trons Lops ) eck K- Spe codev jcerti fies Ob a ee On e Oo asticnley | (ode- i below Fi UA € opal the oliagwam WwW) a “d. each Ot Re m pe L Fe sey Mer Han | ah possible cp pe or ©& 1, . ut lom bina ons, ¥ pe taal % = mPe a be active “ord, emai rpactive Crow), al He offex oukpul Oye red to Produce om Some deco onde vailals at mh ofRes out pura active leW o am | rd r ya TD EODER ERPLFAI 0 ir RP 0 <—— N ho | ‘. _ > HS ies! _t4 no —2 DM-! 2 coh a — lu or output : Oy Oe Oech Kn Hs ib WA UL ah (MCode® in put bse. Scanned by TapScanner 7 | de =P p fp ——} ah a) - |Detoder mas - pr & ad ee oe Scanned by TapScanner od R y kw ex, Shine-t a-lna dewder, if a Commun [ENABLE fino, U boarected " The. Powe ih TP pe + of cach ae lo. , On paste cul 0% output as de les minacl . the. A,B Cc tnput (oae| wi U 7 0 PIGH op woben The IZNPBLE lino os hell Hey. Le [hen tho [ENABLE us helo Low, however, at he outputs ttt be Pred 4 {Be Lol Stele yegardleu of He. levels at fro fy , B ond C th pus * ke Thubd ? Ro det dex us enabled ony tales. ae a B-line. t 1. of na, cletodey jarthtable l prpws | + Cup 1 =| acetal Dol Ds | De Ds] De [Dy | rol ol 2 | 9 \° oyoyey eye / O| oO | |e I |o| o\© abe Fool tl 11O 9 \O0 | | O| O| O Oo Sot fo}e yoyejojty ofol | 1 |o| 0 Oo |O/O/I]O!] Tila pr Etplpode y® ye ye jo Os) Scanned by TapScanner wl ls - bs —} —i— = i mane ae a ee ee Scanned by TapScanner Q x! Mull >be ai gc fbi — 7 as _lmetitake So S So Y =$2$)S0Do + $2 8; SoD) +325, SoDatBy 9,5... Pie Bul yt 595, 50Do4+6, 5S, 50D, +505, SoD, goa. Sy, 2 fl Scanned by TapScanner = — | = —— _ ® DESIGN OF Sxi mullkiphrer using hi 0 4K MUX and ene = Axl NUX SS —_— au y | D bx | | Dz: MUX Va, S; So Ho ox) | 9 D DI MUX * wxt fy Ys MU Xx é Vb 2 a & Soe bx) Truth ele ax \—TadRrable |S%! -Torefhable_ S, So Y Pr oY arene * QQ Oo Yo 0 Do Co TD a, | ey go } DO Dr ,| o D2 a ft Oy Se } | 2s | Ov Dy | O fT De | toy [ ltl |! Dy Scanned by TapScanner