Page No.

Date
H ssianMent-1

.4 Soke the dollowinq quegtion

4 ha ComoutRx dxeqan 2ations

Ancaavctuxeand behaliou of a Computex Suem

as obsealedby dhe UCex

Which o the tollowinqis ype of Computer

ONcchitecure

2
Ansd)A oP ehe

1.D:eente betwekh lompuer

Compuley
me ntiunec

Aych+ectuve
Organl2.adion and

Ans lompuey Axchitecture C moey Organ 2ation

O Com puter Architectuxe dleals CmpukRx oragni 2ation deak

wikhhe wcu haxdwae Component w ih hestxucture Qnd

are onnecked koqehez to tormhe hasiou.s o aComaute
aComputeySuclem SuctemOS Ceen h he vSey
12 act as heintattion It _deale wthhe Compnnt
belween harduware and Softuad leuLel o alannection ha utem
Tproideg dhe undexsheind naq omputey 0ean:2atie0 expluins
Me funckionalifes at Syckem level| ahe exqct aaranqemeno e unit
intheSuc mS He ond hex
Jnlevction
Archechre wher aS 0Yqqni2atho n
expessesin
Hex ms ot ingYuins expeSse the Rali2ation
h
addt modesand taiskexsof aYch:erune
 Page No.

Date

while dles nin a (ompule An eqanl2ed A daneoA

Sushem Achthecture is he lpaSi_ok Axchecwr.
Censideyec txsE

2 Exolain lon Neumann

Ans he
Sah lon Ngumann
architechur nameo atteythe mathrnatician

k Tt_woxks on the ConcepE of the Stoxed

pio.qxam T wL trcE Implemene in the
yeax 1940 at_PXne tdn
This Ochiteclure ekeg on hrte e_Cantepc
Unitied memory Ur data anod pxuqram
Stoxa
Seq uen fial executian_ofDX0qYam
-Data i tore n_memax_with_
uniqve addRSS loCatlon.

enal pxocekinq
nput Output
DeyKCe Ccntrol untE Device
ALU
Reieys
ICLR
P
MAR MoR)

me mu.
 Page No

Date

Explain he yleo Naf ovs Ye fexS USeel

n on Neumann

Ans)MARLMemoru adess Keqtsle Y)

hi eqiste hold s loCutiun of
he memoxu
he data h at netod o
be alcesced
MDR Memoru dafe Reqstts
Th: eqiste halds the data thaE i0 beinc
O
AC AccumulatuX
Tar eqictey haldsthe intlymeiate
axhmetic and loshcyeLulEs
PC hoqYam Coun Lex)
Th:seais tex_fondakns he cldxess o dhe
hex insucdion be exeCuted
N CR uYent Tn sAxucton Keaser)
Th TRqiCLe Cantaing He CumnE-
ingavcioa durin p0CesSÍno_

Ne h blok 1ee_leSCxiption
k of Naxious
unctional unike aComputY.
Ans
 AsStamment 2 Page No.

Date

2 Sohe he 4ollowinq

n
Ln ooth's non-yestoainq oiNSion a qoxithm, ctley
pRY loy mnq et <hiPE optraion A,8 xeuicex
1f mccnitvde o A>Othen?
Ans a) 8,0 A:At M
2 Booth'sAhon-storinoq dNSonalqoyithm ,dHer
ty fOminq lePt ShiPE Operqion A, on 8
YeqgteY LESiqn_oE Ai
positive 2

ns Go 0A=A+M
3 Booh's ste ing diSon alaoi; hmaflky
&Y foYmina
sh
opexatons on A, anc A A-M,If
sin o Ais12o3Ne
An a S-0A A+MM
 Page No.

Date

.2
1Explan Baath's Alqoxthm with lowchaxt and
x ample
Ans Stoxt

Ac-0 O
M-Mult,plican
Multipl:e ier
n CUnt

A A-MI A AL 4M
Anithmedic sh:kt
ght AA,
Coun (ount-1

12Mult pliex and

LCount=

multiphcand
o?
axt
ED
plated n and
M aisdryespecdinlely
2ReSulEFor hie w 1 be toxe in theAC4 reaiskr
3Initialy_Aand Q
y MultlicadioA
eqstex wIL be 0
hum.bex it done în ucle
A-bit deq.sey i place is placedYigh of
he ltast Siqnficant bit Aof the qisher d
Tn each
-1fG and
Aandl @
T S ond i
foy example:-6
ot
-
the ucle
21l oy
, and
-00,thenASR
othen AAC+M.and AsR
la,dhen AC ACM
Page No.
Date

bit

and AsR
will be chedktl

Let us mo
M= %-(0l1) 2
h Pl () and (2)

M:olo (24 00O ,AC 0000n=4

Cgele AC opktation

O000
ODO0 Oolo
O00
0 AsR
n:3 iAC=Ac-M:00
AsR
h22 AC= A C+M ='1o1
C O0
iAsR
ne iAsR

Pancucby Beolb's algaxi!hm =(0000 I1oo), (2

 Page No.

Date

MulAply

Sal M=7\o
)and
(loo1)
AC=000
Ct3) USino boudh's

Me o1L -
Alqoxihhm

(321=loo1).

(ucle A Q -1
nu AC A-M:0LL
O 011 00 1ASR
n=3 iAsR
O00
ne2 AC AC+M = LOol
1oO
LO lo_I|00
oL 0 6 ASR
n po)1D
ACR
As MSB=1 the numben i in's Compement hrm
'SComplemen
2 Complement

PTachuc by booth Alqoaithm =(ueeelet)

TtO to 2
 Page No.

(
Date

3 Multel (17) and

USnq b ouths Algoxidhm.

So
So =2)j ob),,-M=(lo1),
(Dlo a=koo
AC-0oooo0 =O Az b
Cucle AC Opration

h= Ooolol 0 AC A-M= 1u)O1)1 111

