Karnaugh Mapping and Circuit Design
Karnaugh Mapping and Circuit Design
Laboratory Exercises
Submitted by:
Hernandez, John Patrick A.
19-00968
EE-3104
Submitted to:
Engr. Philip A. Caguete
Instructor
October 1, 2021
Materials
Basic Logic Gates Connecting wire Wire Stripper
Or
Procedures
The following experiment will test the understanding of different methods and
techniques in designing combinational circuits. Results must be documented and
demonstrated to your respective instructor
A B C F
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
Solving the truth table of the unsimplified expression using Microsoft Excel
2. Reduce the unsimplified expression to its simplest form using the Boolean Laws and
Rules. Show all work below. List each Law or Rule you used next to the line where you
applied it.
Implement the simplified circuit and complete the truth table for the simplified simplified
circuit
A B C F
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
3. Implement the expression in its unsimplified form. Create its truth table.
A B C Z
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
Using the Boolean properties and Laws and theorem, reduced the circuit into its simplest
form.
Implement the simplified circuit, test its operation, and create its Truth Table
A B C Z
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
4. Design a combinational circuit that have 3 inputs and 1 output. The output should be
high whenever the binary value of the input is less than 3, otherwise the output is LOW.
Implement the Design and demonstrate the result to your Instructor.
A B C Decimal Y
0 0 0 0 1
0 0 1 1 1
0 1 0 2 1
0 1 1 3 0
1 0 0 4 0
1 0 1 5 0
1 1 0 6 0
1 1 1 7 0
Circuit Diagram:
We were tasked to build a combinational circuit that outputs a HIGH value (1) when the
input is less than 3 and outputs a LOW value (0) when the output is higher than or equal to 3. To
make this possible, we converted the inputs ABC into its decimal value from 1 to 7.
To get the Boolean Expression of the circuit, we used Karnaugh Mapping in which we got the
expression A’B’+A’BC’. After getting the Boolean Expression, we can now make a circuit design in
which we tested at Logicly online simulator to prove that our circuit design meets the requirements
given in the instructions.
After testing, we got the circuit design correctly and the required output corresponds with
the input that we gave the circuit.
Design 2
Let's reconsider the pump problem. What happens if there are times when you don't want
either pump to pump? Assume you have a digital signal that is 1 when one of the two
pumps is to pump, and 0 when neither pump is to pump. For example, if the pH was very
close to desired you wouldn't want to do anything at all so you wouldn't want either pump
to turn on..
You still have the other signal that determines which pump is to pump whenever one of
the pumps should pump.
Devise a circuit that will ensure that both pumps are OFF when the Pump signal is 0 and
that the correct pump pumps when the Pump signal is 1.
The circuit you devise in this section will be simple enough that you can probably
implement it with a few chips although you will need to look for chips with AND gates and
inverters. You should be able to handle that now. Work through the solution in this lesson
and try it out in lab if you can.
KARNAUGH Map
Experiment 2
Introduction:
The Karnaugh map is a method of simplifying Boolean algebra expressions. Maurice Karnaugh
introduced it in 1953 as a refinement of Edward W. Veitch's 1952 Veitch chart, which was a rediscovery of
Allan Marquand's 1881 logical diagram aka Marquand diagram but with a focus now set on its utility for
switching circuits.
Using Karnaugh Map, we can formulate such Boolean Expression which in then help us in making its
corresponding logic circuit that can input and output values properly given a particular problem. In this
experiment, we are tasked in making two circuit designs with the help of Karnaugh Map. These are the designs
we are tasked with.
Design 1
a. You need to control two pumps that supply two different concentrations of reactant to a
chemical process. The strong reactant is used when pH is very far from the desired value, and the
weak reactant when pH is close to desired.
b. You need to ensure that only one of the two pumps runs at any time. Each pump controller
responds to standard logic signals, that is when the input to the pump controller is 1, the pump
operates, and when that input is 0, the pump does not operate.
c. You have a bunch of two-input AND gates (IC chips), OR gates and Inverters, and you need to
design a logic circuit to control the pumps. You can generate a signal that is 1 when Pump S is ON,
and 0 when Pump W is ON. Can you design the circuit?
d. In order to solve the problem, consider that the pump controls should receive logical inverse
signals. When one pump signal is one, the other is zero. Given that recognition this circuit should
work. Here, if X is 1, Pump S pumps.
Design 2
a. Let's reconsider the pump problem. What happens if there are times when you don't want
either pump to pump? Assume you have a digital signal that is 1 when one of the two pumps is to
pump, and 0 when neither pump is to pump. For example, if the pH was very close to desired you
wouldn't want to do anything at all so you wouldn't want either pump to turn on..
b. You still have the other signal that determines which pump is to pump whenever one of the
pumps should pump.
c. Devise a circuit that will ensure that both pumps are OFF when the Pump signal is 0 and that
the correct pump pumps when the Pump signal is 1.
Materials:
• Breadboard
• Logic gates
• Wires
• Logic Gate Simulator
Procedure:
1. Create a corresponding truth table for both the design 1 and design 2 respectively.
2. Generate a Karnaugh Map for each of the truth table that is calculated.
3. Formulate a Boolean Expression from the Karnaugh Map generated.
4. Device a combinational circuit from the Boolean Expression.
5. Simulate the combinational circuit and check if it meets the requirements of the
truth table and the given design.
6. Record the data.
For Design 1:
A = 0, B = 0, Pump S = 1, Pump W = 0
A = 0, B = 1, Pump S = 1, Pump W = 0
A = 1, B = 0, Pump S = 1, Pump W = 0
A = 1, B = 1, Pump S = 1, Pump W = 0
For Design 2:
A = 0, B = 0, Pump S = 1, Pump W = 0
A = 0, B = 1, Pump S = 0, Pump W = 0
A = 1, B = 0, Pump S = 0, Pump W = 0
A = 1, B = 1, Pump S = 0, Pump W = 1
In the simulations for Design 1, there are four different inputs namely 00, 01, 10, and
11. From all the simulations done it is very evident that the outputs Pump S and Pump W
yielded the opposite results every time. Pump W only operates at input 11, while Pump S
operates at every other input but 11. In conclusion this design is accurate.
In the simulations for Design 2, the combinational circuit also met the conditions
given. There are also 4 inputs namely, 00, 01, 10, and 11. Pump W operates at input 11
while Pump S operates at input 00 and for inputs 01 and 10, the pumps did not operate
which makes the combinational circuit accurate.
Conclusion: