Sequential Circuit Design

Tom Kelliher, CS 240

Apr. 9, 2012

Administrivia

Announcements

Assignment

Read 5-8.

From Last Time

Sequential circuit analysis.

Outline

1. Sequential circuit design process.

2. Unused states.

3. Examples.

Coming Up

VHDL for sequential circuits.

Sequential Circuit Design Process

1. Obtain a state diagram. Assign binary numbers to the states (a non-trivial problem, actually).

2. Obtain a state table.

3. Derive flip-flop input equations from the next state entries and output equations. Simplify.

4. Draw your schematic.

Unused States

Suppose your design has 6 states:

1. Two unused states.

2. What happens if the circuit enters one of these states?

Examples

1. Sequence recognizer for 010.

2. Serial comparator. Inputs: A, B, msb. A and B are received least significant bit first. Receipt of msb is co-incident with msb's of A and B and resets circuit to begin next comparison. Output 0 if $\rm A \geq B$, otherwise 1.

3. Serial comparator. Inputs: A, B, lsb. A and B are received most significant bit first. Receipt of lsb is co-incident with lsb's of A and B and resets circuit to begin next comparison. Output 0 if $\rm A \geq B$, otherwise 1.

4. Given an unsigned binary value $n$ serially, starting from the lsb, compute $3n$. Hint: How would you compute $2n$?

Tom Kelliher