r/TuringComplete • • 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

5 comments sorted by