How to Set Up a Karnaugh Map with Three Inputs and Binary Outputs?

  • Thread starter Thread starter snoggerT
  • Start date Start date
  • Tags Tags
    Map State Table
Click For Summary
SUMMARY

This discussion focuses on setting up a Karnaugh Map (K-map) for three inputs with binary outputs. The user emphasizes the importance of using a K-map to derive circuit equations from a state table, specifically for three inputs (Y3, Y2, Y1) and a binary input (w). The correct configuration involves creating a K-map with 4 columns and 4 rows, allowing for the representation of all possible combinations of the inputs. The user clarifies that the arrangement of inputs across rows and columns can vary, provided that adjacent cells differ by only one bit.

PREREQUISITES
  • Understanding of Karnaugh Maps for logic simplification
  • Familiarity with binary output systems
  • Knowledge of state tables in digital logic design
  • Basic concepts of digital circuit design
NEXT STEPS
  • Study the construction of Karnaugh Maps for three-variable logic functions
  • Learn how to derive circuit equations from state tables
  • Explore the implications of varying input arrangements in K-maps
  • Investigate advanced K-map techniques for optimizing logic circuits
USEFUL FOR

Students and professionals in electrical engineering, digital circuit designers, and anyone interested in optimizing logic functions using Karnaugh Maps.

snoggerT
Messages
183
Reaction score
0
Derive the circuit that implements the state table
http://silvercurvemedia.com/alex/flyers/state%20table.jpg


The Attempt at a Solution



I know you can get your equations for the circuit from either the table itself or through a Karnaugh map, but I prefer using a karnaugh map. How exactly would you set one up with a table like this? The only examples we've seen have had only 2 inputs (y1,y2), so they were 4 columns and 2 rows (w= 0 and 1). Not sure how to set up a karnaugh map with 3 inputs and w=0/1.
 
Physics news on Phys.org
since Y3, Y2 and Y1 depend on w, that makes w an input. You can construct a k-map for each output using 4 columns and 4 rows, so whatever you did to construct that 4 column 2 row kmap, apply the 4 column idea to the rows to get 4 rows. It doesn't really matter which inputs you vary across rows or columns as long as each column/row is only different by 1 bit from its neighbor.

Hope I made sense.
 

Similar threads

  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 8 ·
Replies
8
Views
4K
Replies
2
Views
8K
Replies
20
Views
4K
Replies
1
Views
3K
  • · Replies 10 ·
Replies
10
Views
4K
  • · Replies 3 ·
Replies
3
Views
4K
Replies
6
Views
6K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K