Boolean Algebra simplification problem

Click For Summary

Homework Help Overview

The discussion revolves around the simplification of a Boolean algebra expression, specifically the function xyz + xy'z'. The original poster questions the validity of a particular simplification approach and its general applicability.

Discussion Character

  • Exploratory, Assumption checking

Approaches and Questions Raised

  • The original poster attempts to simplify the expression by factoring out a variable and redefining parts of the expression, questioning whether this method is universally valid or only applicable in specific cases. Other participants challenge this approach by referencing DeMorgan's laws and suggesting that the simplification does not hold true.

Discussion Status

The discussion includes attempts to validate the original poster's reasoning through testing various combinations of variables. Some participants assert that the simplification is incorrect, while the original poster remains curious about the underlying principles and seeks further clarification.

Contextual Notes

The original poster mentions a complex problem involving multiple inputs and min terms, indicating potential constraints in fully articulating the problem context. There is also a reference to the professor's ambiguous response, which adds to the uncertainty surrounding the simplification method discussed.

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.
 

Similar threads

  • · Replies 10 ·
Replies
10
Views
1K
Replies
1
Views
1K
Replies
12
Views
2K
  • · 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 3 ·
Replies
3
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K