Next we turn to flip-flops. Also known grandiosely as bistable multivibra- tors, these devices can remember their past. Their behavior thus depends not only on their present input but also on their internal state. Circuits containing flip-flops are termed sequential logic circuits, since their state depends on the sequence of inputs that is presented to them. A truth table is not sufficient to describe the operation of a sequential circuit you need a timing diagram.

One category of sequential-logic circuits is the finite-state machine, which goes through a predetermined sequence of states, advancing to the next state each time it receives a clock pulse. We will encounter some examples of state machines in this chapter, including divide-by-two and divide-by-four counters. A useful tool in understanding a state machine is a state diagram, showing the sequence of states through which the circuit passes.

Some of these circuits will probably be the most complicated you have wired up so far. Prepare carefully in advance and you will find you can complete these exercises easily; if you are unprepared, it is likely to take you three to four times as long!