0 ratings0% found this document useful (0 votes) 182 views25 pagesCAO Notes
Notes for computer architecture and organization
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
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 0Booth 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+QREAC Ate
& zo (ACB)
EAS AtB
Dye
ERE ATS
DyreoDivieer 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 QaTURE 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
Lebol 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 vepisheAsynedronovs 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
ContinSuich 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'ed2 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