Presented by

Samiur Rahman Mazumder : 20245101087

Sami Ibrahim : 20245101106
Obydul Haque : 20245101091

Presented to
Shinthi Tasnim Himi
Lecturer
Department of Computer Science
and Engineering
Topic :Solving
the given
problem and
creating a truth
table
Steps
Step 1 :In step one ,we
will solve the equation

Step 2 : In step two ,we will

make a truth table using the
result of the first-step
equation
F = ABC’D’ + ABC’D + AB’C’D + ABCD + AB’CD + ABCD’ + AB’CD’
= ABC’ (D’+D) + AB’C’D + ABCD +AB’CD + ABCD’ + AB’CD’ [By Distributive Law : AB+AC = A (B+C)]
= ABC’.1 + AB’C’D + ABCD + AB’CD + ABCD’ + AB’CD’ [By Complement Law : A+A’ = 1]
= ABC’ + AB’C’D + ABCD + AB’CD + ABCD’ + AB’CD’ [By Identity Law : A.1 = A]
= AC’ (B’D+B) + ABCD + AB’CD + ABCD’ + AB’CD’ [By Distributive Law : AB+AC = A (B+C)]
= AC’ (D+B) + ABCD + AB’CD + ABCD’ + AB’CD’ [By Absorption Law : A’B+A = B+A]
= AC’ (D+B) + ACD (B+B’) + ABCD’ + AB’CD’ [By Distributive Law : AB+AC = A (B+C)]
= AC’ (D+B) + ACD.1 + ABCD’ + AB’CD’ [By Complement Law : A+A’ = 1]
= AC’ (D+B) + ACD + ABCD’ + AB’CD’ [By Identity Law : A.1 = A]
= AC’ (D+B) + AC (BD’+D) + AB’CD’ [By Distributive Law : AB+AC = A (B+C)]
= AC’ (D+B) + AC (B+D) + AB’CD’ [By Absorption Law : A’B+A = B+A]
= A (D+B)(C’+C) + AB’CD’ [By Distributive Law : AB+AC = A (B+C)]
= A (D+B).1 + AB’CD’ [By Complement Law : A+A’ = 1]
= A (D+B) + AB’CD’ [By Identity Law : A.1 = A]
= AD + AB + AB’CD’ [By Distributive Law : AB+AC = A (B+C)]
 Truth Table
A B C D AD + AB + AB’CD’
0 0 0 0 F Method
0 0 0 1 F F=AD + AB + AB’CD’
0 0 1 0 F =0.0 + 0.0 + 0.1.0.1
0 0 1 1 F =0
0 1 0 0 F
0 1 0 1 F The input columns A,B,C and D
0 1 1 0 F represent four binary variables
. The out column represents
0 1 1 1 F
the result of the logical
1 0 0 0 F function based on the input
1 0 0 1 T variables.
For all rows where the output
1 0 1 0 T
is ‘’0’’ , the logical function
1 0 1 1 T evaluates to false.
1 1 0 0 T For the row where the output
is ‘’1’’ , the logical function
1 1 0 1 T
evaluates to true.
1 1 1 0 T
1 1 1 1 T
Thanks