Answer the question / digital logic


Using the 3-variable multiplexer chip of figure 3.12 (pp. 161 in the textbook 1, 6/e), implement a

function whose output is the parity of the inputs. That is, the output is 1 if and only if an even

number of inputs are 1.


The 3-variable multiplexer chip, shown in figure 3-12 (pp. 161 in the textbook 1, 6/e), is actually

capable of computing an arbitrary function of Jour Boolean variables. Describe how, and as an

example, draw the logic diagram for the function that is 0 if the English word for the truth table

row has an even number of letters and 1 if it has an odd number of letters.


Draw the logic diagram of a 2-bit demultiplexer, a circuit whose single input line is steered to

one of the four output lines depending on the state of the two control lines.


Draw the logic diagram of a 2-bit encoder, a circuit with four input lines, exactly one of which is

high at any instant, and two output lines whose 2-bit binary value tells which input is high.


A common chip is a 4-bit adder. Four of these chips can be hooked up to form a 16-bit adder.

How many pins would you expect the 4-bit adder chip to have? Why?