1. Draw out the truth-table for the XOR function. Make this using only NAND gates. Define and use DeMorgan's theorem both in Boolean and diagrammatic terms in the solution. Why is the EXOR function considered useful in binary addition circuits'
As per Mano (2000, p.47), "The generalised form of DeMorgan's theorem states that the complement of a function is obtained by interchanging AND and OR operators and complementing each literal." This can be expressed algebraically as follows: