Boolean Algebra Identities: How do they work?

In summary, the conversation discusses how to go from the first red, green, purple, and blue lines to the second lines. The green line was verified using a boolean table, while the red line is likely by definition of XOR and the blue line is an identity. The use of a common identity, such as ##A + \overline A B = A + B##, can help explain the green line.
  • #1
influx
164
2
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
  • #2
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
 
  • #3
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.
 

What is Boolean Algebra confusion?

Boolean Algebra confusion refers to a common misunderstanding or lack of understanding about the principles and operations of Boolean Algebra, which is a mathematical system used in computer science, electronics, and other fields to represent and manipulate logical statements.

What are the basic principles of Boolean Algebra?

The basic principles of Boolean Algebra include the use of two values (true and false), logical operators (AND, OR, and NOT), and rules of combination and simplification to manipulate logical statements and determine their truth values.

What are the most common mistakes people make when working with Boolean Algebra?

Some common mistakes people make when working with Boolean Algebra include confusing the order of operations, not understanding the properties and rules of combination, and not properly simplifying logical statements.

How is Boolean Algebra used in science and technology?

Boolean Algebra is used in various scientific and technological fields, including computer programming, digital electronics, and mathematical logic. It is particularly useful in problem-solving and decision-making processes that involve logical statements and conditions.

What are some tips for understanding and using Boolean Algebra effectively?

Some tips for understanding and using Boolean Algebra effectively include practicing with simple examples, understanding the properties and rules of combination, and regularly checking your work for errors. Additionally, it can be helpful to break down complex statements into smaller parts and use truth tables to visualize the outcomes of logical operations.

Similar threads

  • Engineering and Comp Sci Homework Help
Replies
5
Views
5K
  • Engineering and Comp Sci Homework Help
Replies
5
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
5
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
9
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
11
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
7
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
15
Views
3K
  • Engineering and Comp Sci Homework Help
Replies
4
Views
6K
Back
Top