I have no idea how to construct a majority circuit, which has three inputs. The output is 1 if and only if two or three of the inputs are 1. I know i can simplify the design by using multi-input AND and OR gates. But I dont know how to contruct it!
|
I have no idea how to construct a majority circuit, which has three inputs. The output is 1 if and only if two or three of the inputs are 1. I know i can simplify the design by using multi-input AND and OR gates. But I dont know how to contruct it!
The easiest way to see this is probably just to look at the karnaugh map
0010
0111
which reduces to xy+xz+yz and gives you a nice two level circuit (with a three input OR)
« I got a question relating PIPPIN PROGRAMMING | Programming Microchips. » |