Boolean Algebra Identities: How do they work?

AI Thread Summary
The discussion focuses on understanding the transitions between various lines in Boolean algebra expressions. Participants seek clarification on specific steps, particularly how certain identities and laws apply, such as the use of XOR and the identity involving A + B. Verification through Boolean tables is suggested as a method to confirm the correctness of these transformations. The conversation emphasizes the importance of recognizing fundamental identities and definitions in Boolean algebra to navigate complex expressions. Overall, the thread highlights the intricacies of applying Boolean laws to solve problems effectively.
influx
Messages
162
Reaction score
1
pf.png


C) How did they go from the first red line to the second?
f) How did they go from the first green line to the second
g) B + B(bar) = 1, so surely the answer should have a +1 ?

2) How did they go from the first purple line to the second?

I have a list of the Boolean laws and I have used them in about 10 other questions with no problem but I got stuck on these 4.
 
Physics news on Phys.org
for the green one I was able to verify the step using a boolean table showing that the first green line expression matched the second one.

You could do the same for the others to convince yourself that they are correct.

The red one is probably by definition of XOR

and the blue one is an identity. 0+1=1 or 1+0=1
 
A common identity is ##A + \overline A B = A + B##. It makes sense if you think about it and you can prove it like this: ##A + \overline AB = (A +AB) + \overline AB = A + (A+\overline A)B
=A+B##. If you look at it right, you will see this identity explains the green one.
 
Back
Top