Prime number indicator: In this activity, you will design acircuit that indicates whether a number between 0 through 15 is aprime number or not. A prime number is defined as a number that canbe divided only by itself and 1. By definition, the numbers 0 and 1are not prime.
The circuit must have four binary inputs A, B, C, D, and oneoutput, G. The output signal G is true (G = 1) if the inputrepresents a prime number and is false (G = 0) otherwise.
a) Construct a truth table to represent this problem
b) Derive the Boolean equation for F from the truth table
c) Derive a simplified expression for F
d) Draw a logic circuit to implement your solution using AND, ORand NOT gates
e) Draw a logic circuit to implement your solution using NORgates only
