数字逻辑4-1.pptVIP

Switching algebraRepresentations of the logic functionChange one representation to anotherHow to make a best circuit Combinational logic design principles Switching algebra Basic value : 1 / 0 ;logic operation: AND , OR , NOT Axiom:   if x≠1,then x =0; if x =1 ,then x≠0; if x =0 ,then x’=1; if x =1 ,then x’=0; 0·0 = 0 1·1=1 0·1=1·0=0 0+0=0 1+1=1 1+0=0+1=1 Some important theorem Some important theorem DeMorgan’s theorem:  (x1+x2)’=x1’ ·x2’ (x1 ·x2)’=x1’+x2’ Some important theorem Principle of Duality:  Any theorem or identity rema