Simplifying Boolean Algebra Expressions with K-maps

In summary, the given Boolean statement can be simplified to F = y'z + y + yw using Boolean algebra. It is recommended to start by using a K-map to aid in the simplification process.
  • #1
mattskie
10
0

Homework Statement



Show that F=wy'z+x'y'z+w'xy+wx'y+wxy = y'z+yw+yx

Homework Equations



Boolean Algebra..



The Attempt at a Solution



F=y'z(x+x') + yw(x+x') + w'xy
=> y'z+yw+w'xy
=> y'z + y(w+w'x)
=> y'z + y + yw <-----stuck here what do i do? Not sure if this step is right either...
 
Physics news on Phys.org
  • #2
mattskie said:

Homework Statement



Show that F=wy'z+x'y'z+w'xy+wx'y+wxy = y'z+yw+yx

Homework Equations



Boolean Algebra..



The Attempt at a Solution



F=y'z(x+x') + yw(x+x') + w'xy
=> y'z+yw+w'xy
=> y'z + y(w+w'x)
=> y'z + y + yw <-----stuck here what do i do? Not sure if this step is right either...

Have you tried first showing it via a K-map? I often find it useful to start with a K-map simplification to help me with the logical manipulations...
 

What is Boolean algebra?

Boolean algebra is a mathematical system used to analyze and manipulate logical statements. It is based on the principles of binary logic, where values can only be true or false.

What are the basic operations in Boolean algebra?

The basic operations in Boolean algebra are AND, OR, and NOT. These operations are used to combine logical statements and determine their truth values.

How is Boolean algebra used in computer science?

Boolean algebra is used in computer science to represent and manipulate digital signals. It is also used in computer programming to create conditional statements and control flow in algorithms.

What is a truth table in Boolean algebra?

A truth table is a visual representation of all possible combinations of inputs for a logical statement, along with the resulting output. It is commonly used to evaluate the truth values of more complex logical expressions.

How can Boolean algebra be applied in everyday life?

Boolean algebra can be applied in everyday life in decision-making and problem-solving. It can help in evaluating the validity of arguments, making logical deductions, and creating efficient systems and processes.

Similar threads

  • Engineering and Comp Sci Homework Help
Replies
1
Views
966
  • Engineering and Comp Sci Homework Help
Replies
1
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
5
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
7K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
4
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
5K
  • Precalculus Mathematics Homework Help
Replies
2
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
15
Views
3K
Back
Top