Question Questions Marks

Number
September 2018
1 Simplify the following Boolean expression 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 5
2 For given the truth table, find the simplified POS and SOP form 5
A B C Y
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
3 Implement 4 bit binary adder (5) 5
4 Implement f(A, B, C) = ∑m(2,4,5,7) using 3:8 decoder (5) 5
5 Implement 16:1 MUX using 4:1 MUX 5
6 Implement 3:8 decoder using 1:8 DMUX 5
7 Convert SR FF to JK FF along with their truth table 5
8 Simplify the given 4 variable Boolean expression by using K-Map F(W,X,Y,Z) = 5
(1,5,12,13)
9 Perform Binary subtraction using 2’s complement -(48)10 -2310 2
10 A hospital building has 4 elevators for visitors. To save power only 2 elevators cars 6
are available. If the traffic is heavy and third elevator car in ON i.e. when both cars 1
and 2 are loaded. The fourth car is standby car and which is powered ON if both cars
1 and 2 fail. Design a combinational circuit for starting powers to cars 3 and 4.
11 Design a decade (mod -10) counter. Use JK flip-flops. 7
12 Minimize the logic function using Quine McClusky method f(A,B,C,D) = 5
∑m(0,1,3,7,8,9,11,15)
September 2017
13 Explain the Booth’s Algorithm with flow chart and apply to (-9) * (-7) 6
14 Draw a circuit diagram of conversion of JK flip-flop to D flip-flop. 5
15 Design a 3-bit binary UP/DOWN counter with a direction control M. Use J-K flip 5
flops.
16 Minimize the four variable logic function using K-Map f(A,B,C,D) = 3
∑m(0,1,2,3,5,7,8,9,11,14)
17