WorksheetsCSUC101_Unit2_ODD
Total questions: 8
Worksheet time: 10mins
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
