Del Rosario, Zcythea Shannen P.

BSCOE 3-1
Experiment #2
Title: Simplification of Boolean Expressions
Objectives:
 To be able to simplify logic circuits that will help reduce
complexity and cost of circuit design
 To be familiarized with circuit stimulators such as Tinkercad
 Use the theorems of Boolean Algebra, the algebraic forms of
functions can often be simplified, which leads to simpler
(and cheaper) implementations
Materials:
-Tinkercad (Circuit Stimulator)
-Multisim(Schematic Diagram)
Procedures
1. Solve the given Boolean Equation. Simplify function F by
substituting the functions A, B, and C.
2. Do all the truth tables for each function
3. Do the schematic diagram of function F using multisim.
Check if it satisfies the truth tables
4. Plot the circuit diagram in Tinkercad and simulate
5. Observe the results and write the analysis, conclusion, and
recommendation
Solution
Given
F=((A+B)⊕C)+AC
A=UVX+VXW’+WZ’+U’VXW
B=(U+V+X’)(W’+X’+Z)(V’+W+Z’)
C=WX’Y’Z+UV’W’XYZ+U’X’Z+V’
Simplified F will be=(((A+B)+C’)+(A’+B’C))+(AC)
Simplified A will be=(VX)+(WZ’)
Simplified B will be=(VWZ)+(V’X’)+(X’Z’)+(UZV’)+(UV’W’)+
(VW’Z’)
Simplified C will be=(WX’Y’Z)+V’+(U’X’Z)
Substitute simplified values of f(A,B,C) to simplified F

F=(VX+WZ’)+(VWZ+V’X’+X’Z’+UZV’+UV’W’+VW’Z’)
((WX’Y’Z+V’+U’X’Z)’)+(WX’Y’Z+V’+U’X’Z)
((VWZ+V’X’+X’Z’+UZV’+UV’W’+VW’Z’)’)
Then solve
F(final)=(VX)+(VZ’)+(WZ’)+(XU’)+(UVWY)+(VU’W’)
Table/Graphs/Diagrams

Truth Table for F

U V W X Y Z V Z V VX+ W V U X V U U U V V W V F
X Z V Z X U X V V V X U U
Z + + W W + W
V V Y V
Z Z Z
+ + +
W W W
Z Z Z
+ +
X X
U U
+
U
V
W
Y
0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0
0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0
0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0
0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 0 0 1 0 1 0 1
0 0 0 1 0 1 0 0 0 0 0 0 1 1 1 0 0 0 1 0 1 0 1
0 0 0 1 1 0 0 1 0 0 0 0 1 1 1 0 0 0 1 0 1 0 1
0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 0 0 0 1 0 1 0 1
0 0 1 0 0 0 0 1 0 0 1 1 1 0 1 0 0 0 1 0 0 0 1
0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
0 0 1 0 1 0 0 1 0 0 1 1 1 0 1 0 0 0 1 0 0 0 1
0 0 1 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
0 0 1 1 0 0 0 1 0 0 1 1 1 1 1 0 0 0 1 0 0 0 1
0 0 1 1 0 1 0 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 1
0 0 1 1 1 0 0 1 0 0 1 1 1 1 1 0 0 0 1 0 0 0 1
0 0 1 1 1 1 0 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 1
0 1 0 0 0 0 0 1 1 1 0 1 1 0 1 0 0 0 1 1 1 1 1
0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1
0 1 0 0 1 0 0 1 1 1 0 1 1 0 1 0 0 0 1 1 1 1 1
0 1 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1
0 1 0 1 0 0 1 1 1 1 0 1 1 1 1 0 0 0 1 1 1 1 1
0 1 0 1 0 1 1 0 0 1 0 1 1 1 1 0 0 0 1 1 1 1 1
0 1 0 1 1 0 1 1 1 1 0 1 1 1 1 0 0 0 1 1 1 1 1
0 1 0 1 1 1 1 0 0 1 0 1 1 1 1 0 0 0 1 1 1 1 1
0 1 1 0 0 0 0 1 1 1 1 1 1 0 1 0 0 0 1 1 0 0 1
0 1 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0
0 1 1 0 1 0 0 1 1 1 1 1 1 0 1 0 0 0 1 1 0 0 1
0 1 1 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0
0 1 1 1 0 0 1 1 1 1 1 1 1 1 1 0 0 0 1 1 0 0 1
0 1 1 1 0 1 1 0 0 1 0 1 1 1 1 0 0 0 1 1 0 0 1
0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 0 1 1 0 0 1
0 1 1 1 1 1 1 0 0 1 0 1 1 1 1 0 0 0 1 1 0 0 1
1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
1 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
1 0 1 0 0 0 0 1 0 0 1 1 0 0 1 0 0 0 1 0 0 0 1
1 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 1 0 1 0 0 1 0 0 1 1 0 0 1 0 0 0 1 0 0 0 1
1 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 1 1 0 0 0 1 0 0 1 1 0 0 1 0 0 0 1 0 0 0 1
1 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 1 1 1 0 0 1 0 0 1 1 0 0 1 0 0 0 1 0 0 0 1
1 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 0 0 0 0 0 1 1 1 0 1 0 0 1 1 0 0 1 0 1 0 1
1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0
1 1 0 0 1 0 0 1 1 1 0 1 0 0 1 1 0 0 1 0 1 0 1
1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0
1 1 0 1 0 0 1 1 1 1 0 1 0 0 1 1 0 0 1 0 1 0 1
1 1 0 1 0 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 1 0 1
1 1 0 1 1 0 1 1 1 1 0 1 0 0 1 1 0 0 1 0 1 0 1
1 1 0 1 1 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 1 0 1
1 1 1 0 0 0 0 1 1 1 1 1 0 0 1 1 1 0 1 0 0 0 1
1 1 1 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0
1 1 1 0 1 0 0 1 1 1 1 1 0 0 1 1 1 1 1 0 0 0 1
1 1 1 0 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 1
1 1 1 1 0 0 1 1 1 1 1 1 0 0 1 1 1 0 1 0 0 0 1
1 1 1 1 0 1 1 0 0 1 0 1 0 0 1 1 1 0 1 0 0 0 1
1 1 1 1 1 0 1 1 1 1 1 1 0 0 1 1 1 1 1 0 0 0 1
Truth Table for A
V W X Z VX Z WZ VX+W Z
0 0 0 0 0 1 0 0
0 0 0 1 0 0 0 0
0 0 1 0 0 1 0 0
0 0 1 1 0 0 0 0
0 1 0 0 0 1 1 1
0 1 0 1 0 0 0 0
0 1 1 0 0 1 1 1
Truth Table for B
U V W X Z V V V X V V Z X ZV U U W U V V V F
W W X WZ W Z Z V W W W
Z + Z V W Z Z
VX + +
VX VX
+ +
XZ XZ
+
U
Z
V
+
U
 V
