SlideShare una empresa de Scribd logo
1 de 5
MINIMIZACION POR KARNAUGH
1).- Minimizar las siguientes funciones:

a).- F1(A,B,C,D) = AD + BD + (ACD + BD) + C + A  

b).-F2(A,B,C,D) =     + A    + AB + BC + ABC +   C +
  C  + AC

c).-F3(A,B,C,D) = AB + (+D)

d).- F4(A,B,C,D) = A + BD +  

2).- Minimizar e implementar circuitalmente las siguientes funciones:

a).- F1(W,X,Y,Z) = ∑(0,1,3,5,14) + d(8,15)

b).- F2(A,B,C,D) = ∑(1,5,9,14,15) + Ф(11)

c).- F3(W,X,Y,Z) = (+Y)(W++Y)(W+X+Z)

d).- F4(W,X,Y,Z) = ∑(3,5,6,7,13) + d(1,2,4,12,15)

e).- F5(A,B,C,D) = A B   +  B  + ABD + CD + BC

3).- Minimizar e implementar circuitalmente las siguientes funciones:

a).- F1(A,B,C,D) = π(0,5,7,8,9,10,11,13)

b).- F2(W,X,Y,Z) = ∑(0,2,8,10,13,14,15)

c).- F3(A,B,C,D) =   D + BCD + B   +     + A B  

      +A

d).- F4(A,B,C,D) =    +   D + A B C + B C  + A  

e).- F5(A,B,C,D) = ∑(1,2,4,15) + (5,6,8,10,11,13,14)

f).- F6(A,B,C,D) = π(1,4,5,6,12,13)

g).- F7(A,B,C) = (A+B)(+C)(+C)

h).- F8(W,X,Y,Z) =  Y  + X Y  + W X Y

i).- F9(X,Y,Z) = X Y Z +  Y Z +  Y Z + X Y  +  Y 

j).- F10(A,B,C,D) = BC + A + AB + BCD
4).- Para la siguiente funcion, dar la tabla de verdad y la función
canoníca en PRODUCTO DE SUMAS:

F(X,Y,Z) = (X+Y) + YZ + X(Y+Z)

5).- Minimizar las siguientes funciones:

a) F1(A,B,C,D) = CD + BD +  B   +   D + A   + A   +
ACD

b).- F2(W,X,Y,Z) = ∑(2,3,10,12,13,14) + d(0,5,8,11,15)

c).- F3(A,B,C,D) = ∑(0,1,2,5,7,8,9,10,13,15)

6).- Para la función siguiente

      F3(A,B,C,D) = ∑(0,1,2,5,7,8,9,10,13,15)

se pide:

a).- Función simplificada.

b).- Implementación circuital,

c).- Implementación circuital usando SOLO COMPUERTAS NAND

7).- Obtener la función F minimizada, e implementarla usando SOLO
COMPUERTAS NAND.

A



B



C


D
                                                               F




8).- Obtener la función P minimizada del circuito siguiente.
A



                                                      P

B



C


9).- Dar las funciones minimizadas de F1, F2, F3.




10).- Dar la forma de onda de F para los diagramas de tiempo mostrados:

 A                                5V



 B

C
                                                                   F

D
11).- Dar la tabla de verdad del circuito siguiente:




12).- El bloque Q tiene la tabla de verdad que se muestra:




Para el circuito mostrado a continuación, se pide
a).- Tabla de verdad.

b).- La función F simplificad usando SOLO COMPUERTAS NAND.

13).- Implementar una compuerta OR EXCLUSIVO usando como máximo 4
compuertas NAND.

14).- Proponer un circuito equivalente usando SOLO COMPUERTAS NOR.

15).- Dadas las funciones:

      F1(A,B,C,D) = ∑(0,1,2,3,8,9,10,11)

      F2(A,B,C,D) = π (0,1,2,3,5,7,8,9,10,11)

Se pide dar la tabla de verdad y el circuito simplificado de F3 = F1 ⊕ F2

Más contenido relacionado

La actualidad más candente

Semana 04
Semana 04 Semana 04
Semana 04 NeToErne
 
1 calcula las derivadas de las funciones
1 calcula las derivadas de las funciones1 calcula las derivadas de las funciones
1 calcula las derivadas de las funcionesFredy Jhoan
 
Taller de aplicación operaciones con conjuntos
Taller de aplicación operaciones con conjuntosTaller de aplicación operaciones con conjuntos
Taller de aplicación operaciones con conjuntosempediazarate
 
