Question

What is the principle of duality? Give an example.

Answer 1

The principle of duality states that starting with a Boolean relation, another relation can be derived by

1. Changing each OR sing (+) to an AND sign (.)
2. Changing each AND sing (.) to an OR sign (+).
3. Replacing each 0 by 1 and each 1 by 0.
4. All variables are complemented.

For example, (X + Y’) dual is (X’. Y)