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

Combinationallogic

Analysis:

Timingdiagram→truthtable

Logiccircuit→truthtable

Synthesis:

Truthtable→equation→circuit

Combinationallogicanalysis

Fromtimingdiagramtotruthtable

Combinational-circuitanalysis

Fromlogiccircuittotruthtable

Frominputwavetooutputwave!

Combinational-circuitanalysis

Fromlogiccircuittologicequation

Getlogicequationforeachoutput

Combinationallogicsynthesis

Fromtruthtabletologicequation

Fromlogicequationtologiccircuit

Minimizationofthelogiccircuit

Fromtruthtabletostandardlogicequation

Mintermm:Anormalproduct

i

MaxtermM:Anormalsum

i

relation:M=(m)’

ii

RepresentationofMintermandMaxterm

For3inputvariables:abc

m1=a’b’cm3=a’bcm6=abc’

M1=a+b+c’M3=a+b’+c’M6=a’+b’+c

For4inputvariables:abcd

m1=a’b’c’dm3=a’b’cdm6=a’bcd’

M1=a+b+c+d’M3=a+b+c’+d’

M6=a+b’+c+d’

Propertiesofmintermandmaxterm

Foranyinputcombinations,thereisone

andonlyonemintermwillbe1;

Thesumofallthemintermmustbe1;

Theproductofanytwodifferentminterm

mustbe0.

Propertiesofmintermandmaxterm

Foranyinputcombinations,thereisone

andonlyonemaxtermwillbe0;

Theproductofallthemaxtermmustbe0;

Thesumofanytwodifferentmaxtermmust

be1.

Fromtruthtabletostandardlogicequation

Mintermlist(Canonicalsum):listof“1”

()()

FX,Y,Z=1,6,7=m+m+m

XYZ167

=XYZ+XYZ+XYZ

Fromtruthtabletostandardlogicequation

Maxterm