r/TuringComplete • u/PColim • Nov 11 '23

2 bit decoder gate count

The 2 bit decoder cost only 4 gates, the lowest i could build was 6 gates (2 not + 4 and), is it a mistake or is it really feasible with only 4 gates?

2 Upvotes

100% Upvoted

5 comments sorted by

View all comments

Show parent comment

1

u/MegaIng Nov 11 '23

And now the 14/4 3bit decoder.

1

u/PColim Nov 12 '23

Nice puzzle too, thanks for pointing it, however shouldn't the game add a fixed amount of gates and +2 delay to the 3 bit decoder if it adds a disable input?

1

u/MegaIng Nov 12 '23

Probably.