Shannon Expansion Theorem MUX를 잘 활용하기 위해서는 Selection Bit를 잘 골라내야 한다. 이걸 또 섀넌이 MUX를 쓸 수 있는 회로로 바꾸기 위해 selection 신호 분리해내기 복잡한 회로를 간단하게 구현하는 방법 Boolean logic function F를 Boolean variable X에 대해 확장하기 이 이론은 MUX를 활용하기 위해서 특정 변수를 셀렉션 비트로 뽑아내기 위한 확장 이론이다. 어떠한 변수에 대해서도 확장이 가능하고 복수의 변수에 대해서도 확장이 가능하다. 솔직히 이 이론은 예시를 봐야 한다. F(a,b,c) = a'bc + ab'c + abc' + abc a에 대해 뽑아내보자. a = 0일때 F = 1bc + 0b'c + 0bc' + 0bc ..