Documentos de Académico
Documentos de Profesional
Documentos de Cultura
JoaqunOlivaresBueno.2010
Contenidos
1. 1 2. 3. 3 4. 5. 5
Minimizacindefuncioneslgicas Minimizacin de funciones lgicas MapasdeKarnaugh SimplificacinporKarnaugh Simplificacin por Karnaugh Simplificacinmultifuncional MtododeminimizacinQuine McCluskey Mtodo de minimizacin QuineMcCluskey
Bibliografadeltema
mtodosgrficos Limitacin:Difcilmenteutilizableconfuncionesdemsde6variables Un mapa de Karnaugh de n variables est formado por 2n celdas UnmapadeKarnaughdenvariablesestformadopor2 celdas dispuestasenfilasycolumnas.Cadaceldacontieneelvalordelafuncin paralacombinacincorrespondientedelasnvariablesdelamisma Ejemplos: Ejemplos:
esteejemplosemuestraunmapasuperpuesto
reflejada,enestecasolasvariablessecolocansiguiendoelcdigogray
Mintrminos Mi t i
uv xy 00 01 11 10 1 1 1 1 1 1 1 1 1 00 01 11 10 xy 00 01 11 10
Maxtrminos M t i
uv 00 01 11 10 0 0 0 0 0 0
uv xy 00 01 0 11 10
00 1 1 1 1
01 1 1 1 1
11 1
10
Adyacenciadeorden1
Adyacenciadeorden3
9
x y u v x y u x y u v x u x y u v x yu x y u v u x y u v x y u x y u v x u x y u v x y u x y u v
10
Identificarlasadyacenciasdemayorordenposible.Nodebe aparecerningunaadyacenciaqueestincluidaenunadeorden aparecer ninguna adyacencia que est incluida en una de orden mayor 2. Cualquier1debeestarincluidoalmenosenunadelas adyacenciasqueaparecenenlasumafinal adyacencias que aparecen en la suma final 3. Noesnecesariocubrirlasindiferenciasdelafuncin.Slose utilizarsisonnecesariasparacubrirunaadyacenciaque contengaunos contenga unos 4. Elndeadyacenciasdebesermnimo.Estareglapredomina sobrelasdems
1. Puedehabervariasformasdeagruparlasadyacencias,yaquela
representacindeunafuncincomosumadetrminos p implicantesocomoproductodetrminosimplicadosnoesnica
11
F(x,y,z,u)=m(2,3,4,6,8,12,14)=M(0,1,5,7,9,10,11,13)
Zu xy 00 01 11 10 1 1 1 00 01 11 1 10 1 1 1 Zu xy 00 01 11 10 00 0 01 0 0 0 0 0 0 0 0 11 10
F(x,y,z,u)= y u + x z u + x y z F(x,y,z,u)= ( z + u ) ( y + u ) ( x + y + z ) ( x + y + z )
12
F(x,y,z,u,v)=m(0,2,3,4,6,8,10,12,14,16,18,20,26,28,29)+d(7,19,22,23,24)
uv yz 00 01 11 10 1 1 1 1 x=0 1 1 1 1 1 1 1 1 x=1 1 1 1 00 01 11 10 00 01 11 10
F(x,y,z,u)= y u + x v + z v + u v + x y z u
13
F(x,y,z,u,v)=M(1,5,9,11,13,15,17,21,25,27,30,31)d(7,19,22,23,24)
uv yz 00 01 11 10 0 0 0 0 x=0 0 0 0 0 0 0 0 x=1 0 00 01 11 10 00 01 11 10
F(x,y,z,u)= ( x + y + v ) ( y + u + v ) ( x + z + u ) ( y + z + v )
14
F(x,y,z,u,v)=m(0,2,3,4,6,8,10,12,14,16,18,20,26,28,29)+d(7,19,22,23,24)
zuv 000 xy 00 01 11 10 1 1 1 001 011 1 010 1 1 1 1 110 1 1 1 111 101 100 1 1 1 1
F(x,y,z,u)= y u + x v + F( )
zv + u v + x y zu
15
F(x,y,z,u,v)=M(1,5,9,11,13,15,17,21,25,27,30,31)d(7,19,22,23,24)
zuv 000 xy 00 01 11 10 001 0 0 0 0 0 0 0 011 010 110 111 0 0 0 101 0 0 100
F(x,y,z,u)= ( x + y + v ) ( y + u + v ) ( x + z + u ) ( y + z + v )
16
F(x,y,z,u)= m(1,3,5,7,10,11,14,15);G(x,y,z,u)=(1,5,10,12,13,14,15)
Zu xy 00 01 11 10 00 01 1 1 11 1 1 1 1 1 1 10 Zu xy 00 01 11 10 1 00 01 1 1 1 1 1 1 11 10
F(x,y,z,u)= x u + x z
G(x,y,z,u)=
x y + x z u+ x z u
17
F(x,y,z,u)= m(1,3,5,7,10,11,14,15);G(x,y,z,u)=(1,5,10,12,13,14,15)
Zu xy 00 01 11 10 00 01 1 1 11 1 1 1 1 1 1 10 Zu xy 00 01 11 10 1 00 01 1 1 1 1 1 1 11 10
F(x,y,z,u)= z u + x z u + x z u G(x,y,z,u)=
x y+ x zu + xzu
18
Seconstruyeunatablaconlosmintermsdelafuncinagrupados
segnsundice(nmeroqueindicaeln de unos que contiene el segn su ndice (nmero que indica el ndeunosquecontieneel trmino)yenordencrecientecomenzandoporelndice0;para obtenerlasadyacenciasde1erordenbastacompararlos mintermsdeunndiceconlosdelsiguiente g
Paralasadyacenciasdeordenmselevadoserepiteelproceso
19
25-29-27-31: 11--1
Advertencia
Lasdiapositivasdelaasignaturaseconcibencomomaterialdocentepara elprofesor,nocomomaterialdeestudioparaelalumno. Serobjetodeexamentodoaquelconceptodelaasignaturaqueest incluidoenelprogramayquehayasidoexplicadoenclase. incluido en el programa y que haya sido explicado en clase Elhechodequeunconceptonofigureenlasdiapositivasnoeximeal q p fg p alumnodesudeberdeconocerlo,siemprequedichoconceptofigure enelprogramadelaasignaturayhayasidoexplicadoenclase.
21