Рубрики

ВОРОТА | GATE-CS-2014- (Set-1) | Вопрос 65

Рассмотрим следующее булево выражение для 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

Ответ: (А)
Пояснение: дано,

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.

Рекомендуемые посты:

ВОРОТА | GATE-CS-2014- (Set-1) | Вопрос 65

0.00 (0%) 0 votes