- 914 views, 2 today
- 38 downloads, 0 today
11
Glad to finally get this finished. This multiplier is a significant improvement over the last one I made when my redstone skills were much weaker.
Features:
- 34bit inputs and 68bit outputs; allowing you to input 10-digit base 10 numbers and get out 20 digit answers (double the capacity of the old model)
- Uses insta-wire to significantly improve times.
- Most significant bit detector. The V2 returns to ready mode after it's reached the most significant bit in the active input which is useful when multiplying smaller numbers.
- Carry detector. The Multiplier uses ripple adders for addition which can produce some very long waits across 68 bits. The V1 had to allow for the maximum possible carry in every step regardless which most of the time was a waste of time. The detector means the V2 isn't waiting for nothing.
Times:
Calculation times are not easily predicted, and vary a lot depending on a number of things. The length of the passive (lower) input effects how long ripples can last, while the length of the active (upper) input effects how many steps the multiplier goes through. The ratio of 1s to 0s in the active input effects how many of those steps include waiting on the carries to finish. From my testing, it seems with the active input that every 1 adds about 5 seconds and every non-leading 0 adds 3.5. Multiplying the largest 10 digit decimal number by itself (9,999,999,999^2) takes 3:20s, but the average calculation time is much closer to 60 seconds.
Be sure to put your largest number (or the one with the most 1s) in the lower input.
Bugs:
Insta-wire piston repeaters in general have a habit of jamming but I think I've ironed out all the places where they're prone to this in the multiplier, but there might be more. Be sure to tell me if you come across any.
Fixed: The problem with the start button (I'm a dumb).
Notes:
- I use 34/68bit limits instead of 32/64 in order to allow for inputting 10-digit decimal numbers, (9,999,999,999 is a 34bit number) and getting 20-digit decimal numbers out. As it is, the largest calculation it can perform is 17,179,869,183^2, equalling 295,147,905,144,993,087,489.
- Stay tuned for a stacked version of the multiplier, one much larger vertically but smaller laterally I expect by about 2 thirds.
- Screenshots use a resource pack called Pixeluniverse. I'd link it but its page on PMC has since been removed.
68 bit, whole number, unsigned, binary multiplier
Features:
- 34bit inputs and 68bit outputs; allowing you to input 10-digit base 10 numbers and get out 20 digit answers (double the capacity of the old model)
- Uses insta-wire to significantly improve times.
- Most significant bit detector. The V2 returns to ready mode after it's reached the most significant bit in the active input which is useful when multiplying smaller numbers.
- Carry detector. The Multiplier uses ripple adders for addition which can produce some very long waits across 68 bits. The V1 had to allow for the maximum possible carry in every step regardless which most of the time was a waste of time. The detector means the V2 isn't waiting for nothing.
Times:
Calculation times are not easily predicted, and vary a lot depending on a number of things. The length of the passive (lower) input effects how long ripples can last, while the length of the active (upper) input effects how many steps the multiplier goes through. The ratio of 1s to 0s in the active input effects how many of those steps include waiting on the carries to finish. From my testing, it seems with the active input that every 1 adds about 5 seconds and every non-leading 0 adds 3.5. Multiplying the largest 10 digit decimal number by itself (9,999,999,999^2) takes 3:20s, but the average calculation time is much closer to 60 seconds.
Be sure to put your largest number (or the one with the most 1s) in the lower input.
Bugs:
Insta-wire piston repeaters in general have a habit of jamming but I think I've ironed out all the places where they're prone to this in the multiplier, but there might be more. Be sure to tell me if you come across any.
Fixed: The problem with the start button (I'm a dumb).
Notes:
- I use 34/68bit limits instead of 32/64 in order to allow for inputting 10-digit decimal numbers, (9,999,999,999 is a 34bit number) and getting 20-digit decimal numbers out. As it is, the largest calculation it can perform is 17,179,869,183^2, equalling 295,147,905,144,993,087,489.
- Stay tuned for a stacked version of the multiplier, one much larger vertically but smaller laterally I expect by about 2 thirds.
- Screenshots use a resource pack called Pixeluniverse. I'd link it but its page on PMC has since been removed.
Progress | 100% complete |
Tags |
1 Update Logs
Improved speed : by MKmajestic 03/23/2015 9:32:13 pmMar 23rd, 2015
I took out some redundant circuitry and fiddled with repeater delays a lot during a lot of testing. I got it to go about twice as fast as the unoptimised version that was initially uploaded.
tools/tracking
3272314
2
mks-binary-multiplier-v2-3468bit-296-x-34-x-19
Create an account or sign in to comment.
Oh and don't feel to dumb, I stil managed to make some beginners mistake with my last redstone build.
Have a diamond and have fun making the improved version.