Which of the following functionally complete set takes minimum number
Which of the following functionally complete set takes minimum number of gates to implement the function f(A,B)= (A+B)(C+D) .
- A.
S1={OR,NOT}
- B.
S2={AND,NOT}
- C.
Both S1 and S2
- D.
None
Attempted by 53 students.
Show answer & explanation
Correct answer: A
The given function f(A,B) is in OR-AND form. That is level 1 has OR gates and level 2 has AND gates.
OR - AND realization can be easily converted into NOR-NOR realization.