LEGENDA

h
s
r
fa15S
fa15R
ha15S
ha15R
Res_15
en15
n10
 LEGENDA
singolo bit
half-adder
full-adder
VMA
risultato finale
ALTEZZA
SOMMA
RIPORTO
somma del quindicesimo full-adder utilizzato
riporto del quindicesimo full-adder utilizzato
somma del quindicesimo half-adder utilizzato
riporto del quindicesimo half-adder utilizzato
quindicesimo bit della somma finale
bit di estensione del segno in corrispondenza di n15 ('0' se B positivo oppure a15 nega
bit a10 negato oppure '0' rispettivamente per B negativo o positivo

ANDAMENTO ALTEZZ
18 16
16
14
12 11
10
ALTEZZA

8
8 6
6 4
4
2
0
0 1 2 3 4 5
ITERAZIONE
ITERAZIONE ALTEZZA
1 16
2 11
3 8
4 6
5 4
6 3
7 2
 - '0' se B positivo
- NOT(A)+1 se B negativo

b12a15
b13a15 b13a14
b14a15 b14a14 b14a13
en15 n15 n14 n13 n12
------------ ------------ ------------ ------------ ------------ ------------

en15 ha10R fa75R fa74R fa73R

n15 ha10S fa75S ha9R
fa74S
n12

------------ ------------ ------------ ------------ ------------ ------------

en15 ha20R ha19R fa124R fa123R

 ha21S ha20S ha19S fa124S
n12

------------ ------------ ------------ ------------ ------------ ------------

en15 ha30R ha29R fa157R fa156R

ha31S ha30S ha29S fa157S

------------ ------------ ------------ ------------ ------------ ------------

31 30 29 28 27
en15 ha43R ha42R ha41R ha40R
ha44S ha43S ha42S ha41S

------------ ------------ ------------ ------------ ------------ ------------

en15 ha56R ha55R ha54R ha53R

ha57S ha56S ha55S ha54S

------------ ------------ ------------ ------------ ------------ ------------

en15 ha78R ha77R ha76R ha75R

ha79S ha78S ha77S ha76S
------------ ------------ ------------ ------------ ------------ ------------

Res_31 Res_30 Res_29 Res_28 Res_27

 b6a15
b7a15 b7a14
b8a15 b8a14 b8a13
b9a15 b9a14 b9a13 b9a12
b10a15 b10a14 b10a13 b10a12 b10a11
b11a15 b11a14 b11a13 b11a12 b11a11 b11a10
b12a14 b12a13 b12a12 b12a11 b12a10 b12a9
b13a13 b13a12 b13a11 b13a10 b13a9 b13a8
b14a12 b14a11 b14a10 b14a9 b14a8 b14a7
n11 n10 n9 n8 n7 n6
------------ ------------ ------------ ------------ ------------ ------------

fa71R fa69R fa67R fa64R fa61R fa58R

fa72R fa70R fa68R fa65R fa62R fa59R
fa73S fa71S ha8R fa66R fa63R fa60R
ha9S fa72S fa69S fa67S fa64S ha7R
fa70S fa68S fa65S fa61S
n9 ha8S fa66S fa62S
fa63S
n6

------------ ------------ ------------ ------------ ------------ ------------

fa122R fa120R fa118R fa116R fa114R fa112R

 fa123S fa121R fa119R fa117R fa115R fa113R
ha9S fa122S fa120S fa118S ha18R ha17R
fa72S fa121S fa119S fa116S fa114S
fa117S fa115S
ha18S

------------ ------------ ------------ ------------ ------------ ------------

fa155R fa154R fa153R fa152R fa150R fa148R

fa156S fa155S fa154S ha28R fa151R fa149R
fa72S fa121S fa153S fa152S fa150S
fa119S ha28S fa151S

------------ ------------ ------------ ------------ ------------ ------------

26 25 24 23 22 21
fa177R fa176R fa175R fa174R fa173R fa172R
ha40S fa177S fa176S fa175S fa174S fa173S
fa119S ha28S fa151S

------------ ------------ ------------ ------------ ------------ ------------

ha52R ha51R fa191R fa190R fa189R fa188R

ha53S ha52S ha51S fa191S fa190S fa189S

------------ ------------ ------------ ------------ ------------ ------------

ha74R ha73R ha72R ha71R ha70R ha69R

ha75S ha74S ha73S ha72S ha71S ha70S
------------ ------------ ------------ ------------ ------------ ------------

Res_26 Res_25 Res_24 Res_23 Res_22 Res_21

 a15
b15
------------

b0a15
b1a15 b1a14
b2a15 b2a14 b2a13
b3a15 b3a14 b3a13 b3a12
b4a15 b4a14 b4a13 b4a12 b4a11
b5a15 b5a14 b5a13 b5a12 b5a11 b5a10
b6a14 b6a13 b6a12 b6a11 b6a10 b6a9
b7a13 b7a12 b7a11 b7a10 b7a9 b7a8
b8a12 b8a11 b8a10 b8a9 b8a8 b8a7
b9a11 b9a10 b9a9 b9a8 b9a7 b9a6
b10a10 b10a9 b10a8 b10a7 b10a6 b10a5
b11a9 b11a8 b11a7 b11a6 b11a5 b11a4
b12a8 b12a7 b12a6 b12a5 b12a4 b12a3
b13a7 b13a6 b13a5 b13a4 b13a3 b13a2
b14a6 b14a5 b14a4 b14a3 b14a2 b14a1
n5 n4 n3 n2 n1 n0
------------ ------------ ------------ ------------ ------------ ------------

fa54R fa50R fa46R fa41R fa36R fa31R

fa55R fa51R fa47R fa42R fa37R fa32R
fa56R fa52R fa48R fa43R fa38R fa33R
fa57R fa53R fa49R fa44R fa39R fa34R
fa58S fa54S ha6R fa45R fa40R fa35R
fa59S fa55S fa50S fa46S fa41S fa36S
fa60S fa56S fa51S fa47S fa42S fa37S
ha7S fa57S fa52S fa48S fa43S fa38S
fa53S fa49S fa44S fa39S
n3 ha6S fa45S fa40S
n0
------------ ------------ ------------ ------------ ------------ ------------

fa110R fa107R fa104R fa101R fa98R fa95R

 fa111R fa108R fa105R fa102R fa99R fa96R
ha16R fa109R fa106R fa103R fa100R fa97R
fa112S fa110S fa107S fa104S ha15R fa98S
fa113S fa111S fa108S fa105S fa101S fa99S
ha17S ha16S fa109S fa106S fa102S fa100S
n3 ha6S fa103S ha15S
fa45S
------------ ------------ ------------ ------------ ------------ ------------

fa146R fa144R fa142R fa140R fa138R fa136R

fa147R fa145R fa143R fa141R fa139R fa137R
fa148S fa146S fa144S ha27R fa140S fa138S
fa149S fa147S fa145S fa142S fa141S fa139S
n3 fa143S ha27S ha15S
ha6S
------------ ------------ ------------ ------------ ------------ ------------
20 19 18 17 16 15
fa171R fa170R fa168R fa167R fa166R fa165R
fa172S ha39R fa169R ha38R ha37R ha36R
fa149S fa171S fa170S fa168S fa167S fa166S
fa147S ha39S fa169S ha38S ha37S
------------ ------------ ------------ ------------ ------------ ------------

fa187R fa186R fa185R fa184R fa183R fa182R

fa188S fa187S fa186S fa185S fa184S fa183S
fa147S ha39S fa169S ha38S ha37S
------------ ------------ ------------ ------------ ------------ ------------

fa196R fa195R fa194R fa193R fa192R ha68R

ha69S fa196S fa195S fa194S fa193S fa192S
------------ ------------ ------------ ------------ ------------ ------------

Res_20 Res_19 Res_18 Res_17 Res_16 Res_15

 a14 a13 a12 a11 a10 a9
b14 b13 b12 b11 b10 b9
------------ ------------ ------------ ------------ ------------ ------------

b0a14 b0a13 b0a12 b0a11 b0a10 b0a9

b1a13 b1a12 b1a11 b1a10 b1a9 b1a8
b2a12 b2a11 b2a10 b2a9 b2a8 b2a7
b3a11 b3a10 b3a9 b3a8 b3a7 b3a6
b4a10 b4a9 b4a8 b4a7 b4a6 b4a5
b5a9 b5a8 b5a7 b5a6 b5a5 b5a4
b6a8 b6a7 b6a6 b6a5 b6a4 b6a3
b7a7 b7a6 b7a5 b7a4 b7a3 b7a2
b8a6 b8a5 b8a4 b8a3 b8a2 b8a1
b9a5 b9a4 b9a3 b9a2 b9a1 b9a0
b10a4 b10a3 b10a2 b10a1 b10a0
b11a3 b11a2 b11a1 b11a0
b12a2 b12a1 b12a0
b13a1 b13a0
b14a0

------------ ------------ ------------ ------------ ------------ ------------

fa27R fa23R fa19R fa16R fa13R fa10R

fa28R fa24R fa20R fa17R fa14R fa11R
fa29R fa25R fa21R fa18R fa15R fa12R
fa30R fa26R fa22R ha4R fa16S fa13S
ha5R fa27S fa23S fa19S fa17S fa14S
fa31S fa28S fa24S fa20S fa18S fa15S
fa32S fa29S fa25S fa21S ha4S b9a0
fa33S fa30S fa26S fa22S
fa34S ha5S b12a0
fa35S

------------ ------------ ------------ ------------ ------------ ------------

fa92R fa89R fa87R fa85R fa83R fa81R

 fa93R fa90R fa88R fa86R fa84R fa82R
fa94R fa91R ha14R fa87S fa85S fa83S
fa95S fa92S fa89S fa88S fa86S fa84S
fa96S fa93S fa90S ha14S ha4S b9a0
fa97S fa94S fa91S
fa35S

------------ ------------ ------------ ------------ ------------ ------------

fa134R fa132R fa131R fa130R fa129R fa128R

fa135R fa133R ha26R ha25R ha24R fa129S
fa136S fa134S fa132S fa131S fa130S ha24S
fa137S fa135S fa133S ha26S ha25S
fa35S

------------ ------------ ------------ ------------ ------------ ------------

14 13 12 11 10 9
fa164R fa163R fa162R fa161R fa160R fa159R
fa165S fa164S fa163S fa162S fa161S fa160S
ha36S fa135S fa133S ha26S ha25S

------------ ------------ ------------ ------------ ------------ ------------

fa181R fa180R fa179R fa178R ha50R ha49R

fa182S fa181S fa180S fa179S fa178S ha50S

------------ ------------ ------------ ------------ ------------ ------------

ha67R ha66R ha65R ha64R ha63R ha62R

ha68S ha67S ha66S ha65S ha64S ha63S
------------ ------------ ------------ ------------ ------------ ------------

Res_14 Res_13 Res_12 Res_11 Res_10 Res_9

Moltiplicatore di Wallace a 16 bit
a8 a7 a6 a5 a4 a3
b8 b7 b6 b5 b4 b3
------------ ------------ ------------ ------------ ------------ ------------

b0a8 b0a7 b0a6 b0a5 b0a4 b0a3

b1a7 b1a6 b1a5 b1a4 b1a3 b1a2
b2a6 b2a5 b2a4 b2a3 b2a2 b2a1
b3a5 b3a4 b3a3 b3a2 b3a1 b3a0
b4a4 b4a3 b4a2 b4a1 b4a0
b5a3 b5a2 b5a1 b5a0
b6a2 b6a1 b6a0
b7a1 b7a0
b8a0

------------ ------------ ------------ ------------ ------------ ------------

fa8R fa6R fa4R fa3R fa2R fa1R

fa9R fa7R fa5R ha2R fa3S fa2S
ha3R fa8S fa6S fa4S ha2S b3a0
fa10S fa9S fa7S fa5S
fa11S ha3S b6a0
fa12S

------------ ------------ ------------ ------------ ------------ ------------

fa80R fa79R fa78R fa77R fa76R ha11R

 ha13R ha12R fa79S fa78S fa77S fa76S
fa81S fa80S ha12S fa5S
fa82S ha13S

------------ ------------ ------------ ------------ ------------ ------------

fa127R fa126R fa125R ha23R ha22R ha22S

fa128S fa127S fa126S fa125S ha23S
fa82S ha13S

------------ ------------ ------------ ------------ ------------ ------------

8 7 6 5 4 3
fa158R ha35R ha34R ha33R ha33S ha22S
fa159S fa158S ha35S ha34S

------------ ------------ ------------ ------------ ------------ ------------

ha48R ha47R ha46R ha46S ha33S ha22S

ha49S ha48S ha47S

------------ ------------ ------------ ------------ ------------ ------------

ha61R ha60R ha60S ha46S ha33S ha22S

ha62S ha61S
------------ ------------ ------------ ------------ ------------ ------------

Res_8 Res_7 Res_6 Res_5 Res_4 Res_3

 a2 a1 a0 x
b2 b1 b0
------------ ------------ ------------ ------------

b0a2 b0a1 b0a0 h= 16

b1a1 b1a0
b2a0

------------ ------------ ------------ ------------

ha1R ha1S b0a0 h= 11

fa1S

------------ ------------ ------------ ------------

ha11S ha1S b0a0 h= 8

------------ ------------ ------------ ------------

ha11S ha1S b0a0 h= 6

------------ ------------ ------------ ------------

2 1 0
ha11S ha1S b0a0 h= 4

------------ ------------ ------------ ------------

ha11S ha1S b0a0 h= 3

------------ ------------ ------------ ------------

ha11S ha1S b0a0 h= 2

------------ ------------ ------------ ------------

Res_2 Res_1 Res_0