- #1

Na0s

- 3

- 0

## Homework Statement

This is from a past exam paper for logic design in my course. I have an exam coming up and would love to know how to solve this one.

[/B]

Develop a circuit realization of the XOR function with three inputs. You may use AND, OR and NOT-gates with not more than two inputs.

Either draw the circuit or (for simplicity) write down the exact equivelant Boolean Expression with correctly positioned parenthesis

## Homework Equations

DeMorgans Law...I think...

## The Attempt at a Solution

I have not really gotten anywhere with this one.

NAND and NOR functions with three inputs worked out fine for me, but not this one.

For DeMorgans you have to:

- Change all variables to their complements.
- Change all AND operations to ORs.
- Change all OR operations to ANDs.
- Take the complement of the entire expression.

(A xor B xor C) = (A'B + AB') AND C - this seems off..

I am not even sure if I am moving in the right direction. If anyone could lay out the steps in how to do this one I would appreciate it.