Computer System Architecture: Understanding State Tables/Diagrams

  • Thread starter Thread starter EEhokie13
  • Start date Start date
  • Tags Tags
    State
Click For Summary
SUMMARY

The discussion focuses on understanding state tables and diagrams as outlined in the textbook "Computer System Architecture" by M. Morris Mano. The user seeks clarification on constructing a state table for a system with two flip-flops, Da and Db, and inputs x and y, leading to output z. The equations provided are Da = x(not)y + xA, Db = x(not)B + xA, and z = B. The user identifies the present state as Da but struggles with the overall construction of the table, particularly incorporating the previous state as an input.

PREREQUISITES
  • Understanding of flip-flops and their operation in digital circuits
  • Familiarity with state machines and their representation
  • Knowledge of Boolean algebra for simplifying expressions
  • Basic concepts of digital logic design
NEXT STEPS
  • Study the construction of state tables for sequential circuits
  • Learn about the role of previous states in state diagrams
  • Explore examples of state machines in "Computer System Architecture" by M. Morris Mano
  • Investigate the use of Karnaugh maps for simplifying state equations
USEFUL FOR

This discussion is beneficial for students of computer engineering, digital logic designers, and anyone seeking to deepen their understanding of state tables and diagrams in computer system architecture.

EEhokie13
Messages
11
Reaction score
0
Hey,
My textbook, Computer System Architecture, by M. Morris Mano, describes state tables/diagrams. After reading over them a few times I am still struggling to understand the concept or actually how they work. For example if you have two flip flops, Da and Db with two inputs, x and y, with one output z how would your make the table?

Da = x(not)y + xA
Db = x(not)B + xA
z = B

I do know that the table starts with a present state, which i think means Da? but I get lost from there. Any help will be great. Thank you!
 
Engineering news on Phys.org
When you have a stateful object, the previous state is usually shown as an independent input. Therefore you have three inputs, x, y, and previous state.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 5 ·
Replies
5
Views
5K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
26
Views
7K