OD 08 M-ASSIGNMENT NO: 2

QUESTION 1: Boolean algebra.

(a) Simplify the following expressions:

(i) AB + A ( B + C ) + B ( B + C)
(ii) A + AB + ABC
(iii)( A + B ) C + ABC
(b). Prove that the following equation is correct:

( A +B)(A+C)(B+C) = (A+B) ( A +C)

QUESTION 2: Logic Synthesis.

Given the following equation:

F=AC+ABC
(i) Derive the logic equation for F in minimal form;
(ii) Draw the circuit once using AND and OR gates; and
(iii) Draw the circuit once using only NAND gates.

QUESTION 3: Design Basics

Dr Bush wishes to design an alarm circuit to protect his expensive car. Two switches are to
be used to monitor the opening and closing of the left and right doors. A third switch is to be
used to turn the alarm ON and OFF. Design the alarm on behalf of Dr Bush by showing all
required steps.

QUESTION 4: Combinational Logic Circuits

i. Determine minimal SOP and minimal POS expressions for the function
F (A, B, C, D) = Σ (1, 3, 4, 5, 6, 7, 14, 15).
ii. Draw a circuit to implement the function of step (i) above:
a) Using the SOP expression for f implemented using only 2-input
AND’s, 2-input OR’s, and inverters
b) Using the POS expression for f implemented using only 2-input
AND’s, 2-input OR’s, and inverters

QUESTION 5: Combinational Logic Circuits

i. Determine minimal SOP and minimal POS expressions for the function
F (A, B, C, D) = Σ (2, 7, 8, 13).
ii. Simplify the SOP expression generated in step 4 to make use of XOR gates such that
the total number of gates required to implement the circuit is reduced. Hint: You
should be able to implement the circuit using two XOR’s, one 2-input AND, and
one inverter (only two IC’s if you use a NAND to form the AND and the inverter).
Draw the final circuit.