Digital Electronics

Tutorial Sheet 6

1.** Show that the following circuit is equivalent to a single gate.

A
&
B >1 P

C 1

2.* Give two ways of showing inversion at the output of gates.

3.** Given a two input multiplexer, write down its truth table and hence use it to
implement a) an AND gate and b) an OR gate.

4.*** For a multiplexer with control inputs A and B, derive the required data inputs
to implement (i) the carry function of a full adder (ii) f = ( A + B)( A + C ) .

5.*** What is the logic function of the MUX circuit below?

A
B
C
D 0 MUX
I0
MUX 0
1 I1 F
I0 1
0 I2
I1 p
1 I3
I2
E
I3

6.** Redesign the parity generator and checker circuit given in the Lecture to
operate using odd parity.

7.** Determine the input conditions needed to produce x= 1 for the circuit below.