lo11 oolol
S1o))) )
od o o
1o O0old AC AC 4Molano)
oolooo ovold
iAs
ne oloool ooolo SAC AC-M =L
oo ol0D O
me3 lolo o ooo Ace ActM =.

A-2
oool o Ioloo o
Oo ololoo
lo
ASR
ne Ooo0ID /0/dl o 0

A Re
Produc by bcoth Aqodithm (00Uo0l ololo), {8 2.
 Page No.

Dato

Explatn Beslorna DisiSion AlgoaiAhm

An slast
Ac 0
M DVico»
DNident.

ShPtkft A,
A AC- M

Go-1
NO
Ac0

Count
Count-1
1 A-A+M

No
Counte02 END
)DNiSox and dividend are placecl in Mand Yick
h
TspectiAtel
Remaindey
Teg:tLex
and Quetient will lbe
yespec Nely as Reult
lored in AC and -
3 Tnkully_AC 7eatchey wil be 0
a) Then w shaft A C ePt by Ibit pasidiun
Registes A isSubslracte d to m MCMoiphcana ) ano
he Cult Sored in A
 Page No.

A
Date

)f MGB eqisler 1s{o1 hen se d

MSB of A re tey is(A) Ahen Set &o 0 and
A AC+ M
RepecL peetiepoOCeC manu a as
times
hee Gxtbits peRition_ m_
SExplaitn Nlon-Rechaninq DiwISion Alg hm

Ans Ssloyt

AC
M-Dwisor
0
Dicdend

AiNe ?
LePShi:ft AL, LePtshiRt AL,
Ac-AC-M ACEACM

MSB:

1
AC 's Ne ?
a
MS9e0o

Counte Count-1

0
A Count

A:cNe?
No
k
Yes

ACAc+ M
Ene
 Page No.

Date

DDNisa
R&pecd Nelu
and disiden ae pltec n M ond xeugler

2A CLae eatsio uw be o xeSpecdiJRlu

T MSB PAc s0 he A gw:h shiP lalEb,1-bi2
cAMo ACAC-M,gnd 1P AC Ac,a will shP
Left ahd ACACtM
AT MSB af AC he s0 1and MSB s1 hen
poste-
S2|Kepea a many me
pxoceSK esthere aYe bitkin

6SResultwill be se
emainal&

DNde
of
Z b(
binau

Lo),
M-(La(00
, A
ano uatien!

d''vist
especdne ly

Ding
regtater

yeclor nq meh.ucl

M =(4ee),_ AC
n=h CEMsB oP Ae
As

0O000

cle AC
SL AL0
0600 A Ac-M
1 10
iACAc +M=LlLo0
ne3 111O 1SL ACL
IAC AC-M= o6
O t AC AC+M=11e
 PageNo.
Date

o0 SL
n-2 C

1 Loo
1ootal
iilAC

1AC
AC,&,
Ac-M
11
00
AC4M=o oloo-

n iSL AC,L,
o Ac-AC -M

C
i
ACERemalnol ex -oo- ),(3)i
uadient =l oeo), Dia
Dde (1) by3)u
Niso
udinq nan-rtaxinq methee

so"Mdisor=(3)1 <00o ),,Ma (111o),AsOouoo

C MB of AC E 4
Cucle AC peratlo n
iS2AC,Cd
O AC AC-M

n=3
1 10 L AC,L,
1 1o
tACACAMOoo1
n2 SL AC,
iAC AM:La
1, O
 (Page No.

Data

n LOL olo sL ACC

JAAC+M=_ G
2 olo

AC Remaihder -loocoo)2 )lo

aliente (olo 1D, =(c)1

SPexi m diieiano thk allouwiny numbers

na
USinqylorhq
US, onalqorithm
cliMiCi
A 0O 300o
Sol le A = ||0O -M AC 2OGOma
B M oolo0 11 0
n= M SB af A

Cuce _opeha fio

iSL Ac,C,
1O6 AC ACM
1
of
AAC+M-No
SLACL,@
oo)
ooo Als A-M
1 O0olo 1
niACACMeOoO
bals
 PageNo.
Date

n2 o o
SL
AC:
A, C,
A(-M:
@
LIo

O 1
SLAC,L olo0
A AC-M 1o

AC Remaindey Oo0o)
Cuatent lo0

ayPeyorm divilon af dhe llow.nq number USin

no-reterina olitian algoxitnm
A:Lo0 :0o14
M 3coo1),_M-(lo),
Col let

Cele
n-
A-

A =(l00o)

0peraAton_

iSL A C
ACAc-Me 6

n3 O
O0
1
3SL AC,L 0
)t
1
SSLAC,L
iAL A+M000
do 0
 Pago No.

Dato

ne
C) i7AC AC-M

As Ms3 1
AC AC +M

AC=RemainaeK [ooolb), (2)L

uadke nt 001o)2(2e-
loCxplcn 1EFE -7S4 clanolausd ormo

An The EFE-164 skundlax e cleacxibec leating-po:ht

format e wa ro TepreLent_lanu m ben:c
n
Thene
haolwane
are at least Kale inernal masfar
nThe
fLoatingponE
hardware
Compil
nUmbex
tarqeteo lo
only vse
Stha
he
aro
a
ofE
Yepeienta
MSV
Hen.
Compile
ble_

The angle
O precicion
32-b
foxnmat

b asedExOone nt Menisc
-bit 22b-
2The DoubleDesSian ormct
Sbase d Mon):ss
Exponent
1-bit -btts S2bits
 PageNo
Date

Explan EFF-7y slandaz oxmut and

yepyesent (3:2a to SEngle pee:sion form.ct