Semana 13: Planos Tangentes y Rectas Normales
Semana 13: Planos Tangentes y Rectas NormalesSemana 13: Planos Tangentes y Rectas Normales
Semana 13: Planos Tangentes y Rectas NormalesMarcelo Valdiviezo
 
la-circunferencia
 la-circunferencia la-circunferencia
la-circunferenciaIsa Digital
 
Bimestral alg oct 4p. factorizacion
Bimestral alg oct 4p. factorizacionBimestral alg oct 4p. factorizacion
Bimestral alg oct 4p. factorizacionCarlopto
 
Semana 12: Derivada direccional y gradiente
Semana 12: Derivada direccional y gradienteSemana 12: Derivada direccional y gradiente
Semana 12: Derivada direccional y gradienteMarcelo Valdiviezo
 
Función lineal: ejercitacion
Función lineal: ejercitacionFunción lineal: ejercitacion
Función lineal: ejercitacionpablokala78
 
Ejercitación funcion cuadratica
Ejercitación funcion cuadraticaEjercitación funcion cuadratica
Ejercitación funcion cuadraticaConstanza Miscione
 
Ejercicios varios analisis matematico
Ejercicios varios analisis matematicoEjercicios varios analisis matematico
Ejercicios varios analisis matematicoIvan Paredes
 
Ejercicios propuestos operaciones elementales
Ejercicios propuestos operaciones elementalesEjercicios propuestos operaciones elementales
Ejercicios propuestos operaciones elementalesalgebra
 
008. circuitos con secuenciador festo
008. circuitos con secuenciador festo008. circuitos con secuenciador festo
008. circuitos con secuenciador festoguelo
 
Productos Notables
Productos NotablesProductos Notables
Productos NotablesCarlopto
 
Trabajo de derivadas de nestor nava
Trabajo de derivadas de nestor navaTrabajo de derivadas de nestor nava
Trabajo de derivadas de nestor navanestoranto
 

La actualidad más candente (20)

Semana 04
Semana 04 Semana 04
Semana 04
 
1 calcula las derivadas de las funciones
1 calcula las derivadas de las funciones1 calcula las derivadas de las funciones
1 calcula las derivadas de las funciones
 
Taller de aplicación operaciones con conjuntos
Taller de aplicación operaciones con conjuntosTaller de aplicación operaciones con conjuntos
Taller de aplicación operaciones con conjuntos
 
Semana 13: Planos Tangentes y Rectas Normales
Semana 13: Planos Tangentes y Rectas NormalesSemana 13: Planos Tangentes y Rectas Normales
Semana 13: Planos Tangentes y Rectas Normales
 
la-circunferencia
 la-circunferencia la-circunferencia
la-circunferencia
 
Ejercicio 1 guia planos 1
Ejercicio 1 guia planos 1Ejercicio 1 guia planos 1
Ejercicio 1 guia planos 1
 
Ejercicio 1 guia planos 2
Ejercicio 1 guia planos 2Ejercicio 1 guia planos 2
Ejercicio 1 guia planos 2
 
Bimestral alg oct 4p. factorizacion
Bimestral alg oct 4p. factorizacionBimestral alg oct 4p. factorizacion
Bimestral alg oct 4p. factorizacion
 
Semana 12: Derivada direccional y gradiente
Semana 12: Derivada direccional y gradienteSemana 12: Derivada direccional y gradiente
Semana 12: Derivada direccional y gradiente
 
Función lineal: ejercitacion
Función lineal: ejercitacionFunción lineal: ejercitacion
Función lineal: ejercitacion
 
Ejercitación funcion cuadratica
Ejercitación funcion cuadraticaEjercitación funcion cuadratica
Ejercitación funcion cuadratica
 
10 ecuaciones de la circunferencia
10 ecuaciones de la circunferencia10 ecuaciones de la circunferencia
10 ecuaciones de la circunferencia
 
Ejercicios varios analisis matematico
Ejercicios varios analisis matematicoEjercicios varios analisis matematico
Ejercicios varios analisis matematico
 
Ejercicios propuestos operaciones elementales
Ejercicios propuestos operaciones elementalesEjercicios propuestos operaciones elementales
Ejercicios propuestos operaciones elementales
 
008. circuitos con secuenciador festo
008. circuitos con secuenciador festo008. circuitos con secuenciador festo
008. circuitos con secuenciador festo
 
