In boolean algebra, why is a+a'b = a+b?

$A+A'B=A(1+B)+A'B=A+AB+A'B=A+(A+A')B=A+B$


Note with the laws of Boolean algebra, "addition" distributes over "multiplication" (just as multiplication would normally distribute over addition). Thus, we have $$ a + (a'\cdot b) = (a+a')\cdot (a+b) = 1(a+b) = a+b $$

Tags:

Logic

Boolean Algebra

Related

Number of sequences of length $m$ such that $1$ is never followed immediately by $0$ Show that a function $f:P(X)\to P(X)$ preserving the subset relation has a fixed point Showing A Certain Subgroup of $\mathbb{Q}$ must actually be $\mathbb{Q}$ How do I visualize differential equations? Expressing a root of an irreducible polynomials using the other roots How many 4 letter words can we make from BANANAS Let $p$ be a prime so $p\equiv3\pmod4$. If $p|a^2+b^2$, then $p|a,b$ If the diameter of graph is greater than 3 then the diameter of its complement graph is less than 3 Check if polynomials are linearly independent. Gap between an even integer and the next smaller prime? Is $\mathbb{Q}$ isomorphic to $\mathbb{Z^2}$? Closed formula for the sums $\sum\limits_{1 \le i_1 < i_2 < \dots < i_k \le n} i_1 i_2 \cdots i_k $?

Recent Posts