W
0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 1 1 0 0 0 1
0 0 0 0 1 0 0 1 1 1 1 0 0 1 0 0 1 1 0 0 0 1
0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0
0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 1 1 1 1 1 1 1 0 0 1 1 0 0 0 1
0 0 1 0 1 0 0 1 1 1 1 0 0 1 0 0 1 1 0 0 0 1
0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0
0 0 1 1 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0
0 1 0 0 0 0 0 0 1 0 0 1 1 1 0 0 1 0 0 0 1 1
0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0
0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1
0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 1 1 0 0 1 0 0 1 0 0 1 1 1 0 0 1 0 0 0 0 1
0 1 1 0 1 1 1 0 1 0 1 0 0 1 0 0 1 0 0 0 0 1
0 1 1 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
0 1 1 1 1 1 1 0 0 0 1 0 0 1 0 0 1 0 0 0 0 1
1 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 1 1 1 1 0 1
1 0 0 0 1 0 0 1 1 1 1 0 0 1 1 1 1 1 1 1 0 1
1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 1 0 1
1 0 0 1 1 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 0 1
1 0 1 0 0 0 0 1 1 1 1 1 1 1 0 0 1 1 1 0 0 1
1 0 1 0 1 0 0 1 1 1 1 0 0 1 1 1 1 1 1 0 0 1
1 0 1 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 0 0
1 0 1 1 1 0 0 1 0 0 0 0 0 0 1 1 1 1 1 0 0 1
1 1 0 0 0 0 0 0 1 0 0 1 1 1 0 0 1 0 0 0 1 1
1 1 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0
1 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1
1 1 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0
1 1 1 0 0 1 0 0 1 0 0 1 1 1 0 0 1 0 0 0 0 1
1 1 1 0 1 1 1 0 1 0 1 0 0 1 1 0 1 0 0 0 0 1
1 1 1 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 0 0 0 1

Truth Table for C

