门| GATE-CS-2014-(Set-3) |第 65 题

考虑以下 F 的最小项表达式：
F(P,Q,R,S) = ∑ (0, 2, 5, 7, 8, 10, 13, 15)
最小项 2、7、8 和 13 是“无关”项。 F 的最小乘积和形式为：
(A) QS’ + Q’S
(B) Q’S’ + QS
(C) Q’R’S’ + Q’RS’ + QR’S + QRS
(D) P’Q’S’ + P’QS + PQS + PQ’S’答案：(乙)
解释：

在求解 k-map 时，我们得到，

对于组 (0000, 0010, 1000, 1010) min term = Q’S’
对于组 (0101, 0111, 1101, 1111) min term = QS

因此，答案是 QS + Q’S’

选项(B)是正确的。
这个问题的测验