Question

Design a logic circuit that has a 4-bit binary number as an input and one output. The output should be 1 iffthe input is a prime number (greater than 1) or zero
(a)Use a two-level NAND-gate circuit.

(b)Use a two-level NOR-gate circuit.

(c)Use only two-input NANDgate

Answer 1

Answer:

Check the explanation

Explanation:

Solution

Let the $L_1$ binary input one A,B,C,D and output is F with $L_1$ binary inputs we have $16=2^4$ combination as in below.

Kindly check the attached image below to get the full step by step explanation to the question above.