Elec1111 11c A DigLogic KarnaughExample
Elec1111 11c A DigLogic KarnaughExample
elec1111_A_DigLogic_KarnaughExample.doc 1
Q 1 You have to design a voting machine for a panel of experts judging a sporting event. The panel has
3 members and if 2 or more members vote yes, a light is turned ON and the contestant goes through to the
next round of the event. Each panel member has a button which is pushed for yes. Draw up a truth table
for the logic for the light control, convert the truth table to a Karnaugh map and design the logic circuit
using a SOP solution.
Soln
Draw truth table for every possible combinations of the voting buttons A,B & C. The table is ordered so it
is easy to copy the Light function into a Karnaugh Map.
A B C Light
0 0 0 0
0 0 1 0
0 1 1 1
0 1 0 0
1 0 0 0
1 0 1 1
1 1 1 1
1 1 0 1
A
B
C
A
B
C
1 1
1
1
Light =A.C +B.C +B.A
ELEC1111 Electrical & Telecommunications Engineering
elec1111_A_DigLogic_KarnaughExample.doc 2
Q 2 A diesel genset has a logic starting control system. The generator has a start button B which must
be pushed (B=1) for the generator to start. The diesel is not allowed to start if the ambient temperature is
too high as indicated by a temperature logic signal (High tempA=1). The diesel also has a timer which
normally will only allow the diesel to start during certain times of the day as determined by the timer logic
signal T=1. Both the timer and the temperature inhibit may be overridden by unless an emergency
override key switch (k=1).
Draw up the truth table for the start control, convert the truth table to a Karnaugh map and design a logic
circuit to realise this function.
Build a truth table for every possible combination of inputs. The table below is built so that the Start
function output may be easily copied into the Karnaugh Map shown.
B A T K Start
0 0 0 0 0
0 0 0 1 0
0 0 1 1 0
0 0 1 0 0
0 1 0 0 0
0 1 0 1 0
0 1 1 1 0
0 1 1 0 0
1 1 0 0 0
1 1 0 1 1
1 1 1 1 1
1 1 1 0 0
1 0 0 0 0
1 0 0 1 1
1 0 1 1 1
1 0 1 0 1
A
B
K
T
A
B
K
T
A T B K B . . . Start + =
1 1
1
1 1