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 theBCD digit and four outputs 2 bits for the quotient and 2 bits forthe remainder.
A)Produce a truth table illustrating the behavior of thiscircuit. 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 outputequations to simplest form. Show k-maps and finalequations.