考虑以下用于F的布尔表达式:
F(P, Q, R, S) = PQ + P'QR + P'QR'S
F的最小乘积形式为
(A) PQ + QR + QS
(B) P + Q + R + S
(C) P’+ Q’+ R’+ S’
(D) P’R + P’R’S + P答案: (A)
说明:鉴于,
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)是正确的。
这个问题的测验