Q4: For the following design problem, make a truth table and draw a logic diagram of the circuit (you can draw the diagram by hand). The circuit should use a 4:16 Decoder and other logic gates. Hint 1: Which logic gate can we use to combine different outputs of the decoder into a single output? Hint 2: Remember the logic value of an output of the decoder when it is activated (or chosen). Check your answer in Q2.

Problem: Design a circuit that will output HIGH when the input is a prime number larger than 2 and smaller than 16. The input should be a 4-bit binary number. Design the circuit using a 4:16 decoder and other gates.