How Do You Fill in a K-Map from a Table with Missing States?

  • Thread starter Thread starter stosw
  • Start date Start date
  • Tags Tags
    Table
Click For Summary
SUMMARY

The discussion focuses on filling in Karnaugh Maps (K-Maps) from a state transition table with missing states. The user identifies a challenge with having five present states and only four K-Map spots. The solution involves recognizing that there are three unspecified next states, allowing for the use of "don't care" conditions to fill in the K-Map effectively. This method ensures all eight states for three flip-flops are accounted for in the K-Map.

PREREQUISITES
  • Understanding of Karnaugh Maps (K-Maps)
  • Familiarity with state transition tables
  • Knowledge of flip-flops and their states
  • Basic concepts of digital logic design
NEXT STEPS
  • Study the principles of K-Map simplification techniques
  • Learn about state transition diagrams and their applications
  • Explore the concept of "don't care" conditions in digital logic
  • Review examples of filling K-Maps with incomplete data
USEFUL FOR

Students in digital logic design courses, educators teaching K-Maps, and anyone involved in designing state machines or optimizing logic circuits.

stosw
Messages
19
Reaction score
0

Homework Statement



I don't know how to fill in the following k-maps
[PLAIN]http://img502.imageshack.us/img502/7339/dsc00767mn.jpg

Homework Equations





The Attempt at a Solution



The onyl way I know how to fill in a k-map from a table like that is to go down the present state and the next state and fill in the boxes. But on this one there are 5 of each and only 4 spots on the k-map. Any hints would be great.
 
Last edited by a moderator:
Physics news on Phys.org
You have three missing states for which there is no next state specified. That gives 8 states for 3 ff's, and I see 8 squares in the map, not 4. Put the three missing states in and use don't cares for the next states for them.
 

Similar threads

Question about finding min. sum of product using K-maps?
  • · Replies 1 ·
Replies
1
Views
2K
Need help with a mod-6 counter using JK flip flops w/ control bit
  • · Replies 1 ·
Replies
1
Views
3K
Probability Question -- Choosing red and white coins from two tables
  • · Replies 1 ·
Replies
1
Views
1K
Creating a Bit Detector with Mealy Machine: State Diagrams & Tables
  • · Replies 1 ·
Replies
1
Views
3K
Designing a 4-bit non-sequential synchronous counter
  • · Replies 25 ·
Replies
25
Views
12K
K-map for a 4-bit synchronous decade counter.
  • · Replies 4 ·
Replies
4
Views
11K
ROM Troubleshooting and K-Maps: 16x4 ROM Truth Table Homework Problem
  • · Replies 2 ·
Replies
2
Views
4K
Designing an XOR Gate from NOR Gates: Truth Tables and Boolean Algebra
  • · Replies 4 ·
Replies
4
Views
6K
How Do You Identify XOR in Karnaugh Maps?
  • · Replies 3 ·
Replies
3
Views
36K
How to Set Up a Karnaugh Map with Three Inputs and Binary Outputs?
  • · Replies 1 ·
Replies
1
Views
7K