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
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 7K views
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.