JAYPEE UNIVERSITY OF ENGINEERING AND TECHNOLOGY, GUNA

18B11EC311 – Digital Systems and Microprocessor

Tutorial - 4
Date: 04/09/2021

1. A bulb in a staircase has two switches, one switch being at the ground floor and the other one at the first floor.
The bulb can be turned ON and also can be turned OFF by any one of the switches irrespective of the state of the
other switch. What logic from the AND, OR, XOR and NAND resembles the logic of switching of the bulb?

2. Find the minimum number of NAND gates required to implement the Boolean function 𝐴 + 𝐴𝐵 ̅+ 𝐴𝐵 𝐶.

3. Find the output F for the given circuit.

4. For the logic circuit shown in the figure, find the required input condition (A,B,C) to make the
output X =1.

5. For the output F to be 1 in the logic circuit shown, find the input combination of A, B and C.