Simplifying Boolean Algebra Expressions with K-maps

AI Thread Summary
The discussion revolves around simplifying the Boolean expression F=wy'z+x'y'z+w'xy+wx'y+wxy to show it equals y'z+yw+yx. The initial steps involve factoring and combining terms, but the user becomes stuck at a particular simplification step. A suggestion is made to utilize a Karnaugh map (K-map) for a clearer visualization and simplification process. This approach is recommended as it can often clarify logical manipulations and lead to a more straightforward solution. The conversation emphasizes the utility of K-maps in simplifying complex Boolean expressions.
mattskie
Messages
10
Reaction score
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
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...
 
Back
Top