Productos Notables
Productos NotablesProductos Notables
Productos Notables
 
N.decimales
N.decimalesN.decimales
N.decimales
 
Guía de ejercicios raíces
Guía de ejercicios raícesGuía de ejercicios raíces
Guía de ejercicios raíces
 
01 3 ejercicios radicales
01   3 ejercicios radicales01   3 ejercicios radicales
01 3 ejercicios radicales
 
Trabajo de derivadas de nestor nava
Trabajo de derivadas de nestor navaTrabajo de derivadas de nestor nava
Trabajo de derivadas de nestor nava
 

Destacado

Dn11 u3 a31_vbol
Dn11 u3 a31_vbolDn11 u3 a31_vbol
Dn11 u3 a31_vbolvrisa1992
 
Foros en línea
Foros en líneaForos en línea
Foros en líneaLALOCNE
 
C:\fakepath\web quest and quest
C:\fakepath\web quest and questC:\fakepath\web quest and quest
C:\fakepath\web quest and questUJED
 
Recomanacions sant jordi
Recomanacions sant jordiRecomanacions sant jordi
Recomanacions sant jordiodi
 
Creación de un blog en google
Creación de un blog en googleCreación de un blog en google
Creación de un blog en googleCarlos Silva
 

Destacado (10)

Dn11 u3 a31_vbol
Dn11 u3 a31_vbolDn11 u3 a31_vbol
Dn11 u3 a31_vbol
 
Seguridad en redes
Seguridad en redesSeguridad en redes
Seguridad en redes
 
Foros en línea
Foros en líneaForos en línea
Foros en línea
 
Tema9
Tema9Tema9
Tema9
 
C:\fakepath\web quest and quest
C:\fakepath\web quest and questC:\fakepath\web quest and quest
C:\fakepath\web quest and quest
 
Política de calidad
Política de calidadPolítica de calidad
Política de calidad
 
Escuela Normal Superior Santiago De Tunja
Escuela Normal Superior Santiago De TunjaEscuela Normal Superior Santiago De Tunja
Escuela Normal Superior Santiago De Tunja
 
Recomanacions sant jordi
Recomanacions sant jordiRecomanacions sant jordi
Recomanacions sant jordi
 
Rss
RssRss
Rss
 
Creación de un blog en google
Creación de un blog en googleCreación de un blog en google
Creación de un blog en google
 

Similar a Karnaugh (20)

Taller digital2
Taller digital2Taller digital2
Taller digital2
 
Taller digital2 desarrollado -
Taller digital2   desarrollado -Taller digital2   desarrollado -
Taller digital2 desarrollado -
 
Actividad 4 electricidad resuelta
Actividad 4 electricidad resueltaActividad 4 electricidad resuelta
Actividad 4 electricidad resuelta
 
Clase - funciones
Clase - funciones Clase - funciones
Clase - funciones
 
Ex resuelto cc0708
Ex resuelto cc0708Ex resuelto cc0708
Ex resuelto cc0708
 
Algebra 12
Algebra  12Algebra  12
Algebra 12
 
Ejercicios propuestos y evaluacion operaciones elementales
Ejercicios propuestos y evaluacion operaciones elementalesEjercicios propuestos y evaluacion operaciones elementales
Ejercicios propuestos y evaluacion operaciones elementales
 
Ejercicios propuestos y evaluacion operaciones elementales
Ejercicios propuestos y evaluacion operaciones elementalesEjercicios propuestos y evaluacion operaciones elementales
Ejercicios propuestos y evaluacion operaciones elementales
 
Te beso y me voy
Te beso y me voyTe beso y me voy
Te beso y me voy
 
REPASO NUMERICO
REPASO NUMERICOREPASO NUMERICO
REPASO NUMERICO
 
funciones .pdf
funciones .pdffunciones .pdf
funciones .pdf
 
Semana 3 cs
Semana 3 csSemana 3 cs
Semana 3 cs
 
U2 s1 leyes de exponentes
U2 s1   leyes de exponentesU2 s1   leyes de exponentes
U2 s1 leyes de exponentes
 
02 sesion
02 sesion02 sesion
02 sesion
 
Operadores matemáticos
Operadores matemáticosOperadores matemáticos
Operadores matemáticos
 
ejercicios cepre.pdf
ejercicios cepre.pdfejercicios cepre.pdf
ejercicios cepre.pdf
 
