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

📅  最后修改于: 2021-06-29 03:19:06             🧑  作者: Mango

考虑以下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’答案: (B)
解释:

k_map

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

对于组(0000,0010,1000,1010)最小项= Q’S’
对于组(0101,0111,1101,1111)最小项= QS

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

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