Can someone simplified this boolean

  • Thread starter Thread starter tonyzgolfer
  • Start date Start date
Click For Summary

Discussion Overview

The discussion revolves around simplifying a Boolean function represented as s = xy'z + x'y'z + xyz. Participants explore various methods of simplification, including Boolean algebra and Karnaugh maps, while attempting to reach a simpler expression.

Discussion Character

  • Homework-related
  • Mathematical reasoning
  • Technical explanation

Main Points Raised

  • One participant presents their attempt at simplifying the function using Boolean laws but expresses uncertainty at a particular step.
  • Another participant suggests using a Karnaugh map to visualize the simplification process, indicating that it may reveal combinations that lead to a minimal implementation.
  • Several participants demonstrate alternative simplifications without using a Karnaugh map, arriving at expressions like (y' + x)z and y'z + xz.
  • Some participants emphasize the importance of the original poster doing the bulk of the work themselves, while also providing guidance on the use of Boolean algebra and Karnaugh maps.

Areas of Agreement / Disagreement

Participants generally agree on the utility of both Boolean algebra and Karnaugh maps for simplifying the function, but there is no consensus on a single method or final simplified expression. The discussion remains open with multiple approaches presented.

Contextual Notes

Some participants note that the original problem may have specified the use of Boolean algebra, which could limit the applicability of Karnaugh maps. There are also indications of missing assumptions or steps in the simplification process that remain unresolved.

tonyzgolfer
Messages
1
Reaction score
0

Homework Statement


here are my function.

s = xy'z + x'y'z + xyz



Homework Equations


boolean algebra


The Attempt at a Solution


after i try many boolean law. i got this
c. F(x,y,z) = xy’z+x’y’z+xyz
= xy’z + x’y’z + x’y’z + xyz
= y’z(x + x’) + x’y’z + xyz
= y’z(x + x’) + z(x’y’+xy)
= y’z(1) + z(x’y’+xy)
but i stuck in this line
i know x'y'+xy is (x xor y )'



what is the simplest ?

thank in advance
 
Physics news on Phys.org
tonyzgolfer said:

Homework Statement


here are my function.

s = xy'z + x'y'z + xyz



Homework Equations


boolean algebra


The Attempt at a Solution


after i try many boolean law. i got this
c. F(x,y,z) = xy’z+x’y’z+xyz
= xy’z + x’y’z + x’y’z + xyz
= y’z(x + x’) + x’y’z + xyz
= y’z(x + x’) + z(x’y’+xy)
= y’z(1) + z(x’y’+xy)
but i stuck in this line
i know x'y'+xy is (x xor y )'



what is the simplest ?

thank in advance

First, you have two terms in the initial equation that have y'z in them. You have them correctly combined in your last equation above.

Second, if you use a Karnaugh map to help you see what to do in the logic, that may help. Draw a K-map of the 3 terms in the equation. See how the y'z combination becomes obvious? Do you see another combination that will get you to the minimim implementation?
 
Without using a Karnaugh map:

F(x,y,z) = xy'z + x'y'z + xyz
= (xy'z + x'y'z) + xyz
<< middle steps edited out by berkeman >>
= (y' + x)z
= y'z + xz
 
zgozvrm said:
Without using a Karnaugh map:

F(x,y,z) = xy'z + x'y'z + xyz
= (xy'z + x'y'z) + xyz
<< middle steps edited out by berkeman >>
= (y' + x)z
= y'z + xz

Please do not do all the work for the OP. They must be doing the bulk of the work on their homework/coursework problems.
 
I always prefer to use Karnaugh maps with these sort of problems since I'm more visual, so give that a try.
Otherwise, zgozvrm has posted a useful start. I'd continue using De Morgan's law.
 
I, too, prefer using Karnaugh maps for this sort of problem. I was simply showing how to solve the problem using Boolean algebra, since the OP was going that route. Perhaps, the original problem stated that Boolean algebra was required, or that Karnaugh maps were not to be used.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
Replies
15
Views
4K
Replies
1
Views
1K
  • · Replies 5 ·
Replies
5
Views
9K
Replies
1
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
4K