_ (fy KIPM - COLLEGE OF ENGINEERING & TECHNOLOGY \ . * NEW DELM! 8 AFFILIATED TO DR. AP.J. ABDUL KALAM TECHNICAL UNIVERSITY, LUCKNOW) Ba) COLLEGE CODE : 754 | Assignment / Tutorials Session |... 2024729 gottNo. 2307S {0l000.4Y Branch CSE name of Sudent” AvINASh...stngh Year isem 24, 1.374 COA ¢ Subject Code BCS.-.2.02 Date of : - = pail QuestionTopicAnt ioe a | ferGer |e toed 4 6/i sry | Tninoduction ft ; : S 9g. | Jie 114 | Asithmens 6 a Logic unft BAY Number of Assignments given Assignment Submitted Signature of Faculty Final Grade Sahannes Name of Faculty fnAssinment}~ +. “| Date.. = Computer rcltienaed “conizts | ie _twhich _ Gas the imple, Hi tonal Ibe e__umplementation fee ona.lity. oH Es _compofen system. Com pusen__O%0anizo-ton = The’ computer axgani otton Ps concemned [uith the stmuctune “and behovioun of __| oypeted ——compertens ————_______ G2 List poe deyire the main LAns — ‘the mafa putciianat unit a a di e la. Conteal. Psocessing Unit Copy) t— }*The_ceu %s—the” boing a computer System | 2 thi voit _+oKes the data. fron the: foput | a ° 3 Pag No.| Set_of instawchions called pega. + The_oufput of _ paacessin -§ _the _dosta._is! | disected to “tne ovfpui\? devices fon use | in__the _avtside wold» * CPU has “tua may posts called ALL Aad _coptyol _untt Stonoge unit Ps a Stone ee (ee acti _[ [reer] Pomany output] ce) [ onit | | [St09I09 ante fT T ae i | bes Contnol uni+ £1 Asuthmetc. Logic unit Paaa No.if —; ‘@_Asithaett co ic_Unit CALU t= —~ E operations Caddition+— Performs. __anithmet'o— Y_muelti,d iv_)and. ae _openations — p= OR, wot) TAs Hf eo cone the — = iy “Coosdinates the —— Gi Condsral_vait_Ce jee acHviltes ¢—ihe othen nits T+ rat _fastemetinns — ,pasac— Penne 2 and_send. g to tho. openoprinde ualis to execute them | Receives om _ the and convents i+ ipto a computen can vadenstond} 2. Input uolt2= outside world. food thatthe 24 2— Takes — De } “ hens on__ usable fonm: 2 oft} t-* A_stonage colt holds Cs4osied * Data “Vand instSchion ake L : 3 of PBL _C Received —forom ina devices J * Intenmediate results " i of —pm0cesslag-—_——— Results fos out . é I put, boone. they ane_ngleased eo ee Page No.ee ee Date...... louag whak_ ANC _difjencot __ types —G— buses used ie Anchi tecture — ; : _ts_a.—_priaup—f fet 9S connect! [ta computer [ance 1. A” bus ce [do am mane devices _—_O”. fp siout ding a] |___poth__+0__2e7; fonm communication» connects _maox—computen odules C CPu.,.Memany , I/o) is _valled eu. __sy.ctem bias - la. These system buses ose sepanated foto HHonee. functional gnoups.. f) Dain Gus :- |The data, bus ines ane bidinectional. _| The data bug consists fp ©, 46,32 on Mone panallel tines. iY li Addsec Bus 2- = “I+ _fs_o unidimectional —hys.- =Gib _Contsol Gus = conts0l bus wh c |e Memosiy_1ead__, Memos y—werite pte tl [+ I/o mead aad _tnsiife — —____ Bus meanest and bus ¢2vi0nt ___ 222 wat _meques+ 2 Tatensiupt _ackoouledpene Q-ue “What fs mean_by bus anbitsation 2 List 3 dubitnatioa 2+ Tn G__com puter _sy.sterp rovltiple device uch as Cpu, Memory. common communication path__koown a these devices, they need to have ace N ometime- thaee +yoes of bus asbitsat oak ° ay Ootsy chaining |. Oolsy chaining :— «dhuis a! ile cod cheaper matiod— a use me__lin gon bus segvest, Page BoDate. [+ the bas gant —sipn0% g' cenially P20 eats 2s theaug each asfen. K System Bus 7 : 1 | mosterv Masten 2 Mas ten_t Gos Access] [ Gos Acces [Bas Access} Logic Logic | Lagic ze ~ = = Qos; Bes-trent —BUS-| ean (eer tee [| caoree + f £ “Bu Bus Request Con tol — = LO ore Bus BUS y 7 2 Polling method *=— * Tn shit contwollen Ts used 40 pence the addve. the _mas-+#er. * Mumbest of adds. Lines neguined depend on the no. ¢f macten LP. connected in the _cy.cte |: —tn__tespanse toa fas request Contsrollen genenades oO _sequente. masta Addsrexcas ae tng d ewhen the 2 mascten peeSYSIEM Bus | TMosten v| | Masten 2 | a | Bus T Gus access peesegs | Eeegie| ftingeic |, — module address Gus Reguoest i Bos_Busy [2 All bus masters ho: i fadivu | bus __neques+ ond Ines. le The contselle7 _+hus knows which _mastey has siequést so post nted__to thet _ master a I+ Paionites of +the masten ane ved Vso On Simultaneous by, neguests the bug fs guio.nted __based| On__the __pziiosn't Psovided the bus busy [ine in not active. +The _conterollen consists enoden and decoden legic fon Paion'ties iw Page No.Gu. Masien WN] Master 2 | Masten 4] Gus Bus | Bos Faccess: | Access he eet+—4 | eet ogre} | t | COG | Es : ab 7 : | Gus Pequest + Go e +B Regvest 2 Gus Requety ‘Hoe gaat a Gus giant Ww oF a Ta: = a 2 1A wv [9.5% How _can__bus ovbitnation fs _used chain che me? 2 dois |Ans- Buc onbiteotion with daisy bdining level Jeve). Y occess. echeme 3 = paeviow the _paeVinus device ee bs poionity i vi device "a ond _the neque. Hag devi'ce's _paraga'ty| Page No.Date...cccsesesee S.I)multiple._devices a1eqguest access. simultoneosly _ the _devite with _- the blohest prionihy gets | ACcce. tis a SNS hg a ae Q.6e Draw a diagram of —bus._sysiem Using |__Mex which has Our _Ne9's tens 9 size y spits earbias: = Se aoe fe aS “A L. = | be a + t f ux 2 [Luxe fee (axe mux 3 mex2 MuKL “To muxo is 1 0 o 210 Betas (i that The eh taal Pa 8 Ay 0, & B, Ay i 0. Cy a A, - T [aes ra ee Gag. | A a; | Aa oo 4 1 1 0D, 0. | Pht 3.210] [3210 {tf [eare Register 8 Regisia A ee Registen c Regi sten_ 0 Page No.quith Poce OX St%ucte Qv#lioe LAns = q.22 (what _do—yo uitable. <1_pneanby —paracass0% 0990/2 aH 4 pes parocesseitongpacizsa example on _Onpanizotons— H to. Proccesson she intemal a_cPu- t+ O) nenics WORK | Pnstnucton “00d Hoa. | ne how, execut together to. puocess dy pe. data .* eanizaten = pop PNO.ceSSOH. Thnee. LE (nenenad Pus: e based _niegisten oxngoanizatHon og ganizabion— Stack Accumulaton based ospgaa aton. porpose negistes O49 - — (oh , the ~s7eq) ens qwith each _othens _no+ _only- toanspen but also while vanicgs mic%o operation. pe (nenenal To dis comm unicade. ata g exfouming * Tthyee select line one__used to select |_finyone the seven sregisten Gad the _J Page No.Date..... Content 0 the selected. _ sjistons OG see Sup Wed to ALU a = [+ Two boses A and _@ ane used +0_fo2mmn | ae Ippots fo commen’. Alu, 9 | The operation. to. be. —pexpopimed — & selected. | tothe __ALY__and__ts_ detenmioed—by the] ay vu. tog the fection eleck tha COPR) *__The —nesolt 9 the milksig = opersutin [inte the ina athe again | Gay one «4 ee the ln foamaton Ff 210M the is. elected by the jeereine eagganisaiton z- the 1tFo 1 z se EE EE +h g t | pizst. A _memony space with an. addxe. ae ‘called a tack. This segiste ee lon, affects the slacks” addenss CSP)» The | thot Uaddnece 2 Ht the element at the _tog i Stack basedDiatOveesssnsetsnsenninn the. s410CKk ice i Toman An _accumulatog baced _2e9, lo #O! ts alsa _| known —_as__acceoMmoulato% fo a cross 2s ‘don faa. computen cPU whene lramedior, astthmetic and logic —¢ pit Ary) mnogulhe | ane stamed fa _accumulato? based | aychitectuaes the _accumulatoa Ps of tea used fmplicitly i ne the openood. fo es ae and if = Soe ‘ L £ + W te Ee Sriat rey we GrEoenal a5 3 Ef = Gitex | Pee, | O ecod | g 1g SSD, Ry be (Ace { ec) iL tL Rs cs tT + ee = [SFI ah foes | : Page No} Timing ond control unitDate... | @:8 Explain abovt stack onganl sation. used in [— pmocessoms «what do_you.vaderctand by | |.negiicten stack 2 ae Fon _finst | eat gg vestlon_sefen que = 8 |_R 7 Stack _2— } isten Stack fs a. dota. stowetutie used _| fo compute _auchitectune +o manage fe ist ons ze key chanactenisticg — It, LTFO onden — istens ane added and |__wemoved i'n neverse Onden 2. Stack Po'nten :— A Reg fi ten tho __+nocks +the top gf the stack. 2: Puch % Adds a__negisten 40 the +op. the tack 4, POP :— Romove the +0p Olsten fi000, the stack ad S_Oveyptpats=Occums_ushenthe stack fa pul ic 7 H Page No.dant rdcuate..StACK.—=- pene ONC.» ee Be woe stoue — Date.. Imp. Laplemented to si feist 0.0088 timp jernented- Comments 46-bit addaess pant of PC +t AD® ° fnstouction Contents os Plus xR ADLE cal gx8 plus ADLE| | xek+ ADs og XR Plus ae |_. eo ister | Tndignect | MCAN16 1 | Addec ° ‘oh L_ given by Adsg Page No.Date. die l4. Hondware stack ——Imp lemented —La——_—— | hardwane _,-paouids flict —_o.c08s.s— }2._Selturas.e— _stack = “Pnpionesiade fo —spftwaxe| Lu. ing memory $8 the location an operand which Ps toned fa mony Table 1: Computation 4 ebpective addziess. 1 g = 4 ddnecs IE oct 2. Comment b | Qekt 916. Disect ADE 46-bit addae: ast of Postouction Relotive | PC+TAD Contents Pc Plus f f. | Hadened YN+ ANDLE | Coptoal. gf XR_plus_ADLE| jcter. Ape“ Todimect MCADAEA Adds _s-loned__£_locattah _giveQ_by Adse Page No.Date... (he eodeanaskolanin Implemented Aas | handgane —,-prouiding —.fiaist access ¢ 2 Seftwasre—s4 ack.= timp lemented — [sing memony. z : \ i‘ act - ain [ase tubat_{s an effectine ot fs calculated — to different types gf -addtiessing mades_) Explain the location openand which On. toned fa ee effec ve_add ess | Tabic 1: Computation ie poctive Comment Vi ers Hes onmen: mM Ose Oekiness | Disect ADLE 46-bit addeess past of fostowct'an Relotive PC+ADe Contents @ Pc Plu. Thdoxed | xa-+ ante | cotteals of XR plus ADE | A neg isten D& | Todinect ML ADLE1 | Address stoned fa location [|__| given _by adage _ Page No.Dato... Indexed - | MExR+A081_| Addnessstosied._?n | fod tongs] arts location CX R+ ADE) _ Indinect= | mC A01 +x Address s-tome dA fn_ ° jiodexed | | toc ation Ave plus | Contents of XR C /Qtoe An fn gion fs stoned at location “ue _| |—uith lis _addaess pi eld__ot location __uoi- the | ld_hos the valve Soo. A pracesso | oe R, contains _+he _mumben 200. valucde GY tho instmuction fs fy dinect diy emnih tod lib, ft fi 1negisien tndinect (winder with _*, | La inde negisten as lsoh - G) £ pective addsiecs = 500 Soe Eyective address = wot li Tadinect_Addnessing neue E FA_= memony content of Addaess _-preld. ze = MC 4007 e . Uw Relative Ad =v Lo o.G cs lve Addn field | EA alve ~o vale ~¥ es f= = HO) $500 =. 30) 2H A TodexmAddueschp mec 8. sees os ee [pao ulna Reg ister +t valve _ ad recs) 200 + S08 = FOO Page No.| @122Repaesent —the— —folloceh condition —| ee a= = Ryd . pee | - Cuiven _condi'tdaal_ | (P= 4) then (8, <®,) cise it CO=1) then (P< 8) Define Register Taman. statements P= we toonsfen thé__value fam R, do Rk, ®@_3) @=1 Cond P=0), we t%ansfen the od | —welue from Ryo, wr b Fupch'op Wwe con wuse the contx2al faction +0 py euhith condition Ps _teve C ertnex P=7 pm @=1) nd execute “the [pscling=—ttaasten C |_ Here's the %epnesenoton COn7eS— Stosement+t 4 Cfou P= 31);pew, oo Ry U THospen_yalve pnom Ry 40.2, | L = pes ee By | Conta: [a o EGnct'o Ose pte ee er statement Cfom @=7 and P=o0): rere Taanspen value P20. R, tor, | yf oO = ft and P=0 | Condnol Funct'en :. P=o0 and @= Final Representation been iene Vine, Peace faa iven___in__the Poll ouslog 4Wwo leis dsionsfen oe ; Statements; [st RE a RE A R <— Ra PR =O ohd @=7 a yw + Page No.Assignment ~ 2 Discuss binsiog- swith. Fee 0. peers i tt ore fo fioatin _polnt ~srepaesentatian aS ale oof usimenk —2igfens—10— _the._| Foe aren Serre toallow t sto. be ao Ps due +o pact: -thaf Ais _mestoned —_ppten | etna N= bit dtuttend:Yee | to _@ eas tomied 23 cM fe onesDitto in eosin ail | E [al [a kT Totes & si pon ear : a awe I AdderLsebfsactes, | tv0__binany __numbens by empbytn [Gt pull didaes.s ancl. bafp Cdk bS “hfs_anwioy fused fos stmnotoneaus addition Ff the_vasious product tems —fovdved. Page No.mul plication of 2-bit ¢ iplt ; I 0, the | a,_oad ‘a and the multiplien bit pnoduct fs bi bo a Qo pb: Cobo acy bp PeOibos 8 — (ety ey a [Assuming A= 0,0¢—and _@-=bibp ihe _vonious—| ' od i : ++ canbe _| iHen Qs + i. Po) = Ocho PCI) = Orbe + bi Bo z fE 4 PO) = Qh where c, 1 the casa. nenenaled’ dusing the addit'on jo th 2 CEPI erm. g iG fo 4 sees he_..osdition fon the Pa) +enm) Eicon ee Page No.Divide Openaton “ayoba =o E ALG E\ = + EAtAYG| ome | oe cares a aaee + Eno > Quok'ent fs in @ Remainde ts tn AD | { Page No.tsten A halds th e binant y— values ie h+? Stoming | often owith metic shift oy a [ _ LOOT Lat detenmin el fiom the — Total Tnlsheaotic | chip ial and state oe thene Pe | ay oO. Syplow: Hs [Ans - R= 1Oolllo} a Asifhmetic hip Pp 2: Lloolllo bits Pom % a used: fo? “the bra Ps ey. Lf. exponent. from -6y £0 +63. su Pn onden +0 helue n ; UM. f (3) Show that eHte subthaction ae biased 2 x ponent ft Pe Aneto eran a | ada 64 fn pnden 40 ; ? Oxponents digference , hove 4 biased S2A_binany pinading-= point numben _has__seven! . Wased exponent - The cons4nan} nyt 0. 1 ‘ | exponent d, fs Saecane to ubénadtDato. Ans -@)_€ = exponente.-+.64. = based exponent Ot oY | Biased €xponent 2 st BHF BM Oo /Oi008..O0G. 2. | JOS od ee ee et noon os . 6) +64 =2 Co00001l0 Se aot GY = 69 fee Oa lef UL a fist OL as + = |. | Noam. i. + L+éy = 65 100000] +62 . 62464 = 196 Lit ito +63 b2t6Y = 12 (hia (2) Ce+6yjit Cer,+6y) = (CO, +0, +64) +64 subtuact 6Y Aa BhiselA eupdndiis kat 4 (ml) Ce,+6y) —~(e0,-64¥) = e, te, Add 64 +0 Obtain _biased digpenence | 3 1 a oO + + look ahead _cansry adden and design y- | bit CLA adden, Ane — aoe st ws a Pago No.4. Considen wou bit _binany no. A3A,A,Ab| Fs m__hene we have C, = Co CAn+ GB, ) + Ao: Bo | = C, CA, +8) tA, 2 }- cs = gba” By) Paty Cy = £3 (A518) ) + b Ds ae Fon simplicity let o — ° ° 2. Coe = ; a ge neraton Pago No.Date... AY+B; where PBs caled cammy pera propagate: Th ne wanting the above equ? we have} C, = Co: Py + by ——— ._ 0 c Cc = 0, P, + fm Cy Py + fr Cy = C Py + Gry S62 Ls. Mow, cleanly C%,¢, and ¢ oe Pmmediate canny pif. 6. So _[@4 ‘5 1eMove eae | —~g¢—eveny ena Bee L EE eee ee |F-Sub situ 4d) va fr) | eget ty a |__#enm. O- pide Then_, Substituting (2) in (3), we pet cc fn __tenms ¥ “and 30 on. Fy C= Com + Go CO -Po-B t G0 A + Gy @ Po: A + Gy APE + by Prt Cu = Co. Po PrP Py + Gin: PB- Pot GP Pt int +6, ‘Page No. E ilRa a er eae Daten : eae en eo > pmacedure_—¢ leak [2zpescaribe. ata — ae : ee Sumy }—o_beod_—co? od: a he gf _block_dit 17200) + a sa a took obs ead —odden_CCLA2 on addés___sed__ ae ey ts a _type—— gt digital Lagic. = addex. impraves speed| A astiy ook Y ahend _by meducin the _amaunt a time __21¢ QuISeq a +0 detenmihe conny bits. — ——___________ 219) culates dak 0% mane canay bits Jone the sum which) nedues the wating time to calculate the nowlt @ the Lobe gen alwe bike g—the. adden. 4. commy look ahead depends on two thing, position Ks i 4 — one cores in deduce quickly whethen fom ach 4s ee ih p—e. : plea gs aad Lol6. The — ad.dilstinn eu _blaaxy. ee ete |fimpliec that Gi the bi'tc rr -augend __and__addend__ase _ lable gor ce putauion ad Sth ey snSame. tment | -a+The_anray_pn potion Hme i _an__impantent Ott sbute 9 th adden __becaus: PL bihanhts |___ th eed wlth which two no. an od. 12. A solution fe + faca1eace th Cormplexs ty} —¥. th. egvipment ir such a way that th | assay Canny delay time is seduced. | , a p- OC, 6 eel : T | BT ei. i { + 1 { : | i | 5 eel eee ee aes) lesa aX Pets di as Shown above bingny vavinbes. : pe = A Oo? Oi = Are: ‘ | output SYM and casiny can mespectively | fhe * Page No.p be expressed sc Sp ped ore ch 2 fs called a canny noduce |_1__92 es ° wr ° Cy). = Got he €, = thc, = Gy, +P, (Oot he +P, Gott Po PC = 6 = Gt Ps by, +P, B big + B PAI——————oo Y Date.. 82.Show the systematic_multipl'codon__pnoce ss Ff | C18) x16.) us ing Booths Algonitha:— | Ans - Tave. binasly equivalent. Of +15 = Olly 2 _ais complement ct = 19000 | eee EB Bs epte: fies 2's complement of +28 = 1090 chisa rave bnany equivalent op +16 = 10000 e t comp le ment y- $16 = OllFs + o's » » 2 = Ioan Cher Multhiplien = 10000 multplicand CA) = 10001 A. Qn Qo +7 Operation c. |O.o000 |10000 _O. 11O 00000101000 oO. bp t LoL lOC000 | OOL00 —O. bp loo |00000 | p0110 oO. Shipt ° 0.0000 | 0800! oO. hp O10 Ou oo001| oO ASA ool} joo} 1to900d Shige : +24 : Page No.Date... [= r : ddmess? How Pe calculated ta dippenen+ ty pes of ges | | addoessing modes ? Explain. — ot | Ans. Rept Qves = 9 vote st. ee [top Explain teeE standand pos float9— paint oe presentation REpZe. ent +he- No. C-14¥60-S) 10 fn _sragle puecision ano double paecision posinak. ~_anithmebic C TELE aac a ect lead Cane divided rato TEER 254 “ number. tug __types.: a faglo _Psecision + | the pplondiog _polat no. tn gr-bit ane | > sing 2 cision ‘ 32 bits Z BI 302322 Zo J [s] ef LA | ~~ ae 7 sige B DIF 93-bit monn: magne : ontica £7 XChby ae + SiGe ek ponent Peel oF signifies 2 = 3 S ape Prection Page No.Date... (p32 - prt EAE SST ae Qo: _fn__s'ngle psiectsion bt AL CE tid The _melatonchi'p b/w E and Ef Lpgle | panectsion is piven os__E. =f +7. i The 8- bit ac {pnecl fon exponent ES Cmodypled expondn+ ) is i the 2. ease namad voles — Thus ite actual exponent _* tthe S1099-€ 423 SF £)27. as Y “ iy Piespectively. cb» _Do we lt) The floating point no. fs 64-bit ase di ecision . Fr I k the _devble _precisih format _ gy Tere | 7 Standond foxeat founDat... secorevrsersseresorsnens sande —_O< E'< 042 foo _nonmal valves. ite Thu the actual exponent __E__f's_fin_the pag Q = 102) £61013. The _elati' caship. | bid cand 6‘ fn double —_, pyectst on fy given a Bis f+ 1023 _ The _s)- bub: ¢. ee "pope |_psouice a_pmeci'sion” 29. uivalent to | about a6 decimol =o Bis | £ eet iF, paecisian g e presented [gel sees. fn a A yo | sign _-bit GL- bit mantssa. fraction Double Pseciston. | Numenica |: a ~ I | step 1:- Convent the decimal no. Pn'_blng SF ; Page No.Date... 1 tuseo of a | 330 9 2 2. ve |36¢ ! ig2 0 | 94 1 C1460) | = Ctotlonoteo) O:-S60 xr = |:o000 1 C 460-125). =_Cloliotiolaa + ool), Step2:- Noxmali'zed the no- | !ololloloo-ool = 1-Ouolotoooaxs'° Single Paiécision a | Fo% lven floating potato. “ououstadhe weg’ S= 0 E=10 M_= OWUONO!O00o] Page No.BiosCox) — modified. exponent of 07 single z (SLO) — sano : in " ls 3 Ny \ ouotiojov00! __ paecision fle 5 +1023 - ¢ = Jo+ (023 oo Lit libris 62 bids lOc ce (Oe | OOO [Cede | ° Page No.