Question

A combinational circuit is to be designed that counts the number of occurrences of 1 bits in a 4 bit input, however, an input 1111 is an invalid input for the circuit and output in such a case will be 00. One valid input for such circuit may be 1110 having the output 11; another valid input may be 1010 with the output 10. Draw the truth table for the circuit. Use the Karnaugh's map to design the circuit and draw it using AND, OR and NOT gates.

Answer 1

See the diagram for truth table,  Karnaugh map, then the Logic functions in terms of variables.   Then the combinatorial circuit with gates  AND, OR, NOT.

 

Combinatorial circuit is in the diagram enclosed.

Truth table and Karnaugh map are first drawn.  The logical function in terms of binary variables is derived.  Then the circuit using the logic gates AND, OR, NOT  is drawn.

The circuit will be simpler with use of exclusive or gates.

X = ABC' + AC'D + BC'D + A'CD + BCD' + AB'C 
    = A(B'C + C'B) + B (C'D + D'C) + D (A C' + A' C) 

[ALSO, X' = A'B'C' + A'B' D' + A'C'D' + B'C'D' + ABCD, By taking the ‘0’s in the table] 

Y = (A'B + A B') C'D' + (A'B' + AB) C'D + CD (A'B + A B')+ (A'B'+AB)CD' 
   = (A'B + A B') (C'D' + CD) + ( A'B' + AB) (C'D + C D')