Example 1 : Using Boolean logic, verify using truth table that X+XY = X
for each X,Y in (0,1)
X Y XY X+XY
0 0 0 0
0 1 0 0
1 0 0 1
1 1 1 1
Now, comparing the columns X+XY and Z, we find contents of both the
columns are identical, hence verified.
Pramod Kumar Sharma – PGT (Computer Science ) Bhavan’s B.P.Vidya Mandir, Srikrishna Nagar, Nagpur
Example 2 : Using Boolean logic, verify using truth table that P(Q+R)=PQ+PR
for each P,Q,R in (0,1)
P Q R Q+R P(Q+R) PQ PR PQ+PR
0 0 0 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 1 0 0 0 0
0 1 1 1 0 0 0 0
1 0 0 0 0 0 0 0
1 0 1 1 1 0 1 1
1 1 0 1 1 1 1 1
1 1 1 1 1 1 1 1
Now, comparing the columns P(Q+R) and PQ+PR , we find contents of both
the columns are identical, hence verified.
Pramod Kumar Sharma – PGT (Computer Science ) Bhavan’s B.P.Vidya Mandir, Srikrishna Nagar, Nagpur
Principle of Duality (Dual form)
Principle of Duality states that starting with a boolean
relation another boolean relation can be derived by :
1.Changing each OR sign (+) to an AND (.) sign
2.Changing each AND sign (-) to an OR (+) sign.
3.Replacing each 0 by 1 and each 1 by 0.
Example :
a] 0+0=0 become 1.1 = 1
b] 1+1=1 become 0.0 = 1
Pramod Kumar Sharma – PGT (Computer Science ) Bhavan’s B.P.Vidya Mandir, Srikrishna Nagar, Nagpur
Write the dual form for the following boolean expression :
a] (x+y’)
b] (x+y).(x’+z’).(y+z)
c] ABC+AB’C+A’BC’
d] (A+0).(A.1.A’)
e] (A+B’+C) . (A+B’.C)
Pramod Kumar Sharma – PGT (Computer Science ) Bhavan’s B.P.Vidya Mandir, Srikrishna Nagar, Nagpur
Logic Gates
A gate is a basic electronic circuit which operates on one or more
signals to produce output signal. Logic gate is an idealized or physical
device implementing a Boolean function.These are used to construct
logic circuit.
AND
OR
NOT
Pramod Kumar Sharma – PGT (Computer Science ) Bhavan’s B.P.Vidya Mandir, Srikrishna Nagar, Nagpur
Write the equivalent Boolean Expression for the following circuits of
logic gate
Pramod Kumar Sharma – PGT (Computer Science ) Bhavan’s B.P.Vidya Mandir, Srikrishna Nagar, Nagpur
Write the equivalent Boolean Expression for the following circuits of
logic gate
Pramod Kumar Sharma – PGT (Computer Science ) Bhavan’s B.P.Vidya Mandir, Srikrishna Nagar, Nagpur
Write the equivalent Boolean Expression for the following circuits of
logic gate
Pramod Kumar Sharma – PGT (Computer Science ) Bhavan’s B.P.Vidya Mandir, Srikrishna Nagar, Nagpur
Construct the logic circuit for the following :
1. A + AB
2. AB+BC (B+C)
3. AB+AC’+B’A’C
4. A + BC + D’
5. (A+B)’ . (C+D) . C’
Pramod Kumar Sharma – PGT (Computer Science ) Bhavan’s B.P.Vidya Mandir, Srikrishna Nagar, Nagpur