U V W X Y Z X W Y W W V W U UX UX F
X XY XY XY Z
Z ZV
0 0 0 0 0 0 1 0 1 0 0 1 1 1 1 0 1
0 0 0 0 0 1 1 0 1 0 0 1 1 1 1 1 1
0 0 0 0 1 0 1 0 0 0 0 1 1 1 1 0 1
0 0 0 0 1 1 1 0 0 0 0 1 1 1 1 1 1
0 0 0 1 0 0 0 0 1 0 0 1 1 1 0 0 1
0 0 0 1 0 1 0 0 1 0 0 1 1 1 0 0 1
0 0 0 1 1 0 0 0 0 0 0 1 1 1 0 0 1
0 0 0 1 1 1 0 0 0 0 0 1 1 1 0 0 1
0 0 1 0 0 0 1 1 1 1 0 1 1 1 1 0 1
0 0 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1
0 0 1 0 1 0 1 1 0 0 0 1 1 1 1 0 1
0 0 1 0 1 1 1 1 0 0 0 1 1 1 1 1 1
0 0 1 1 0 0 0 0 1 0 0 1 1 1 0 0 1
0 0 1 1 0 1 0 0 1 0 0 1 1 1 0 0 1
0 0 1 1 1 0 0 0 0 0 0 1 1 1 0 0 1
0 0 1 1 1 1 0 0 0 0 0 1 1 1 0 0 1
0 1 0 0 0 0 1 0 1 0 0 0 0 1 1 0 0
0 1 0 0 0 1 1 0 1 0 0 0 0 1 1 1 1
0 1 0 0 1 0 1 0 0 0 0 0 0 1 1 0 0
0 1 0 0 1 1 1 0 0 0 0 0 0 1 1 1 1
0 1 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0
0 1 0 1 0 1 0 0 1 0 0 0 0 1 0 0 0
0 1 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0
0 1 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0
0 1 1 0 0 0 1 1 1 1 0 0 0 1 1 0 0
0 1 1 0 0 1 1 1 1 1 1 0 1 1 1 1 1
0 1 1 0 1 0 1 1 0 0 0 0 0 1 1 0 0
0 1 1 0 1 1 1 1 0 0 0 0 0 1 1 1 1
0 1 1 1 0 0 0 0 1 0 0 0 0 1 0 0 0
0 1 1 1 0 1 0 0 1 0 0 0 0 1 0 0 0
0 1 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0
0 1 1 1 1 1 0 0 0 0 0 0 0 1 0 0 0
1 0 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1
1 0 0 0 0 1 1 0 1 0 0 1 1 0 0 0 1
1 0 0 0 1 0 1 0 0 0 0 1 1 0 0 0 1
1 0 0 0 1 1 1 0 0 0 0 1 1 0 0 0 1
1 0 0 1 0 0 0 0 1 0 0 1 1 0 0 0 1
1 0 0 1 0 1 0 0 1 0 0 1 1 0 0 0 1
1 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 1
1 0 0 1 1 1 0 0 0 0 0 1 1 0 0 0 1
1 0 1 0 0 0 1 1 1 1 0 1 1 0 0 0 1
1 0 1 0 0 1 1 1 1 1 1 1 1 0 0 0 1
1 0 1 0 1 0 1 1 0 0 0 1 1 0 0 0 1
1 0 1 0 1 1 1 1 0 0 0 1 1 0 0 0 1
1 0 1 1 0 0 0 0 1 0 0 1 1 0 0 0 1
1 0 1 1 0 1 0 0 1 0 0 1 1 0 0 0 1
1 0 1 1 1 0 0 0 0 0 0 1 1 0 0 0 1
1 0 1 1 1 1 0 0 0 0 0 1 1 0 0 0 1
1 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0
1 1 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0
1 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0
1 1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0
1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0
1 1 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0
1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0
1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0
1 1 1 0 0 0 1 1 1 1 0 0 0 0 0 0 0
1 1 1 0 0 1 1 1 1 1 1 0 1 0 0 0 1
1 1 1 0 1 0 1 1 0 0 0 0 0 0 0 0 0
1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0
1 1 1 1 0 1 0 0 1 0 0 0 0 0 0 0 0
1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0
Schematic Diagram of Function F using Multisim
Circuit Diagram of Function F using Tinkercad

Analysis/Narrative Report
 From my analysis, the given boolean equation functions A, B,
C, and F are all equally difficult when you first encounter them. But
since we had learned simplifying boolean equations, the long hours
of solving them will be shortened and more efficient. Compared to
the first boolean equations given, the simplified version is much
easier to understand and to put in the circuit simulators. Rooms for
errors are also lessened and testing it is much faster too.
Conclusion
I therefore conclude that simplifying Boolean Equations will
give us a much easier interpretation of logic circuits. We can also
save time and energy using simplified boolean equations. It is also
cost efficient and machines who will read it will nor have a hard
time since it can execute it in a faster and efficient way.
Recommendations
My recommendations for this experiment is to encourage
more computer engineering students to study and understand
simplifying boolean equations because they are one of the
foundations of designing efficient logic circuits.
Bibliography
https://www.tutorialspoint.com/discrete_mathematics/
simplification_of_boolean_functions.htm

https://cstaleem.com/simplification-of-boolean-expressions