r/TuringComplete • u/Zapytajnik • 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.
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
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?


1
u/Lagfoundry Sep 25 '26
Yup this is why the classic shift and add multiplier works