Qi Q Q3 a Qs Q6 (Time: 3 hours) NB. aoge Paper / Subject Code: 50924 / Digital Logic & Computer Architecture 1, Question No. 1 is compulsory 2. Attempt any three questions from remaining five questions 3. Assume suitable data if necessary and justify the assumptions 4, Figures to the right indicate full marks Draw the Detailed Von- Neumann architecture and explain in brief Explain IEEE-754 Floating point Representation Explain the difference between Encoder and decoder Differentiate between Hardwired control unit and Micro programmed contro! unit List out the basic and universal logic gates with the symbol, truth table, output expression What do you mean by BCD? Perform 792+ 128 using BCD addition Explain the various Addressing Modes What is the difference between Computer organization and Computer architecture explain it with a example List & explain the characteristics of memory Draw the Flowchart for the Booth’s Algorithm for signed integer multiplication and perform the multiplication between ~6 and 2 using this Algorithm List the various methods to design the Hardwired control unit and explain any one Explain the Micro instruction format Explain Flynn’s Classification List and explain the various pipeline Hazards Write & mieroprogram to represent the Interrupt cycle Consider a 2-way set associative mapped cache of size 16 KB with block size 256 bytes. The size of main memory is 128 KB. Find- 1, Number of bits in tag 2. Tag directory size Represent -7.14 using double precision format of IEEE 754 standards Explain the concept of locality of reference Explain the various Bus arbitration methods 57566 Page 1 of 1 X237Y2121FAX237Y2121FAX237Y2121FAX237Y2121FA (Total Marks: 80) 05 05 05 05 05 05 10 05 0s 10 05 05 10 05 0s 10 05 0s 10Sevrens) © “The compre -fallavus He yea equeato.l. - emecuhtn to 2 : 4: Fetch * “The CPV sebstiewes cya on storuCh tes a 2: Derode.: The ‘iashurkio is tvensfornace 7 tonsa into an achon the. CP) can Winn + 18. Execute, | “The CPU scales gub the Lash han. “Tht cycle. Surpeake Overs dnd oven ~ B) Fxpiin JFEE= 454 floating point: Representation. : e The. \EFE - 454. Aaating pata Srepactentation 4 OL ° Ia. Sian ik) 3 -ip tens Lohetnen dhe purahen fo Me pa jKue (0) or veaalive (ey ) 2: Exponent * This h ised to nei L | Sve. of -the vauenber « Per excemngle | 5 tn 414 x4r", Dis the exponenfe — ] ’ : A : oO i) Of te umber In S44 % 4n* , 9.44 fs mention.pias t Fo single precision = 12% | pias 7 Per double Precision 21023 [pat owe TT FI Tb wnostks : ; ieee aS 4 ses format +0 Step neseah umber * ie i ea = x 9 Ex Ponene tj pes 2 Floating | pcink t= | + 4 “bik fey Sign : i |= 92 bits fee Panksso 7 | o. Double. precision C64 bits): = 4 bik i = _A4 bits for" “52 bits fee Manhiss a * | Example." “TO stone —6-5 fn ‘ingles Onecision 4. co sour oto hincsut 165 = -140-4 12+ Normalize, > 440-4 = =4-4n4 x 97 — | —_|$. Sgn 4 Cnegafive, urbe) i Exponent t Add o bias (123 fer ingle pacision) 7 — 0, 9 +429 2409 = (1300 o901}o" - Rea | im, 7K Entodac Decoden ul | 4 e + | 1. ; . : AWices_into foie into eoultiple. Oubpik OV bp ir line. bined + QO. \4 ne : hi . ignals inka an sas {nput. Anta oh aud 3 [The on of The. oh Decodem chs [Encoder 4-10 vwmewak| to Identitem de ackivale. Orme Hating ina Srnalier | SomethingJ om atin I 5 ; : ot of the ¢ [ine ee Nine, at's Active Ceca) | Posed once naa ings b 5 Brame: t= lin (4-t0-2)| Proraple i= In 02-40 -4) | encoder, Decoder, + Anput 14.000 +\neut 10 2 Ouuboule ‘ po19 * Oubpale + 14.cimuits C gates, Hip= frops), 3: Novdusisied comb! unik ic based nn RISC jinsburkione yj 40 Stone yoicaninsbuckians + (fn i : Unit fs based cre C isc insbucktons Compuler ) Aho focutes | Co xv) tohith focuses ——On Simple. Tasbuckons. {on Seb of comple In Stuchons+ Plower in Speed due $0 che, Hine. tecuuirved ~Ha fetch and decode. moicminsbruchdns . Ec wap Sn Ale roaiip hone 7 pene pA con ‘install aor - tes funch anallyIB Jo jo |O Ou PE i = + OR Giote, = i | Sypabol ° Buby able! - | A [input Iooged 289 fondo el B09) | a 5 oO No 8 Be . ° | \ | ! 0 TT | \ \ Outoul Ne A+ Ex pre9sion” :t ; + wpub (A | Ourput. CA) i 0 1 : a 9 3 Oulpub Expression} Y= A ; —_ i - © Tata able += 7 yas ~pinpuei input foul 6 — ele oo i A . {Outlpub N= (Ap)! n 5 a ie A L ‘| Trae 0 \ 6 | ues. N= (fen) ( 2 S > ion \ \ 9+492. = O11) loo] oolo +128 = O00! 0010 1000 _ Oti1 Loo! 0010 _— * O00! OO010 oo . LOO}; J160 1To}o 7 Ollo otto . Loot C010 0900 ie be ~ nr — into valid cp yonge Coto gy a—opuad Seti ste f by a Badnapte, t= Mov Q1, [10001' Cee t000 ts ch: | Fam thab locaen § rated twin 21).. ing: mode IS Cun acl, n - tubers. cHre. effective. Addyess of: Yh d - im Caltulnied by adding ated offset ‘Cindens’) “to " ° Example t= Mov pa [Ro +57) Cove the value[PAGE ot | 5 Le 1 —aputetine “| ty focuses an Now M4 focuces tm —— interack cond Inoin thea Loo Pownnars . acd poodes 4 J “ove 3 Pleinensec : ond pentorrodn ts OPH mnizakion, “How does a core bn} wohak houild 2 cory 1 Ws Ovi. Ph ' Peale ato De" _/ J — [Beggs t= Clenaain: “Q te ——Besiging o aS. Deciding ees oh How Ahe"engine built ngine Cea, Deol or cthe Sercan. gerne oh elect) Ane design, ren aon irr PRABNAT PRA PAGENO, DATE: 7 7 SS Access Mebting 2=-~How.Hhie, alaha in - 1° 9, : a 2+ Random + 7 on Cun be Aecessed —cliznecdt. - IS. Associative + Ddta i a - | rates’ th ion + ’ =to build the mrepadony » ] 4+ Serni conductor . Le RAM | FyLeitpouk pout) o We ganization t= How rotoneacy 2 syaatted Inlet yn matty ean be teyained as anus. tind Colunand———, | (hike iin ORAM), *" . 4i ——Prasinr — | [PAGE NO.: vy = — = Tae £0, Q-1=0 “ T= naultiplicant _ = (A= Dnutip tier~~: Oloe waar 08 | _ Ferre 2 Tutsiplication bese = b and 9 t= i | (-6)-= 0140 2 - x e | Ac = 0000 7 2] tf 0 - 2 Lemunt + 4 a etm) + An10 » Cusin 5 using £ regileenent oe m) oe JAc Q Q-4 Optacbinn oh “5 Tonos [onan | a es Qo00 OpOod o _ iD looo0 A904 o AG=Ac-m [4o40 noo o 8000 I4 404 Q000 A eatetiedo | a010 CHSRT iii) |4104 Hoon 4 Ac BC+ mm - 10014 0000 = A404 Tooo4 1.000 oO +o110 | O044 a ec iv) | noo 4 4000 o ASR - | Go00 4.400 a —— { Chnat Result i+ Combine A and Qim 00004400 = =12" = — a SS| PRABHAT — | bare: 77 eee ee | eee AR Liss the. \iariaus methads 10 design the, -Hordusisaed ° a | “2 methods ~to » . aa ta it] Sa Diagram paethed = . ‘ — : " O_finite state, machine CFs). ~ Is _ ‘i execution Cucle., Such as fetching clecoding and “i Omer HON: ' J| — in ¢ buckion cycle ee 4_( fetch): Betch inghuch’on fom fl Produce, Hre ores t = e : ° . _ Explain. Ane. frie inshuchon format: 7+ Migminsmuichon formsab Ts ¢losibed os: [= Horizontal Mnicanins purhion [= Meehical Micnoins tach or +) Howizontat. Micaningtuchion !- 4 + [ln this tormaut, each contrat Signal fn tPu is : ! divert Siepacerenitd bay a bagle bit in +e f 1 onc) Usman: 4 + Shuthusie + = Mivwinstushion addrets ? prints wench pale = H in huchon In conto j —_ - mp Conditions especies tonditions ( tke Oventiow,* Thicgvins thon (—Jorp Condition = zero 4 =OVENFOW_, Se = Indivect bib = J Syston bus é wiewna— x i Nex Heal Micpins ucon ‘* _ {| | = || om i 7 i 1in Which One. “insisurhon i. ekecukd oF a tpg “4 4 Single nstnurhon Mulbole, dabha (Simp)! —_ Sinn ¢ H tenn is ‘raultiproces: ox _jnachine,- i i i - ——haultiple. 9 feces of lake Aas —fotonap = GP Cused ‘in garning ond Al) co Orr cy PyDcessors_. ~~ Beal aot d analogy. in A teacher givin Same. insbuchon- —— ato clase ab etudbnbs coad A ee e follous | kab the E — roe! times - —ee ’ x — - 4 : 7 = 3 ser a] Stragle Instuckion 5 ingle Data Csisp) + {1 nShachon ‘Pootng Wistsuue Multiple Dana Csimn): ‘| ici ef = | —— [4] Processorh— 3 SS ~ ———broeasor FJ | Le po 8 prc | 3) Mulia” Insbauuckices Bingts Daka “Cmsn) t= 4 Tins buchos. Poot | : La} pro cessor eI [osed ool 4) Towsole insbuthons Bangi Mu tiole Daku (Mth ))) += Pool ——— oe = Sas ; Eat pracenr 1 [Presser $ | [Process Se = Proc . -| Data} PoohE _lincnease. syesource duplicabon. 1 [Data Hozaed “= © Data Hazard happens then an i iin Heruction i ave has nt yet Comapleted « * eeeChipeline Hubhies’) « [asec obalt oe Conbaa) Hazarcl * (onbo! hazard Octins ben tne” doch Know whic insmuickon -bo “Pek nem, often due ‘ho bach in bauckinn Ceg: sifelse Habenae es - or loop oe Exoeple + A “branch ‘nstvuchion debemmines Ahe nek instuchon , bur the decision isnt kpown und \_Later pineline Stages « Solukon +" Use Branth predecon sto _quiess the. Outtome Cf a byanch . ; ; . pipeline execubes Inshuchions “in the branch —— ely lot. — Pats and discard Srcorrech est kS +tyole FE Stayt of [nterrupt Cycle. 1 fe | CHECH. INTERRUPT FIA Gr #t chedls! i ay intomiph 5 gs pending : q i JE FI nG Ser THEN ' {_steee! SAU P= PROGRAM COUNTER # Save. the cunPtenk — . — ‘nstinction addres | SAVE. E #HSave CJ to state wy Memon. | ———onp_ineeaurwectae He toad -addaecs of J | “nkera pt Sewvice. | froin C1SR) 7 I Tum P.T0-1SR HE jtmp 10 ISR address. Enoie CONTINUE FXECUTRON aif no intetipte, | im Pestiras nominal. D | T . l |1 4kB ea x 2"? yrs AMB® AX 27° bY AGRe 1%23° byrofoke 7 _ ie OF anciun acho 128 KB Biine| t= [h) Nuwabere of bit Leviag Lid “Tag vector ize | Criven t= Coche Size = 1b 1s | block Size * line Size = 25h bytes Main memos Si Ema Sek Size 72 | * | Nurober of bite ‘in physical ocldoece \- tebupeR=oreee) Main. memory Size = Jog KR” | 2 ot x ol? =. 9'F bytes [= 14 bibs | Number of bits in Bloc OFfseh t= | Bioce Size = 95h hyten = oF bh | [= 3 bits * | naders of ines th carere Cache size | linesiee {= 46 Ke | ass Pes " T tie ‘yi * le sa inal Nurnbet of sets Cnr - Nurnben of linen | seb size. = 64/2. y——}_2 32 sets y——|_= 25 sets foo bis in seh number =[5 bitsbias bye yog'| 256 = bys %8 : 1 256 chy pes PAGENO A bis. bytes = cic RE ee oe eS 20,2 byfts jet __| eee ee - * “Tag dies i= a Oe - = 19 - (5+8) ~ : a “No. of bite Lin tag = 4 bits ~ Taq bits _|ser number | block of Peek: a Cc — =a - Abs 5 bias. hit r * “Tog Dinectnty Size. Zz Tne of tag ize. LE Mo. Of aache Lines Ino. of tag bis, e #64 x4 bis . = 256 bits - 5289 bitea® 3s i ers . +t HWeintag = 4bite a a - oo 2 Hee 1 be 1———Panent — PAGE NO. pare | Reporsemt -"F -44. Listing clouble_pasecieiin —firrraab m3) jeer -$54 Povmngh. | Cometh ~to binasey, Co +44) = -(444- 001000 111 OLottl ooof jz 2 | izot-- 4. 0 ata xr iqutC4)_# (nogabive, ounahen) : ! | Faponnt ? fas b= 2 + Loe t ° = 1025 (400000000012 _ -[mantisa * =4.200.1n9914.1.0101410001 aasnsannanmon— _O0000000000000000 | atoowd ax t= a 1ogn090nn4 \.41004000'2114.040991 9004.0), OONNOODA HOD AHANAHODOOOGNOHAAG | ToT|= ea ccessed Qackin arid J often steuse dais, Leempasnal Locality (Tire hased ) : L to bela i t eee ME—_— OF plain Alanious Psi memo 44 = Sequential Sastuction Stored next +o each Other iin mem = Real-life. © anople It yours, wile hook» you're, Sin na Ore Likely to erecid the pegs ne to the. One you're eee an: oxbitrotion. methods + Bs Avbitvation_enetnads > Patlthg er independent Request yoethad al Daly —c ——- of V+) eed rs heapea smetinad thesia, alt [de bus fe eee Sane Line tar king bus arequests “|The. Sie grant signal seviotiy Danpagabes i Un vrorig tn. each rouse Fir One thot f Lindl ir enctountens the “This mast b Loc kk AeA HY ess + fn che bus. o J peeapag ction of -the bu grcank Siquaal iknence Pare, oy O-th ereBRA ~ Bus wTequest- BG@T = Bus Grronk {_ ” cts + : - in : as | Bat enlice 1 [BET Jice 23 | novice B47 4 ieaze am — + Bus [ oe Avbiter es ee 2! ACK 2: Paling poe Hod =) = In this pnetnor Hy. Controtier [9 used. tn Generate, the Ocdress for lhe machen Cunique. depends on tne. umber oP tasters eonnecled in Susie - - ia | Addresses. _Oddress Sk Gckivakes te busy line and begin: th Use. He bis. ?fave Ee qi To The. buit-in pointy cle ocey tutthin he i ; ; and ossents ——— t Signal = 4 i he Cormvesponding bus _cparccant BRas cK Peis | Bus Se Arbiter BRG2 [eee