Question
prove (a) A(+B)=AB & (b) A+B=A+B both algebraically and using the truth table.
Answers
A(+B)
=A+AB (distributivity)
=φ+AB (complement law)
=AB
A+B
=A+AB + B (absorption law)
=A + AB+B (associative law)
=A + (A+)B (distributive law)
=A + EB (complement law)
=A + B (identity law)
For the truth table, I'll do the first one, the second one is the same process.
A B +B A(+B) AB
T T F T T T
T F F F F F
F T T T F F
F F T T F F
We see that the truth table for A(+B) is identical to that of AB, therefore A(+B)≡AB
=A+AB (distributivity)
=φ+AB (complement law)
=AB
A+B
=A+AB + B (absorption law)
=A + AB+B (associative law)
=A + (A+)B (distributive law)
=A + EB (complement law)
=A + B (identity law)
For the truth table, I'll do the first one, the second one is the same process.
A B +B A(+B) AB
T T F T T T
T F F F F F
F T T T F F
F F T T F F
We see that the truth table for A(+B) is identical to that of AB, therefore A(+B)≡AB
Related Questions
prove the following logic rules using truth tables (ensure that one side of the expression truth tab...
Can someone explain me why the truth table of p-->q, given that p and q are any two propositions, do...
Fill in the truth table for the statement ~ (pq) p. You will need to create a truth table with addit...