Consider F = (X + Y + Z)(X′ + Y)(Y′ + Z). Which of the following are equivalent to F′? A. (X′ + Y′ + Z′)(X + Y′)(Y + Z′) B. XY′ + Z′ C. (X + Z′)(Y′ + Z′) D. XY′ + YZ′ + X′Y′Z′
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: B. B, C and D Only
Explanation
By De Morgan, F′ = X′Y′Z′ + XY′ + YZ′ (D). This simplifies: YZ′ + X′Y′Z′ + XY′Z′ = Z′, so F′ = XY′ + Z′ (B). Expanding (X + Z′)(Y′ + Z′) also gives XY′ + Z′ (C). Expression A is not equal.
More Computer System Architecture questions
- Which of the following statement is/are True? A. The processor has direct access to both primary and secondary memory B. Primary memory sto…
- Match List I with List II
- The sequence of events that happen during a typical fetch operation is/are: A. Memory B. MBR C. MAR D. PC E. IR Choose the correct order fr…
- The memory size for n address lines and m data lines is given by
- Simplify using a K-map: F(A, B, C, D) = Σ(0, 2, 5, 7, 8, 10, 13, 15)
- Consider an unpipelined machine with 10 nsec clock cycles which uses four cycles for ALU operations and branches where as five cycles for m…