Skip to Content
Introduction to Digital Systems: Modeling, Synthesis, and Simulation Using VHDL
book

Introduction to Digital Systems: Modeling, Synthesis, and Simulation Using VHDL

by Mohammed Ferdjallah
July 2011
Intermediate to advanced content levelIntermediate to advanced
225 pages
6h 22m
English
Wiley
Content preview from Introduction to Digital Systems: Modeling, Synthesis, and Simulation Using VHDL

9.5 STATE ASSIGNMENT

Recall that the state assigned table is constructed by assigning randomly binary numbers to the states of the FSM. The problem is that there is no priori knowledge to determine which state assignment sequence would produce a minimum circuit implementation. To illustrate the effects of state assignment, consider the state assigned table shown in Figure 9.13. An alternative state assigned table is shown in Figure 9.24, where the binary values of states S2 and S3 were switched. States S2 and S3 are assigned the binary numbers 11 and 10, respectively.

Next states Y1 and Y2 and output z logic expressions are derived using the Karnaugh maps shown in Figure 9.25. Using D flip-flops, the circuit implementation of the FSM is illustrated in Figure 9.26. Notice that the combinational circuit of the FSM has fewer logic gates than the implementation circuit in Figure 9.15. This example illustrates that different state assignments generate different implementation circuits with varying degrees of complexity. Although there is no simple way to guess an appropriate state assignment, a visual inspection of Karnaugh maps of an initial state assignment would give insights on how to modify the Karnaugh maps to obtain reduced implicants, which generate combinational circuits with fewer logic gates. Of course, for a larger number of states, visual inspections become impossible. As mentioned before, modern CAD tools use proprietary methods to generate optimized implementations.

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Digital Systems Design with FPGAs and CPLDs

Digital Systems Design with FPGAs and CPLDs

Ian Grout
Synthesis of Arithmetic Circuits: FPGA, ASIC and Embedded Systems

Synthesis of Arithmetic Circuits: FPGA, ASIC and Embedded Systems

Jean-Pierre Deschamps, Gery J.A. Bioul, Gustavo D. Sutter

Publisher Resources

ISBN: 9780470900550Purchase book