# Karnaugh Map Question

Discussion in 'Homework Help' started by l46kok, Apr 7, 2011.

1. ### l46kok Thread Starter New Member

Apr 7, 2011
4
0
So basically, I'm trying to design a logic circuit which does the following:

There's a big gate that gets opened by stepping on a pressure plate. There are 4 plates total, 2 on each side of the big gate. The gate is opened when any (or both) plates are stepped on. Find the simplified boolean function to make this work.

So my input/output look somewhat like this. (Assume S1,S2 is inside and S3,S4 is outside)

S1 S2 S3 S4 | F
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

Then, there's a problem. There's few cases where some inputs are an impossibility. For instance, you cannot step on the outside plate and inside plate at the same time or step on more than 2 plates at the same time so this eliminates many possible inputs (Such as 1,1,1,1 or 1,0,0,1). How do I eliminate this condition to simplify my equation as much as possible when drawing my K-map?

2. ### debjit625 Well-Known Member

Apr 17, 2010
790
186
May be I didnt understood your question or may be this is what you are asking for....
To eliminate we use "Don't care cell in Karnaugh Map".

S1 S2 S3 S4 | F
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 X
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 X

Good Luck

• ###### map.jpg
File size:
23.1 KB
Views:
35
HallMark likes this.
3. ### Georacer Moderator

Nov 25, 2009
5,151
1,266
debjit used "don' care" terms where you indicated. If you want to add more of them, do so.
Remember that when you go to form the Karnaugh map afterwards, you can substituted X with either 1 or 0, depending on what gives you a simpler expression.