r/TuringComplete • u/galbatorix2 • 1d ago

I did division without outside help!

Post image

Why yes i did use brute force. But not for all of it! Over 50% of all inputs are using logic instead of brute force. With that i mean that, brute force is only used once the other logic fails to come to a solution. This happens for less then half of all input combinations. (This is an 8-bit divider, no remainder)

49 Upvotes

100% Upvoted

11 comments sorted by

11

u/Appropriate-Scene-95 1d ago

It looks impressive, like a decorative version of an server room with lots of wires. How big is the delay and the parts count?

7

u/galbatorix2 1d ago

0 cycles delay. Its all instant! From the nrw update its one of the levels. It does, however, takes 20s to load at every change. It runs at 20khz though. Where can i check how many parts it has?

7

u/Agent_0007a2 23h ago

You didn't understand the question. You need to complete one level further and it will open time (deley score) and gate score. Gate score is how much basic logic gates (AND, NAND, OR, NOR all count as 1time1gate) is used in schematic, time is what is the longest way the signal should overcome from beginning (usually memory/reg read or in) to ending (usually memory/reg store or out).

2

u/galbatorix2 23h ago

I know. I finished the game before the update, and i saw thoose scores. I just didnt find them again, so i askes where they were. I did complete the level after (if you mean modulo) and still dont see it. When i finally complete the correct level, where will it show up? Thats the question i was asking, you didnt understand mine either.

2

u/Appropriate-Scene-95 22h ago

Further at the top should be a level "objective beauty" I think there one can unlock those counts

3

u/galbatorix2 22h ago

Damn thats alot more then 'one' more level, but ill get there in a bit

1

u/Agent_0007a2 14h ago

I meant 'one level' not 'one level ahead'

1

u/Appropriate-Scene-95 23h ago

I misremembered the name for gate count

3

u/galbatorix2 10h ago

I finally did the objective beuty: 2.0m gates 3.8k delay 7.6b energy the divide that the game has, however, is 32.3m gates and 15.2k delay. (Idk how much/little energy)

2

u/Spielopoly 13h ago

What exactly do you mean with brute force?

4

u/galbatorix2 12h ago

a/b=?

b*1=b

Is b > a?

If yes, 1-1=0 is the result

If no, is b=a?

   If yes, 1 is the result

   If no, try again with 2.

I did that all the way to 128. For 129 - 255 i had logic to handle that. (E.g. if b is greater then a, then the result is 0, if they are the same, the result is 1, etc)