12EC24 Tutorial-1 Jan16
12EC24 Tutorial-1 Jan16
1. Simplify the following logic expressions using Boolean postulates and theorems. Realize these
expressions using basic gates.
(a) = (( + ) + ( + ))
(b) = +( )+ ( + )
(c) = + + +
(d) =( + + ) . ( + + ) . ( + )
(e) = + +
(f) = [ ( + ). ( ) + + )]
2. A logic circuit has three inputs A, B and C and two outputs X and Y. The first output X is at logic 1,
when two or more of the inputs are at logic 1. The second output Y is at logic 1, when only one of the
inputs is at logic 1. Write the truth table, logic expressions for X and Y and realize the logic circuits
using NAND gates only.
3. A logic circuit has four inputs A, B, C & D and three outputs X, Y and Z. The first output X is at logic 1
when any two inputs are at logic 1. The second output Y is at logic 1 when only one of the inputs is at
logic 1. The third output is at logic 1 when three or more inputs are at logic 1. Write the truth table, logic
expressions for X, Y and Z and realize the logic circuits using NOR gates only.
4. Explain the principle of operation, write the logic expressions for the outputs and realize the logic
circuits using basic gates for the following logic devices:
a) 4:16 Decoder
b) 16:4 Encoder
c) 16:1 Multiplexer
d) 1:16 Demultiplexer
a) f(a,b,c,d)=∑m(1,3,4,6,9,11,12,14)
b) f(a,b,c,d)=∑m(1,3,4,5,7,8,9,11,15)
c) f(w,x,y,z)=∑m(1,3,13,15) + ∑d(8,9,10,11)
d) f(w,x,y,z)=∑m(1,3,8,9,10) + ∑d(7,13,15)
e) f(w,x,y,z)=∑m(1,4,5,7,8,10,12,13,14) + ∑d(3,6,11)
f) f(w,x,y,z)= w'x'z+xyz+wx'z+xy'z'
6. Write the truth table for a BCD to seven segment decoder. From the truth table, write the logical
expressions for the outputs to drive each of the 7 segments of the display.
****************