1 (141)

Prévia do material em texto

Step 1 of 2 4.032E The general form of Shannon's expansion theorem is, (1) The other form or duality of Shannon's expansion theorem is, (2) Step 2 of 2 Shannon's expansion theorem can be done by more than one variable. For example from equation (1) expanding the function with respect to and as follows, Similarly from the equation (2), Similarly when expand the equation (1) or equation (2) with respect to three terms , X2 , and then we get sum or product of eight terms. By observing the results of the Shannon's expansion theorem when we expanding the function with respect to 1,2, and 3 variables or pull out 1,2, and 3 variables then the logic function can be expressed as a sum or product of 2, 2² and terms. Thus, in general when expanding the function with respect to i variable or pull out i variable then the logic function can be expressed as a sum or product of 2' terms.