0 ratings0% found this document useful (0 votes) 228 views86 pagesCOA Unit 1 Notes
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
Dee! lo
Andsoduction :
. TA % te most corernenly used “ype of, corogster and 94 wed
a atl Qerfsmoctian wth ouabicties using deeds , wud.
Wosing Whe Binary numba systen:
fa) computers Of program enable machines ~that use
exate, slie & process dato.
= Digi
ela ctsonic. Juchoology, 22 geo
— Dighta! Cocnputers Ose “the ‘di cube Syedom cahich
hos tose digits *> og 4.4 binoay diqts oat
gs called a Ot .
postl & | noapos tne o,” cornppe
Ronee pensive eoropider width a
des o- gepwocesh,
Meco com’ *
gy 13 & oro petadively
eng oo poreont Ge wh CPO- B+ %nclu
mend £ 20 dovices - Abo known Os pouondl compder -
cooskslotions, duskdogs, Seen Japeps & eatrbook .
Ly todd
the erid 1460'S and were, bresh developed by
of coropet 8 *
dachon « ’
cop a , Bi Poy
> snag als called a Mid-6ange coenput er
SA cay Contain So. 5 be Procosds supp null processt é
Se aeMarn-trrame computers ! sie
4 They cae type of compuktas thed generally. ae, known th
Wnets tosge sae jammount of SIBage , peoverstag Powoes nd high
Qouel of goltabrlriq. Secuxe § cendqabdrliOn
J Abily do sun hogt enultiple operating Systems.
eax ly 1i4o'S Guat Apne
m3 They ogee dO TS cert tt
| Super Comput 4 1
a They Conpiscls Ob eats t Ahousands of “poocedcs Ihak axe
able -to parse billions & Aarons a calewlations
Computations Pr second.
4 Thee de Poermost used In enterprises aod dqantasions
Aho rsequese mantve compuling Poor.
> TH hos mde Wr 48,000 poocesdy “thok ohlows UH to Parcs
at a speed th 16,000 bilwons calulations Pa Second.
gy 35 change & vey powerful mazn erent comple |
called Sepes computer |
a4 They axe. applied Ap dhe eolution oF vey complex § “sophis-
rAfcatad Scien HC psoblem Gnd used $8 nahional sary
pueapose A Some. advonced nodions:
cA compuler sypaers 8 ‘comnctines subdivided Serio a-A\unchional
erties | Hosdwow & Sobt wor -
tYwos- tonsish & alt electronic ceessponer $s & elactoomec hanied
dalle hott caenspsise Bhe phy stcoh eo didy Ok We dovice,
Sto + Consists a 8, gvouchons and cada, thod Me, compiler
cman’pulades te perties wostous dla. Poocenteg tasks .
A Sequence & Sagkouction $8 We conspeder 18 cabled a
eee es
The ait, Hak am, cranupult d bythe poogoom consttiute. Hho -
* Chto. base”.Bode dogrem ok Start coves * a
a
Randers acces nee 20)
SE The CPU comdete’ gatthemeke & Seg uctid sean pab og dsta , ce
nunber segistas 46) Slowing date. & Compal CSOD 4h felching
& aeecarting Aqulauctions- f
He mecory Ho digit dal compote ceshatns’ slGage 4B Yostauclens
% dodo S48 called cs Banden Beet Vem (ears), became
cHle CRU Cam access any focadion ty seme ak esosdam & Can
csetegeve “We boas, Xeefphenaction wilh Ia o Raed Antenel time
ae Seopuh & oust poorest (a0r) csctotns, elacdserre Gut: bs 43,
cororaunt COXA, & contains Me eieqonnt-hen of RochSrmaction Yortbe
Cocepukery & She cadsrde twos |
The ep dyvices ast wed ba tha. corespucter Ay dake toput ee
panne , Kafbeard: Beanne, tb he
are oper eto yoed by dhe cempucer to. ve output
1. Patek, Mootter, Speaker ete.,
oDelrardion & Computer Gsqantsadien, Compl Ceri
pei a peat cee PP
Pr taal eal
Computer cantcaclton $ Computer oreganisotion cvetons, ho ths. cooy
He hasdanaia Components brew & lhe ony Vhoy Ate. ceomerled
toggtton cto pin “the conde syste.
AS Ne voxtous commmpornercda ase awsumed “to be fn pce. §
He lak is to rowed igede Be Sgoot gotonal ersuctuse to
vethy edhethen The corerpictes poacts operate, Radon ded.
tog Wp: OF athens th Fane doy
25 Ogee He Compe sped calions oe $Senulated UH is de ask
Othe cecepudes designer, to dovelep Voodun, 481 Hea Syslern.
= The “team coenputen deriqn, % conceane & estth He dokermination
sk uchet hoachwont cehould he uted & how porch choad to
connected.
qi Cocoput
~Hona.
sat chose 2
Gople eer” ,
Compuker oachiheckuse. sakes to the Steuckae § bebentouy
of te Conqakey on S00 by the uses. Ft Includes ~The %hh-
| ceeatton ,fSrrots, Aoorrevdion sk G Aechntques iy adawersing
ey hosclwane. “can be seferd to Ga Compt elect
Treeno'9y iThe aachtdectural design to Cooper gyeken 35 cenceaned wr &
Ne specifications 4 vasious tencktomnl modules much os Paocessd,
Gad mecnoreies Gad srouclusing ~ Theory ~hogethes Yolo a donudy
gystern .
Tree ae two bete ayes 6 compat achrleckuee .
0 Voo- neumoton trschito cxtite.
© Horwoard Avebitectuse .
Voo-nessnang desc teckias & Hoadword Anchiheteduee +
==
ad
a Vor 2 erndon dese Wetodot oaword Aickideeko rt
Lg - sae’
GA Ya anciend COrn' ren, axchideckurse Ot 9 che enost ockess coceppctes
a. aschidectuoe bored Ca Hastoord
me pi Stdad PHYO Tae wel os -
} . *-Digt e - Cont BOI EF
ei remt Peakpet ety
a. Soma gry cvenndiy, 0ddrves a5, Sepew \y 2k
used Bey Bawksuctions & cee gs used $8 Soshrsurkons
9. Seperate buses cue Ured tc}
So carmen bes 4ev
Asanshorting dale & otras
a. Then %
do. &
cock gle ase. goyuived
a
sqaheou. chlor “ Arsansbe.
wha nsisudion 1S executed
a O& Sagle cycle.
% Two
lo ene .
gt i cheope Scott 5% costly ‘han, Voo-newenann
Seo arclideckuee ,
6 CPU cart HCCess Yosirsudions § 6. CPU can access Sastruclionsg
eodfwrtda aide Siow Rime readfostde at the Lime ine,
ca.)
A.T4 ty wed fo paseral & 4 a4 98 used ia snicrocoqcked
sea sod on A er ees SheetDekteanes betoan ceepule oupetsntin & cele ores:
Computer Orsgact sation Covopuske Aachiteckwse
é OComprter oegentsaction’s concemed © Computer dschidecture, 45
— We The ung hasduenee. Compan cencetoed estth “Tha hud
werdks ate connected ~togethey & behavtowr Cormpider sytem %
to -Felen A Computer ays, as eon by the USE.
|
@®GA deals wrdb ~Ne cecoporens © 2) oc 0 tolertac belweon
Kh & weorection In & ay steen fordwoom & Sebtvooae.
Lait dellt ok Yes exxodlty all the ® T+ eth us-to vedeyglaod
vats TO System ae oreronged the tun ckionaltties ha
& Aorlea connected . Syskeon,
© Se eyveses he saigahion QO -A proyweney con view aschitec_
aschi te chune : wate An Aeneas Of Postruck Ons
addvewing modes & operas.
®-An Agontsakion ab done bwed_ en Ook Ce Signing & COvapabey
the bars of Grochictectune’. ysleen orchidectum 15 consiclew'd
tiessh -
© 54 deods edb Iewlovel ceign ©T4 denls wily high Loud design
Fodues- Pogues, J
® Cooapeles Oragpersabicn fowvs ® B Aonclvas Logfeah Fostsutien seh,
physical CsegqonesttS ee Add torsi 99 ood ex , Data. Aq,
(unutd ergo Addon, S409 oa dhe wp mation -
pesipheods ),Registex Toonste Language 3 ©
FA digtdal commute % aa Iterwanection & digrdat ,
modules @ch o sreatodas , decsders , onitherelic, ebmrendt
and contsol Ingic
{es aro Fatercoonected with some. Comman
4 These digital modu
Par 0. complete Aigtlal aystem. Degulal
deela Contsol paths to
otra bet debied bythe. augtoters ley comdain # “he
dota et8ed 2% “thom.
opacdtens That ow pectimad Gn he.
4 The opecdens portdiened oo the dato. atdad % cog sles
ave called aaferso- Operations
awk onfexo- eperadion 85 an elecnecr boxy tperation pertdimed on
the Fotgimation algudsta 2A mde sagteters . The wesult
of the eperaction nay veplace, tho previous bicoay And Soreckion.
ok a sugister AL mtg be Awansberwd to another aegester
3 exameles O enie-so-Eperadions GR shift, count cleas & deed.
3 The 4teanal {hosdusate. Agortsation Ow degedal aystem Po
best debited by specbyeg:
Ly The set of reegtglers and she flew ok dala behoeen
hon.
Ls The Sequance & forts) mice opeution.
eat £ paload
a Dfnony RrtAmodion atRod 30 the ~egtsters.
The Cool thal Tetledes te sequence of ase
—opercctions. ohade.Register -roanshes language 3 %5 He Syrebslic soprereectockion.
HL notations wed +o speetbyy dhe Sequence. dF eet-s0~ Bpenctons
8a a computer suystern , dota san shea “Moko place between
poocerss) setsley aad cnemno and bebweon soc of
regtsters & Toped owt systems: These data “sansker
can te rseprereaded by standard notations atven below 3
ov votations + Ro, £2 Le er $0 09 -seprerend: process
repgsteas: :
K Addwes of METOSY Locations, asa seprezaded by names
euch ay Loc PLACE, MEM ete.
+ Sopub- Outpot seatoten axe reeprerented by Tames
such @ DATA 1m, eT! ovT dad So On,
# The Consent _negtster al rmewnony locadfen 35 denoted
by placing Sq1a0. brackets axound Me nome of the
cegishen A een Location.Hye eee i
AE Th dese segisle Arnnster ebjers do fe ovaslaks aby
horduare lope ciscutds that tan pertain o given wieso-
~dpaation and evan ber the wesult of opaaticn to ~the
Same (85 another aegtster.
The YmpSemakien Araoaheed “ase Ent augiler to amo-thes gies
Fs vepoererded to Syrbelte for by Pert operat 5
called ‘Register tons ter:
CReplacarnenst Operators +
> Bq Bw Satmend Ry—@, 3 “each a @ sxoplocoment
eperadtt , ‘Thee Statement dekines the Jronsher cdo tent xe,
R1 Ante ragetes R27]
4s Most G& Ake Slendard sotalions used Aiea operations
e Various augistes cua Stabd below. :
\y Memony thddces Mi its ts destqnaled by aR”
L “Progam counte, PC te Me next tashuclen
adders -
1, Inatoucken “oegistey © 1R” holds the Fastouction
being executed.
L, Ra (Processor Regist). L [ads ne os sie ete
> The individual top tleps % non n- bit ale aus numbeud ta
sewante $58 0 -thrsvvgh et lasting toe © ta ~the
cightmast positing 4 ine-weasing ha numba, -towosd the dob -byes Beszas at 6]
© Regisle R.’ & showtag todividuol brs
15 © 4 ha : ay
, Ra Pc (HY Pca) 5
© vombeig a bts (© Divided Tale two ports.
iy; Bick diogeoe a ~egistea
ithe ey emer eal ds cseprcient cy ne ro a a axectoreg lan
bor woth He rane Sh the aegestey fnstee EN
oa The Radividual bits can be distingatsled to (6),
ws Te ourbesiag & bits in 0 1e-brt egister tan be marked On
top of te box shown in (), d
<> -Aubtt negeste we pastiolowd Yto Bo poxrs m Cd),
4 Bat O- to- > oe oxsigned ~He aymbot L Ad Low byte’)
& bet & trough 15 ow asigned the sqrobsl oH Get Nigh be
The name & f6-bi vegeta is PC. The symbol °C(b-2.) 8
PECL) “aehers ~to Lew Ade, byte & ec (2-15) 3 ec(H)
Ap the high der byte. '
4 Pata tonster poem one seqisle to anotha aregrstey 15
pepseeodid An gyptoolic 48m ty means of -seplacoment
° ¥ es
opeatdh , W\ Fnsstonce De “pllawcing Statement denodes
a rvansber A Coda Ob veel Ro
t » Verto 2 a
gre hel veistey Rg
> Ty pic most of the ¢ : :
vP ally lseed “Sea eoGot “the Aranshe to oec ug *
only in a Spedetesmined comtaol conditi
_ be shown by ~following Vf. thon mea ae 1 eaeTp Gz) theo (RR): hen, P35 0 Combat 2%nn) geortahd@
Fo Cordrsol delection.
35+ fy mde Convenient to speety 0 contol fundion (P’) by
Seperatiog he contiol vortables fran “segistes ctaansher opeatton .
Fore fostenee, “He ~follow?ng latimerd debfoes the cata Arsansbea
Bperaction under & specitic cooteol tunckion (?),
PL Re R, ;
Tre olloutng tiyuue. shuns th rvonshee tt dats trem
R, to Ra Shen PF.
adtcates Aha number d bre 48 dhe segister,
|, ttl
me aro, Coamectad to the
she (0 oulput csegnsten R,
an g cogs Rg. 7
iy inp a5 achivelad by worked vatable P wbich is
O. v
Asons fend to rseqiste Ra.
2 4s :
tlie Teter ep
tag? ee NA
atid 6 cil, Betws hae.9 Fy he “Heong Atagyeaer P is aclevated va comdsol
section by he recesing ecke 4 clock pulse at -oo t.
The cert positive Accensttion % clock oh ~Kime At!
gods “We tend ip active Gnd doo Ys ch Ra O%
cthen doaded Aato sagisten an qraablel.
uP way gp bck o So a me How .
Fon
A\ronster wilt Occ ak Bey dure pulse, “tee
wattle PB semodins ole.
Att,
The beste gyntsts of ouegiiste Aronster notatons OF
Usted beboo .
Sy bol SDaciighen Eromple ‘
Od hethers Decote exroegstea rar, Ra
& coals :
(3) Porarrthesis CD Decols o pa & Ralo- RLY)
meget
(D Pesow <— eooles Arsoste Ree,
Of Rorbimodt on
(® comm (> J separates stu Rey R RR
meso operat OnsBus And Mooney Troms hens @
DA Atgtlal system composed roan, aagitsless and pests erust
be poolided “bo Anoaster fpinotion san tre cxogttler -toane-
The number fF wires wll be excesive % seperate
thes -
bien ono, wed between each ougishey and alt other augister
Jo the system.
g, conde, Gai ckend Adi sons
aA aterudtuar , 60 the otha hon
goods, elBialfon befivean segRstO.
Comiqursa¥ion system «
> A bus consists sh a seb st Common Mines 202 4H each bet
of ssegister , tlroough which Bory Yrl@iakion 35 teanshernad
bro, ak a dime. loodrsot roegisten detestnine which “wey
qs selected by “Te bus during a Portteulos nearstes tones.
ag; topsrclteg a Setotrod bush ents ey
Ba a multi: vvegtsste
\, One Coy
coubhiplenes, The “lotlewstng block diagram shows a. buy
ayslen 484 vegies. Tt ts consknuchd wth the help bed
Lixr snalkplexers cock having sfotrr Acta apis Cows) &
Htusy selection anpela ot & 58.
> Pas Instone. oulpel + of reegtste, ah 15 teomecta.d “to %nput
o Th mxd -
IBus Syste {9 h, aegis:
cathe “han seledicn Lows Ore by & Sa
selecd Sap of, od Ly- multiplenets-
Aeoes Cnoose he sous br of 4 sugstea &
3 The Selection
2 Des.
Arma he hem Sort he. —fours Cornenon Bo
> cen beth Q& he ehaction Boe. oe ok baw logic PVitein
G42. 5 Me 0 dela Tops oy all rove enukleplerens
ow gplocted and opp 1 tod PRs ke ws
led to Me off’
Thes Aeturr , Causes Vhe bus oes “fo mec gve dhe Cerrkont a
regs f- Boe The oulpel
te tn, O date. Toputs ob He anu Lplemens.
5 Siedonly when $80 =01, meget B Is elected acd the.
a Sea an he content provided by seegister B-
“yen on table Shows the vegifter that 1 solectad
ha bes Rieach ob He Hy posstbe biony values of the
selection dines. may
oh thes reegisteg Qua Connectedsv
we
®
ral bus syste can abe be constsuctid using stele, ces
Fostead & coultipleress-
= The ttre Stoo gece con
Het hos 3 goles, to ck cohich ane 2tnals eyptvaland ‘to
logic ‘Vg Sol as tr G convertforal gate»
However the aid gale erhibrc a. high- tepedonce state.
The most CSene used Hherew. slate gotes Bq case of the bus
ayers £5 0 hebler gat The grvophieal The trunsten of Safiimation bem Aonecrorsy usit to the
end uses 15 called Read eperation.
The tmaste of new Fafpenadion “to be sthed in “the. wera
is callad wrtde apention,
A cvemorsy wotd & designed by Jette, mM.
oAUt At 8
*S mece.ssoay Ao specly the adders f 11 when certieg
mercer Levan shor operations. T's will be dona by enclosing
the addvers in square bracket tollocstng the letter 4.
The add-sess aregisten ws designated by AR and the dsto.
egisten by Be -
Thus 0 send operation [9,,
Read : DR MAR]
The sead stadtemend Caged Arcanser Sk refperation eto the
data seston (ra Arxern othe eneecdsy wostd (11) selechd by
address vepiste (ne)
The wide opaation Con be atuled os
Wath: Mid eR, nem Lael] %
The wet, clement causes taaasber SF ‘ofsration trom
rsegisten Ry forte “the mesnosty, word (sa) selected by odd-sers
segtsles, (AR) ;
=
wh bie
owt Ain
\oe stated asAtdhmeke Mferso operations ie
aaa
BE, Sebadactn| % an eleroertorg gration perifimed ith the cota
shed % veegrotens The cofew Mpelions coast len ercoundend 2a
fuss cab equates.
Fotiration Aycorn
digital cornudeus ote tlostfied wto
OC Aanste Mrowopeations Anansfer bony
dre seqister to another.
Oavhanelic cnfeao opetions perdi
Aumatc deta ated io csaistess
6 dlogte. caters Dperalions peitiro bet mont
numeric dato Stosed Io reqislens
® Shit entero tpentions peti shitt peuakions 0 da lied
gatthenetic opexatien 69
poladion epaati Or 6
ta register -
The segs rasnster eoteweeperation cogs Snedudes the cata rarely
yrorn SDURE -vapcles 4p defination register . Hew ne %a48mdlisn
ecotend oFtt be changed «
the othen rece types eoopeations. change Whe Fertlmnabion |
Condendt dugg Se rusher:
Acilhmedie Mico opeations :
Aeiltenetic. cofervospeakions #3 to pein
athe basic Aunction
Ogtreltc. epaation on qumeate cate. Stiled to reeqisteas.
oy Aatsement, ecrement and shit.
éy addition, Subtoattio |
The artthemetic. operation dehined by she statement
Species an add. ontexo eperaction.GA Alodey Abed the Contends oh wegistey Rr Ge Added doe |
comand of wegister Ra A othe Sum sansteud to aegisle 3,
dune we veod thee sugishay
To Yemplemend hts srlelemend wth hos
my Yhe adde-en opaation
and the digtlal eomponend ~Vhed “pert
Syietnl desigea te 1 Desorption
R Thewotend of RA pls Ra Asanstoud
<—RARy
. to Ra,
Ras RR sree Copter Ry erkous Ra “esbon
r Ap Ry.
Ra @ Complecant the contents 06 Ra.
Ra< Rqt! ges corp lame te contend Gt Re
RyERARAF! R ple thy, as Cormplarnent & Ry.
Ree) Faceencok re, contends Oh R, by one:
RoR! Deowment the coerenda GR, by one.
5¥ Bacay Ades 2-
5 The ald. eoferomperadion siogpsfour ag estens tat tan bold the
hob ean pation garthamnakic
da and he aad pres
addition. .
digitol eacuth thot pertRins Ve oi than-
ah Boy adda. 18 &
-atic gum gf too Bion, numbers poorded wrth aang Length
uA binasy adder ts tonstreucted usiog, ful- adder Cirscrtds Connec-
mhed: Yn gates, ceith the output cao from One -bubleacdley
coonechd “bo Yeput covey “to next Alt adder.
3 Th block diogsamn hows the Srtercoonection a tour full-
-odda Gascutde to Poovide a Lebid binay adder,
7”Le Ba Bay oct: iO gre ®&
‘ Ay . fe a { o 1 i 2
n 1 ea {ep k= feo ee be,’
gi Ta ies May ca iF \
3 The ougend pedal) & oddend bil (BS O92 dartgnaded by
Subsea nambes yoo ght to Soht , wrth aubseript ‘0
enodicg te Low: Adea- bit»
7 The Soputs ated f0om Co tp Cy
Cha?a Aersough the Full adders.
fost E>
each qubt adder *S connected -fo the
a °
f
Cosy geoeialed by
The cust coy tyson
Spel con of, ext high Ade FA:
7 The sum outputs Ca “w3s) generates the Iopurred arith
meoccic. aun ougend &, addend bid -
the 0 dota bids Yh Be A&B Sopa ort oom Aifferond
Bosc seyiste. cA Aoolance, dala bids 8) A Gopi comes
4yc600 gounte oegtstes Ri and dodo bh th B® Soput wWomer |
Arsers Source sugista Ro. .
+ The astdhematic Suro the data. Yoputs of H&B can be
Acars}erad to iad wees A to ene oh the sede @A0)
bez eas ;+ Binary Addex -dubrhadd) 3 2
a The aublachon entero opeaion con be dono costly by, tobe
Js complement of addend bili & 4 Ye
, OddIng UM to u
Las, iy the Ouged
o> The aaithemadic, mrenooperations Aiko
be Combined Flo One (Oramon cious by Pncluday an
exclusive or-gode worth each 4ull addes.
>The block d7aqsan ASLO Lebrt adder ublrodA Rseurd
can be represented as:
Ge bit addes- gubrroacdat -
Aa Ay
tH My fe ap * ot
addt-lion ¢ sub\aaclion can
S S,
/
3
Ci, or &
de Snput(r) 1 oF Joo Legte 2
os an adder & ushon She. cnode. Jnpub as a4
Ny he east ack os a Subir a:
Sesies RELVES ypu
| — When‘ tthe eno:
Croent t ack
Ligh Logic Ley
a The. exclusive ~ 08 ade coanectid Yo
rw Gad One ok ops Gi
er idhan Mts ot & low Logie , we have BO OSB. The
Ault adders mecotve th value ob B, the Poput tony ts 0
q the Cweutt pettims +8.
when 195 ak high deve we have BO12G ond ky 21
i + a“The B® Poputs ore Complomended and [a vs odded Ahn ®
Ne To pud carviy. The Civentd peefdens the operahten A
plus’ “te as coroplernent of B.
> Biwny Docvernend eg.
7 The Snerement carervooperattion odds Ore bioary valuo, 40 ~the
Nobu of Binoay vortables stied tn a -reqeeler :
~ Fors Pnslance, a 4-bit rseqston bas & Binoy wolue ono,
when Feesemnnlad by Bre the Voluw becomes Ot,
Oo
iimaee
on
HTH Toewemant eforeo opexrtion %s best fenplmended by @
Lebit cocnbinctond eieuurd Incwemendes. A tybet
combinational cisurd In Oementer can be sepresended
boy tho following blood dioguam,
A
tA oye! 75 applied to end ohthe Rnpubs of Jeost
gigetticant halb-adden, and the other topo 43 tonnedelto dhe dead Signtticant bed of the number to be
Inersemented . .
> Th output Coan toon One, bolb- adder ¢4 connected
to one Ob aAhe Apr Oh the eat hegher~ cides fall
addes .
7 the binary Ancwementer eirseurd wecoives He tpun brs
trem Ay “Wreough A, adds One to 44, and
generates dhe Yncsemended Output In 8p Trough 4
The output Coy Cy ILI be a Only abter
Inevemen + tng binoy ILL . This abe conser owlpabs So
Hroygh Sto & ty 0+
Arctthenetic Cesc : .
A Gk carnrponend of an avithwnelic Ciseury f° dhe parle!
addes: BY toortrsalttng the dada Poputs “to the adder, UH ts
possible +o oblain ditterand types tk Speations .
- hebtk oalhmeke cout 75 shown beloo
J The dtoyeam OO
: hv a adder ctecutss ~Hrat condtidudes He
SA hos ou
ous bid 08d and —fous enultiplexers 4a Choosing A fFened
UG
oparartions.
que tun Ue bit Inputs A & BR and a “fous brt culpa
7 Thee
a =e four AS Gnputs Ar AP Hrvedly to “the X- Inputs
ofthe tenosy addew. Each oF he fours opts beem B, ox0:
connected bo the dodo Aopats a the moultiplenc eas ¢The cnuttimleners cock 8
‘a ‘plemens ocho, rept ane also ewecoive the comple rvend (G)
OTe olhey ov fatN soph ave
H logteed %b Kine d vollage Ni
generated Abeooygh an Vaverter eshose Apu 6% 0.
conrduolted by Aygo aclechon
tonne cted Lo hog -0€ Ligic
olue dod Logie | 6tqnah con be
3 F The ~fous cau Li tploneng out
Spelt 8, & So
1 The Ane CORNY Can pes eo the Canty, Aopuk th te FH
aa the leat sie nifteand postion.
The whe coe
vet
> he outpak ob Whe Browse] 0
—folloatng oglnnedic, G8ens
[be eete Od
ew a connected beom One aloge Ay She |
Ade 8 caltulated pron the
yp whan A as the jy bid Bioody, aumba ot “the opis
and Vis De Lebre Bioaty numba af the Tap
adders.
ok ae Beary
ot Cag tb Raps corey » whieh can be eyal to © at
Eee hot the Symbol ee Fe The equaton aleve ckno tes,
on oarthmetic ps:
1 By condsoll?ng the Nolue Y with he hop selection Foypeda
&, & So ond meking Go eol too RA. His posble,
be gerecks we sgt anith metic icv Operctions Listed tnt
a , ie,Select Sapa Y upd Jemnopralion
6 Me D= PAYG,
° } ° | B Dp Hay Add
1D abot», t | 8 Ds oABr Had woth corey
Oly Fo | 5 DNS Bybkoac with boxe
o Mog ) 3 De ares | Sublsach
‘ O56 S DFO Tronsha A
, oo ° AP el Bao esemet 6
\ v0 i Deo-1 asediivents. 6
‘ Li ; 2 Trenches
Ad dition + Lihen 20,0 The Nolue GB a5 opplied to He
Yekputs & the. addew 2 Craz0 the oulpl
pr axe P4 Cnr! odpd b= 64841,
Both cues pectin Na add mierGopention wrth §
corthout adding athe Aopub Com «
Yy Sabloactions- Ohen $, $5 = 6 1 Han coroplemert of 8 % oppbe
-to the Y Inputs & rhe adder.
BH Cya= lb, then B= AFB+1. This proctees
a plus He Veonsplemant oF B, which 99
equivalond te subbsaction & AB.
when C20 then Ben+@. Ths 35 eqpdvdlent
do a Sublet wrth bowsow jthat 13 4-8-1.Ancesermend t-
token Sfo= LO, tha Anpals tyram B ate nglected, and
Fnstead al! 65 Gwe Angeli Into He Y - enputs.
The eatput becomes D= D404 Cr, TH Ques
Deg Ghen Cap2O G04 Deatl when Cyy_2!,
Dp the Fised CHE CL have O Atseck donashen
Anseen Aoput A —to output D.
Ba te Secend case We vole G A FS Rouemenled
ky
decremend t when 8 Sot, GE a's are 2 asertad ante “He
\e Rapes G the addey to pooduc, the ecamenrt
ppaacdhon Dep-1 whe Cine O-
This 1 because & Number with a a's 23
Capra to “the 95 Complement Oy 1 (-Har 3'S comp
EUmend 5} Binoy 0001 ie).
Ad ding a number A to He gs compliment If
A peoducer F> f+ 2s Coroplimant Tf Al.
when Cre ten De Al th =A, which
Couses o Bevect Arsanshe “em Snpul 6 i
Oudpab Dd
pote. hese fr this DA qeousk.d oien so hae
we ot hosing only aeen operations
25 Me areitharn Ke erseuictLeyte ontenarepeatons ose hy boa postions HA cheicg 4 bn elBad
In wegisters: As opealtons castle, each bid He atta epee
“tay and “vetat heen os brow
Ausive 08 ca qoepakion welh
46 sqmbiolacd by the stalsmert -
2
Naxtables.
fv Tre oH tha, comstarrba ob “A
wegisken Ra & Ra
PRIS ROR
GA Spedtres o See soto epaattion to be exeadad 62—He
seal Wh Syed AE id, Sorte
Noxiable P=!-
The exclusive de ences operdion
athe blteoteg, legie comsppdadiony.
foto 7 extant & Ri
100 > conlsoh & Fe
D110 7 Conlarrds abter P= A Ry oeisle,
Ate torkst thaaRy atta ge enecietion O: omexe~ operation
5 egal ie te! bet bye bit bade opmation on pares
& b& %o Rs & perio, Nolues oF Re-
Tre Lepic eokes8 operations om. wid used in Scectifie
Covepaations buh thay are vow usedul 48, bit eetaupuladion
ated above Symbstaesof Btoay data & +A coakiog Logical ekaevens
Special Symbols s-
Special Syobsls WAL be adoystad ~f5) Mo dogrc mao peraki ons
02 AND f coomecntnt bo Aisstingutsh Hee acca the. Hoarpording
Sypobals used ty expres Ppolean tuncions -
Sy will be used —to erete an OR aiken npn
> The S4eebol
usll be used to denote 90 pry BRIO
The gynbsl “A
74 The complement rntespepetation 15 game as VS Coxnglamend
G user. bar On the FOP OL the aymbo! Hat denotes Hh
drearghen NOL -
ay using dikfoand symbols, uxtl be posstble to
Aitteustiode betioen O Logic mrewoepesction & costhet
ayunedtoa (Boolean) -
=F Arodther aeax0n fi adopting Q sets O& Siabol ws to be able
a chshegetsh the qymbol* , cohen used “to Synbolige an
Gatthemadic plus, sem & Lagte OR Spection.
3As +! gyabo} hos a meoriings » MH osll be possible to distin-
ash between than by nuthing adhere he Simmbot Occurs:
then the Syprbol + CUS Tn a wnieapopeation , +k coil
Cenote on ostthemostic plus. when YE Octims fq a cle
Ca adie) hanedion , HL GNU eenate et OR ;Bpuakion - Neca
nove, ose th —to symbrlige an OR ratewo apelin .
Fors Enamgle ,
PaQ? Re Wyt Ry, Ry RVR
Big1 dhe + bedween PG& & 1 0 108 Opaat on behweor, ~tux0 Bioaag™
Notables 0. tnordos! Furdion, “The ~+rhekoren R & Ry Species
an add enrcsoopeedion. The OR cnfesooperclion 1s destyrated by
Sobol VV bebween Rs & Re -
Last _ok Logic We ieapepedttions +
Thewe axe 16 dt MRewnt Logic. epeations “hal Cay be permed oth
2 Browy, yosiabes. They can be, deberine trom al) posstBe trsuth.
ables obtained voit “hoo Bina yatabla 63 shown % “Table
& fia Me fa
\
oO
oo & wo B, tf
D G1 fo ABO HOR
Gy thts dable, each o 16 tolumas Fo 40 Fry Proms
a LT one possible boolean uncon bo the a wotobla
wie’. Auncdion ote determriard $e0m 16 bet
i004 coonbinolt Ons hod con be auignd Met iC .
tne. te bobleso fonctions sho So vereble * & ee
expsened % algebeost $80 2 Fest column oh Toble.a
and — lggic micro mpedtions %o aecind Column 9 using
Ag B EASE - i
the 16 degic mmtopoOEcHens Ot cheved ‘prion thee -luactions
by “seplating mm by the Binary Comrtant ot “segtsler -D &, vorrableq 5 the Bry conrdint ssegisley %
Boch bt oh vase Arveated 03 Gray voriable 6 dhe miaay,
“operation a5 perbimed oo-dhe Statyg of bids Slded Xo egestas.
i . Same «
Boolean hurcton ‘iooopeation ___—_—_———
———__——— hw ean
Foro
reny € = ANB PrP
Fae ay Fe ANB
ek Tronshe ® .
Fare
Fur *y F< Ane
€S =A e) unchiena! table
Cordegie diogsam j
ag one stax logic. crocutd -
ALheugh hen ase \6- loge sete opeations , mosh papel
use only Hr rb , 68, MOR and tom@oment ram tshich ob
others Con be detved. j |
7 Pique shows One Stage sh Orcutt dha generis ~he Wbaste
Logie Rides epaations _ Tk emsits GF N-gates & a toultigr,
Lagh the We bye epaalions 4s genead throggh a gate
hat potion the’ a epiveed Lage. :
The ould op the gotes oe opplied lo —He dita "opus ea
sou btplenes. The bun seluckion Yopabs 5, & So choose onadhe dato Tope oy He saultiplencer The -kon seleckon Rapa 8% By
spate mo Hiplera & dineds ts
choose One of “We cata oquls
Value to Ihe output
hey
a, bids a Qqgerk Ne? bat values Recto sees
4. Sq ygieal: opplieation, nseqishes © 18 peocessdt segister and
aeglo a! dude Lege optiand ontesactad Arsecn oneendy
and paced * megele »
Selective Set .
a selective ack epection seh) fo 1 the BS tn agile
coke thew Of caospord 9g is In negtsla B. a doesn't
thot hove ‘0S %0 B.
4h £9! vo to IF. bate
= ah gp we oles Tne)
lk GLO. a ate
ettect bit positionly The aebe mast bis oF B ae 18,80 the - Brasqordirg @ |
bh & Hae set to |.
beds of - abter the Opercction ox otrfarned “beom~the
In B and psewious Values % A>
lb The
Lage 02 operation 4 bid
Selective Complement 3.
The geleckive Gareplement Opesalion crospleenends bids In A.
whee. -bhee ae selective cleas cdsasponding 6 49 8 at
abgeck bid postions tad have os Yo B.
toto—wa beldo
_ti66 4 8 ( degic gperand )
Ol 0 — A obter,
doesn't
4a ea:
bthe BF Lebt most bts ob B® awe 15 SoH class pond: ag
Wd oF Poe CorrQlamende d
Ly The Selackive Complement pation 75 Gust an X-OR
mnvene-Epuadion ,
Selective clea 2°
The selective cheas Qeiation Clow to 0 te bebe tn A
only whee the c&noapending "5 in B.
+8 ge {010 — ® bebste
L100 4 B (hore
ie reMask operations
SA 15 Bootly to selective cles excops that the lotcs of “Se oug
cleared bly hee thew or e8asaponding os tn B-
Br enasnple ‘8 = ty bebfe ik Bo
x Logie epeion d) han As
“1008 # (abe woslary)
The 2 a most ie, oP ave. cheored become the, CAampendiny
® bids oe OS,
The moale operation Ts ao BND waco opaation ond th 43 wb
(Bowentent “Man Gdlective clear . ;
Inset
angsot adi Ysecks ey Nil trto @ eqseep ab bic
Tres tg done by Asst troaking the td God “than ORing thes’
with He aegired value.
2 enone Suppose that Ga -A reegichey cording & Gah
OH 1010
Tb sagloce
ye —tour vauarbsd bts
ori1o Lord Fr belfe
0000 LLL B fresk),
Lord =h bbler masking .
ate hk ee beds by Value (00) ae bist wash
yasle 4 be i
Weokve et )
Od 60
andi -Hten Foserk nto Vobue
ooo 1010 A bee
_te0t Soe & Casal)
L001 LO» 4 abter Iogetion.
The maak 75 Gn APD A-speation & Sqeert Spemie, 418 2s aOR seeperalien,Cleas epetaction + ies) ey. de @®
The clean. epeaion Cornpares Me wide Fo D&B and Pacduces
an all ds stesult dhe too qumbers ate equal. This 73
achewed by an exchusve OR ssiewo operalion os Shown by.
te ~foltawing enaenpe «
lolo. A
Joly 8 EMH OR,
0000 -& <9 OB
ap AERO
lthen A&B cu equal jal 2 Bamponding, bids aia dether
both’ 6 both 2’. Gn other case tle x08 opeortion
cpsoduces a0". The ahh o's susult tartan checked to defernica
44 the —koo numbers Cows equol «
Shr aces Spesintan® t-
ee Se oie
Thee ow osed 8 Grat. tronste of. dot. . Tey ore ahs
used % corgunckon cotth catthenalic, gic cod othe dao, Pacceating
Ons.
The Uaoterts OF seas can be akibted kp the Lobe A
the sight sHthe, Same Vere. che bth Ot ahibted!, He ~fiast
Stephen coeeatves, Ta: Bioeng Ferbgenation sbeerm “He Sofa) Fopub
, Doateg 0 Shitt Jebt aperaien he Setah op trvanshens
a bird dete He eighernost pastion :
> During o Shit —rotght EpAaHOn He, satel Toput Amores
9. Bed toto the doffemostepsalion...g
the ta}smalien brsonshened Hraough Ye sata tops determines “the
Ape, oh ahi pt . These ow S type % shits: logiat, cramlar§ oxHemade,A Leen SHEE 48. One hot Avonshers ‘0’ Atough eral Yop Woe et)
adept He Sgtbols shi & she 4h Logteal dhnbt lett ond att
sigh} cok esBopahens .
Fos enomple . : e— ahi WA
a <— shi Ra ‘
om a entompepections that spestty & 2 bree ehibk to Saht of
ahibt to Be sig
tho tecttigk wy eA RA and o Abit
By athe Wertsnt Regist Ry
Tre oe ayretol cnust be &¢ere On broth des Fae ONS9-
“field lg)
Ve Seat cal hit ght.
[ea ams se
ree e ‘opat.
ty Soggea bt dele.
he bid ctransfened -to He end postin ctersaygh the setal Pope
4 see en £4 ‘9! duct uaa cat eo Grthks Sud less @ any Walp: InKe
oe oes at hen peitiRined b by A paste choices 4X a. shite Unit would be a bidiouchena!
ahah egistar with posoldah ood. :
4 Indherasion Ca be sranshened to she aegistes In parallel
aad teen Sed to the SEE A Jobt .
aan es tupe Sk espigqueation 6 chock Pulse 15 Deeded oh
Loadtagice dota Into He segitea dad another pulse 18 needed
eto inetd the ghi tts ; ¢ :
os A 8 pone esse, woth wrth enon, aeqisten RH Wy why, eficlent
sto Vnpumend aechibt epeoctiog with a Combinakion eter.
QuoSov -thes
do, Wrrlack 6 a. nega that has to be skPbted®
Ra frat placed Selo ¢ Common, fous chose output 1% Cpneded
-to combtnodi@nal swbter , & the. Shitted numbey ts Hon Loaded
bork foto Te oeisten.
1D} cwepstesen onl See. cletkpulse + Soo.ding the Sbtted value
Unto the. eget.
+h combinaHenal cRoutd hitter can be coosxtouctd with
multfplexen, 03 Shown % tigue below. The U-brt shibles
hos Le data pds , Ay to Ay) & by-dakn ota Hpfe Hy
Seidl Ge)
Serio) trp (2,
“yi LbtL combinational CseuPh BieThee cae » hop esial Sopuds , Gre sit Lebt (2. ard other $Pichitt
EyhE (9a) when the geleckon taped 8:0, the ‘pul data oes shibted ootght
tahan S21, he Sypub deta ow chabted Jebt.
A shifter cath o deta Yoputs & ovtpuda suypurses 0 coultiplenc etd The
up sata) Toph con be corrtsolled by another soullfplerer to “poovtde the
3 possible daype & Sbts . j
Glsithnelie aate Skibe wort 3
ar
Gen
=> Instead & hontey gadivedual sregesters PerSenteg he cacuseperads
Ataeelly. ,coeapicey sipieors ennglgy a cvumbey of Shaye augistens connectad -f
ene epacdional unt cali on orthamake, Leyfe oned CALD).
1 To prtien a niesseperction The, corrlercls of Spectied pugisters owe.
plcad in the , Poputs OG the Common ALU .
The ALD patos Oo opeaction & the gesult 2g tronsherrad to desticahs
negicter.
crake ALU fs acombiradional drouutt go cthal he eerline. sett tray
{ opmadion deta ste Sausee seg streough ste ALU & Arlo -tha destination
argisle con be pethned clucsPyy Ore chock pelle pertod.
cathe da 5pecction te cblen parksnacl tr a seperate cuPt, bac eerechns
ete gett unt tS mode pak of the ALD.
7 pte osethmahe loge and shitt efpartds can be Combmaad Pato
ene ALY with Common selachon varrables .
At Dae soge 4 on ortthmekic degre. shrtt Gord shown % tique belo,
she gubsorgt desyjnaha & “egfeet slage .Art
ey ee oer ear
HY treslae of atheake dete ste untt
a Sopa Aq & By ae Applied toboth the ovthombe & Lagte untd -
aa porttoulos ete tn % selected wHh Yap 5 & SB
axt coulttp lene al tho output chooses between Gn axithnabre
output 6; O°d —the tegre: output to Me
9 The deka % “the mubsiplener ove selected cory Fnputs $3 %Y
— The other & data dnpels ‘to'te multiplexes sucene A, 49
the Sat gid operation and Aya, “Bh the Shett lubt opaakin,
The eeseutt must be vepeode d 0 Hones {Ran n-bet AL,
The output Coy Cray ob a given ossthmabic Stage musth
canned —to “the Rpt cosy Ce of neat Stage Ro Sequonag,
The “pet coy so 4% toge is the Zope Conny Cry ober,
Poovides a. selection vasiable 4 the asithyratte Operation.
| The Chseu?t pserides &- astthmetic. epaction , fous Logrc operon,Bod ~huo shrtt Eperations
7 Each eperation ¥5 elected cotlh S wostable $,,.55:5 580 & Gin’
7Th opus casey Cig 45 used 42, Slacking an asi-thonalt ©
epercttion only.
The fisst Sor aartkmake Operations and oro selected wHth
Sa Sg 00-
J The next 4 ae Jogre epexaions ond are selocked with
SySg2 Ol.
<2 Tae fopub casay has ne Mec duving legic operations & motked
Gs dent core x%'S-
The Lot 2 cee Shrbt operations and are selocld aith $$9>16
W-
the othe, 3 selector Roped S have no ettecd an Shri,|
E
S; SS; So Cin Operation Funchion
0006 0 =A +r A
Oo 0 oO © | F=Att df A
OO 8 7.0 -F=AtB Addttien
oo Fs A+B+1 Add eotth covey
oo F Oo 0 Ppa sail a
Oo. | Ort Fe AaBbt! ea berrdy
60 105 ey . ane
ny Oo 1 | \ oA i ~Trans
O2ul Oo OX x FeAnB ~ || SBD
O 1 OF | & F=AVB OR
o1l 0 ¥ £2A@B xOR
01 {al xX Fan complement A
1 OX *| Peshy fh "shot raght a into £
Re eee Shift lebt A toto FDobleng : &
At Mresretic: hat:
lett shit
debt snultiplie by 4 I aq tase, bed Voda
Neh divide by a. eve suede.
geBieo a5 conlennest) to
Pied “Ite Crock avele.
0 0601601
+1
i ge ST
goo0j\o010
an = (b-
cia
6 oo lool!
Raght shibt at
= s 60 616100
l6+4u= 26
0000100iia Be Sag Bay ®
The pntsadion ok the eBeospeitan 45 dekined by es Intend
“oeqstera “Hoong & combat Aesuckores and t Wn condoot
The wonton that tleauph He binary col. thabcuchive
g paocecds to ereoit, 3+ ey FeewWng @ Seguoneay of i
cremepeaciens. The ability to athe and execute AnstouchonsHe sed Proogqsem Conapt 79 tha mnost Aeapostart Peoperty
S% genal paapuse eorpule
Fosteucton Codes 3-
Jaa Instaucon code ts a KEP Syeda Brat Yostruck He. computer
Aw yerfiien a Specie eperaton.
a ah vo wauolly divided Fer ports , each having 2d 60 gadergreeladion
The most boste post o 09 anelsuchien coda 75 She, epention poatsthe
fen code. dan Tosouckion Io a GSOUP Bk bids Head debinas
such spesations as add ,gubssock, souhdigly tht & complement.
The numb & lads auton 48 de epesation code & On Roctraction
dupends 9 Ate total exatiens walla %
corner
_aThe apecstion fot anslsuckion code cpecibies He Opaaion
Ay be perigrad ohn Andepuction onde must be these to speay
oot only he epaation but alse Ho negicbaa & memory words -
Sheed PsgTO™ orsgantsetion
sane Sieaplest too te Sppsise 0. ceeputer 1S to have ne
poutss aegthen arch an Gnstsuction code bhmak with abuso Park:
ion & add-sexs -
The hast pt species He opeation “to be pertned ond
gece specitizs on addsen,
_aThee mmern gadsen tas Me ede Whew clo Find an
cyunnd % soe
qh pparond 23 sead b5em snesndiy ond wed as tho
‘ dois 40 ‘be openated on togetha wilh the stked In Ro
process) segisrier.°
\ au OS
opade| Addsen Merersiy wongytc @
S.agtew clio \ 4
“28 mab x
id § OAs
F Brey prand
a
regi 4
(Ac enuldAlacdy
Figs sed ‘Psogsam dygintsation -
ERyue degich has ype & Agpateatin « Sastouctions, 12 sided #0
oy FH 0. snefnory anth
Ort and dao 8a anoth
we read 1a bid ty specty an added
Saw 2 She. eoch ‘pseu dion, code Wn SAD
oo
Lgebet ceo wotd > we have evclable toot pis HA Ae
ation code, 0 spect, Sue out of 16 posstole, operat Ons
ond 18 bid spedty “We addves ty Of operand -
5 The. tombacl ead O igre Vasteucten Ayre the ea
partion & cnernity ass the (aba oddven pak of te
Aastsuchen fo ‘ead & 16 bx Optiond. Aron “the, coda.
OL speenory - GA Tron eae oubss He epeatien spechied 2 .
opeuction cade. conspuley hone Sqgle procernsd aegichey
amccusnsloddl CAC). SSO called
Tandivect Addves 3-
af r Somolim convenient to use the add
instauclion cathe nol as da odio lis Aled: Ls bra of an
ara section & IM
worth 4OXS words:
4| stad pat an
| cond pact an Snsiauclan % Sad fo have an Yenmediate Opetand,
— Ndhen the Second Pack Specifies The addse0 Of Gin @peRand thot
andrauchicn 75 Sdid to have a diseef addwes. Ths 3 tn contest
shad passtbtbly called “Yodvoeck ad dvexs') withe bra ia
to a
an addted Ao.
ite Setend pat th “Me Sostauction devgrate
memory word in Which he addres of “he pperencd 9S f8med,
Gow WA oh dhe Talauclton code can be w3ed to diatingorsh
beloesn a Gaact & Indiweck addon Cr400 bit),
Consider the 2astsuction “wat os%
Ake |
(a Leet pate
corlig > 2nstaactten —fimat «
54 consists gh 3 bid epeaond cade ,.0 ia-biby odderexs and
ao mode bE destarated by 2
Rb mod pe 0 2 dinect adda
ae mod dit 's 1. Indie adden.
dens Soatouckion *S shown Ia quae.
4 OR
3 “cabs
+ pect?
energy EE
» ni |
+
2p Asatte
Adi cect od
Memo
Ba]. y PD | 459
-
_ [operas ie
be j al
fac Wg: Vieec! oddren.ads 4 goad Wa oa °
the 3 La ge Bos ese The bit 118 0, ®
rostewucton Fe secegniaed as Co iesect adderen Fastaruchon «The
Bptode. speci bins on ADD Yostruchion & addres gmt is the biraty
cauivalent & 459+ The comtast finds the optand In mem dg ad
addsos U5% ond adds it tothe condart ob AC-
Adds breld contains
addi of optend
Conte go @ 1B86
do FRoo Optaand.
(i) ere Welds ete
= | padnte Held nkeang
& addres & A.
v0 Syqure hos a mode bE Tz).
addses 35 hon
os andieect adden FasrouchiOo. The
eqivalicd & 300-The cOoteal Ges at
addres & the Cperand
a The Rosheacor a
Trewile te ts LES
add-sen poe ae the bioasy
addses 300 +o Find the
feeds: tn adds 1350 18
oy the tndicet Addsers Wnstouction needs & ceheinces to memdy
te 4ek0n an epeand . TH iret aabemnee 15 noaced to oad
te addten & th, oprand , He Second 1s “Ae opoand
ad sub-