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

📅  最后修改于: 2021-09-26 03:37:02             🧑  作者: Mango

考虑以下 F 的布尔表达式:

F(P, Q, R, S) = PQ + P'QR + P'QR'S

F 的最小乘积和形式是
(一) PQ + QR + QS
(B) P + Q + R + S
(C) P’ + Q’ + R’ + S’
(D) P’R + P’R’S + P答案:(一)
解释:给定,

F(P, Q, R, S) = PQ + P'QR + P'QR'S
= Q(P + P'R + P'R'S)
= Q(P + R + R'S)
= Q(P + R + S)
= PQ + QR + QS

请注意,A + AB = A 和 A + A’B = A + B。

所以,选项(A)是正确的。
这个问题的测验