Compu der Orqorizn ton and Architechi re No.

Date

TSE I- Conponert (Assignnert )

Natne' Yoqita Rohit Bicheth

Roll No. AOS
DiN: A
PRN- 223o0o 62&

6- bit artay tnutt plier orcuiteerse

Design
simulatoh.
Ans. At tay mukplier is a digital Corm binatioha cir euut
lused for multhiplying binaty hem bers by
emplayoing arhay of full addrese and hae
oddrer.
2) This artay ured tor heaty Simwt anfeus
additen the Yarhous phoduct ktnt inolved.
8 To vabious product tero, ah ahtay of
AND gate ic used before adder array.
4 checking the bitr of mutHipliet ohe at a tie
Land forboing parhal phoductr sequenti al optahor
that sequshe of add and shif perahch.
Mlh plicahitn of two humberc Cah be
binaty
done Ohe operatoh by meah. af con bihatcha
cirast that foms the product bitr all at

ir the fact of md iply ing toe

hunber s..
KIT College Of Engineering, Kolhapur.
(An Autonomous Institute)
 9

Po

KIT College Of Engineering, Kolhapur.

(An Autonomous Institute)
 No.|
Date

2,Explain
2 Baoth's algorithim with the helo f flowchart.
Ans.
start

A-0

MMalipli cant
Qf- Maltiplier
Count o
10

00

A+ A-M AA+M

Arith emahc ight sh A, 9, Q

Count - count -1
No
<Counto?
yes

Stop
Bot's aloo tithn Flowchatt

KIT College Of Engineering, Kolhapur.

(An Autonomous Institute)
 No
Date

Bonth. algorith n gives hu ptoaitute fote naiplyingbinaty

Lintegets in. gighed g?s Cahnplem eht tenresentnioh in eticiett
iay , ike., le cc humhet af addithong/ gubcrachens tequited.
T operaeC oh the fact that shring of o'e in the mulipliet
tequi te ha addihon but just hifting and a sting of 's
in the hali glier fron bit Meight g^k to weight om can
be trea ed as * to 2",M
2.Explinahion of Both's alporitih coithe the help of
Powchatt
Ihitalizahoh of variabe', Accumulator (A) abd
Q 2ero ahd Count to h Alco Muolica nt CM)
and MaHplher (6) are tored
2 The tuo bit of the mulhplier @) and 82l ae incpeckd
3t7f the two bit are eq tuo to 10,t meah that the rt
1 in a sting has beehi enco uintk red
|4t Thir req uirer ubstracton of the mutiplicahd from
the parHal ptoduct in accuo wator (A).
S TP the two bit eQuial to ol, then addition of
the toultplicand to the parhial product n AC
6 1 the tuo bit ae e tll.or o0), the partia
prodact doer hot change
The next step ic tight shift of accumulath, hniplier
ihdud ina - bit. Thic arithehe chift kight
tathr) aphatatoh which Jhitr ACghd 6R bit to tight
and igh! bit telmain uh ch anged.
KIT College Of Engineering, Kolhapur.
(An Autonomous lInstitute)
 No.2.
Date

desteamtht ed by f Thir proceie ic

repeasrdn Chu ob th_ of bit ih muttslier) ioet.

3.Discasr dotornplement adder-Luhrtractot

Ans. Ao', catupl o.ent addet ubstractot citcuitir de sigh ed
to petforin both additlon and ub stracton npeha tonc
binahy humheks urih e'r cemplem ent hepre sehtefah.
Ada ifon Wheh adding two humber in 'r compleaent
brm timply add the bihaty huh bebr ar it they
are unsighfel.
74 thee ir an oyer Aoo,it is ignched ing's
omiple ment atith en aic
0mplenent of that h urmber

3 Adder -sub stoacter eirCuit -

The addihoh and subitractioh agehatioh an be
Combined into Ohe ciraut with on Cammo hit
ladder by incduding an exdusi Ohcgate tota
coith
addet. four -bit adder- tubot actor ciraut
shooh belaso.

KITCollege Of Engineering, Kolhapur.

(An Autonomous Institute)
 Ans.Uhsigned
Solving A
M=
\o1OO m=ly
whenFA=Fast
eadder
operaiohr
CThe thrugb

exclusive ateall FA
non he
Diident=1
Tnteqek
diyýor on A A3
input
KIT G=looo \ he
ctoring twth Complede haYe
ollege A
B
us
te)(An
thihcut
e athyThe FAA
KFA
autput mehtedBO)=B
diniion
Of
S,
ring, complemeht ard
dgorthm ir
deteetingand co=
N=S So
1
farmper The Bo
Ao
apur. ils. ofB
added B
Date No

oye the
hflow).
 No. 3
Date

N M A Cpetahon
Oo10| 00000
Tnihalize
00001 O001 Jelt shift AQ
A=A-M
O0101

AJePt chilt A
A =A+M
3 QCoJ=0
Jetshif AR
A-A+M
O000

Jeftchif AS
|000_ A=A+M

A=A-M

Guo hent =3 Q) Renainder =2 (A)

KIT College Of Engineering, Kolhapur.

(An Autonomous Institute)