[go: up one dir, main page]

0% found this document useful (0 votes)
182 views25 pages

CAO Notes

Notes for computer architecture and organization

Uploaded by

gfgfdgf
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
0% found this document useful (0 votes)
182 views25 pages

CAO Notes

Notes for computer architecture and organization

Uploaded by

gfgfdgf
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
You are on page 1/ 25
Unik 5 Compuks Arithmekic:- dobroduchon, Addition ond. tubsrrechion , Mulliplichion Alorithenu (tooth Mulkiphiedion Alerithin), Division Algarith pf loakng poink Arithmetic Operodions, Deciend Arithrach’c Unit, Snpub—Ovhput ovgpoizstion, So pub-Oukpuk foberdotr , Aeyncbrenout date tr Modes trons, Priosity dnbonuph , Be, Input -Oubpub procrizer (Zoe), cP es Communiehion, tertal Commun chon. dotroduchon:- The colvtion te ony problem thobis thaled by a gicite number wll -dedined procedural chps is cobled olsorithm. He Contid re addi Hon, subabrachion, rubhipht chen ond divirten ger the dpllowig? type 9 dole. 9” Fixed poink~ binuay dota in Haned-mapaihice xeprecahtion aa Raed point binsral deb tn fingned 2" couphrcerk saprasnbebien, 31 Plootig ~poink binadiy dob. ty Prinstaj Coded decimal ~ (Heb) data. Addiktan od Subsbrethion:- 13. Addikien end fwethrattion with Signed mapribtde doles ~ 4n beth operations tha disk bik is Conidened oA Addition /saetheeh ae 0100 Nypiee fe neon Fouthpe, 3 af © Addiion ocd subthrachion 8) Sigotd— Mynihide Nomsbux had Sabsha Mgathidet ob : rere eee Narita | nen APO Kher ALG hen AB (eare(es) | + (49) talon) 208) as a ae = (K-86) +O) + (8) cadecay [Cas GA)- (ro) ao 2) Hes (+8)-(-9) + (Ate) (Ase J 49) (-4)-(-8) ~(A-B) + (a-A) +(A-5) @ ADDih‘oa!. Wig Phe Signe Q Both Ha numbers att fore then oehove boadd We menihidel ond Hrerenilerk Sign QA it consid ootnall. Br igte Gears) bok He meres anadigfermmb tn toe fubitmeh Wa eeegaibele + Here AL Tt dipftop bostore Shed bik [p. | B vegickew Qh fieak nomba, + Bs Stored Signed beik 8) Bre gles UH iden Jeg Cave Complensenhon *Perdldodders thedda parcllel bo bite. seode bik a gm Hen poll [Ee oy Parblul addin addr Pryor B4 04 Az AtB P dode pir yn a 3 fen pices a ‘a + Suna pad fo A mrt steneten) dapat LA rain fp —loatn and ofp totig Prmtfernedlo Erftpfee Hordes dow signed enapri bude addition axd-tubshrnthin or Extended po ptep- + Aves Add ovndtys dlipflop (Agh Rexformig any addition epurshin , ip here is ey omypls thin ihit whore jn AVE. fox Cubshrathoo opapchion S4 1+B +A = A-B @® Add operation END [rerulh isin Aed As) Flosdit dor add andtubshrath oj @ Addition ond Lubibeaction wih Signed 2! Coupleret Dea Subshote Add BR repistn ee Minuend in AC Augerd io AC Subbimhedin BR AddeaLin HR Baploba ad w Posed oddam ACE At FORA] AC EHACTBR oe 7a eae Wenbowt dor Lipned 2 caxplasarh Algoritien qoraddiny ont fubibracting nunbest in sadist od Subshr bien A eras TepTdeakhen ® DE" 14 Mabiplicahton Algorithen Ioplenanttie ae Signed wget debe: oprehor isl : B myichy a . ig Signed bik is ve than Bs Teyithr Canbeing 1 obnuice 0 a maulhplion In Qaregiche ad Mubbplicnd in B-ryiater. hie. fo wig pUiterd in rai Ose Saeed bik 4 Poorer ond Ag it tonbeta Signed BIE Bar epithe + dobiutly A is tee , ibis abso bled fooree ad derknohion -cegishr. + Age qeforntey opdsher tevedbis Sond in Aryiter, ha shift eperctisn purforms Like. ° Leh pE oo > Drow dant dor mubtiphy eparstion ote ed tela. to oll hits regatt Gorge a Regie shite fo yh bub ow by one Prat 0 seiphd foe od Ebik cicpblo Avge od LD Lhgh siifkl lo Om ied ee ae Ue % & gk yet eda --etl Seer Abaorilhen wily tigned Moprihide Detar - Books abgorithen giver a Procedure 23 (loin) Mobhpbend H19e (10011) Madhplin Gate (Ilo Ie tol) Mulkiplitend = loll —& i Paid | A Almabiply se oO 00000 1001] 5 Qazi, add & rounds oat 9, She E48 et Leal’ a oT OR 4 Qoat ad ' lout Dad Ro eeeles " og : Quo, She EAR os TRE Soy : Baro, She EAB oe 8 Eres SOT ry 1 UW Qazt , Palo ° @\ loll 1olol 8 Shr EAB ° Oro) 1oroy 0 Booth mulhptiahon Mgorithn Uses Signed 2's Complenert. Lv AC<—0 Qnty —O Sten elo = 20) Loo AC< ACtAR4) u Ace AcrmR £ Gihe (AC ad BRD Sc ese~-} 1 > GD Prooth Myorlten dor mullipliuhion 6) Signed 21 Couplumh. erulb ptighon oth 3! oll! Reppontige 2 bids plichion es'th 2 Couphaek debe he : gabe Gn On slo Al? (000111 0) of a 1 SDlool a Oot St . Seitid - I 0 | Subir eR a _ oahy 2 0.2 Oo othe 1 rar 1 0 Sub BR (BR+) ashe 0 g-olooel mole! Avtthnabie Suift vig ep eaten w# -54 tothe + ROBE L ee tune 1 0 WY -134 } 0010 +1 Mag LOOTT oo ul j 01 3 ADD Act OR lo J sve ACORN) Ac+QR EAC Ate & zo (ACB) EAS AtB Dye ERE ATS Dyreo Divieer Po= loool , B4l= Olly E A a o Oo }—~O 00 Sh EAe x | Aes | eeee, App Bat olny e Zan f- -t-/ Le! | 0 c000. 7b An) 1 olor) 0 00K] She BAB ° Lo}lo 0 Solo App B+! fe E*) , sub On=l I Geof ew Shh EAR © | aloto | 0 otto pov B41 Bit o Il ool E=0,Abp & olojo | ololo Shi EAQ 1oloo |] Olloo 1 oll oool) E*t Sup@el || ooo} oto} ShL Ena 0 ©0110] \olo App +1 Caleta ° “Perey | Beaten - Ero App 1 000] a I OOTlod Qa TURE NOTES Ploaking Poiok — Avith mec. Opel ree ond Subthe ies — dg AC HO REO Hy Parone thet 2 Is Cheek: dor Zenot eyponerk 24 Alignmek 61 monk feos ManHsta, p bose 3 Addar fubikrath marhise? matey a Normalized the remelh. Homllaed dom Hg msb inch Zoe than ih is nomebged prem. OMpure None ze sb wig sb brane Har TE Ye noktenneliged foro an ll (oabiowelie fr? “rs Addi O-2ysb M10 3 AC=0 noe sty eres 3 bA=e BR AC = 0-538123 #10 —_————- BR «= 0-123000 * 107 AC 78 acer AC 0 + for odd ortue exponenh musk beeveol einen both BR-10 10% ov both Io, lo +n fresh epprond coumele 10% Jor! + Sn decond. eppranch wemohe 107) Fel0® Abs O-2b0000 x10) Ace Or £38ID3x 10 BRE O- 123000 x10 BR= 0-0000)2 x10° Mat dchesere ae 0 +354 000 x07! ieee Le bol te tpn Foren = 0 532. x103 3 “ SA gow Ap ony ond pours att Sere thane Perfo operstion. Sunyow? Agha oddig bok ryishas | overt lons comps SN fk Tight opedehions Peeforn. OY K10Y (gtr Pofomigy thigh Tieth epurstion enant Chaopadl), + Regishn Gonnsh flow ovetlor. Gubsbracten Opushon;- fee eg” Ac = 06324107 BR = 0-52 XI0* Gone hae Pertorn Hig lb opachion ie x10? if Zeno + Agky trgpenig the fabthr thon epurotion ,]4 we get Me moth Sgrigtenk bib O-ONKIO> thy uecon sey Hab Thit Ome 4p undertlors Coudion Ins So or that Undudtow we Perform Ah ph epashion. o-llo x 102 Lat ~rormeliged the raalh. ( Mii, ON) to pe Normoizest realt. LENG rURE NOTES Decinck Avithmehe Usk: - Aldoe Agent Pro, diggroQ Rep Addu A decent Avithmebic unib js a digihel Junuion thet pexorme dechrel micro operehion. Th meiMly pergorm fw0 OpereHons . Addition ad tubihrachon . wthe addiHon operetion ic performed LI ACD Addex therot Cubstrachan te Reformed with BCD Sabshrador . Heme, BED chendk Gor dinsty ~cocledderiual, Pep od . dethis ode exth dedintol digit (0-9) fe vepretntd by a Urdig: btnetay Rumen = for 0g BAH Ie a Cechibrunbr wherot 3) Fad You he decimal Here forth, by vtig BED we cor veprerent deeluel digite by a U- bib binshy mabe. © Prethowel cough: Ont B-U-2-), Ad Comebintt BED ie hroren cu B-Y-2-I code. ivehen Rep Adder :- & 4 ol 4 =| delle 0] | afoo} ff grt 3 + a [pst am \O-—|o}-t &| o}-] o] Jo} Solo 4a -lol ors) PH] 4 | J | | lol 77791 9-19] 9190] 19.9 44771992 e] Jo-F-TH# 9) oO dl al d99}9 olole|4 djolgjo}_| 4 dola? 492199 3] a] 0 JAIa/A Jad fy} _| io J/ Oo Bae] lle seacaa ol-Jo|_la)—le #2197779 479/974} off wi ee elelelel ae olol4- Al cia al Q| 0) || J ale} o NJ 9} }0/0; Gololo _|-|-|4ol dqo zlolal olaldolafo| ido el doleH-l- - Jnpub -Oubpub dokerfate:- dopa -owkpub inkerface provides & encthod ov From Jucring ingormeh 09 behween inkernod choreage cad extern YO devicw The purpote Q the Gmnunnt cebion Dink te to weroloe he digdertris thob exit behoeen the Cankrel Coupubr ond wath periphoul. the major digdererus Ost 14 Pexipherols amt ebecto mecharieal end ebechro engpnehic devicet ad hex manned 6) Operch'on ic digfeerk from the opushken cho ord mebery Hhich eft ebechrantc devices. aothe dalatrenty vole Q Peripheroh i arucllly Moser ther the shrond rete CFO. : a: Dobe Cedar ond dorrols in perphersh dlidter fron the word formalin the CPU ond memory. i 4 The Operch du J phi . fb cath OKie ts The pci Bed eatdofed Gos nakle dif fork AMC oporokon = connected bo he CPU- Olen Periph To Brus ond Snbufoce nd dulle:- ao i + — + Adres Qeounew af alk a | al a i ap be) dabogte shod doverfact Sobel ) Ly f - a Pica | fevate] | Mare yee dik tet ® trmtign 9 Ho tu bo To dules —\— rer cs Re\ oO x \ ° \ © \ 1 ' \ bn Yo RsO oO fo SJo dewia ———> ee selected dala bab nigh fupederee “Rone A creyiches Pork B vepister Cankeo! “pistes Bohr vepishe Asynedronovs Data TPrenijem |- d4 the -repithos tothe 2/0 i Ghost Atomncon chock wikh CPV vegies then branifex bebveen the hoo Od ke \s geid fobe fyndwonout i dn ervotk Coles The internal Hui Q each orihs ont seid. bo be indep- cendert 1@ eochoher, So cack ur ibe Pre ue qorits internal -repiclens Sas te Theo Osi ost tatd Wo be cuynchvonous bo enh Our ,ond id date Hrecifes oc bletheas TMs dloba preniden ie cobbed Agynehroneos late traf The hee methods Con achlewe This atyn tho nce ney ©] dete E «Strobe Conkeo! A shrobs pube vin Gupplied by one UNE te indicete cho He OK UE phenthe shraniden hat fe Otcns « Hoadthokig + This method iscommonby ured te actompayy each dete ihe beg renuned esta torkrol Cignl Yao indicts deta in Phebus. the of srecsbulgp “he dota thes expends wih role Signal Foackaouledge rece! ph Bre dota. The throbs pubic and herd bebiry enutrod q osynrbronous dole brantfew jenct rabrided bo S/o Heanor ; “The adwenrovt data hentfw behoees Huo indeperdenk unis -seyuiva thebcohol igre be bream Hed bj the 02 icekig unite fo indi cole riben they cord Hee dota “rhuu He sooo rn thods Con BLE fhe atynchvonsus (907 © dose hrowger. 14 Skeobe control mneHodi:- ~the chrobe contro] meltod nbronove dota brony] creploy# O Hingke (onbol Fine bo time each Ric tonbro) Ine if alec knaion cra shrobe , ancl ik mey be achieved efter bytource or dutinshion, deperdiy o> which inthicte tte trantfer. ©) tovrte inibcled Shrobe!~ dy ~the below blodkdiggront , You tonteeHak-thobe iB iniReted by strobe, and 01 Choon in Haig diagram the toorce ont firth plows the debe onthe data ben - Dota bu four, | | Destinstion ee Shobe Unik ay Mok Drees pe amine smote TL Bb) Tindy Digg: & Duticlion dnitehed shober. date below bloue digreu , you tee Hobe chrobe iniHoted by datination and in th hndep liegrou, she dutnebion usik diab actiuches We shrobe pube jingoenigy the souree 40 provide Ha dete Toora De SS an Unit Sho be Unt (ey Phow Drape Qn Ewa sere ta Ios | Taig Diyren “The source unitrerponds by phair Ha rescaled bisty indorchion onthe dots he dela Muukbe Valid od vensin on tin bar Lan enough get He dest dtan ond ri oceephik. Frefedig ® tashobe pul Ganke inihinded une prin to bigger a dethinedion wait bo etcegh Yh/reagiabe- ® Se detinahion unit the dicble the throbs. Rly, od sour fenoou he data rom te dk bos alr adebernined Hua inkawel. Ane We ptr srobe may bes memory Weed Control drow the CPU 4p meuory ah, he Cho Inia th read opeshion to inform the memory p»wheh ite Looree Uh, be Plote “Ke seleckd word inko the dole but. , As Hondshoktas Metiod:. ~The chrobe melted het He disaduanbepe Kub “Ha Source Unik Hak iniHiche Ike trandfer hor nocsoy 8 knovigg Whe tte destinehion hea weciord $e debe thok wor placed in I'd. Cinslendy o deslnebion Unik thet iniKola the brenyen hnowoy lnssigh sshd KL sour Unit her ple ced date pn te bot Be ic problem fo toloed by hadtbobig mettod.. “the honda f mtted inbroducer asecond conbro! Signe) Dine Heb rephoys dha ook ak jnihebes fee Toe. + Lourte inieted hondthelllep do the below block diggrmnt , you Can see thor foo herdihelint Lina one “dab velid" which it genreceled by the Gouri Ueih and occephed? guermkdby the deitinehion unik. Dake Aus : Source Dae vibid Se Unik ala Recep hed 0 Blok Dig rami sev ee Debavelis Deb Accepted. cH) Thaty Diagn ® Derk notin ot sable dad J feaceaph dl ts fiet tte) Ne) Sequence Diogo: Sourte inibioht atranifer by pladep dale onthe but and encblig «Hk debe vebid Figael ~The deskarhion veth Hh Achvetd the dates accephed Signabetber ik acaph Ha debe front He bud: e Deaton daitetd hardtop athe below blo digpro , you see het ye Wo Kendiholey Winer on "dobar Velid" genenoted by He tource Unik, ad ead gor deta” generohed by He deitekion Usk . Carel dod aceephed gencrokd by-thecetinchion unit Hoh “thet the nome Gy heabten choyel ho ready for dete bo retlect ihe nes meoniy. Dota Red egrty Dale Vedi “Dubnetion Poe Rend tee de] Unik © Bou Digpren Reedy for dale tev Date Vow Be, — sl \D Tinig Dicgron Source ust Deatiwhen ost lnvelidele dots 04 tous Linthel UK, The destination toner isintHeted , 20 the feaytente Unik nok place Glin bub untI ib receiv a ready dala cignel grommtt dubnshion uk, hondthehley proces ix he foue ot the 04 tha Source Inittckd, She Seymeree GD tverkt Vs shown HPI teyrerce cbiggrets anck He Hey? qleHoubp byw Panel is Hawn Inth Haleg digeen Tthergbore The Seyenn g vert: in bolt Geta vould be idenkeel Agher thet, the Moder 9) Trt r!- —the bineisy Indowmshion heb ls recekoed Jrem am eaterrad device uruably sored in the menery UNE. The injormaion + Te bremdemsed gente CPU tothe exhurnel device is ori ginked oo ary unlh vty pony Procestet Te ingornetion bok Hu sours fond Ferryet it cLsoyt The merrory Onlh. Date trevor bebseen CPrardhe Lo dic mey be done in di qyenest rrode « Dee tree sto and grou He peniphurels rw be done inary 9 he three Porsible veyt. ja frogremmed d/o, as dntercopt Inikietd To, ye Direct memory Aecen. 14 Proprommed 1/01. Tp is duc tothe Reval 8 HH Jo Instrections thobent written in tte Woupuler program: Bok dela hem trenfer it jnitehd by ox nubrecHion in te program: Bae fee ine ACPD TEpLh and memory. Sn this cose ih wept re Cont ket naantborisy by He LPO 2D the puriphercls dev ier. © Fore eR ih is omtumed Hotthe destee ie tendiat oeysente 9 by hes heb puukbe chored lomenory The brenden Q cock bybe requires three jnskro Heat, 1x Read the fhebt Regithenr do chechthy teh s g th jee bi iq feb. Ba Read Ar dota register Each byte te-read inte a LPO eegithos ond. hun Breve eabruchion , A Common T/o programming shoak is ho Prone oo blo q woorda gram on To device ad Shore the Ina memory ; + ond. branch bo thep) id nok tek Or Fotkp? cued fo messy wilh « |. Der bei | Sherpa To bes ° Addret bus | Fpoa, Regichen Devil Ho CRO alo wed dese Fourie ase F | | Daa acuthed Fe Plog bit Dota tren from T/o destee te CPO Ss Intorroph dnifiohd You- An obbernetve tothe CPU conthetly menihr) the jth du be inte infores the Comparer When Tht vende te bre ee TIE mode 2 -tranyfan, Utes Hheinhanuph facilifys bHle Fhe CPU ix oe Progr. iF doe nok che + Howeu, then they it eb The @apuber te i tromen buy in hed from procediapr uli the Currert progres and ik ingpemed QIK fend tat Pee hetbeen Leb. The CPO aie wom biheb thie doig te beta Gh @ Ht Inpuk ov outpub bros ace Age ths bretten’ is Coupleked, ie oo to Ba previous proprem te toakinue tibsb lt doigy byore Botte mettodt progranmid Io end Intorupt- dai ese «nO vansbeceta! {9 ntomuph- driver I/O duller from St Lo tromdr vate it Lindked by the Speed with whi the protentor Can tuk ond Sawin adie othe procurer is Hed up In mong'ng a L/o + Lesia ; quar be erenkd fer Oth To Boe, rene 5% pombur 4) inthuchs : i LURE NOTES da Diveck memory Neue {Oma) “The branter gq doka bl o Jask shovafe device fuchor meygnchc dish aad memory isshien Linihd by the speed the CPU: Removigy Ha CPU ete Pot ond Dette the Pextpherel lev ice mang @ Hh. memory but diveetty. would improve th tpeed 9 Frangen. Tt brenden techni Tt tolled Baa. Aputk—> del bur Hiah-dnpedaue Deut—> Addrest bua ops RoL—> pay Han BG is trobled - oe en Bus grat < lou Rare Ades be CPU bea tigndh dor DMA brenten $$ —- Addyen bur butters Den Seleeh Regist deck = Addirem reich Heike Nord Wonk ceyithr Pour (set —4 By a MR Rthnwstdge FO Yo desite, 2 ® Tnpub- Oukpat Rocemor (t0P).- An inpuk-Oukpus provudor (10) mey be clarified o1 a Proven tai divech memory acters Copebiliy tet omnu niches Lolth To device . Jo AN tong gurehion THe tompuber fatten Conbe divided Into arnemoryunit, ond anumbesr Q fro ceror Comprited Q-the CPU ond one ox move EOP: « Conkrel Proce Ute (CPL) Peri phen Desices oH Be cebicesies fabinkwdion | . foruk T/o Pete 2 “dates Ob, seal Shot S/o inbrocke} * aay] Tt HEE CPU Gann ih [ee Pe J Respusk TOP thet Chek Sets werd der torceck trees] wv Contin Suich Commun! ghion'- Sedo Communiwhion is the protan 6) tequeholly Howemig the Ingormebion/bik wn tke Some chernel . Ductoiis, the wth Quire will be lot gem Q oudio ideo Protocol is En on every Hanae Lest of device tubtorbe our mobile, Rreow! co putty ad many mart with He helps Some. Proteol.. om weduced , bub it Mout the brenrmistion Lpeed . G t tealte con bedeeribed at the Proce ene he Come ten inkachangig Indormabion bebwees individu Nebd words and ori Re tetel Communitahton Can etthr be owynthronout or eyo) 1 renout- 3 Lyourron ous Commu tobion:- dn Syntrronaus Comenvatcehion the Promes oF tonbroded with the helpg combinieg the group Continucuy Serr Jn Hime Cott 4 pred th fropuniy to peste deta willbe 9 Dik Tek Gromer willbe dou. dF ure a Synchronized clock athe dete @ Sender or veeeiver- Jo nehronout Comme, hunt 1s nonted fo ute The geet paberk bike ond Shop bit ~The Fime Foken by Hee Senderend wecel err ts syreed fas, wd He dete vill move fetter: rebs thy the regret, A) Rnig over oe Sendin} Lolll ool [000]] of Rasiua i Plow 4 dete Seynubwonous “Trewrisn'ed 2 Asyaureanovs Commw al tehton !- Sn aaynchronous Communt cation, the groups sy bik wil] be rend ox On independent Unik ord Hue deta bikt wills etek aroy point in bine. din order Fo matte dynchroni tean behseen Serclen and recelock soineshop bis ad Sherbbih ont vied beset dota bybea.“There bik ete vradel to eruere tho sine deta is Covrecty Senk. The Faia betian by dete bike of conden and Ye Ul oar Le nok Combo pad He Heat bho prenemiseont will be provided bylre ge ps . do aaynubrerous Comment colton , edonth renycire fy ndhrontzetion fa te Benderond trrvecelver devia pWHEk 1 Re meta aduorntary Gedynubronos Communiechion « seo) bit * Shak btk lols |} | Jooelejo o lolo amen col Fronmiction modus in Sate Communteahien!, _ , ' 1 22 en ee Siapln

You might also like