## --+------ --+---+--------

0 | 1 0 | 0 | 0 1 | 0 x | 1 | 1 1 | x | 1Other functions such as XOR, NAND, NOR or functions of more than two inputs can be constructed using combinations of AND, OR, and NOT. AND and OR can be constructed from each other using DeMorgan's Theorem:

A OR B = NOT ((NOT A) AND (NOT B)) A AND B = NOT ((NOT A) OR (NOT B))In fact any Boolean function can be constructed using just NOR or just NAND using the identities:

NOT A = A NOR A A OR B = NOT (A NOR B)and DeMorgan's Theorem.

Last updated: 2003-06-18

### Nearby terms:

| B | A AND B ♦ ** --+------ --+---+--------** ♦ - ♦ perating system} which ran

Try this search on Wikipedia, OneLook, Google

Loading

Tweet