Question 1:

Consider we want to design the following circuit that has four inputs and two
outputs:

 The inputs A3, A2, A1, and A0 represent a number from 0 to 15.
 Output P should be 1 if the number is Prime (0 and 1 are not prime, but
2, 3, 5, and so on, are Prime).
 Output D should be 1 if the number is divisible by 3.

Give simplified Boolean equations for each output and draw the circuit.

Solution:

The outputs are simplified using K-maps:

D = A'3A'2A1A0 + A'3A2A1A'0 + A3A'2A'1A0+ A3A2A'1A'0+ A3A2A1A0
P has two possible minimal solutions:
P = A'3A2A0+ A2A'1A0+ A'3A'2A1+ A'2A1A0
P = A'3A1A0+ A2A'1A0+ A'3A'2A1+ A'2A1A0
Circuits are shown below (implementing the first minimal equation given for P).
Question 3: Multiplexer. [16 points, 10 points for section a, and 6 points for sectionb]

a) Determine the outputs functions A and B as sums of minterms. You may use any process to
determine the result, but show your work.
 b) The circuit shown in 1) has the functionality of a commonly used arithmetic component.
What does the circuit do and what are other name for A and B?
The circuit implements a FULL ADDER:
 A is the SUM
 B is the CARRY

Question:
1. Two „T‟ Flip-Flops, A and B, are used to implement the shown state diagram. To go from state
“AB = 01” to “AB = 11” we need:
a) TA = 0, TB = 0
b) TA = 0, TB = 1
c) TA = 1, TB = 0
d) TA = 1, TB = 1
 2. The correct state diagram for the circuit shown below is:

a)

b)

c)
d) None of above

Question: