Computer Science
Given F = A + (B + C).(D' + E)
Find F' and show the relevant working in steps.
Boolean Algebra
10 Likes
Answer
F' = [A + (B + C).(D' + E)]'
= A'.[(B + C).(D' + E)]' [De-Morgan's Law]
= A'.[(B + C)' + (D' + E)'] [De-Morgan's Law]
= A'.[(B'C') + (D''E')] [De-Morgan's Law]
= A'.(B'C' + DE') [∵ D'' = D]
= A'B'C' + A'DE' [Distributive Law]
Answered By
9 Likes
Related Questions
For the given truth table A, B and C are the inputs and X is the output.
A B C X 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 1 1 1 1 0 Write:
(i) Canonical Sum of Product expression (SOP).
(ii) Canonical Product of Sum expression (POS).Obtain the truth table to verify the following expression:
X.(Y + Z)= X.Y + X.Z
Also state this law.Simplify the following expression and convert it into its canonical POS form:
(X.Y + Z)(Y + Z'.X)What are maxterms? Convert the following function as a product of maxterms:
F(P, Q, R)= (P + Q).(P' + R')