Combinational Design Example
Tom Kelliher, CS 240
Feb. 13, 2012
Read 3.5-3.9.
Design process and analysis.
- Outline of design procedure.
- Design of a two-bit multiplier.
Well-known combinational circuits: decoders, encoders, muxes.
- From circuit description, determine number of inputs and outputs.
Name I/O signals.
- Determine truth table for each output.
- Obtain minimized Boolean functions for each output.
- Draw the schematic.
- Verify.
Often in multiple output circuits, implicant terms can be shared between
outputs, reducing gate count.
Class exercise.
Thomas P. Kelliher
2012-02-11
Tom Kelliher