Department of Electrical and Computer Faculty of Engineering

Tutorial 3 (a) K-Map and System implementation

1. Use a Karnaugh map to reduce each expression to a minimum SOP form:

Tutorial 3 (b) System Implantation

1. A washing machine control circuit has 4 inputs: WASH, THERMOSTAT, FULL, EMPTY
and 4 outputs: HOT, COLD, MOTOR and PUMP. When they are high, the outputs turn
on the hot and cold taps, the main motor and the draining pump respectively.
THERMOSTAT goes high when the water in the machine is above the required
temperature; FULL and EMPTY indicate (when high) that the machine is completely full
or completely empty of water respectively; they are both low when it is half full. WASH
input goes high to on the washing cycle and PUMP get on when washing cycle get off
and all other input goes high only when washing cycle get on.

Draw a Karnaugh map for each output and hence write down the Boolean equations
which describe the operation of the washing machine control circuit.

2. Many offices and buildings use combination locks to control entry. As the design
engineer of the Wonderful Door Security Company, you are asked to implement a door
security system by using a card reader. There are four inputs to the card reader: inputs
X, Y, and Z are used to validate the correct door code, and input V is used to check if
the card reader is still valid. After the card reader is being read by the system, there are
three outputs to this system: alarm (A), door open (D), and Error (E). Door (D) will
only open when the decimal value of the binary inputs (x, y, z) is odd AND the card
reader is valid. The Error (E) signal goes on when the code on the card is correct (i.e.
decimal value equal to odd) but the card is no longer valid. Finally, the alarm (A) will
trigger when the code is incorrect.

EC 2091 Foundation of Digital Design Rajeevan.A