Design a circuit that will add either 1 or 2 to a 4-bit binary number N . Let th

Question

Design a circuit that will add either 1 or 2 to a 4-bit binary number N . Let the inputs

N3 , N2 , N1 , N0 represent N . The input K is a control signal. The circuit should have

outputs M3 , M2 , M1 , M0 , which represent the 4-bit binary number M .When K 0,

M N 1.When K 1,M N 2. Assume that the inputs for which M 11112

will never occur.

Design the circuit using only two-, three-, and four-input NAND gates and inverters.Try

to minimize the total number of gates and inverters required.The input variables K ,N3 ,

N2 ,N1 , and N0 will be available from toggle switches.Any solution that uses 13 or fewer

gates and inverters (not counting the five inverters for the inputs) is acceptable

Explanation / Answer

COPNTROL INPUT OUTPuT K N3 N2 N1 N0 M3 M2 M1 M0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 0 1 1 0 1 0 0 0 0 1 0 0 0 1 0 1 0 0 1 0 1 0 1 1 0 0 0 1 1 0 0 1 1 1 0 0 1 1 1 1 0 0 0 0 1 0 0 0 1 0 0 1 0 1 0 0 1 1 0 1 0 0 1 0 1 0 1 0 1 1 0 1 0 1 1 1 1 0 0 0 1 1 0 0 1 1 0 1 0 1 1 0 1 1 1 1 0 0 1 1 1 0 X X X X 0 1 1 1 1 X X X X 1 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 1 1 0 0 1 0 0 1 0 0 1 0 0 1 1 0 1 0 1 1 0 1 0 0 0 1 1 0 1 0 1 0 1 0 1 1 1 1 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 0 1 0 1 1 0 0 1 1 0 1 1 1 1 0 1 0 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 0 1 1 1 0 1 1 1 0 1 X X X X 1 1 1 1 0 X X X X 1 1 1 1 1 x x x x

Related Questions

Navigate

• Browse (All)
• Browse D
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.