Implementing Circuits from Boolean Expressions

Rivera Medina Paola Sofía1

1
Universidad Politecnica de Yucatan
Mérida, Yucatán, México
12309197@upy.edu.mx

Abstract— This laboratory report details the process of components such as DIP switches, resistors, LEDs,
implementing a digital circuit based on a Boolean expression.
The procedure involved deriving the Boolean expression from a and CMOS logic gates.
given circuit diagram, simplifying it, generating a truth table,
simulating the circuit, and constructing the circuit on a II. DEVELOPMENT
breadboard. This report summarizes the steps taken and the
A. Derivation of Simplified Boolean Expression
results obtained during the implementation and testing phases.
From the given Boolean expression, (A´B´C´) +
Keywords— Digital circuits, Boolean algebra, Logic gates, (AB´C´) + (AB´D), the simplified form (B´C´) +
Multisim, Tinkercad. (AB´D) was derived using Boolean algebraic laws.
This simplification reduced the complexity of the
I. INTRODUCTION
circuit design while maintaining logical equivalence.
Boolean algebra serves as the foundation for
digital electronics, providing a rigorous
mathematical framework for representing and
manipulating logical expressions. Developed by
George Boole in the mid-19th century, Boolean
algebra operates on variables that can only take two
values: true (1) and false (0). In the context of
digital circuits, these values correspond to high
(logic 1) and low (logic 0) voltage levels,
respectively.
Complementary Metal-Oxide-Semiconductor
Fig. 1 Circuit diagram.
(CMOS) technology underpins the implementation
of Boolean algebra in modern digital systems, B. Truth Table Generation
where logic gates play a pivotal role. These gates, A truth table was constructed based on the
including NOT, AND, OR, NAND, NOR, XOR, simplified Boolean expression to enumerate all
and XNOR, are the building blocks of digital possible input combinations and corresponding
circuits. They manipulate binary inputs according to output states. This step validated the correctness of
predefined logical operations, enabling complex the Boolean simplification and provided a reference
functions to be realized through interconnected for simulation and physical implementation phases.
combinations. TABLE I
This report focuses on implementing a specific TRUTH TABLE
Boolean expression, derived and simplified from a
circuit diagram, using basic logic gates. The chosen
tools for simulation include Multisim and
Tinkercad, widely adopted in educational and
professional settings for digital circuit design and
analysis. Physical realization of the circuit involves
prototyping on a breadboard, employing discrete
C. Circuit Simulation
Using Multisim and Tinkercad, simulations of the
circuit were conducted to verify its functionality.
Input values were applied to the simulated circuit,
and outputs were compared against expected results
derived from the truth table. Simulation results
were analysed for accuracy and consistency with
theoretical expectations.
III. RESULTS
The implemented circuit successfully replicated
the expected behaviour as per the derived Boolean
expression and simulation results. All input
combinations produced correct output states on
both the simulation software and the physical
protoboard setup. This consistency validated the
effectiveness of the design approach and the
accuracy of the Boolean simplification.

Fig. 2 NI Multisim simulation.

Fig. 5 Remarkable inputs and outputs.

Fig. 3 Tinkercad simulation.

Fig. 6 Remarkable output.
D. Physical Implementation
The final phase involved constructing the circuit
on a protoboard using discrete logic components.
Components used included DIP switches for inputs,
resistors to limit current flow, LEDs for visual
feedback, and various logic gates (NOT, AND, OR).
The circuit was powered by a 5V DC power supply,
Fig. 7 Remarkable input.
ensuring operational compatibility with standard
digital logic levels.

1) Materials: The materials used were one protoboard, a

DIP switch, five resistors of 1 kohm, cables, a power
supply of 5V, a red LED, two NOT logic gates, an
AND logic gate and an OR logic gate.
Fig. 8 Remarkable output.

Fig. 4 Implementation of the circuit.
IV. CONCLUSION
The project underscored the importance of
Boolean algebra in digital circuit design and
implementation. By progressing from theoretical
analysis to practical realization, insights were
gained into the challenges and considerations of
translating abstract logic into functional hardware.
The use of simulation tools like Multisim and
Tinkercad proved invaluable in verifying designs
before physical construction, thereby minimizing
errors and optimizing the iterative design process.
REFERENCES

[1] Mano, M. Morris, and Charles R. Kime. Logic and Computer

Design Fundamentals. Pearson, 2015.
[2] Floyd, Thomas L. Digital Fundamentals. Pearson, 2018.
[3] Katz, Randy H., and Gaetano Borriello. Contemporary Logic
Design. Pearson, 2019