DLD Lab 2 Solved
DLD Lab 2 Solved
LAB 2 REPORT:
VERIFICATION OF DE MORGAN’S LAW
TRUTH TABLE:
X Y (X+Y) (X+Y)’
0 0 0 1
0 1 1 0
1 0 1 0
1 1 1 0
X’ Y’ X’.Y’
1 1 1
1 0 0
0 1 0
0 0 0
X Y X.Y (XY)’
0 0 0 1
0 1 0 1
1 0 0 1
1 1 1 0
X’ Y’ X’+Y’
1 1 1
1 0 1
0 1 1
0 0 0
Part 1:
X Y (X+Y) (X+Y)’
0 0 0 1
0 1 1 0
1 0 1 0
1 1 1 0
X Y (X+Y) (X+Y)’
0 0 0 1
CASE 2:
X Y (X+Y) (X+Y)’
0 1 1 0
X Y (X+Y) (X+Y)’
1 0 1 0
X Y (X+Y) (X+Y)’
1 1 1 0
X’ Y’ X’.Y’
1 1 1
1 0 0
0 1 0
0 0 0
CASE and Case 2
CASE 3:
CASE 4:
PART 2:
X’ Y’ X’.Y’
1 1 1
X’ Y’ X’.Y’
1 0 0
X’ Y’ X’.Y’
0 1 0
X’ Y’ X’.Y’
0 0 0
X Y X.Y (XY)’
0 0 0 1
0 1 0 1
1 0 0 1
1 1 1 0
CASE 1 ,2,3,4
PART 3:
X Y X.Y (XY)’
0 0 0 1
X Y X.Y (XY)’
0 1 0 1
X Y X.Y (XY)’
1 0 0 1
X Y X.Y (XY)’
1 1 1 0
X’ Y’ X’+Y’
1 1 1
1 0 1
0 1 1
0 0 0
CASE 1,2,3,4:
PART 4:
QUESTION 1:
Simplify the following expression using De-Morgan’s Theorem
A B C B.C
1 0 0 0 1
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
0 0 0 0 0
0 0 1 1 0
0 1 0 0 0
0 1 1 1 0
A B C B.C
1 0 0 0 1
A B C B.C
1 0 1 0 1
A B C B.C
1 1 0 0 1
CASE 1,2,3
CASE 4:
A B C B.C 1
1 1 1 1
CASE 5:
0
A B C B.C
0 0 0 0
CASE 6:
0
A B C B.C
0 0 1 0
CASE 7:
A B C B.C
0 1 0 0 0
CASE 8:
A B C B.C
0 1 1 1 0
QUESTION 2:
Simplify the following circuit using De-Morgan’s theorem
ANSWER: