IndiaBIX

Digital Electronics - Boolean Algebra and Logic Simplification - Discussion

Discussion Forum : Boolean Algebra and Logic Simplification - General Questions (Q.No. 40)
Boolean Algebra and Logic Simplification
40.
Which of the following is an important feature of the sum-of-products (SOP) form of expression?
All logic circuits are reduced to nothing more than simple AND and OR gates.
The delay times are greatly reduced over other forms.
No signal must pass through more than two gates, not including inverters.
The maximum number of gates that any signal must pass through is reduced by a factor of two.
Answer: Option
Explanation:
No answer description is available. Let's discuss.
Discussion:
6 comments Page 1 of 1.
Sam said:   8 years ago
I think, they mean two gate levels. By this, I mean to say, for each product term, one AND gate is required. And for sum, one OR gate shall be required. Thus, any signal will pass through two gates only.
(1)
Anjali said:   1 decade ago
Explain it please.
NISCHAL said:   8 years ago
How? Explain.
Ghanashyam said:   8 years ago
According to me, the answer is B.
Nagesh Metri said:   7 years ago
@Sam.

You are correct, ie two level of gates required.
Saurabh Nagpal said:   6 years ago
If expression is like this F = A'B + AB' + AB.

Then we require 3 gates (and, or, inverters), So I think option (B) should be correct because SOP form is used to simplify the expression, hence it reduces gates and hence delays in the circuits.
Post your comments here:

Your comments will be displayed after verification.

Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers