# Boolean Questions

• Apr 17th 2013, 08:47 AM
rhymin
Boolean Questions
I'm confused about a couple things related to Boolean algebra and expressions and was hoping someone could explain it better than textbook.

1) How does Boolean algebra capture the essential properties of logic operations and set operations?

2) How does the reduction of Boolean expressions to simpler forms resemble the traversal of a tree? What sort of Boolean expression would you end up with at the root of the tree?
• Apr 17th 2013, 09:25 AM
emakarov
Re: Boolean Questions
Quote:

Originally Posted by rhymin
1) How does Boolean algebra capture the essential properties of logic operations and set operations?

I am not sure what kind of answer you expect, whether it should be philosophical or mathematical. To give a clarifying example, can you explain how arithmetic captures the essential properties of addition, subtraction, multiplication and division?

Quote:

Originally Posted by rhymin
2) How does the reduction of Boolean expressions to simpler forms resemble the traversal of a tree? What sort of Boolean expression would you end up with at the root of the tree?

What do you mean by the reduction of Boolean expressions? And do Boolean expressions in question contain propositional variables or only T and F?