So, I'm trying to create a 4 to 16 bit multiplier with a normal lcd display.

Right now I have the whole input configurations done and have the adder arrangements, but I'm stuck on converting the binary to a decimal display.

I know how to convert binary to decimal the long way but I'm sure that there are faster ways.

Even after sorting out the list of all the numbers I could get out of multiplication, I still end up with 90 numbers to make special gates for. That'll get 90 outputs linked to the lcd wires too, which would be a bit too much right now. (Of course, the outputs' wires that activate the same lcd segment could be combined, but still...)

Also, I think that the full and half adders I'm using are really inefficient.

Basically, I'm looking for: -Efficient Full and Half adders Found.
-An Efficient binary to decimal converter for up to 90 numbers
-A good way to stack adders onto each other and save horizontal room
-Should I use MCedit to copy-paste adders and repeated segments?

I personally am aiming to make a fully working four-function calculator (although division would have to be modulo instead) complete with negative signs. While making the adder array thing I also found out how to extend the number of bits even more (in an easy pattern), but without a good converter more bits would be pretty much impossible (for me at least).

If I do this, I'll need to know how many bits should be enough.

Still, this is probably pointless as many greater projects have been carried out before. It's fun though, and that's why I'm doing this.

If anyone needs any info, I'd be happy to give any.

However, the project is so far only on paper, so no screenshots. Yet.

So, I'm trying to create a 4 to 16 bit multiplier with a normal lcd display.

Right now I have the whole input configurations done and have the adder arrangements, but I'm stuck on converting the binary to a decimal display.

I know how to convert binary to decimal the long way but I'm sure that there are faster ways.

Even after sorting out the list of all the numbers I could get out of multiplication, I still end up with 90 numbers to make special gates for. That'll get 90 outputs linked to the lcd wires too, which would be a bit too much right now. (Of course, the outputs' wires that activate the same lcd segment could be combined, but still...)

Also, I think that the full and half adders I'm using are really inefficient.

Basically, I'm looking for: -Efficient Full and Half adders Found.
-An Efficient binary to decimal converter for up to 90 numbers
-A good way to stack adders onto each other and save horizontal room
-Should I use MCedit to copy-paste adders and repeated segments?

I personally am aiming to make a fully working four-function calculator (although division would have to be modulo instead) complete with negative signs. While making the adder array thing I also found out how to extend the number of bits even more (in an easy pattern), but without a good converter more bits would be pretty much impossible (for me at least).

If I do this, I'll need to know how many bits should be enough.

Still, this is probably pointless as many greater projects have been carried out before. It's fun though, and that's why I'm doing this.

If anyone needs any info, I'd be happy to give any.

However, the project is so far only on paper, so no screenshots. Yet.

I have created an 8-bit multiplier. If you want, I can post a schematic for you and you can modify it any way you like. I'm also working on a divider circuit that doesn't use the counting method. The multiplier also does NOT use the counting method and is VERY fast.

Is it okay if I go up directly to my main project then?

I mean, the only thing I need to do is the extremely frustrating 90 output bindec converter.

90 outputs.

If I'm going to go to 16-32 bits and make the 32bit-4f-buttoncalc like in real life (still need to look into division) I ABSOLUTELY need to find the most efficient bin-dec converter. Else, I'll have to go around placing 4294967296 converters for possibly a few years. Or decades. But if I have to do that many I'd probably not do it in the first place.

Is there a generalized binary to decimal (lcd) display converter?

Is it okay if I go up directly to my main project then?

I mean, the only thing I need to do is the extremely frustrating 90 output bindec converter.

90 outputs.

If I'm going to go to 16-32 bits and make the 32bit-4f-buttoncalc like in real life (still need to look into division) I ABSOLUTELY need to find the most efficient bin-dec converter. Else, I'll have to go around placing 4294967296 converters for possibly a few years. Or decades. But if I have to do that many I'd probably not do it in the first place.

Is there a generalized binary to decimal (lcd) display converter?

Here's the thing about BIN -> DEC conversion...

