You are required by your manager to design a 4bit prime number checker . you want to output 1 if the binary number is premier else 0 ( note 0 and 1 are no prime numbers)

a. Show the truth table for the primer number checker

b. Design the circuit using single 8x1 multiplexer and single 4x1 mux.

c. use minimal number of extra AND, OR, NOT if needed( i.e, no NAND, NOR, EXOR or XNOR etc)

Show your work including any simplification done . you must show the logic diagram with all pins of the mux labelled properly. State any assumption that you make