Synthesis is the implementation of a circuit
- We can draw circuits using gates to show the realization of functions
- Using techniques like Boolean Algebra a function can be manipulated leading to multiple designs for the same function (however the cost varies)
- Cost is measured in terms of area of the circuit. We’ll consider number of gates plus number of inputs to the gates
- We will assume that true as well as complement inputs are available free of cost (if x is available then so is x’)
Synthesis procedure