Repaso Matrices
Repaso MatricesRepaso Matrices
Repaso Matrices
 
Algebra: Monomios y Polinomios Parte II
Algebra: Monomios y Polinomios Parte IIAlgebra: Monomios y Polinomios Parte II
Algebra: Monomios y Polinomios Parte II
 
Ab1 2016 x_01
Ab1 2016 x_01Ab1 2016 x_01
Ab1 2016 x_01
 
Ab1 2016 x_01
Ab1 2016 x_01Ab1 2016 x_01
Ab1 2016 x_01
 

Karnaugh

  • 1. MINIMIZACION POR KARNAUGH 1).- Minimizar las siguientes funciones: a).- F1(A,B,C,D) = AD + BD + (ACD + BD) + C + A   b).-F2(A,B,C,D) =     + A    + AB + BC + ABC +   C +   C  + AC c).-F3(A,B,C,D) = AB + (+D) d).- F4(A,B,C,D) = A + BD +   2).- Minimizar e implementar circuitalmente las siguientes funciones: a).- F1(W,X,Y,Z) = ∑(0,1,3,5,14) + d(8,15) b).- F2(A,B,C,D) = ∑(1,5,9,14,15) + Ф(11) c).- F3(W,X,Y,Z) = (+Y)(W++Y)(W+X+Z) d).- F4(W,X,Y,Z) = ∑(3,5,6,7,13) + d(1,2,4,12,15) e).- F5(A,B,C,D) = A B   +  B  + ABD + CD + BC 3).- Minimizar e implementar circuitalmente las siguientes funciones: a).- F1(A,B,C,D) = π(0,5,7,8,9,10,11,13) b).- F2(W,X,Y,Z) = ∑(0,2,8,10,13,14,15) c).- F3(A,B,C,D) =   D + BCD + B   +     + A B   +A d).- F4(A,B,C,D) =    +   D + A B C + B C  + A   e).- F5(A,B,C,D) = ∑(1,2,4,15) + (5,6,8,10,11,13,14) f).- F6(A,B,C,D) = π(1,4,5,6,12,13) g).- F7(A,B,C) = (A+B)(+C)(+C) h).- F8(W,X,Y,Z) =  Y  + X Y  + W X Y i).- F9(X,Y,Z) = X Y Z +  Y Z +  Y Z + X Y  +  Y  j).- F10(A,B,C,D) = BC + A + AB + BCD
  • 2. 4).- Para la siguiente funcion, dar la tabla de verdad y la función canoníca en PRODUCTO DE SUMAS: F(X,Y,Z) = (X+Y) + YZ + X(Y+Z) 5).- Minimizar las siguientes funciones: a) F1(A,B,C,D) = CD + BD +  B   +   D + A   + A   + ACD b).- F2(W,X,Y,Z) = ∑(2,3,10,12,13,14) + d(0,5,8,11,15) c).- F3(A,B,C,D) = ∑(0,1,2,5,7,8,9,10,13,15) 6).- Para la función siguiente F3(A,B,C,D) = ∑(0,1,2,5,7,8,9,10,13,15) se pide: a).- Función simplificada. b).- Implementación circuital, c).- Implementación circuital usando SOLO COMPUERTAS NAND 7).- Obtener la función F minimizada, e implementarla usando SOLO COMPUERTAS NAND. A B C D F 8).- Obtener la función P minimizada del circuito siguiente.
  • 3. A P B C 9).- Dar las funciones minimizadas de F1, F2, F3. 10).- Dar la forma de onda de F para los diagramas de tiempo mostrados: A 5V B C F D
  • 4. 11).- Dar la tabla de verdad del circuito siguiente: 12).- El bloque Q tiene la tabla de verdad que se muestra: Para el circuito mostrado a continuación, se pide
  • 5. a).- Tabla de verdad. b).- La función F simplificad usando SOLO COMPUERTAS NAND. 13).- Implementar una compuerta OR EXCLUSIVO usando como máximo 4 compuertas NAND. 14).- Proponer un circuito equivalente usando SOLO COMPUERTAS NOR. 15).- Dadas las funciones: F1(A,B,C,D) = ∑(0,1,2,3,8,9,10,11) F2(A,B,C,D) = π (0,1,2,3,5,7,8,9,10,11) Se pide dar la tabla de verdad y el circuito simplificado de F3 = F1 ⊕ F2