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

ApplicationsofKarnaughmap

TreatmentofDon’tcareterm

Applicationsinlogicoperation

Minimizationofmulti-output

Judgeandeliminatestatichazard

“Don’t-care”inputcombinations

Theoutputisnotreliedontheseinput

combinationsortheyareneverallowed!

Theseinputcombinationsiscalledd-set.

()()

F=A,B,C,D1,2,3,5,7+d10,11,12,13,14,15

Used-setforlogicminimization

(Minimalcostdesign)

F=()()

A,B,C,D1,2,3,5,7+d10,11,12,13,14,15

FAB+BC

Note:neednotcoveralld-terms!

LogicoperationsofKarnaughmaps

TwoKarnaughmapwithsamevariables

candologicoperationswiththeircells.

LogicoperationsofKarnaughmaps

Moreexamples

Logicoperationfordon’t-carecells

d=d1+d=10d=0d+d=d

0+d=d1d=dddd

Ifvariablesaremorethan4?

F=V,W,X,Y,Z(5,7,13,15,16,20,25,27,29,31)

()()

F=VW,X,Y,Z5,7,13,15+VW,X,Y,Z0,4,9,11,13,15

Ifvariablesaremorethan4?

()()

F=VW,X,Y,Z5,7,13,15+VW,X,Y,Z0,4,9,11,13,15

FWXZ+VXZ+VWYZ+VWYZ

Ifvariablesaremorethan4?

()

F=U,V,W,X,Y,Z1,5,9,13,21,23,29,31,37,45,53,61

()()

FUVW,X,Y,Z1,5,9,13+UVW,X,Y,Z5,7,13,15

()