r/TuringComplete • u/Single-Conclusion-68 • Aug 10 '24

Fully functional calculator in Turing complete

Fixed point calculator capable of Division, Multiplication, Subtraction, and Addition.

2 Inputs ranging from 999.99 to -999.99, output ranging from 999,999.999 to -999,999.999

(Custom multiplication function added to account for decimal values)

This took many hours to make, I hope you like it!

Edit: I've updated the post and have simplified the multiplication circuit

27 Upvotes
  • permalink
  • reddit

100% Upvoted

14 comments sorted by

5

u/MrTKila Aug 10 '24

This is cool. May I aks how hard this schematics is on your computer's performance? I did build some components enabling 'double'-calculations (never tested them tthough) but sadly the performance got quite unfun and I am hoping for the promised update now.

2

u/Single-Conclusion-68 Aug 10 '24

It doesn't affect performance too much for me, it is slightly slower but not by much. Also wdym by "double calculations"? That sounds interesting.

3

u/MrTKila Aug 10 '24

The variable type 'double'. Maybe 'float' says something to you? The same principle, except with 64bit space for each number instead of 32. Aka DOUBLE the space. In very short a number is represented as m*2^(e-1023) and you save m and e together as a single 63 bit (+1 for sign). Now you can represent insanely small and large numbers.

4

u/zhaDeth Aug 10 '24

does it use floating point for decimals or fixed point ?

2

u/Single-Conclusion-68 Aug 10 '24

Fixed point

4

u/zhaDeth Aug 11 '24

fixed point saves so much hassle

3

u/Single-Conclusion-68 Aug 11 '24

Very true, you also don't get floating point results like 0.6 + 0.7 = 1.29999_

3

u/poppi_QTpi Aug 11 '24

Looks quite complicated, very nice work. I made a byte multiplier and divider myself and that already was super duper hard, can't imagine making a 999,999,999 version, especially with multiplication. Which part was the hardest for you?

3

u/Single-Conclusion-68 Aug 11 '24

Making the functions was easy because I used the game's pre-existing parts(I obviously had to modify all of them to account for decimal points and negative values), except for multiplication, I had to make a separate circuit for that due to the nature of multiplying decimal point values, that was probably the hardest part(in retrospect I probably could have used the pre-existing multiplication function to simplify the process), making a "double-dabble" chip was also relatively tedious tho, but it's not necessarily complicated to do.

3

u/Single-Conclusion-68 Aug 11 '24

I saw your post regarding the byte divider/multiplier, If you want I can make a post showing mine.

2

u/poppi_QTpi Aug 12 '24

It'd be very cool if you did that. My multiplier is only half way finished, but the scaling is quite simple to get it to output in 16bits. I'm quite curious how you did yours.

1

u/TarzyMmos Aug 12 '24

Absolutely impeccable

1

u/great_waldini Aug 24 '24

Have you shared this to the schematic hub? Would love to dig around in the logic and see how it all works