📜  门| GATE-CS-2015(套装3)|第 54 题

📅  最后修改于: 2021-09-25 07:34:28             🧑  作者: Mango

鉴于函数F = P’+ QR,其中F是在三个布尔变量P,Q和R和P的函数“=!P,考虑下面的语句。

S1: F = Σ (4, 5, 6)
  S2: F = Σ (0, 1, 2, 3, 7)
  S3: F = Π (4, 5, 6)
  S4: F = Π (0, 1, 2, 3, 7) 

以下内容哪些是对的?
(A) S1-假、S2-真、S3-真、S4-假
(B) S1-真、S2-假、S3-假、S4-真
(C) S1-假、S2-假、S3-真、S4-真
(D) S1-真、S2-真、S3-假、S4-假答案:(一)
说明:绘制 F = P` + QR 的 K 映射后,我们可以发现 S2 和 S3 为真。

替代解释:

P Q R = (!P + QR)

0 => 0 0 0 => 1+0.0 =1 =>Σ

1 => 0 0 1 => 1+0.1 =1 =>Σ

2 => 0 1 0 => 1+1.0 =1 =>Σ

3 => 0 1 1 => 1+1.1 =1 =>Σ

4 => 1 0 0 => 0+0.0=0 =>Π

5 => 1 0 1 => 0+0.1=0 =>Π

6 => 1 1 0 => 0+1.0=0 =>Π

7 => 1 1 1 => 0+1.1=1 =>Σ

as sigma means 1 and pi means 0
therefore Σ = (0,1,2,3,7)
Π = (4,5,6)

这个问题的测验