# Thread: Karnaugh Map Problem (Logic)

1. ## Karnaugh Map Problem (Logic)

I don't know if this would be the right forum to post this at, but it seems this place is full of all kinds of smart. If anyone's familiar with Project Lead the Way it might help more also. There's a problem in it (2.2.5) that uses four sensors on a fire place and three out of four must have a 1. If not, it signals a zero.

Here is the Karnaugh Map I created below.

From that I think my logic is, BCD+ACD+DAB+CAB

If someone could check my work I'd appreciate it. Thanks, Jarod.

Edit: I should have scaled down that picture, it's HUGE lol

2. ## Re: Karnaugh Map Problem (Logic)

I think you are correct. I don't see how to simplify this formula, even though at first glance it seems like a straighforward and probably inefficient implementation of a function that is true on three or more inputs.Note that this is a majority function on four inputs.

3. ## Re: Karnaugh Map Problem (Logic)

You're right, it looks like it could be simplified at first. That's why I wanted to be verified before moving any further with this problem. I didn't even notice that it was a majority function until you said that. That's really going to help. Thanks, Jarod.