Combinational Design Example

Tom Kelliher, CS 240

Feb. 19, 2010

Administrivia

Announcements

Assignment due Monday.

Assignment

Read 3.5-3.9.

From Last Time

Design process and analysis.

Outline

1. Outline of design procedure.

2. Design of a two-bit multiplier.

Coming Up

Well-known combinational circuits: decoders, encoders, muxes.

Design Procedure Outline

1. From circuit description, determine number of inputs and outputs. Name I/O signals.

2. Determine truth table for each output.

3. Obtain minimized Boolean functions for each output.

4. Draw the schematic.

5. Verify.

Often in multiple output circuits, implicant terms can be shared between outputs, reducing gate count.

Two-Bit Multiplier

Class exercise.

Tom Kelliher