CSUC101_Unit2_ODD

If w, x, y, z are Boolean variables, then which one of the following is INCORRECT?

• wx + w(x + y) + x(x + y) = x + wy

• 
• 
• (w+y)(wxy+wyz)=wxy+wyz

The number of min-terms after minimizing the following Boolean expression is ______ .

[D' + AB' + A'C + AC'D + A'C'D] '

• 1

• 2

• 3

• 4

The truth table represents the Boolean function:

• x

• x+y

• xy

• y

Consider three 4-variable functions f1, f2 and f3, which are expressed in sum-of-minterms as: f1 = Σ(0, 2, 5, 8, 14), f2 = Σ(2, 3, 6, 8, 14, 15), f3 = Σ(2, 7, 11, 14). For the following circuit with one AND gate and one XOR gate, the output function f can be expressed as:

• Σ (2, 14)

• Σ (2, 7, 8, 11, 14)

• Σ (7, 8, 11)

• Σ (0, 2, 3, 5, 6, 7, 8, 11, 14, 15)

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?

• 2

• 3

• 4

• 5

What is the minimal form of the karnaugh map shown below? Assume that X denotes a don't care term

• b'd'

• b'd'+b'c'

• b'd'+ab'c'd

• b'd'+b'c'+c'd'

What is the Boolean expression for the output f of the combinational logic circuit of NOR gates given below?

• (Q+R)'

• (P+Q)'

• (P+R)'

• (P+Q+R)'

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

• m2 + m4 + m6 + m7

• m0 + m1 + m3 + m5

• m0 + m1 + m6 + m7

• m2 + m3 + m4 + m5