Module’ 27 Anatipla and Desiqn of Combine mal Logie > General approach te tro Comlboi national logie Anolis and disiqn 3 Decodaad Encoclar 3 => Digi tal rus Lei plier “> Addexs and Sub hactoss > Caseadt Putt acter ™ ee it Poalltal addor S Parallel subtractor > Carry lope addr ern Generat appreads for Combinational Legte “Design, Sy a combinational cet, te ofp Stricthy depends om present Input ,, General approach for the Asstgn Steed yotth. Tito probler state monk ¢ end fn logic ckt- ) Develop he statemank of 4g2 preblan. 2) Deteantne fe Namber Of Trpilk and num ben 4 fps. 3) Develep o truth table ohuch yrs relatton ble Upt ofp. 4) Steplify the exprefion tn k-map or QM method 9 Design tre cht using baste ven Universal a 6) Amplemant loge dtfagram ahd verily H+ Hood. ‘i attei S COM ple 1. Deston a Combinationsl clravkt 1 So nd 4 Prag 7 Bed nes. inpud sett Ap [ce 4 ls ais io o |t O25 .3 9 10 18 Jo Jo | Ald fs10-710. | © \ 2 2 lo Jo || JO 0 \. : | 3 lo lo fr |i o| 1 oO i 4 10 |) fo lo | o of) i SHO. Tf dy frost] O--o fol ti Jo fofofiepy 4 Jo |r bel o- |-o~|-t ° Fy1 lo oO jo ° o lo \ I]t Jo o |! fo} o}0 10 @ 1s loli lo VLE sohcn [i t 2 : : tl jt | oo eter md ‘ Bate Lt feo | el cele ryo is SAS ele lett, 1 Bex wt, c= > > 3 g o | ~ 40 400--90 40440 é 2 w © - 0- 0-0-0-0-0- oS 2/6 OOS ~j0e--Soe' SS: vlo o00--—--0000- ~---~ Os aa) L 3 2/0 p00eaaqg~- --—-- = Le a = Z3 @[- oo SE 3 1 SERVOAzdQAVeGNr eas TOO+O4AGCONHOAO OH Epub 2S Coneplenank > 0 2G0 | 4°. Fe50-97 0-08. D © 0--90--g0--~9 0-- Actye [ous eu © 0 00----o0000- ~-- & Bl c |p e [% 09 2 000000----~ -~--~-— <=|2 ©00000000000000 + a ‘ Ahagram B RAH cout \ Qe Deatqn a looic clravt +o qenexake the 4 4's ans add, sol)Map a] S- Yerfables (Stack feciquer) bE Ye EC 0191516 1H rus, V9 1 We 201 23,2H1 271 2g, 49 Y= RGCOESRBTDE FARCE HAG Ker oe + Race + ASCE A eer, 4 ABCDE 4 ABEDE + ABCDES Ng 4 ARTOE + ABEDE +ABCDEtAayBastyr o combinatonal’ cht ite. /%p 4: nohen, Wegak pep Cocke occurs. sor” A |B [e [D\/%P ° ojo jo |° ° 4 O}o jo |4 ° 2 Ojo 4 10 ° 3 (hl) ala ° 4 O;4 o|6 ° 5 oj; 4 O14 ° 6 o;} t a4 | O}0 2 0 A 4 4 6 gtlil e}] o| ° ° alalof © 11 ¢o : os. ; t 4 Ay’ 0 {ao a oO; 4 5 wl 4 1] Ol] ¢ 44 13 4 4 oO ( = mo [4 x 4 Oo} - 4 i (ape 4 a} 4) 4 Ye AB+AC anSN Ss Q o wt ke O cm Oe wt eh OO day, GEOL ze as Ew = 3 S ieee i > Ss 5 (3 5% # 3 i a ae / Woe Ome TO A OOF 10 Ht On O or. 6 Blom o- oO ms OF OAXPH OOH ah oO. 2s ot x ~ 3 b| oo DCO 0OO4 OOo w¥w tH OM as Bog fe ee ee ee 5 oO Boas oloo wz OO OO 3 5c eaI es ithe Dales |O + OO Ola 2 a ones 6 4 er 22.3 =z] COC O00 CoOoOmt TAT e Lee Be 3 a ae ee pe ae @3s5 2 ad alS PegebeceA) =) Tae COL 21516, 94 Bp Fil 13, ets) Hind 1) Prime impUcant TW) Gaenttal prima mep Gear ii) Stvap Uffed” eR tating E~ map Wy) Mintrwal sum. sal": ) Prince trap Ueant! Y= Beabdecd + ca ‘eves BE Wieuertiat preps iypleart Jz Bo+bds ch : i) Shap Ue ot wing ke mop YeBE +bd 4 ek ii) Minimal Bum, Y= bo4bds cd.ne t | | | 2 é a zt ao g f = S Lele Gow = 0.07 a SOs oak a Se = | _ 22 o0 ZG = [glo o ---- 92008 a 24 : Glo 0 00 -- He tre a O90 OO a 1.8 OS 0 = % Rio © Oot © oe z | s _ = a : q OO O1- 90-6 02060 - O22 3 1 Z a2)oo--9 0 --O0+,7° O07 7 =F g ER Si nee fefotas 5 ----008 OO---=— eDie Aa al e 2 a2 000 % Papel io a4 7 | i . = ‘ Z eco9peooe Oe He ee KH 2 aeoloia|- 2 on I x : 3 2 eee Se Tee ey eg eho aS eC ee Oe Sly) eo ene. =e oe ¢ 34) ws ‘ 2 ? a ' ~ 8s sg & : z he o 3a eKamap tov G\ Kmap for Go 7 j Bar 43 bed: Baslogie cht for ath Sin th a 1c r fig el Tovre a wl- 0 007-7 ~ 0-7 = wvl- 0O- ©Og _0- 9 wlnee oo On BS aos lig Oe 6 _ ipl ee re SOO slo O-- O--- He HlOoO moO OnrOHXO WOOHOO * 7} 2:08 = 9:0 = ~ 6 Saw SO. Sars O00OnweaeQ ODO AH A econo OO0OO0Ot wt He raat EL ASA ayo 08 F. Detqn . com brat Display for Bcd No. | ae mr] = 4G MEF wry f wyte atemap fos & & wr Vico Ot tO wr oop fee weet 00 fio. sy 14410 aa UR ora of Lal 4 Ubles ao Q oli, u [Oe] Sl Ors! On WL Gl | 61% to fF fig Oul 9 ' a ee to [fy Pg JO w i : : a) d= Wuytt wih TPE TY tang P80 anf mag fort aad Ea, Fi 5 a j wo {oe. or to 2 , ~f ol ole oalwel’. m soles Oe Oa u {0 pl % 0 ..| Ou ee > SNIGD Bl 0 9. Bet to] Nel Oa Om? u Ov} Oe 0 1s O wy A co fatal? al Ol j es 3G E4 BYE fopaqe OxEa WITTE adha De De cocduxs # Decoder. a, MulHple Inpuk and multiple Bubp logic che yshiek converts cocked Input Inte codud gutpat uskere Trp ut cmd Output Codes ont dil ean hac » Becodn, infect wotion ig presented as on input | Fredactng gr pescible eukpubs, + Decodin tg provided wotth enable Inpuk 40. aihtrale dieded’ Cutpuk ‘based or data Input Vokien andy, one erable Inpuf it Unassertedt, all Depts o4 decoder ou dis able. It i i i i i Nip C n> F 5 Outpab 6 : 4 Rang aru decodia Feed Ne En} Ale Arse ros oe Bal Ye L]ole ay fem tlo fa fn < ees ama3:9 decoder’ ee Ate 4 an leit P Mee eee Alolc [ysl vil wl vival [ye [yy fe [ay 0 | x{x|x]o}o| ofofojojojo 7 4 lololol4|ofojofo}o]o jo Is ark Yy 1 lololafoffofolelo1e le Togo oa 2 Jolafolofo}4}ofojojo} © tn. fi 1 lolalsfofofo]4}o} o]°]°]- —— : 1a lslolofofolofoft}o}ol® 1 |tloltlolololofo|*4e) oF 4 |t|tlolofofofojo}?} 4) o! 4 « [tf [sJe}ojolo | o}o]°] 4) AUKIas - 3:2 Decoder ALlse ig a Commenctathey available 348 Decoder % cceapts 3 inpets and woken enabled provides 68 individual active lour eutpubs Yo te Ya. Device hoy 3 erable fnpuls , @ active lous fe Goa and Gre and 1 achve igh Pe Gt ja — 2 fs Yo “is EGE Gre! & Ga EGzg20Reattiation ca macttiple ouufpial function using De- codiuns Active high inputs hos ja. Eypes * 4) sop function imaplerrond ator (or) peentoction (MN? e | 4) Sop durnebten implemantaton 2) Pos Punchon imple A Yo &’—+ Yi ci Nope ye Yi Ys-— in Ys = ty gx: 925 (1208, 9) 2) Pos function Implementaben . su $2 RC1,21319)Active lous Tputs has 2 hype s 1) GOP Lanetion incplenrortat lon (Nand KN 2) Pos function [neplemartation C » 4) SOP function ip fe rrortation I} Ex: f= FCuises) | Problens © Design a De coder fy Oo ren function Flare) = 2b 31569) a o}+—— Sal fete Mh t i p io co Be A s Ba. t MiActive (nus Gd. Yrrplimont Ho Faltortng nmalkio le outpub funclont aa qu iei33 and external Gates Fi (ABC) = Toa Cui eS 9) Fo Ubi) = TM (2131609) Sat™ Awe et pt en | WLS id8 Fa —a Goa Pies oly @) drpliment Rul Subtractoy tiaing o Decoder and porite the ruth table. sam [A) | Bw | Sub Bout ofol ol o | 0. ej Sb Em 8A) 4 |0) 0 4 Aly 4 melO lat leo ‘ t Bout= rm( 4:23, 9) 3 10 4 4 ° t ‘ ae Oo) ©. 4 silt [o] 4 5 8 6 4 + oO 6 6 ~W) Reatlze the fettoneing functions ey presed In marten, Cementeat form in tuso Porstble Koc using Bie dick, £0 C%2) De EM Cte 2169) fa(tarte Yo) = AM (1136/9) Sat: Active Nake ™ G 4a pS ze ey 5ot nd 7 ot ade 2 = we + add oad eS aa S ule a soe 3 SE ] ~ ——- a Koel oe oO 7 | Paes 84 3 9° ° 07? a el wo 00 00 et ae] 8 = — 0 alee x loo. 9 9 © olslt oO aaa daa 5 ans tT cy o Izio0 28 7 009 3 ZO) 2 Sara Z c a| glo wowonO + 2 ; o Gl 7c O|0 ons 0O474 pn o O =| oi = laip ow 00000 q | *|/9 Ob onan a ajo on eee eae Eb poe ee 4 2 ne te! | 3 Sa os Jo} 8 7 aes o- ie z .g Soa Ps i © O10: 0: 6 35.25 2 eR ay eS v in Fo 404 on0K Bifwcky = Sho ood j a Bee. ri a | - Fal 8 ar coon waa 3 ZBFSR & oeoo” 8) dIniptincent te binary te Grey Coe cerenston. 3-btt Wing Te Wi39. vse ie Bs G. =82 BB Bo G2] Gi} Go Gy = BOB) ey ololo ole}lo | Go = B® Bo ‘10 | oper olo}t 2430 t o oO} \ 3 } ! 1 aly 0 : | 0}° 1 1 0 Sick a}! if 1 eet V8 Le fod By ae ey Lo fo Go = TCridi sie) 6 Ga = zCkr 516.3)HPesiqn use aetive high decoder Alarbred) 2 5 (18,519, Ie le) da larbre rd) = K (003/912 1 Meets) Sol @ Flaw = =z (Orta) Desiqn fais Laing FUSS sat @ tree) = K(OrUar sir) Deviqn Has uaing FARK 139 Sale ee ¥ B {tag bik twaneck te A inveter) faea ~ H) Yreple neons fee neltrple aircon fi Garbreid) Mee, EE (ocr sr tests) PF Aylarb cid) = Z (87903), vy, Bie Aececka. : ‘ Y | Sat oA i B | i is 5) 4mpte meant fut accla using Te auxlas. Aleic Sum Corry 6) 0.16 eas ° ° = Sum =f (aibie) = Z (tra 49) cog EO a é ee e \ O° Carry st laibie) 2 Z(91.5,6%) Nl 11016 © 5 S| lod, o 1 fF lit de : alle dy S ‘ eeBa MEE y Suppl ee BXID Yabo OO th fie Garg 6) ducple nunt tax decodir of Active Wigh aud Active tous Pulput i) Boosey) = = (37949) vain neitg Geceder i) $Caybie) = RK Cau) usivg 31g dacocdky Active Wk Active lewBoo te Decinral Decoder * BCD Decodsr Rave a H npuls and to outputs, the faur bie. Ber dels Arcoded to activate one + Hh lo Gut pets, # AWKxu® ig a Bed te Dectacal Decoder F f+ aceepke kk active high Bed inputs and provid, to Independant actye leu eutpufs. + the laqic Brey design @{ Puna ensures that alt Gretp uks aoe Wiqk woken binary Codes Greater, sea ox applied to te Inpul. # the More Significant Input procluces usefel inhibit function wohon Qetn2 “ig Used as a aie dicodia US) 04) G3) d2) oo \e i [We] Vee Ao Ai AbAS V-[44 ‘ is] Bo oe ae pe 314 4 I] A aps 7 : * ry au i] AS Dd C37 Ga (3) Ce) EYE) LOND 3 w Ze a5 ot e GNo[g} e me pe Ht ESa Ib tl Ceommem cathocds) g 6 a 3 3 ecp to > Seqment- Decoder a ~Seqmank . anode nea 2 2aeegce drut table foy Bcd te Decoder a <\0° wooode eee oo ee ee a2 ee 2 eee Common | | i | | } an Bee cor pend =atk seqnennt De coker ‘tor tite Acocksr qriple nung Bed te conmon anode tasins En code Poth + Sneodin fa o digital ckt thot pertorms Jnvense. Cperation of drcocdias, An enchler has 2% inpub Uns and n otpul He ° + fn Encoder, output Uns Jenerater the binary coke corres ponding to ths a pu Value, | fhe Decodsch Informadion ia presented as 2" Put corres ponding te im! pawible outputs. * Up enableOctal’ to Binary en coca Decinol te 8Od Encoder Using FUCKIN a Do} Dijds Ds D: . a o1|o10) a IK ¥ inane aye Oo} 4 10] 0] | na o}o jt lo (oy | Ds ——| Encoder Oo} fo'lslolojolo iY | De—4 o}° o|o0 1) 0j}0 0 4/0/0) | ee o}o |o}° Jo) solglziols ° 0 lo lo jojo a g tlo fats jo | o o}o of fos] siels Te | | rf rarer 4 aytt] 4) 2 4 a4 iy] 3 af ae) y olalelal4 Ss Paros oG xix}. 4/4) a x] xh { g K| X/ Px | Sa 13 felelel stele xtolol eis | o | ha Decimal to BOD Encoda waeally hag to wpak Unces and & Up Uns. The De coded Dedkal dota acts an Up for eneodka and Encoded Bed ofp BW available on the h Op One. : 4p fe Wmportout te note dlocm Hat Heat is no Up tines for Decimal 0, nahin tida Comatition Oceus5 8 all ofp Uner are 4.Te Furx ths has 9 Up Wire anc op, Ung , bad Vp Bop Vines are aHerted active lows, Drews Whe Wheafacing Diagram Of the 10 kes Kacy pd interface 40, a Digital Ste dem se Decimal to Bey, Encodsa. aver ALS Wa Boo Prtotity Encoder © A priovity, Encoder ig an encoder cbt that Trebucs fe prion Thy Bunction, dn prierity Encode f Huse ot Kare prscae qquat tod ob the same; Hoe 1p hove Hue Wighsd frothy wit fate presidence, Z [oe | of Da] W Ne [es + ° o}o ekx Lo t Lo }o.jo o| 0 |. * x \ oO 3° o1a f i ep fore | ia Doses ha 4 4 4 x LX x | eydigg Ma eerkape meal, the dowd care, terma, (x), either O ord ak per Hee requtyenant, anc, £1" tha celts Dads dedi \ oo ot ov Vis coed] oooil oo KS preeqarer Ota | eOu Hil iTestiet Wilo | yo (EVES worm ere Of ts Yas DgtDa For Yo. Dads Dodi oo ot te 7e00 eos lOO] oor] oo | x |v | 45] 0 Tes [ser for, [ous ol pia spt po Tes pHer perp ws Wo deg [44] 4 ob 0 Seo] oor fou LO to ta fa (PO Yo = Dat Dida Dy De Ds tp"\ Desiqn oO priostty encoder doy a SUdteme woth 23, i i jority enrcodki the weiddte ble ust Kighest priority N a encoding fo 4-4 White Pr Ru MSR uolth wert prrovity \ U Sivctaitigy ak poi Lost Priority enogdling fo o-4- fe iss) rt ao Ws Sots DB. | Dif Do vi | Yo Oo; 0 ° o!10 yy 4 x 410 4 x x 4 A AP xpos O;4 Xe map for Yt Dido. Dy \2e--ot M0. coo [ect | ow ovo ololo late feof Cpe we 1 [aaa] y * Waqat pro's sehile Filing be Y= DitDde KE mop for Yo Dide dL we Sau Ta oot 6 | ibe Ler ies tte tla Beta |S Yo = Oss Bo,Wouity Encodsa Te THX ING {My Enee eer CS Te jtul Vee i chee go vw ad he a lis] we a xs. a . Tet TeIgtlete 14 oy fh 6) 7 2 we El) Whe as als “ay TEL Gheedun fd Tr > bo ALAS ay | je) Fe as)! IC) ano B 13) Ke ci co $ 4s au the eroble Up 's. a _Toputs outputs ilo a [2 [3 |e is A| Ar [Ac | @s | €o tieixlelalata fe [xfela [a [a fa Ola fafsiafaya fa fafa de yty 4 1e 0 Ofa tala tg ia fe fey le it pods FOnMel ia Ty da [ada [£ 1f |e Jo | o 4 OX Ik Jo toh fed | t i424 lostd oda OI IK |x Jolafa ds [4 |4 JO (ojo fa OM Kx lx pola fafa fo jajt oO jt Oxy lxleixfols jt lo jt lo of 4 OIKIK IK IKK 1X0 4 |o.jo fs io fs Olx |X Ix |eix [x] x [O}o |o jo jo - i - I AAer >| Realize loin encoder wirg tute 849 provi encoy 16 Inpubs x lesa cc usB ‘| eee ee vic ae Of 2 Bes 6A EX Ot e. auser ea GLB priority Eneoeter B19 Prioviley Encoder foc Ae An Gs Ey Ao AAR Gg + ——+ Hho op Une fa activated Correa ponding fo He binary Up, 2) Input Of Ha cecokka Ve an encoded, Information presente a m ps Produccing is porsible outpuls. @ General Di Osram Encodur adn Encosin, He olp Line qenerater the Bi noout code corres pomding to the Ye valu. @ dnpet of tHe Encodua wa dred Taforratl ov presentel ox g™ ips producing posits outputs. 1 Generoh Diagramap dInpat code qensnatiy as WO Input code qeneraty has a fever bile tran Te sutpat) wore bis than the o/p code. 3 cocke. Digital Male Sp leeer At aon digital Syatene Kanes Alvred Sk ow necenary to seleet Single dota Line from several Date Trp ek Unes and the doba from the gelcted Data Une should available om tie ortput. She Digital cfrewit Rodtch does hig task iz tno os & Muttple cer, dy Do ta, Te) oa dha coal an Views ' : y nae thy, i ia muultiplerer. | (gukput) | lout put) ‘ ) Matt Dy nes Reson nt —— fr ——4 . ea FF rei i | Sho She Se Sn $1 So Ribs ay setect lp 4eS ee seach Lawton # Tale, ad € 3 y 0 RUE, Dey os y Dy gs ee 1 | O| De 4 4 Dy enable ——al e | y = Do SE + DISE s j Trad Tobe, Ee] s [ pide ly 2 -) : LY te] Ob Xf 0 | ow 3 4 | 0 x 1 | 1) E } me: Ppt} c08P © |.0 1) hug 2 ved wf fer 4o9 by + 0 x x x} oO =| XX 154 —344 MUX én A LB ledy fa a x Pe [e1O bs ° ° 0 fo FO |0|De} Do 10 ———— B = . ys Ope fe fala dw JO}o lt lolyte | y —— Do 3 A 5 2, wa Gf—e ofe [rslal® Q——lp, Moe mo [5 ol oles] a ——7 Os, a 4 1s ———1D4, 1 oO Ds De ay —— 08 0 a 41 6 0% & 20 db Of: £ | 4]. 4 pg Bs 42 7) be (4 ar) Max Fann 453 quad a Input MUX 4a ) os z ay} ay | ay. | uy — sade ' 4 o}o ees) stn ee 0 Gn | aA | Ba PMA bs sae. 8 20] 28] 30 7 u —3A i 10 —4 3B wy Io 14 —tua 13 RB. AW KKIS3 Dued His MOK AUREL EP Duet Le a_Ip a—B t 4—bien x 6 Ide ay 5 ——710 lise ay 9 3 —I!d, 1S —Poen 5 10—V ade u—4a9, 2—ap, 13+} ds° 70 0; ° ° fe) ° oO ‘ 4 4 4 4 4 1 vc Buign eid MUR using 84 MUX ands 2t1-Mux [ a aan AM