Scribd
Upload
31 views1 page

F Ac+Abc: Od 08 M-Assignment No: 2

The document contains 5 questions regarding Boolean algebra, logic synthesis, combinational logic circuits, and sequential logic circuits. Question 1 involves simplifying Boolean expressions and proving an equation. Question 2 involves deriving a logic equation in minimal form and drawing circuits using AND/OR and NAND gates. Question 3 involves designing an alarm circuit with switches to monitor doors and turn the alarm on/off. Questions 4 and 5 involve determining minimal SOP and POS expressions for functions of variables and drawing circuits to implement the functions using AND/OR/NOT and XOR gates.

Uploaded by

francismihayo1
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
31 views1 page

F Ac+Abc: Od 08 M-Assignment No: 2

The document contains 5 questions regarding Boolean algebra, logic synthesis, combinational logic circuits, and sequential logic circuits. Question 1 involves simplifying Boolean expressions and proving an equation. Question 2 involves deriving a logic equation in minimal form and drawing circuits using AND/OR and NAND gates. Question 3 involves designing an alarm circuit with switches to monitor doors and turn the alarm on/off. Questions 4 and 5 involve determining minimal SOP and POS expressions for functions of variables and drawing circuits to implement the functions using AND/OR/NOT and XOR gates.

Uploaded by

francismihayo1
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

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.

You might also like