Boolean algebra problem...

Thread Starter

mystero

Joined Jan 21, 2011
5
x'y'z' + wx'z' + wx'y + w'x'z

I'm not sure what to do after i factor x' out... or even if thats the right thing to do in the first place

x'(y'z' + wz' + wy + w'z)
 

Georacer

Joined Nov 25, 2009
5,182
Err... what did you say it was that you where supposed to do again?
Oh, wait! You didn't say!

Please post the entire question that you are required to answer.
 

Wendy

Joined Mar 24, 2008
23,415
Simplification of Boolean equation. It is a start, but you can do it again within the parenthesis. This probably should be in the homework section.

Are you supposed to show the gate arrangement after you are finished?
 

Thread Starter

mystero

Joined Jan 21, 2011
5
no i just need to simplify that expression thats it but i dont know how to simplify the rest in the parenthesis...
 

Wendy

Joined Mar 24, 2008
23,415
Basically same step. z' is a common denominator in two of the groups. So is w. Pick on and do the same thing.

I'm better at simplifying gates than Boolean algebra. I'm pretty rusty at the math.
 

Wendy

Joined Mar 24, 2008
23,415
I suggest making a Karnaugh map and simplifying it. It is a more algorithmic and visual approach.
He is saying the same thing I was. You will study it, and soon. Basically it is a way of picking gates from within a truth table.

I have a favorite illustration on how to simplify gates once drawn. It may be too soon for you, but it will eventually come in handy.



I also have a set of templates, including gates, I use to draw logic for online posting (like above). You can download PaintCAD from my blog, which is hosted by AAC. Blogs and albums are part of the AAC site, as well as the book. I really like this site.

Bill's Index
 

Georacer

Joined Nov 25, 2009
5,182
x'y'z' + wx'z' + wx'y + w'x'z

I'm not sure what to do after i factor x' out... or even if thats the right thing to do in the first place

x'(y'z' + wz' + wy + w'z)
There is not much you can do after that. All I see is:
x'(y'z'+z'w(y+y')+yw+zw')=
x'(y'z'+yz'w+y'z'w+yw+zw')=
x'(y'z'(1+w)+yw(1+z')+zw')=
x'(y'z'+yw+zw').

As I said, without a Karnaugh map, this doesn't make much sense.
 

Wendy

Joined Mar 24, 2008
23,415
There is not much you can do after that. All I see is:
x'(y'z'+z'w(y+y')+yw+zw')=
x'(y'z'+yz'w+y'z'w+yw+zw')=
x'(y'z'(1+w)+yw(1+z')+zw')=
x'(y'z'+yw+zw').

As I said, without a Karnaugh map, this doesn't make much sense.
It is enough to make using gates though.
 

Buga

Joined Jan 22, 2011
4
x'y'z'+wx'z'+wx'y+w'x'z
x'y'z'+wx'y+w'x'z (wx'z' is consensus of x'y'z' and wx'y)

And that's it. It does not get any simpler. I verified it with Quine-McCluskey which you will undoubtedly learn as the primary form of boolean simplification used by computers, and it is guaranteed to get the minimal expression.
 

Wendy

Joined Mar 24, 2008
23,415
Not necessarily. The solution showed in post #11 used qty 4 2 input gates, qty 1 3 input gates, and 4 inverters.

Yours used qty 4 3 input gates and 4 inverters. You are going to find digital electronics is not so cut and dried as you think. Your number of gates are fewer, but what if all you have is 2 input gates?
 

Buga

Joined Jan 22, 2011
4
His homework is probably just looking for boolean simplification, not necessarily simpler gate things. Introductory coursework usually concentrates on simplifying boolean expressions before gate simplification. Obviously other solutions are better for getting a minimal cost circuit design. And I totally would not implement such a function unless there was something like a PLA or PAL available.
 

Anamaria

Joined Feb 4, 2011
1
Hey everyone...

I have to find the dual function for
f=x1x2'+x1'x2x3'
I don't understand what a dual function means.

Can you help me?

Thanks:D
 

Papabravo

Joined Feb 24, 2006
21,159
x'y'z' + wx'z' + wx'y + w'x'z

I'm not sure what to do after i factor x' out... or even if thats the right thing to do in the first place

x'(y'z' + wz' + wy + w'z)
The original expression is in a standard form called "sum of products". Each of the product terms has three of four boolean variables. In order to "simplify" the expression you need to reduce either the number of terms or the number of variables in some terms. If you write out a truth table you should be able to spot a pattern that will suggest simplification if it is possible. Otherwise, transforming the expression may not count as a "simplification".

The other standard form is called the "product of sums". It may result in a simplification or not depending on your point of view.

Because two of the terms overlap I see the simplification being:

w'x'z + x'y'z' + wx'y

which covers the input set.
 
Last edited:
Top