Logic functions and Minimization (original) (raw)

Which one of the following expressions does NOT represent exclusive NOR of x and y?

Which one of the following circuits is NOT equivalent to a 2-input XNOR (exclusive NOR) gate?

The simplified SOP (Sum Of Product) form of the boolean expression (P + Q' + R') . (P + Q' + R) . (P + Q + R') is

The minterm expansion of f(P, Q, R) = PQ + QR' + PR' is

What is the minimum number of gates required to implement the Boolean function (AB+C) if we have to use only 2-input NOR gates?

What is the minimal form of the Karnaugh map shown below? Assume that X denotes a don’t care term.

In the Karnaugh map shown below, X denotes a don't care term. What is the minimal form of the function represented by the Karnaugh map?

K-Map

Given f1, f3 and f in canonical sum of products form (in decimal) for the circuit

If P, Q, R are Boolean variables, then (P + Q')(PQ' + PR)(P'R' + Q') simplifies

Consider the following Boolean function of four variables: f(w,x,y,z) = ∑(1,3,4,6,9,11,12,14) The function is:

• independent of one variables.
• independent of two variables.
• independent of three variables.
• dependent on all the variables.

There are 104 questions to complete.

Take a part in the ongoing discussion