Shannon's theorem boolean algebra

1. What is meant by Shannon's expansion theorem?
2. What is expansion theorem and its importance?

What is meant by Shannon's expansion theorem?

Shannon's expansion theorem is used to achieve the minimum implementation cost for the proposed XOR gate. With respect to the individual input variable to this XOR gate, the implementation cost in terms of the required logic gates is estimated.

What is expansion theorem and its importance?

The Shannon expansion or decomposition theorem, also known as Boole's expansion theorem is an identity which allow the expansion of any logic function to broken down in parts. One consequence of this theorem is the possibility to implement any logic function using multiplexers.