Boolean Algebra simplification problem

Click For Summary
The discussion centers on the simplification of the Boolean function xyz + xy'z'. The original poster questions whether pulling out an x and substituting yz with a leads to valid simplifications, specifically whether a' can be distributed correctly. Responses clarify that the simplification does not hold true universally, as it contradicts DeMorgan's laws. Testing all combinations of y and z reveals that the two expressions are not equivalent. Ultimately, the simplification method discussed is incorrect and does not apply in all cases.
delta59
Messages
16
Reaction score
0

Homework Statement


I not sure if this is the right place for this, so move me if you need.

Ok let's say I have the function xyz+xy'z' - can I pull a x out giving x(yz+y'z') and say that yz=a giving x(a+a') which is x(1) or x. If this is true that means a=yz so a'=(yz)'. Can you distribute the "not" so a'=y'z' or is this considered wrong.

I have a book question I just did and the simplification I did above worked and gave the same answer when I simplified using another method.

So my question is, does this simplification work all the time or just in specific cases. Or does it not work at all and the planets are just aligned so the answers came out the same. When I ask my professor he just smiles and says you will find out later. I would post the problem but there are 4 inputs and 8 min terms so its kind of long, but if you really want I can

thanks
 
Physics news on Phys.org
delta59 said:

Homework Statement


I not sure if this is the right place for this, so move me if you need.

Ok let's say I have the function xyz+xy'z' - can I pull a x out giving x(yz+y'z') and say that yz=a giving x(a+a') which is x(1) or x. If this is true that means a=yz so a'=(yz)'. Can you distribute the "not" so a'=y'z' or is this considered wrong.

I have a book question I just did and the simplification I did above worked and gave the same answer when I simplified using another method.

So my question is, does this simplification work all the time or just in specific cases. Or does it not work at all and the planets are just aligned so the answers came out the same. When I ask my professor he just smiles and says you will find out later. I would post the problem but there are 4 inputs and 8 min terms so its kind of long, but if you really want I can

thanks
It's easy enough to check. Just try all four possibilities of y and z. You'll find what you did isn't correct. If a=yz, then a'=(yz)' = y'+z'. This is one of DeMorgan's laws.
 
I know its not right by Demorgan's law, but the cryptic answer my prof gave and the fact that the problem worked out. Leads me to believe there is something to this. I was just wondering if anyone knows.
 
There isn't. Just try all four combinations that you can have for y and z. The two expressions are not equal.
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

  • · Replies 10 ·
Replies
10
Views
1K
Replies
1
Views
1K
Replies
12
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K