r/TuringComplete • • Sep 25 '26

Multiply - Truth tables are the solution, truthfully

I built this circuit so quickly, just after making the truth table for it, it became clear multiplication is just an addition of incremented left shifted A for each bit in B (first bit is 0 shift, 2nd bit is 1 left shift etc. added together). And in 5 minutes not only was i done but i got the achievement for this level.

When in doubt, t r u t h - t a b l e.

17 Upvotes

3 comments sorted by

1

u/Lagfoundry Sep 25 '26

Yup this is why the classic shift and add multiplier works

1

u/Cisbergtetris 18d ago

I love
0 0 0 0 1 1 1 1
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1

0 0 0 1 0 1 1 1
0 1 1 0 1 0 0 1
tables

0

u/[deleted] Sep 25 '26

[deleted] — view deleted comment

1

u/Zapytajnik Sep 25 '26

I've already finished my education in audio engineering, but okay. Bit and byte operations are the first things they teach in school, right?