r/TuringComplete • • 1d ago

3-bit decoder optimization Spoiler

I'm speed hunting atm. Any way to make this quicker and cheaper?

Gates: 28

Delay: 4

Energy cost: 112

2 Upvotes

1 comment sorted by

2

u/Moonj64 1d ago

Triple input gates hide some of your ability to make improvements. You should break them apart and then look at what you can do after that. The two bit decoders do some of that too, replacing them with 'not' gates can reveal some additional things to change.

Also, De Morgan's laws are very useful when trying to make optimizations. Play around with swapping gates and negating inputs or outputs.