电子科大微电子考研资料数字逻辑4-1.pdfVIP

Chapter4

Combinationallogic

designprinciples

Switchingalgebra

Representationsofthelogicfunction

Howtomakeabestcircuitinlogicdesign

PrincipleofSwitchingalgebra

Basicvalueofanyvariableorfunction:

1/0

basicoperationinlogicalgebra:

AND(∙),OR(+),NOT(’)

Axiomofswitchingalgebra

ifx≠1,thenx=0;ifx=1,thenx≠0;

ifx=0,thenx’=1;ifx=1,thenx’=0;

0·0=01·1=10·1=1·0=0

0+0=01+1=11+0=0+1=1

Someimportanttheorem

Someimportanttheorem

Importanttheorem

DeMorgan’stheorem:

(x1+x2)’=x1’·x2’

(x1·x2)’=x1’+x2’

Theperfectinductionofthe

theorem

Usethetruthtabletoprovethefunctionson

bothsidearesame!

(a+b)=ab

Importanttheorem

PrincipleofDuality:

Anytheoremoridentityremainstrueif0

and1areswapped,·and+areswapped!

F()D()

x)=f(x,0,1,+,F(x)=fx,1,0,,+

Alltheaxiomandtheoremhavetheirduality!

Becarefultokeeptheoperationordersofthe

functions.

Twokindoflogic

Positivelogic:1(highlevel)0(lowlevel)

Negativelogic:0(highlevel)1(lowlevel)

Ifalogicrelationexistinpositivelogic,itmust

beexistinnegativelogic.

Relationbetweentwologic:

FP=FNXP=XN

Twokindoflogic

Example:frompositivetonegative

positivelogicformFP=xp+yp

FPxp+ypFNxN+yN

negativelogicform