What am I missing about this Boolean expression expansion?

76 Views Asked by At

Sorry if this is too basic, but I am working through Boolean Algebra and Its Applications and do not understand this expansion in the author's example 5 in section 1-6:

$$(A+X+Y)(A+B'+Y') \rightarrow (A+AX+B'X+XY'+AY+B'Y)$$

But where are $AB'$ and $AY'$?

2

There are 2 best solutions below

1
On BEST ANSWER

I don't have this book, but I have some limited knowledge about boolean algebra. I believe this should help: $$A+AB'+AY'= A+AY',$$ by the absorption rule. Use it again to get: $$A+AY'=A.$$

0
On

I don't have that textbook, but notice that: \begin{align*} (A+X+Y)(A+B'+Y') &= A + (X+Y)(B'+Y') \\ &= A + (B'X + B'Y + XY' + YY') \\ &= A + B'X + B'Y + XY' \\ \end{align*}