Professional Documents
Culture Documents
Origem:Wikipdia,aenciclopdialivre.
ndice
1Exemplos 1.1MapadeKarnaughparaduasvriaveis 1.2MapadeKarnaughparatrsvriaveis 1.3MapadeKarnaughparaquatrovriaveis 1.3.1Explicandoadenotaodomapa 1.4MapadeKarnaughparacincovriaveis 1.4.1Explicandoadenotaodomapacom5variveis 2Ligaesexternas
Exemplos
MapadeKarnaughparaduasvriaveis
UtilizaseaseguintetabelaverdadeparamontaromapadeKarnaugh,ondeAeBsoasentradaseFasada:
A B F 0 . 0 0 S 0 = 1 1 . 0 1 S 1 = 0 2 . 1 0 S 2 = 1 3 . 1 1 S 3 = 1
Quandoutilizadaduasvariveis,omapadeKarnaughapresentaaseguinteconfigurao.Ondecadaespaosercompletadocomseunvellgico equivalente.Comojpossumosassadasdatabelaverdadedoexemplo,colocaremosasmesmasnomapadeKarnaugh.
Oscamposselecionadoscomacorazul,estorespectivamentenacolunaB(negado).JoscamposselecionadoscomacorlaranjaestonalinhaA. Formandoassimaexpressosimplificada:
MapadeKarnaughparatrsvriaveis
Utilizaseaseguintetabelaverdadeparaesseexemplo,ondeA,BeCsoentradaseFasada:
A B C F 0 . 0 0 0 S 0 = 0 1 . 0 0 1 S 1 = 1 2 . 0 1 0 S 2 = 0 3 . 0 1 1 S 3 = 1 4 . 1 0 0 S 4 = 1 5 . 1 0 1 S 5 = 1 6 . 1 1 0 S 6 = 1 7 . 1 1 1 S 7 = 0
MapadeKarnaughparaquatrovriaveis
Primeiramentevamospegarosresultadosdatabelaverdadeparacontinuarmosoexemplo.
A B C D F 0 . 0 0 0 0 S 0 = 0 1 . 0 0 0 1 S 1 = 1 2 . 0 0 1 0 S 2 = 1 3 . 0 0 1 1 S 3 = 1 4 . 0 1 0 0 S 4 = 0 5 . 0 1 0 1 S 5 = 1 6 . 0 1 1 0 S 6 = 0 7 . 0 1 1 1 S 7 = 1 8 . 1 0 0 0 S 8 = 1 9 . 1 0 0 1 S 9 = 1 1 0 . 1 0 1 0 S 1 0 = 0 1 1 . 1 0 1 1 S 1 1 = 1 1 2 . 1 1 0 0 S 1 2 = 1 1 3 . 1 1 0 1 S 1 3 = 1 1 4 . 1 1 1 0 S 1 4 = 0 1 5 . 1 1 1 1 S 1 5 = 1
Comomapajconstrudo,oquedevemosfazeragora,diferenciarosmintermosdosmaxtermos,ouseja,considerarsomenteoslocaisque
possuem1comosoluofinal. Explicandoadenotaodomapa
MapadeKarnaughparacincovriaveis
OmapadeKarnaughutilizando5variveis,representadopor25solues,ouseja,32sadasdafuno.Paraestarepresentao,utilizamosduas matrizes4x4.Veremosabaixoumexemplo,paramelhorentendimentoeutilizaodessemtodo.
A B C D E F 0 . 0 0 0 0 0 S 0 = 0 1 . 0 0 0 0 1 S 1 = 1 2 . 0 0 0 1 0 S 2 = 0 3 . 0 0 0 1 1 S 3 = 0 4 . 0 0 1 0 0 S 4 = 0 5 . 0 0 1 0 1 S 5 = 1 6 . 0 0 1 1 0 S 6 = 0 7 . 0 0 1 1 1 S 7 = 0 8 . 0 1 0 0 0 S 8 = 1 9 . 0 1 0 0 1 S 9 = 1 1 0 . 0 1 0 1 0 S 1 0 = 1 1 1 . 0 1 0 1 1 S 1 1 = 0 1 2 . 0 1 1 0 0 S 1 2 = 0 1 3 . 0 1 1 0 1 S 1 3 = 1 1 4 . 0 1 1 1 0 S 1 4 = 1 1 5 . 0 1 1 1 1 S 1 5 = 0 1 6 . 1 0 0 0 0 S 1 6 = 0 1 7 . 1 0 0 0 1 S 1 7 = 0 1 8 . 1 0 0 1 0 S 1 8 = 0 1 9 . 1 0 0 1 1 S 1 9 = 0 2 0 . 1 0 1 0 0 S 2 0 = 0 2 1 . 1 0 1 0 1 S 2 1 = 1 2 2 . 1 0 1 1 0 S 2 2 = 0 2 3 . 1 0 1 1 1 S 2 3 = 0 2 4 . 1 1 0 0 0 S 2 4 = 0 2 5 . 1 1 0 0 1 S 2 5 = 0 2 6 . 1 1 0 1 0 S 2 6 = 0 2 7 . 1 1 0 1 1 S 2 7 = 0 2 8 . 1 1 1 0 0 S 2 8 = 1 2 9 . 1 1 1 0 1 S 2 9 = 1 3 0 . 1 1 1 1 0 S 3 0 = 0
3 1 . 1 1 1 1 1 S 3 1 = 1
NestatabelapodemosobservarosvaloresdasvariveisA,B,C,D,Eeoresultadofinal(F)daexpresso. Agoraquejpossumosassadasdatabelaverdade,colocaremosasmesmasnomapadeKarnaughdaseguinteforma:
Oscamposselecionadoscomacoramarelaestorespectivamentenolado
Ligaesexternas
Karma(http://www.inf.ufrgs.br/logics/)SoftwareacadmicoparavisualizaoesoluodemapasdeKarnaughde2at8variveis,almde outrasferramentasrelacionadasasnteselgica.LogiCS,UFRGS. GorgeousKarnaughKMapsminimizationsoftware(http://purefractalsolutions.com/show.php?a=xgk/gkfree)umdosmelhoresnosoftware dereduoaomnimodeKmapasmundial MapasdeKarnaugh(http://www.inf.ufsc.br/ine5365/mapkarn.html)napginadadisciplinadeCircuitosLgicos (http://www.inf.ufsc.br/ine5365/)daUniversidadeFederaldeSantaCatarina MapadekarnaughemJava(http://wwwihs.theoinf.tuilmenau.de/~sane/projekte/karnaugh/embed_karnaugh.html) CalculadoradeVeitchKarnaugh(http://mangesemeletrica.webnode.com.br/softwares/) Obtidade"http://pt.wikipedia.org/w/index.php?title=Mapa_de_Karnaugh&oldid=30645575" Categorias: lgebra Computao Lgica Snteselgica Cinciadacomputao lgebrabooleana Circuitosdigitais Estapginafoimodificadapelaltimavez(s)15h31minde12dejunhode2012. EstetextodisponibilizadonostermosdalicenaAtribuioPartilhanosMesmosTermos3.0noAdaptada(CCBYSA3.0)podeestar sujeitoacondiesadicionais.Consulteascondiesdeusoparamaisdetalhes.