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
To set up a Karnaugh map (K-map) with three inputs and binary outputs, start by recognizing that the input variable 'w' will also be included, making it a total of four variables. Construct a K-map with four columns and four rows, where each output (Y3, Y2, Y1) can be mapped separately. The arrangement of inputs across the rows and columns can vary, but ensure that adjacent cells differ by only one bit. This method allows for a clear visualization of the logic needed to derive the circuit from the state table. Properly setting up the K-map simplifies the process of finding the necessary equations for circuit implementation.
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
3K
Replies
2
Views
8K
Replies
20
Views
4K
Replies
1
Views
3K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 3 ·
Replies
3
Views
4K
Replies
6
Views
6K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K