Which simplified expressions are correct for F(A, B, C, D) = Σ(0, 1, 2, 3, 6, 12, 13, 14, 15)? (A) A′B′ + AB + A′C′D′ (B) A′B′ + AB + A′CD′ (C) A′B′ + AB + BC′D′ (D) A′B′ + AB + BCD′
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: D. (B) and (D) only
Explanation
A′B′ covers 0–3 and AB covers 12–15. Minterm 6 (0110) must be covered by A′CD′ (2, 6) or BCD′ (6, 14). So B and D.
More Computer System Architecture questions
- Which of the following statements with respect to K-segment pipelining are true? (A) Maximum speedup that a pipeline can provide is k theor…
- Which of the following statements with respect to multiprocessor system are true? (A) Multiprocessor system is controlled by one operating…
- Match List I with List II. List I: A. Handshaking, B. Programmed I/O, C. Interrupt-initiated I/O, D. I/O processor. List II: I. I/O interfa…
- Arrange the following types of machine in descending order of complexity. (A) SISD (B) MIMD (C) SIMD Choose the correct answer from the opt…
- Given below are two statements: Statement I : Hardwired control unit can be optimized to produce fast mode of operation. Statement II : Ind…
- The Boolean expression AB′ + AB + A′C + AC is unaffected by the value of the Boolean variable