Download Aptitude Crack
img not found img not found

Boolean Algebra and Logic Simplification - Technical MCQs

Q1:

Which of the following is an important feature of the sum-of-products (SOP) form of expression?

A All logic circuits are reduced to nothing more than simple AND and OR gates.

B The delay times are greatly reduced over other forms.

C No signal must pass through more than two gates, not including inverters.

D The maximum number of gates that any signal must pass through is reduced by a factor of two.

ANS:C - No signal must pass through more than two gates, not including inverters.

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.