Simplify using Boolean Algebra and DeMorgan's Theorems

Discussion in 'Homework Help' started by WC_demon, Dec 16, 2007.

1. WC_demon Thread Starter New Member

Dec 16, 2007
2
0
I'd like to get some insight as to how to complete this: (X''+Y')+XYZ+X''Y''+Z'
Here are my steps:
(X''+Y')+XYZ+X''Y''+Z'
(X+Y')+XYZ+XY+Z'
(X+Y')+XYZ+Y+Z'
(X+Y')+XYZ+Z'
(XY')+XYZ+Z'
(XY')+XYZ+Z'

This is as far as i could get.

2. hgmjr Moderator

Jan 28, 2005
9,030
214
Review the material in this section of the AAC e-book.

Several members have commented on the clarity of the explanation it provides for boolean expression manipulation.

hgmjr

3. agentofdarkness Active Member

Oct 9, 2007
42
0
What does X" mean?

4. WC_demon Thread Starter New Member

Dec 16, 2007
2
0
that it's like two NOT gates, so it equals X

5. hgmjr Moderator

Jan 28, 2005
9,030
214
Each tick merk equates to an overbar which is used to indicate negation. A double tick as WC_demon has indicated is the same as a double negation and therefore it equates to the non-negated variable.

hgmjr

6. agentofdarkness Active Member

Oct 9, 2007
42
0
Thats what I figured. Whats the reasoning behind double negating a variable? I know its sometimes used when doing a NOR/NOR or NAND/NAND circuit like [F']' where F is some function (like ABC) but what about just one variable.

7. Management Active Member

Sep 18, 2007
306
0
Maybe it is acting like some sort of buffer. The double negation that is.