BIRLA VISHVAKARMA MAHAVIDYALAYA(ENGINEERING COLLEGE)
AN AUTONOMOUS INSTITUTION
ELECTRICAL ENGINEERING DEPARTMENT
2EE07 ; DIGITAL ELECTRONICS LABORATORY
PRACTICAL 4
AIM: TO STUDY BOOLEAN ALGEBRA.
1. Give a Boolean expression for the following statements:
(i.) Y is a 1 only if A is a 1 and B is a 1 or A is a 0 or B is a 0.
(ii.) Y is a 1 only if A, B and C are all 1s or if only one of the variables is a 0.
2. Many cars produced in Japan have an interlock system that allows the engine to start
only if both the front seat occupants have their seat belts on. Construct a truth table to
indicate whether the car may be started based upon whether the passenger is present
and whether both the passenger and the driver have buckled their seat belts.
3. Seven switches operate a lamp in the following way: If switches 1,3,5 and 7 are closed
and switch 2 is opened, or if switch 2,4 and 6 are closed and switch 3 is opened, or if all
seven switches are closed, the lamp will light. Use NOT, AND and OR gates to show how
the switches must be connected.
4. The input to a computer circuit are the 4 bits of the binary number A3A2A1A0. The
circuit is required to produce a 1 if and only if all the following conditions hold:
(i.) The MSB is a 1 or any of the other bits are a 0.
(ii.) A2 is a 1 or any of the other bits are 0.
(iii.) Any of the four bits are 0.
5. A staircase light is controlled by two switches. One is at the top of the stairs and the other
at the bottom of the stairs.
(i.) Make a truth table for this system
(ii.) Write the logic equation in SOP form
(iii.) Realize the circuit using basic gates
(iv.) Realize the circuit using NAND and NOR gates.
6. Design a minimal circuit to produce an output of 1, when its input is a 2421 code
representing an even decimal number less than 10.
7. Two square waves, A of 1 KHz and B of 2 KHz frequency are applied as inputs to the
following logic gates. Draw the output waveform in each case.
(i.) AND (ii.) XOR (iii.) OR
8. Prove the following:
(i.) (A+BC) (B+BC) (C+ AB) = AB
(ii.) ((A’+(A+B)’)(B’ + (B+C)’)’ = A + B
(iii.) AB + (AC)’ + AB’C(AB+C) = 1
(iv.) A + B’C(A + (B’C)’)’ = A
2EE07/EED/BVM