1 (142)

Prévia do material em texto

Step 1 of 2 4.034E 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 The Shannon's expansion itself has in a form of canonical sum or product representation of logic function. Write the general Shannon's expansion for the three variable functions. When Shannon's expansion is done in terms of all n variables then the function gives the canonical sum or product representation of logic function. For example, take one function. Expand the function using the Shannon's expansion theorem with respect to the variable Thus, the Shannon's expansion leads to the canonical sum and canonical product representations of logic functions.