The Mut

(onstden tue anigmd bo any bis /nunos ond

trat aU M and N bit vide
N
M
X X2 j20

M+N
M

keo

M-I

no bit5)
Multaprand Cx) CM=
|010l0
X
loll Multiplaen CY)

|oloo
fontalpaoduets
MN.
no og bis
Renlt (2

Mulkipln (4x4)
Xo

Yo

X2

FA HA
HA

+(watband
 2))tanmy t (N-) tam t tand
tmult (M-) (N
+

HA.

- cifia pat

and Scalale
The eschen s kutple
Crütial patn:
in a
The path tih lagest delay an
ainuit is called ihal parh.
Disodvan taqe q aonay mul iplan
wlbpicahen dlay is lrg
t The

tmuule 5tcayt 3tsumt tang

The dalay

No and g o ’ MA NE Jb
No

N. hay ad dlw M.
 Save mulhpien

-Dtaaryttmrge
=tani t (N
tmlt
ppagater
NO hshüzontau needed.
add is
fastt
’ Multiplin as
mltkipkcahon tom
Algei
Booths
’ Booth's mulhipliatin
nunbrs, multipleatim:
jollowing
pujom he (t8) + (-) bit

A ’ Olo00

B--7 2'sca
- A

+e A olb00
A)
-A|lo00 (25 Comp
-g- lol00l0o
+7 -B 0011)
||001 (2s omp. B) ) Stask hrun LsB
-7 =t8 ’ 2) Lewe/write wkast

Recodd
 Vala B fo,o,

add - A
aithmathc sft

Suond eeded BiaB=1

add A

Po o

aruthumahc

O0000

ashr
FaulhYelded lot

add -A:

ashr

Ylwded lat B= O

add o:

ashr IWo0t000

2's omplemnt Produet

take

udud o
(no o addeas) gund a
V Adde nunbers
and BiA
D atr

Dadrautag.
should be cempui cside.
) Reodiy
: (-6) + (5)
multplicahÝn
Potom
A =

B +5

-B = -5 =

ior-tl,-1
 o0l0 Teusve bit
t6
L0|0
+6
o0101o

-B

add -A
ashr

Send lät = 1
Qdd A

ashr

Qdd-A

ashy

founth at =+l
add A

ashr

ashy
 (oooinD),
2(-30)
(t5) 5)

O101 eit
Á = t5
-A -5

- B = +5

Astast= -/
add -A
ashy

0000
add o

ashy

add A Olo1

ash
touath at = -)
add -A

Pruduut2't. (1o011)
- - (oolil004),
bit
YeVEy

A-6Io0
=Io0p
B-7 ette+
ashy
bololo10)
shy
=
oo10 ashr
L|0|0 l0
ol|O F(42)1o
lol0 o
’
=Produt
A
add-
- add
-A
a
kit
R
st
 Bo
wire
-Data uppens
B3 B uidtth
shttshuchre
shift
B1 prgnammalle Sh3alle
pmn
The
chz riht.

Cieqt-nght)
stas)
(rent T
shl
wlkthe
hiitorto
bils
Krgkt Bor
tns
bitOne- to
a2 Zot
She A
Ba shi
 nigbt) Bo Ao
A X

At B A,

ainauit,+t) inpat
osvasted
out
’Shitted nmut ( input.
odvaned input
ud
adwan
A-
(e the t 0, 0,
n
dupending
I010|O4 q (Nop) Nop ) ) =
fregrammatl analyes
analyis
FruomA R=of A- At-2
=
Bi-i Np AtI
=
BË
A,)
(on
G,
=|left =0Right = L&
=
LoOl, Bi wt=1,
BË =l,
ighi
rigat 1)
Shit (Shr I 4
 s Shitiny
deys times is
impo
no
Me

tune be
on hmes
a
at eny tine)
dou 2
shift sheft a
ke 7
at
A Az
=
8 =A
8,
shmtd nigit tumes Ag
B, B,As
2 ne A, fime
ift
Shil,
Sh
only
A3
oenahonAnthemahetume ( oN
lsg3 2
sliftes
thes Ap Shitt
Ai
shifte
4l As She=i,
At