Reduce the boolean expression as much as possible

  • Thread starter Thread starter dba
  • Start date Start date
  • Tags Tags
    Expression
Click For Summary
SUMMARY

The discussion focuses on reducing the boolean expression x(w+y'+z') + (w+x)y'z + wx'yz + wxy. The user attempts to simplify the expression but struggles to find a starting point. Key simplification rules mentioned include x+x=1, x+1=1, x+x'=1, and x*x'=0. A helpful relation provided is a+a'b = a+b, which can aid in further simplification.

PREREQUISITES
  • Understanding of boolean algebra and its operations
  • Familiarity with boolean simplification rules
  • Knowledge of boolean expressions and their representations
  • Experience with logical operations such as AND, OR, and NOT
NEXT STEPS
  • Study boolean algebra simplification techniques
  • Learn about Karnaugh maps for visual simplification
  • Explore the Quine-McCluskey algorithm for systematic reduction
  • Practice additional boolean expression problems for mastery
USEFUL FOR

This discussion is beneficial for students studying digital logic design, computer science enthusiasts, and anyone looking to enhance their skills in boolean algebra simplification.

dba
Messages
29
Reaction score
0

Homework Statement


Reduce,
x(w+y'+z') + (w+x)y'z + wx'yz + wxy


Homework Equations



+ stands for OR
* (multiplication) stands for AND
' NOT

The Attempt at a Solution


I tried to combine some terms but I cannot find a good start...
x(w+y'+z') + (w+x)y'z + wx'yz + wxy
= xw + xy'+ xz' + wy'z + xy'z + wx'yz + wxy

I do not see what I can do. Any hint would be great. I thought maybe multiplication with one or addition of zero would help but nothing seems to work.
Some rules are x+x=1 x+1=1 x+x'=1 x*x'=0

Thanks for any help.
 
Physics news on Phys.org
Show us what you have so far. I can see a couple of terms you can get rid of using the rules you've already listed.

You may find the relation a+a'b = a+b useful.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
1K
  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
5K
  • · Replies 1 ·
Replies
1
Views
7K
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
1
Views
2K