Scrap Mechanic

Scrap Mechanic

Not enough ratings
Multiplier 16 Bit
   
Award
Favorite
Favorited
Unfavorite
File Size
Posted
462.721 KB
17 Sep, 2016 @ 7:04pm
1 Change Note ( view )

Subscribe to download
Multiplier 16 Bit

In 1 collection by qU
Advanced Logic Circuits
55 items
Description
16 Bit Multiplier

Multiplies two 16 bit binary integers

The Wallace Tree and final stage Kogge-Stone Parallel Prefix Adder make this multiplier blazing fast.

A-Top
B-Bottom

LSB - White
MSB - Gray


Don't forget to rate!
8 Comments
NarWhal 18 Jun @ 5:21am 
This multiplier is crazy fast, the one I did was only 56 ticks althought using wallace tree and CLA final adder, really impressive!
Control 21 Apr, 2021 @ 5:06am 
Really great!
Why did you decide on a Wallace Tree and not a Dadda Tree?
sentient wrench/receptacle?????? 24 Sep, 2016 @ 9:00am 
how do you change the picture?
Izzybee 23 Sep, 2016 @ 8:43pm 
So I really don't play this game much cus it seems a bit pointless but, what is this? It interests me.
Brent Batch 18 Sep, 2016 @ 8:49am 
19 ticks?! Awesome!
qU  [author] 18 Sep, 2016 @ 8:10am 
I threw together a quick test to time them both.

Both were maxed out (my 16x16 vs your 15x15)

Mine completed in 19 ticks
(1 tick for the 16x16 matrix, 2 ticks per Wallace stage, and 6 ticks for the final sum)

Yours completed in 56 ticks.


Throw them both in a world and see what you come up with.
Brent Batch 18 Sep, 2016 @ 5:52am 
How fast is this in ticks, i got one too and id want to test these 2 against each other
qU  [author] 17 Sep, 2016 @ 7:05pm 
I might come back to multipliers later and build a 16 bit Dadda Multiplier which will reduce the number of logic gates used.