Design a circuit that given a 4-bit BCD digit(0-9) will produce a 2-bit quotient and a 2-bit remainder for a division by3. This circuit will have four inputs--the four bits of the BCD digit--and four outputs--2 bits for the quotient and 2 bits for the remainder.
A)Produce a truth table illustrating the behavior of this circuit. This truth table will have four inputs and fouroutputs.
B)Write the SOP equation for each of the four outputs of this circuit.
C)Using K-maps(and don't cares), reduce each of the output equations to simplest form. Show k-maps and finalequations.
D)Produce a logic diagram for implementing each of the reduced equations using NAND gates and inverters only.