‹ Back to the paper
If then find using De Morgan’s Law.
If $F(A, B, C) = A'.B'.C' + A'.B.C'$ then find $F'$ using De Morgan’s Law.
Answer
Answer
AI$F(A,B,C) = A'.B'.C' + A'.B.C'$
By De Morgan's Law, $F' = (A'.B'.C')'.(A'.B.C')'$
Applying De Morgan's Law again to each term: $(A'.B'.C')' = A+B+C$ and $(A'.B.C')' = A+B'+C$
$F' = (A+B+C).(A+B'+C)$
(this can be further simplified using the distributive law: $(A+C)+B.B' = (A+C)+0 = A+C$, so $F' = A+C$)
From ISC 2019 Computer Science Paper 1, question 1(d).