Prove that, for any element a in a Boolean algebra, a+a=a. prove also that for any two elements a and b of a Boolean algebra (a*b)'=a'+b'.
Boolean algebra laws proof
-2
$\begingroup$
boolean-algebra
-
0Whats $+$? Etc, juse mathjax. – 2017-01-24
-
0I suppose $+$ stands for $\lor$, $\cdot$ for $\land$ – 2017-01-24
-
0I proved it. That's all you wanted, right? (Please ask, instead of commanding, and use proper formatting.) – 2017-02-03
2 Answers
0
Idempotent law a + a = a
Proof: x + x
= (x + x) • 1
= (x + x) • (x + x')
= x + (x • x')
= x + 0 = x
And for other prove see de-morgan's law.
-1
from right side
=a
=a+0
=a+(a.a')
=(a+a).(a+a')
=(a+a).1
=a+a