Design Logic Circuit Help

Thread Starter


Joined Mar 13, 2008
I'm sure I can do this, Just unsure how to set this up.

"Design a logic circuit which can detect the prime numbers. Suppose the first seven prime numbers are already converted to thier 4-bit binary numbers. The logic circuit has 4-inputs and 1-output. Whenever a binary input which equivalent to a prime number, the circuit will yield high."

Draw a truth table - got this.
Convert to K-map- One side of the map is ABCD but the top is ?
( this is where im having trouble)

Convert K-map to logic equation
Covert logic equation to a circuit