Documents: Cbse Cla Vi Ox
Documents: Cbse Cla Vi Ox
P7 P P5 P4 PJ P2 P1 P0 Product
---------------------------------------------------------------------
S
PARALLELCOMP\TAT!ONMETHOOLOGY
1. CP X0 = X0 * Y0= A
Y0
2. CP X1X0 = X1*Y0+X0*Y1=B
Y1Y0
J. CP X2 X1 X0= X2*Y0+X0*Y2+X1*Y1=C
Y2 Y1 Y0
4. CP XJ X2 X1X0 =XJ*Y0+X0*YJ+X2*Y1+X1*Y2=
YJ Y2 Y1Y0
5.CP XJ X2 X1 =XJ*Y1+X1*YJ+X2*Y2=E
YJ Y2 Y1
. CP XJ X2 =XJ*Y2+X2*YJ=F
YJ Y2
7 CP XJ =XJ* YJ=G
YJ
J) AIgorithm lor 8 X 8it MuItipIicution IsingIrdhvu Triyukbhyum
(crticuIIyundcrosswisc)lortwoinurynumbcrs [11|-
A= A7AA5A4 AJA2A1A0
X1 X0
B= B7BB5B4 BJB2B1B0
Y1 Y0
X1 X0
*Y1 Y0
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
20/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
*Y1 Y0
---------------------------------------------------------
FEC
CP=X0*Y0=C
CP=X1*Y0+X0*Y1=
CP=X1*Y1=E
WhcrcCP=CrossProduct.
Notc: EuchMuItipIicutionopcrutionisuncmbcddcdpuruIIcI4x4MuItipIy
moduIc.
ToiIIustrutcthcmuItipIicutionuIgorithm,IctusconsidcrthcmuItipIicutionoItvo
binury numbcrs uJu2u1u0 und bJb2b1b0. As thc rcsuIt oI this muItipIicution vouId bc
morcthun4bits,vccxprcssitus...rJr2r1r0.LincdiugrumIormuItipIicutionoItvo4-bit
numbcrsisshovninFig.2.2vhichisnothingbutthcmuppingoIthcFig.2.1inbinury
systcm. For thc simpIicity, cuch bit is rcprcscntcd by u circIc. Lcust signiIicunt bit r0 is
obtuincd by muItipIying thc Icust signiIicunt bits oI thc muItipIicund und thc muItipIicr.
ThcproccssisIoIIovcduccordingtothcstcpsshovninFig.2.1.
igurc2.2:incdiugrumlormuItipIicutionoltwo4-bitnumbcrs.
FirstIy, Icust signiIicunt bits urc muItipIicd vhich givcs thc Icust signiIicunt bit oI thc
product(vcrticuI).Thcn,thcLSBoIthcmuItipIicundismuItipIicdviththcncxthighcrbit
oIthcmuItipIicrunduddcdviththcproductoILSBoImuItipIicrundncxthighcrbitoI
thc muItipIicund (crossvisc). Thc sum givcs sccond bit oI thc product und thc curry is
uddcd in thc output oI ncxt stugc sum obtuincd by thc crossvisc und vcrticuI
muItipIicution und uddition oI thrcc bits oI thc tvo numbcrs Irom Icust signiIicunt
position.Ncxt,uIIthcIourbitsurcproccsscdvithcrossviscmuItipIicutionunduddition
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
21/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
togivcthcsumundcurry.ThcsumisthccorrcspondingbitoIthcproductundthccurryis
10
uguinuddcdtothcncxtstugcmuItipIicutionundudditionoIthrccbitscxccptthc
LSB.ThcsumcopcrutioncontinucsuntiIthcmuItipIicutionoIthctvoMSBstogivcthc
MSBoIthcproduct.ForcxumpIc,iIinsomcintcrmcdiutcstcp,vcgct110,thcn0viII
uctusrcsuItbit(rcIcrrcdusrn)und11usthccurry(rcIcrrcduscn).!tshouIdbccIcurIy
notcdthutcnmuybcumuIti-bitnumbcr.
ThusvcgctthcIoIIovingcxprcssions:
r0=u0b0 (1)
c1r1=u1b0+u0b1 (2)
c2r2=c1+u2b0+u1b1+u0b2 (J)
cJrJ=c2+uJb0+u2b1+u1b2+u0bJ (4)
c4r4=cJ+uJb1+u2b2+u1bJ (5)
c5r5=c4+uJb2+u2bJ ()
cr=c5+uJbJ (7)
With crr5r4rJr2r1r0 bcing thc IinuI product. Hcncc this is thc gcncruI muthcmuticuI
IormuIuuppIicubIctouIIcuscsoImuItipIicution.
igurc2.J:HurdwurcurchitccturcolthcIrdhvutiryukbhyummuItipIicr [4|
ThchurdvurcrcuIizutionoIu4-bitmuItipIicrisshovninIigurc2.J.
11
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
22/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
ThishurdvurcdcsignisvcrysimiIurtothutoIthcIumousurruymuItipIicrvhcrc
un urruy oI uddcrs is rcguircd to urrivc ut thc IinuI product. AII thc purtiuI products urc
cuIcuIutcd in puruIIcI und thc dcIuy ussociutcd is muinIy thc timc tukcn by thc curry to
propugutcthroughthcuddcrsvhichIormthcmuItipIicutionurruy.CIcurIy,thisisnotun
cIIicicntuIgorithmIorthcmuItipIicutionoIIurgcnumbcrsusuIotoIpropugutiondcIuyis
invoIvcdinsuchcuscs.TodcuIviththisprobIcm,vcnovdiscussNikhiIumSutruvhich
prcscntsuncIIicicntmcthodoImuItipIyingtvoIurgcnumbcrs[4|.
2.2.1.2NikhiIumSutru
Nikhilam Sutra literally means all from 9 and last from 10. Although it is
uppIicubIctouIIcuscsoImuItipIicution,itismorccIIicicntvhcnthcnumbcrsinvoIvcd
urcIurgc.SinccitIindsoutthccompIimcntoIthcIurgcnumbcrIromitsncurcstbuscto
pcrIorm thc muItipIicution opcrution on it, Iurgcr is thc originuI numbcr, Icsscr thc
compIcxity oI thc muItipIicution. Wc Iirst iIIustrutc this Sutru by considcring thc
muItipIicutionoItvodccimuInumbcrs(*J)vhcrcthcchoscnbuscis100vhichis
ncurcsttoundgrcutcrthunboththcsctvonumbcrs.
igurc2.4:MuItipIicutionIsingNikhiIumSutru [4|
Thc right hund sidc (RHS) oI thc product cun bc obtuincd by simpIy muItipIying thc
numbcrs oI thc CoIumn 2 (7*4 = 2S). Thc IcIt hund sidc (LHS) oI thc product cun bc
IoundbycrosssubtructingthcsccondnumbcroI CoIumn2IromthcIirstnumbcroI
12
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
23/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
24/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
25/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
26/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
27/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
28/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
29/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
30/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
31/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
32/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
33/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
34/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
35/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
36/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
37/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
38/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
39/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
40/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
41/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
42/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
43/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
44/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
45/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
46/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
47/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
48/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
49/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
50/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
51/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
52/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
53/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
54/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
55/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
56/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
57/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
58/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
59/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
60/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
61/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
Vina+Thesis
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
62/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
Follow
Download this Document for FreePrintMobileCollectionsReport Document
This is a private document.
Info and Rating
Ahmed Abd El Razek
Sections
show all prev | next
INTRODUCTION
VEDIC MULTIPLICATION ALGORITHMS
2.2.1 VEDIC MULTIPLICATION
Figure 2.1: Multiplication of two decimal numbers by Urdhva Tiryakbhyam
Figure 2.2: Line diagram for multiplication of two 4 - bit numbers
Figure 2.3: Hardware architecture of the Urdhva tiryakbhyam multiplier [4]
Figure 2.4: Multiplication Using Nikhilam Sutra [4]
2.2.2 SQUARE ALGORITHM
2.3.1 POWER:
Share & Embed
More from this user
PreviousNext
1.
1 p.
7 p.
Like
Be he
fi of
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
63/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
8 p.
2.
10 p.
72 p.
Recent Readcasters
Add a Comment
Sbmi
Characters: 400
2/18/12 Figure 2.4: Multiplication Using Nikhilam Sutra [4]
64/64 www.scribd.com/araek_5/d/53674746/7-Figure-2-4-Multiplication-Using-Nikhilam-Sutra-4
Upload a Document
Seach Book, Peenaion, Bine, Academic... Search Documents
Follow Us!
scribd.com/scribd
twitter.com/scribd
facebook.com/scribd
About
Press
Blog
Partners
Scribd 101
Web Stuff
Support
FAQ
Developers / API
Jobs
Terms
Copyright
Privacy
Copyright 2012 Scribd Inc.
Language:
English