Читать книгу Digital System Design using FSMs - Peter D. Minns - Страница 24

The block diagram will look like that shown in Figure 1.10.

Figure 1.10 The block diagram for the state diagram shown in Figure 1.9.

Sometimes we show a negating circle to imply that the input is actually inverted (see later).

It is easily obtained from the state diagram since inputs lie along transitional lines and outputs lie inside (or alongside) the state circle. The input st would normally have a negating circle to show it is an active low input. This is common practice.

You may remember that in Frame 1.2 we said that each state had to have a unique state number and that a number of flip‐flops were needed to perform this task. These flip‐flops are part of the internal design of the FSM and are used to produce an internal count sequence; they are essentially acting like a synchronous counter, but one that is controlled by the outside world inputs. The internal count sequence produced by the flip‐flops is used to control the outside world decoder so that outputs can be turned on and off as the FSM moves between states.

In Frames 1.4 and 1.5 we saw the architecture for the Mealy and Moore FSM. In both cases, the memory elements shown are the flip‐flops discussed in the previous paragraph. We look at how the internal flip‐flops are coded in a later chapter.

At this stage it is perhaps worth looking at a simple FSM design in detail. We can then bring together all the ideas discussed so far, as well as introducing a few new ones. Try answering the following questions before moving on:

1 A Mealy FSM differs from a Moore FSM in? (See Frames 1.4and 1.5.)

2 The circles in a state diagram are used to? (See Frames 1.8and 1.9.)

3 Outside world inputs are shown in a state diagram where? (See Frames 1.8and 1.9.)

4 Outside world outputs are shown where? (See Frame 1.9.)

5 The internal flip‐flops in an FSM are used to do what? (See Frame 1.10.)

Please turn to Frame 1.11.