PPT Slide
Which is the best realization?
Reduce number of inputs
- literal: input variable (complemented or not)
- can approximate cost of logic gate as 2 transitors per literal
- why not count inverters?
- fewer literals means less transistors
- fewer inputs implies faster gates
- gates are smaller and thus also faster
- fan-ins (# of gate inputs) are limited in some technologies
Reduce number of gates
- fewer gates (and the packages they come in) means smaller circuits
- directly influences manufacturing costs