Implementing Circuits from Boolean Expressions
Rivera Medina Paola Sofía1
1
Universidad Politecnica de Yucatan
Mérida, Yucatán, México
1
[email protected]Abstract— This laboratory report details the process of implementing A. Derivation of Simplified Boolean Expression
a digital circuit based on a Boolean expression. The procedure
involved deriving the Boolean expression from a given circuit From the given Boolean expression, (A´B´C´) + (AB
diagram, simplifying it, generating a truth table, simulating the ´C´) + (AB´D), the simplified form (B´C´) + (AB´D)
circuit, and constructing the circuit on a breadboard. This report was derived using Boolean algebraic laws. This
summarizes the steps taken and the results obtained during the
implementation and testing phases. simplification reduced the complexity of the circuit
design while maintaining logical equivalence.
Keywords— Digital circuits, Boolean algebra, Logic gates, Multisim,
Tinkercad.
I. INTRODUCTION
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
Fig. 1 Circuit diagram.
high (logic 1) and low (logic 0) voltage levels,
respectively. B. Truth Table Generation
Complementary Metal-Oxide-Semiconductor A truth table was constructed based on the simplified
(CMOS) technology underpins the implementation of Boolean expression to enumerate all possible input
Boolean algebra in modern digital systems, where logic combinations and corresponding output states. This step
gates play a pivotal role. These gates, including NOT, validated the correctness of the Boolean simplification
AND, OR, NAND, NOR, XOR, and XNOR, are the and provided a reference for simulation and physical
building blocks of digital circuits. They manipulate implementation phases.
binary inputs according to predefined logical TABLE I
operations, enabling complex functions to be realized TRUTH TABLE
through interconnected combinations.
This report focuses on implementing a specific
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 components such as
DIP switches, resistors, LEDs, and CMOS logic gates. C. Circuit Simulation
II. DEVELOPMENT Using Multisim and Tinkercad, simulations of the
circuit were conducted to verify its functionality. Input
values were applied to the simulated circuit, and outputs III. RESULTS
were compared against expected results derived from The implemented circuit successfully replicated the
the truth table. Simulation results were analysed for expected behaviour as per the derived Boolean
accuracy and consistency with theoretical expectations. 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.
D. Physical Implementation
The final phase involved constructing the circuit on a
protoboard using discrete logic components.
Components used included DIP switches for inputs,
Fig. 6 Remarkable output.
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,
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 Fig. 7 Remarkable input.
5V, a red LED, two NOT logic gates, an AND logic gate
and an OR logic gate.
Fig. 8 Remarkable output.
IV. CONCLUSION
Fig. 4 Implementation of the circuit. 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 minimizing errors and optimizing the iterative design
functional hardware. The use of simulation tools like process.
Multisim and Tinkercad proved invaluable in verifying
REFERENCES
designs before physical construction, thereby
[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
