July 2011
Intermediate to advanced
225 pages
6h 22m
English
book
Introduction to Digital Systems: Modeling, Synthesis, and Simulation Using VHDL
by Mohammed Ferdjallah
Content preview from Introduction to Digital Systems: Modeling, Synthesis, and Simulation Using VHDLBecome 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,
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
9.7 FINITE-STATE MACHINE ANALYSIS
Analysis of a finite-state machine is the process of finding the function of the FSM by determining the relationships among the inputs, the outputs, and the states of the flip-flops. Recall that synthesis of a finite-state machine is the process of finding a circuit implementation that satisfies the behavior of the FSM. On the other hand, analysis is breaking the FSM apart to determine its behavior and eventually its function.
We adopt the following steps to analyze a finite-state machine.
- Identify the inputs and outputs of the finite-state machine.
- Determine the logic expressions of the next states and the outputs simply by reading the logic networks that interconnect the inputs and outputs of the flip- flops.
- Determine the number of all possible states, including the don't-care states. Recall that the number of states is equal to 2N, where N is the number of flip- flops of the FSM.
- Determine the necessary bit size of the binary numbers required to represent the states of the FSM.
- Decide on a state assignment and construct a state assigned table using the next- state and output logic expressions.
- Construct a state table from the state assigned table.
- Construct a state diagram from the state table if necessary.
- Draw or list a sample input-output timing sequence that describes the behavior of the FSM.
- Determine the function of the FSM.
Consider the finite-state machine logic circuit illustrated in Figure 9.29. We will attempt to find the function ...
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.
Read now
Unlock full access
More than 5,000 organizations count on O’Reilly
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.Julian F.
I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.Addison B.
I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.Amir M.
I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.