There's no practical way to do it quickly in minecraft. The sheer volume of gates required to do it in parallel for even 16 bits would be impractically large. The only way to do it and still leave space for anything else would be to either (A) make a series of counters and wait it out... or (:cool.gif: design a machine that does the conditional math for a BIN to BCD converter. I am currently in the midst of doing B, but it's taking some doing... I've got most of the hardware done and now I'm working on timing the whole thing....

If you care to try it out yourself, it's essentially this:

Starting with an 8-bit input, shift the bits LEFT (Going from 0 to 7).

The bits feed in to a 12 bit Full Adder. The 12 bit adder is split in to 3 (4 bit) sections. These are where the BCD calculations happen.

If at any time the combination of the bits in any of the 3 (4 bit) sections equal or are greater than 5; add 3.

The bits continue to shift to the left even through the Adders. A total of 8 shifts.

The resultant output is then 3 (4 bit) BCD numbers that you can then pipe through a BIN -> DEC converter to show the decimal output.

Yes.... It's the long way around, but it should still be (to my knowledge) the fastest and smallest approach to this problem.

Rollback Post to RevisionRollBack

To post a comment, please login or register a new account.

Right now I have the whole input configurations done and have the adder arrangements, but I'm stuck on converting the binary to a decimal display.

I know how to convert binary to decimal the long way but I'm sure that there are faster ways.

Even after sorting out the list of all the numbers I could get out of multiplication, I still end up with 90 numbers to make special gates for. That'll get 90 outputs linked to the lcd wires too, which would be a bit too much right now. (Of course, the outputs' wires that activate the same lcd segment could be combined, but still...)

Also, I think that the full and half adders I'm using are really inefficient.

Basically, I'm looking for:

Found.~~-Efficient Full and Half adders~~-An Efficient binary to decimal converter for up to 90 numbers

-A good way to stack adders onto each other and save horizontal room

-Should I use MCedit to copy-paste adders and repeated segments?

I personally am aiming to make a fully working four-function calculator (although division would have to be modulo instead) complete with negative signs. While making the adder array thing I also found out how to extend the number of bits even more (in an easy pattern), but without a good converter more bits would be pretty much impossible (for me at least).

If I do this, I'll need to know how many bits should be enough.

Still, this is probably pointless as many greater projects have been carried out before. It's fun though, and that's why I'm doing this.

If anyone needs any info, I'd be happy to give any.

However, the project is so far only on paper, so no screenshots. Yet.

I have created an 8-bit multiplier. If you want, I can post a schematic for you and you can modify it any way you like. I'm also working on a divider circuit that doesn't use the counting method. The multiplier also does NOT use the counting method and is VERY fast.

Is it okay if I go up directly to my main project then?

I mean, the only thing I need to do is the

extremely frustrating 90 output bindec converter.90 outputs.

If I'm going to go to 16-32 bits and make the 32bit-4f-buttoncalc like in real life (still need to look into division) I ABSOLUTELY need to find the most efficient bin-dec converter. Else, I'll have to go around placing 4294967296 converters for possibly a few years. Or decades. But if I have to do that many I'd probably not do it in the first place.

Is there a generalized binary to decimal (lcd) display converter?

Here's the thing about BIN -> DEC conversion...

There's no practical way to do it quickly in minecraft. The sheer volume of gates required to do it in parallel for even 16 bits would be impractically large. The only way to do it and still leave space for anything else would be to either (A) make a series of counters and wait it out... or (:cool.gif: design a machine that does the conditional math for a BIN to BCD converter. I am currently in the midst of doing B, but it's taking some doing... I've got most of the hardware done and now I'm working on timing the whole thing....

If you care to try it out yourself, it's essentially this:

Starting with an 8-bit input, shift the bits LEFT (Going from 0 to 7).

The bits feed in to a 12 bit Full Adder. The 12 bit adder is split in to 3 (4 bit) sections. These are where the BCD calculations happen.

If at any time the combination of the bits in any of the 3 (4 bit) sections equal or are greater than 5; add 3.

The bits continue to shift to the left even through the Adders. A total of 8 shifts.

The resultant output is then 3 (4 bit) BCD numbers that you can then pipe through a BIN -> DEC converter to show the decimal output.

Yes.... It's the long way around, but it should still be (to my knowledge) the fastest and smallest approach to this problem.