# Demorgan's Theorem Problem

1. Jan 25, 2007

### l46kok

1. The problem statement, all variables and given/known data
F = xy+x'y'+y'z

Implement the boolean function using only And nad Inverter Gates.

2. Relevant equations
Demorgan's Theorem

3. The attempt at a solution

X' means inversion btw.

So I thought how you do this is to invert the variables, and change the type of gate.

(xy)(xy)(yz')

But if I actually use real numbers to check.. this conversion is wrong.

Am I looking at the demorgan's theorem wrong? Please give me any suggestions

2. Jan 25, 2007

### Crosson

Do you use xy to mean (x)(y) ?

If so you forgot to apply ((x)(y))' = x' + y'

If that doesn't make any sense it is because I made a bad guess at your notational conventions.

3. Jan 25, 2007

### l46kok

I'm sorry, let me clarify a little bit.

xy = x and y
x+y = x or y
(xy)(xy) = x and y anded with x and y

4. Jan 25, 2007

### doodle

I think you're looking at the theorem wrongly alright. Care to explain how F = xy+x'y'+y'z became F = (xy)(xy)(yz')?

5. Jan 25, 2007

### Staff: Mentor

Does this link help? (we've used it in a couple recent threads similar to yours):

http://www.vias.org/feee/karnaugh_09.html