1 / 32

Chapter5: Synchronous Sequential Logic – Part 3

Chapter5: Synchronous Sequential Logic – Part 3. Originally Wafa Alrajhi. Outline. State reduction. State assignment. Design procedure Design with D FF. Design with JK FF. Design with T FF. State Reduction.

milton
Télécharger la présentation

Chapter5: Synchronous Sequential Logic – Part 3

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Chapter5: Synchronous Sequential Logic– Part 3 Originally WafaAlrajhi Imam Muhammad Bin Saud University

  2. Outline • State reduction. • State assignment. • Design procedure • Design with D FF. • Design with JK FF. • Design with T FF.

  3. State Reduction • This section discusses certain properties of sequential circuits that may be used to reduce the number of gates and flip-flops during the design • State reduction: The reduction of the number of flip-flops in a sequential circuit is referred to as the state-reduction problem • State-reduction algorithms are concerned with procedures for reducing the number of states in a state table, while keeping the external input-output requirements unchanged

  4. State Reduction (Cont.) • We explain with a sequential circuit whose state diagram is given in the next slide • Here, only input-output sequence is important, not the internal states • The states are denoted by letters

  5. State Reduction (Cont.) • Consider the input sequence 01010110100 starting from the initial state a • With the circuit in initial state a, an input of 0 produces an output of 0 and the circuit remains in state a • In state a with input of 1, the output is 0 and the next state is b. • With present state b with input of 0, the output is 0 and the next state is c, • Continue…

  6. State Reduction (Cont.) • Consider the input sequence 01010110100 starting from the initial state a.

  7. State Reduction (Cont.) • State reduction means to reduce the number of states in a sequential circuit with an identical input-output relationship • The easiest way of state reduction is through state table as follows:

  8. State Reduction (Cont.) • Algorithm: Two states are equivalent if for identical inputs they give exactly the same output and result in a transition to the same state (or an equivalent state). • If two states are equivalent, one of them can be removed without changing the input-output operation of the circuit. • We have to find a pair of equivalent states and delete one. • States g and e are equivalent and we can delete g and replace it with e.

  9. State Reduction (Cont.) • Reducing the state table is shown below: • Now we can see that d and f also have similar rows associated with them.

  10. State Reduction (Cont.) • State f can be removed and replaced by d • Reduced state table is shown below:

  11. State Reduction (Cont.) • Reducing the number of states does not necessarily mean a circuit with fewer gates and/or flip-flops. • Note that state reduction in general may lead to a circuit with more gates than the original system (for the combinational circuit which provides inputs to the flip-flops) • For the above reduced diagram and the input sequence that was given before, we have:

  12. State Reduction (Cont.)

  13. State Reduction (Cont.)

  14. State Assignment • In order to design a sequential circuit with physical components, it is necessary to assign coded binary values to the states • For a circuit with m states, the codes must contain n bits where 2n >=m. • For example, with three bits it is possible to assign codes to eight states denoted by binary numbers 000 to 111 • Whatever state table is used, first states are assigned sequentially, remaining states are kept unused (don’t care conditions)

  15. State Assignment • Three possible binary state assignments

  16. State Assignment • Using binary assignment 1, the previous simplified state table will be:

  17. Design Procedure • It specifies the hardware that will implement a desired behavior. • Given: • Set of specifications. • Goal: • Find logic diagram. • Input and output equations provide the necessary information to draw the logic diagram of SC. • Steps: • Derive a state diagram from the word description. • Obtain the binary-coded state table. • Choose the type of FF to be used. • Derive the simplified FF input equations and output equations. • Draw the logic diagram.

  18. Example • Design a sequential circuit that detect a sequence of three or more consecutive ones in a string of bits coming through an input line. Use D FF. • Derive state diagram from specification 0 0 00/0 01/0 1 0 0 1 11/1 10/0 1 1

  19. Design with D FF • Obtain the binary coded state table. • Choose type of FF

  20. Design with D FF • Derive the simplified FF input equations.

  21. Design with D FF • Draw logic diagram.

  22. Excitation Table • Design with other types of flip-flops is not straightforward as the next state cannot directly be related to the input equations • In such cases we should use excitation tables, which list the required input for a given change of state • Next slide shows excitation tables for JK & T Flip-Flops • The symbol X represents a don’t care condition

  23. Excitation Table (Cont.)

  24. Excitation Table (Cont.) • Consider the sequential circuit given by the following table:

  25. Design with JK FF • Assume that it is desired to design this sequential circuit using JK flip-flops • Using excitation table of JK FF, we have:

  26. Design with JK FF (Cont.)

  27. Design with JK FF (Cont.) • The logic diagram can be obtained from the input equations given above

  28. Design with T FF • Example: Consider a 3-bit binary counter shown in the diagram: • In fact the only input to the circuit is the clock and the output is the present state of the flip-flops.

  29. Design with T FF • The state table for this example is as follows:

  30. Design with T FF • The most efficient way to construct a binary counter is by using T flip-flops, because of their complement property.

  31. Design with T FF • Logic diagram of the counter:

  32. Reading • 5.1 • 5.2 • 5.3 • 5.4 • 5.5 • 5.8

More Related