| 1. | Which one of the following expressions does NOT represent exclusive NOR of x and y? |
|
Answer: (d).x' ^ y' where ^ is XOR
|
| 2. | The simplified SOP (Sum Of Product) form of the boolean expression (P + Q' + R') . (P + Q' + R) . (P + Q + R') is |
|
Answer: (b).(P + Q'.R')
|
| 3. | The minterm expansion of f(P, Q, R) = PQ + QR' + PR' is |
|
Answer: (a).m2 + m4 + m6 + m7
|
| 4. | 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? |
|
Answer: (b).3
|
| 5. | If P, Q, R are Boolean variables, then (P + Q')(PQ' + PR)(P'R' + Q') simplifies |
|
Answer: (a).PQ'
|
| 6. | How many 3-to-8 line decoders with an enable input are needed to construct a 6-to-64 line decoder without using any other logic gates? |
|
Answer: (c).9
|
| 7. | Consider the following Boolean function of four variables: f(w,x,y,z) = ∑(1,3,4,6,9,11,12,14) The function is: |
|
Answer: (b).independent of two variables
|
| 8. | Let f(w, x, y, z) = ∑(0, 4, 5, 7, 8, 9, 13, 15). Which of the following expressions are NOT equivalent to f? |
|
Answer: (d).x'y'z' + wx'y' + w'y
|
| 9. | Define the connective * for the Boolean variables X and Y as: X * Y = XY + X' Y'. Let Z = X * Y. Consider the following expressions P, Q and R. P: X = Y⋆Z Q: Y = X⋆Z R: X⋆Y⋆Z=1 Which of the following is TRUE? |
|
Answer: (d).All P, Q, R are valid
|
| 10. | Suppose only one multiplexer and one inverter are allowed to be used to implement any Boolean function of n variables. What is the minimum size of the multiplexer needed? |
|
Answer: (c).2^(n-1) line to 1 line
|
