SlideShare una empresa de Scribd logo
1 de 28
CFGM – INSTALACIONES
ELÉCTRICAS Y AUTOMÁTICAS
    ELECTRÓNICA
Las señales
¿Qué es una señal?
Señal = información que se intercambia entre
dispositivos eléctricos.
Señal = evento eléctrico de baja potencia que se
utiliza para informar del estado o del nivel de una
cierta variable física o eléctrica.
Ej: sonda de temperatura que envía una señal de
10mV por cada grado centígrado.
Señal analógica vs digital
Analógica = toma un conjunto continuo de valores
Digital = valores no continuos (ON/OFF, 0 y 1,...)

¿Qué ventajas tiene una señal digital?
Ejemplos de señales analógicas
Códigos de representación
numéricos
Sistema decimal es el más usado por los humanos
Cualquier número se puede representar como suma de potencias:
132(10) = 1•103 + 3•102 + 2•101
Con n cifras se pueden representar 10n números diferentes.
Ej: 3 cifras ->1000 números
Con n cifras se pueden representar 10n números diferentes.

Sistema binario es el más usado para los automatismos
Con n cifras se pueden representar 2n números binarios diferentes.
      0     000                             4   100
      1     001
Algunos números binarios:                   5   101
      2    010                              6    110
      3    011                              7    111
Sistemas de numeración
fecha entrega: X 11/J19 de Enero 2012
Convertir a binario los   Convertir a decimal los
  siguientes números       siguientes números
  decimales                binarios
  24                        110

  71                        110111

  113                       1100110011

  128                       00011100
Ejercicios

Convertir en binario los siguientes número decimales
14
123
212
145
301

Convertir en decimal los siguientes números
0011
1100
1010
01110001
11101011
10101010
0110
Tabla de verdad
            S = a + bc + abc
a   b   c    c    b   abc   bc   S = a + bc + abc
0   0   0    1    1    0    0            0
0   0   1    0    1    0    0            0
0   1   0    1    0    0    1            1
0   1   1    0    0    0    0            0
1   0   0    1    1    0    0            1
1   0   1    0    1    1    0            1
1   1   0    1    0    0    1            1
1   1   1    0    0    0    0            1
Mintérminos
a   b      c    S = a + bc + abc
0   0      0           0
0   0      1           0
0   1      0           1
0   1      1           0
1   0      0           1
1   0      1           1
1   1      0           1
1   1      1           1

        S = abc + abc + abc + abc + abc
Circuito electrónico con símbolos
normalizados
    S = abc + abc + abc + abc + abc
Circuito electrónico: puertas 74LS
Álgebra de Boole
A   B   A'   A +B   A•B    A X OR B   A N OR B   A NAN D B   A X N OR B

0   0   1     0      0        0          1           1           1

0   1   1     1      0        1          0           1           0

1   0   0     1      0        1          0           1           0

1   1   0     1      1        0          0           0           1




    Leyes de Morgan
    [1] (A•B)' = A' + B'
    [2] (A+B)' = A' • B'
Sistemas combinacionales
Representación de funciones
lógicas


Dada la siguiente función:

           f(A, B, C) = A • (B + C)

Calcula su tabla de verdad
Dibuja el circuito asociado
Representación de funciones
lógicas
1. Expresión algebráica
f(A, B, C) = A•(B + C')
2. Tabla de verdad
3. Mediante circuito lógico
Ejercicios:
M/T: 10ENE/19DIC

tabla de verdad

la función expresada como mintérminos

circuito



de la función lógica:




                  S = abcd + a
Ejercicios:
M/T: 19ENE/19DI C

tabla de verdad

la función expresada como mintérminos

circuito



de la función lógica:




            S = a + bc + abc
Resolución de problemas

Dada la siguiente función lógica:

                    S = a + bc + abc

Realizar:
  Tabla de verdad

  Expresión de la función en mintérminos

  Circuito digital asociado
Ejercicios:
M/T:

tabla de verdad

la función expresada como mintérminos

circuito



de la función lógica:
Circuitos semejantes

Dos circuitos electrónicos son semejantes si, aplicando
la misma combinación de entradas se obtiene el mismo
resultado a la salida, para cualquier combinación de
las primeras.


Determinar si las siguientes funciones lógicas son
semejantes
(A + B)' = A' • B'
(A •B)' = A' + B'
Comprobar la salida del circuito del ejercicio 2 con
x •y + z
Simplificación de funciones
lógicas: karnaugh
Simplificar una función lógica es obtener una función
equivalente que involucre la menor cantidad de
operaciones y variables.
Sea la función


En el mapa de Karnaugh se han puesto "1" en las casillas que corresponden a
los valores de F = "1" en la tabla de verdad.
Para proceder con la simplificación, se crean grupos de "1"s que tengan 1, 2, 4,
8, 16, etc. (sólo potencias de 2).
La función mejor simplificada es aquella que tiene el menor número de grupos
con el mayor número de "1"s en cada grupo
Simplificación de funciones lógicas
mediante Karnaugh
Dada una función:



Crear tabla de verdad

Dibujar mapa de Karnaugh
Simplificación de funciones lógicas
mediante Karnaugh
Colocar en el mapa un “1” en aquellas celdas
 que correspondan con un “1” en la tabla de
 verdad
Simplificación de funciones lógicas
mediante Karnaugh
Crear grupos de “1” que estén juntos
  Cuantos más “1” tenga el grupo mejor

  NO se pueden coger “1” en diagonal

  SÍ se pueden coger “1” entre extremos

  NO se puede quedar ningún “1” sin grupo

  SÍ se puede incluir un mismo “1” en más de un grupo
Simplificación de funciones lógicas
mediante Karnaugh
Le ponemos un nombre a cada grupo




                                    Grupo 1




  Grupo 2
Simplificación de funciones lógicas
mediante Karnaugh
Simplificamos cada Grupo,
  Nos quedamos sólo con la parte común que comparten
     todos los “1” que contiene
                                                 Grupo 1

  G1 = B

  G2 = A



  Grupo 2
Simplificación de funciones lógicas
mediante Karnaugh
La función simplificada es la suma de los
 grupos:
  S=A+B



RECOMENDACIÓN:
  Es bueno comprobar que la función simplificada tiene una
    tabla de verdad idéntica a la función inicial
Ejercicio 1: Karnaugh de 4
variables
Sea la función lógica




Su tabla de verdad resulta:
Karnaugh de 4 variables
El mapa de karnaugh resultaría:
Simplificación de funciones
lógicas: Ejemplo 2
Dada la tabla de verdad, calcular la función
lógica:




El mapa de karnaugh resultante es:

Más contenido relacionado

La actualidad más candente

circuitos digitales avansys
circuitos digitales avansyscircuitos digitales avansys
circuitos digitales avansysjhonreyes28
 
Circuitos combinatorios y Algebra Booleana
Circuitos combinatorios y Algebra BooleanaCircuitos combinatorios y Algebra Booleana
Circuitos combinatorios y Algebra BooleanaInstituto Von Neumann
 
Electronica Digital: Mapas de karnaugh con 3 variables
Electronica Digital: Mapas de karnaugh con 3 variablesElectronica Digital: Mapas de karnaugh con 3 variables
Electronica Digital: Mapas de karnaugh con 3 variablesAngel Perez
 
circuitos logicos
circuitos logicoscircuitos logicos
circuitos logicosRichie LD
 
Capitulo ii métodos algebraicos para el análisis y síntesis de circuitos ló...
Capitulo ii   métodos algebraicos para el análisis y síntesis de circuitos ló...Capitulo ii   métodos algebraicos para el análisis y síntesis de circuitos ló...
Capitulo ii métodos algebraicos para el análisis y síntesis de circuitos ló...Universidad de Antofagasta
 
Algebra booleana 1-1
Algebra booleana 1-1Algebra booleana 1-1
Algebra booleana 1-1Bertha Vega
 
Electronica Digital
Electronica DigitalElectronica Digital
Electronica Digitalpatgaliana
 
Digitales Ii Tema4 Simplificacion De Funciones Logicas
Digitales Ii  Tema4 Simplificacion De Funciones LogicasDigitales Ii  Tema4 Simplificacion De Funciones Logicas
Digitales Ii Tema4 Simplificacion De Funciones LogicasSalesianos Atocha
 
Presentacion electronica-digital (4)
Presentacion electronica-digital (4)Presentacion electronica-digital (4)
Presentacion electronica-digital (4)sheila22510
 
Circuitos Combinatorios
Circuitos CombinatoriosCircuitos Combinatorios
Circuitos CombinatoriosCarlos Durán
 
02 comps boole_09a - copia
02 comps boole_09a - copia02 comps boole_09a - copia
02 comps boole_09a - copiajesus andres
 
Algebra Booleana y lógica digital
Algebra Booleana y lógica digitalAlgebra Booleana y lógica digital
Algebra Booleana y lógica digitalGeorge Nurkso
 
Teoría digital
Teoría digitalTeoría digital
Teoría digitalcoroneldax
 
Puertas lógicas.ppt
Puertas lógicas.pptPuertas lógicas.ppt
Puertas lógicas.pptMarcos Rdguez
 
1. electrónica-digital
1.  electrónica-digital1.  electrónica-digital
1. electrónica-digitalJohnCruz433853
 
Sistemas De Numeros Digitales
Sistemas De Numeros DigitalesSistemas De Numeros Digitales
Sistemas De Numeros DigitalesKaren Vera
 
EXTREMADURA Selectividad MATEMÁTICAS CCSS jun 2012
EXTREMADURA Selectividad MATEMÁTICAS CCSS jun 2012EXTREMADURA Selectividad MATEMÁTICAS CCSS jun 2012
EXTREMADURA Selectividad MATEMÁTICAS CCSS jun 2012KALIUM academia
 

La actualidad más candente (20)

circuitos digitales avansys
circuitos digitales avansyscircuitos digitales avansys
circuitos digitales avansys
 
Circuitos combinatorios y Algebra Booleana
Circuitos combinatorios y Algebra BooleanaCircuitos combinatorios y Algebra Booleana
Circuitos combinatorios y Algebra Booleana
 
Electronica Digital: Mapas de karnaugh con 3 variables
Electronica Digital: Mapas de karnaugh con 3 variablesElectronica Digital: Mapas de karnaugh con 3 variables
Electronica Digital: Mapas de karnaugh con 3 variables
 
circuitos logicos
circuitos logicoscircuitos logicos
circuitos logicos
 
Problemariodigital3 bcd
Problemariodigital3 bcdProblemariodigital3 bcd
Problemariodigital3 bcd
 
Capitulo ii métodos algebraicos para el análisis y síntesis de circuitos ló...
Capitulo ii   métodos algebraicos para el análisis y síntesis de circuitos ló...Capitulo ii   métodos algebraicos para el análisis y síntesis de circuitos ló...
Capitulo ii métodos algebraicos para el análisis y síntesis de circuitos ló...
 
Algebra Booleana
Algebra BooleanaAlgebra Booleana
Algebra Booleana
 
Algebra booleana 1-1
Algebra booleana 1-1Algebra booleana 1-1
Algebra booleana 1-1
 
Electronica Digital
Electronica DigitalElectronica Digital
Electronica Digital
 
Digitales Ii Tema4 Simplificacion De Funciones Logicas
Digitales Ii  Tema4 Simplificacion De Funciones LogicasDigitales Ii  Tema4 Simplificacion De Funciones Logicas
Digitales Ii Tema4 Simplificacion De Funciones Logicas
 
Presentacion electronica-digital (4)
Presentacion electronica-digital (4)Presentacion electronica-digital (4)
Presentacion electronica-digital (4)
 
Algebra de Boole
Algebra de BooleAlgebra de Boole
Algebra de Boole
 
Circuitos Combinatorios
Circuitos CombinatoriosCircuitos Combinatorios
Circuitos Combinatorios
 
02 comps boole_09a - copia
02 comps boole_09a - copia02 comps boole_09a - copia
02 comps boole_09a - copia
 
Algebra Booleana y lógica digital
Algebra Booleana y lógica digitalAlgebra Booleana y lógica digital
Algebra Booleana y lógica digital
 
Teoría digital
Teoría digitalTeoría digital
Teoría digital
 
Puertas lógicas.ppt
Puertas lógicas.pptPuertas lógicas.ppt
Puertas lógicas.ppt
 
1. electrónica-digital
1.  electrónica-digital1.  electrónica-digital
1. electrónica-digital
 
Sistemas De Numeros Digitales
Sistemas De Numeros DigitalesSistemas De Numeros Digitales
Sistemas De Numeros Digitales
 
EXTREMADURA Selectividad MATEMÁTICAS CCSS jun 2012
EXTREMADURA Selectividad MATEMÁTICAS CCSS jun 2012EXTREMADURA Selectividad MATEMÁTICAS CCSS jun 2012
EXTREMADURA Selectividad MATEMÁTICAS CCSS jun 2012
 

Similar a Electrónica: circuitos combinacionales

circuitoscombinaciones-ejercicio.ppt
circuitoscombinaciones-ejercicio.pptcircuitoscombinaciones-ejercicio.ppt
circuitoscombinaciones-ejercicio.pptDanielHidalgo92
 
circuitoscombinaciones-ejercicio.ppt
circuitoscombinaciones-ejercicio.pptcircuitoscombinaciones-ejercicio.ppt
circuitoscombinaciones-ejercicio.pptAlanFernandoCuadrosP
 
Unidad 4 electronica_digital_v1_c
Unidad 4 electronica_digital_v1_cUnidad 4 electronica_digital_v1_c
Unidad 4 electronica_digital_v1_cmalvariol
 
Cuaderno de algebra
Cuaderno de algebraCuaderno de algebra
Cuaderno de algebraandogon
 
Circuitoslogicos 131102125516-phpapp01 (1)
Circuitoslogicos 131102125516-phpapp01 (1)Circuitoslogicos 131102125516-phpapp01 (1)
Circuitoslogicos 131102125516-phpapp01 (1)SONIAPINILLA
 
Unidad electronica digital
Unidad electronica digitalUnidad electronica digital
Unidad electronica digitalmontsetecnologia
 
Sistemas digitales
Sistemas digitalesSistemas digitales
Sistemas digitalesjosodo
 
[] Algebra de_boole_y_circuitos_combinacionales(book_za.org)
[] Algebra de_boole_y_circuitos_combinacionales(book_za.org)[] Algebra de_boole_y_circuitos_combinacionales(book_za.org)
[] Algebra de_boole_y_circuitos_combinacionales(book_za.org)Jael Gonzalez
 
1 algebra de boole
1 algebra de boole1 algebra de boole
1 algebra de boolemanuel59
 
Practicas electronica digital 1.tese.ag
Practicas electronica digital 1.tese.ag Practicas electronica digital 1.tese.ag
Practicas electronica digital 1.tese.ag Jose Agustin Estrada
 

Similar a Electrónica: circuitos combinacionales (20)

circuitoscombinaciones-ejercicio.ppt
circuitoscombinaciones-ejercicio.pptcircuitoscombinaciones-ejercicio.ppt
circuitoscombinaciones-ejercicio.ppt
 
circuitoscombinaciones-ejercicio.ppt
circuitoscombinaciones-ejercicio.pptcircuitoscombinaciones-ejercicio.ppt
circuitoscombinaciones-ejercicio.ppt
 
Algebra de boole
Algebra de booleAlgebra de boole
Algebra de boole
 
LOGICA BINARIA
LOGICA BINARIALOGICA BINARIA
LOGICA BINARIA
 
Electronica digital n1
Electronica digital n1Electronica digital n1
Electronica digital n1
 
Unidad 4 electronica_digital_v1_c
Unidad 4 electronica_digital_v1_cUnidad 4 electronica_digital_v1_c
Unidad 4 electronica_digital_v1_c
 
Electronica digital 4º eso
Electronica digital 4º esoElectronica digital 4º eso
Electronica digital 4º eso
 
Cuaderno de algebra
Cuaderno de algebraCuaderno de algebra
Cuaderno de algebra
 
Ejercicios (1)
Ejercicios (1)Ejercicios (1)
Ejercicios (1)
 
Circuitoslogicos 131102125516-phpapp01 (1)
Circuitoslogicos 131102125516-phpapp01 (1)Circuitoslogicos 131102125516-phpapp01 (1)
Circuitoslogicos 131102125516-phpapp01 (1)
 
Unidad electronica digital
Unidad electronica digitalUnidad electronica digital
Unidad electronica digital
 
Mapas karnauhg
Mapas karnauhgMapas karnauhg
Mapas karnauhg
 
Sistemas digitales
Sistemas digitalesSistemas digitales
Sistemas digitales
 
[] Algebra de_boole_y_circuitos_combinacionales(book_za.org)
[] Algebra de_boole_y_circuitos_combinacionales(book_za.org)[] Algebra de_boole_y_circuitos_combinacionales(book_za.org)
[] Algebra de_boole_y_circuitos_combinacionales(book_za.org)
 
4407458.ppt
4407458.ppt4407458.ppt
4407458.ppt
 
karnaugh.pdf
karnaugh.pdfkarnaugh.pdf
karnaugh.pdf
 
Electrónica digital
Electrónica digitalElectrónica digital
Electrónica digital
 
1 algebra de boole
1 algebra de boole1 algebra de boole
1 algebra de boole
 
Practicas electronica digital 1.tese.ag
Practicas electronica digital 1.tese.ag Practicas electronica digital 1.tese.ag
Practicas electronica digital 1.tese.ag
 
Electrónica digital
Electrónica digitalElectrónica digital
Electrónica digital
 

Más de Moisés Pérez Delgado

Conceptos básicos de electricidad en mi entorno
Conceptos básicos de electricidad en mi entornoConceptos básicos de electricidad en mi entorno
Conceptos básicos de electricidad en mi entornoMoisés Pérez Delgado
 
Conceptos básicos de electricidad: elementos en mi entorno
Conceptos básicos de electricidad: elementos en mi entornoConceptos básicos de electricidad: elementos en mi entorno
Conceptos básicos de electricidad: elementos en mi entornoMoisés Pérez Delgado
 

Más de Moisés Pérez Delgado (20)

02 resistencias y condensadores
02 resistencias y condensadores02 resistencias y condensadores
02 resistencias y condensadores
 
02 croquis y canalizacion
02 croquis y canalizacion02 croquis y canalizacion
02 croquis y canalizacion
 
02 carcasa y fuente
02 carcasa y fuente02 carcasa y fuente
02 carcasa y fuente
 
03 circuitos en cc
03 circuitos en cc03 circuitos en cc
03 circuitos en cc
 
Conceptos básicos de electricidad en mi entorno
Conceptos básicos de electricidad en mi entornoConceptos básicos de electricidad en mi entorno
Conceptos básicos de electricidad en mi entorno
 
Conceptos básicos de electricidad
Conceptos básicos de electricidadConceptos básicos de electricidad
Conceptos básicos de electricidad
 
Conceptos básicos de electricidad: elementos en mi entorno
Conceptos básicos de electricidad: elementos en mi entornoConceptos básicos de electricidad: elementos en mi entorno
Conceptos básicos de electricidad: elementos en mi entorno
 
Naturales temas 01 al 04
Naturales   temas 01 al 04Naturales   temas 01 al 04
Naturales temas 01 al 04
 
Tema 02 elementos del medio natural
Tema 02   elementos del medio naturalTema 02   elementos del medio natural
Tema 02 elementos del medio natural
 
Naturales temas 05 al 07
Naturales   temas 05 al 07Naturales   temas 05 al 07
Naturales temas 05 al 07
 
Matemáticas: Temas 1 a 4
Matemáticas: Temas 1 a 4Matemáticas: Temas 1 a 4
Matemáticas: Temas 1 a 4
 
Tema 1. El planeta Tierra
Tema 1. El planeta TierraTema 1. El planeta Tierra
Tema 1. El planeta Tierra
 
La Tierra
La TierraLa Tierra
La Tierra
 
Cálculo de circuitos: Thévenin
Cálculo de circuitos: ThéveninCálculo de circuitos: Thévenin
Cálculo de circuitos: Thévenin
 
Teoría de circuitos: superposición
Teoría de circuitos: superposiciónTeoría de circuitos: superposición
Teoría de circuitos: superposición
 
Resolución de circuitos con Kirchoff
Resolución de circuitos con KirchoffResolución de circuitos con Kirchoff
Resolución de circuitos con Kirchoff
 
Corriente alterna
Corriente alternaCorriente alterna
Corriente alterna
 
Que sabes de electricidad
Que sabes de electricidadQue sabes de electricidad
Que sabes de electricidad
 
Git: control de versiones
Git: control de versionesGit: control de versiones
Git: control de versiones
 
Qué sabes de word?
Qué sabes de word?Qué sabes de word?
Qué sabes de word?
 

Electrónica: circuitos combinacionales

  • 1. CFGM – INSTALACIONES ELÉCTRICAS Y AUTOMÁTICAS ELECTRÓNICA
  • 2. Las señales ¿Qué es una señal? Señal = información que se intercambia entre dispositivos eléctricos. Señal = evento eléctrico de baja potencia que se utiliza para informar del estado o del nivel de una cierta variable física o eléctrica. Ej: sonda de temperatura que envía una señal de 10mV por cada grado centígrado. Señal analógica vs digital Analógica = toma un conjunto continuo de valores Digital = valores no continuos (ON/OFF, 0 y 1,...) ¿Qué ventajas tiene una señal digital? Ejemplos de señales analógicas
  • 3. Códigos de representación numéricos Sistema decimal es el más usado por los humanos Cualquier número se puede representar como suma de potencias: 132(10) = 1•103 + 3•102 + 2•101 Con n cifras se pueden representar 10n números diferentes. Ej: 3 cifras ->1000 números Con n cifras se pueden representar 10n números diferentes. Sistema binario es el más usado para los automatismos Con n cifras se pueden representar 2n números binarios diferentes. 0 000 4 100 1 001 Algunos números binarios: 5 101 2 010 6 110 3 011 7 111
  • 4. Sistemas de numeración fecha entrega: X 11/J19 de Enero 2012 Convertir a binario los Convertir a decimal los siguientes números siguientes números decimales binarios 24 110 71 110111 113 1100110011 128 00011100
  • 5. Ejercicios Convertir en binario los siguientes número decimales 14 123 212 145 301 Convertir en decimal los siguientes números 0011 1100 1010 01110001 11101011 10101010 0110
  • 6. Tabla de verdad S = a + bc + abc a b c c b abc bc S = a + bc + abc 0 0 0 1 1 0 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 1 0 0 1 1 0 0 1 1 0 1 0 1 1 0 1 1 1 0 1 0 0 1 1 1 1 1 0 0 0 0 1
  • 7. Mintérminos a b c S = a + bc + abc 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 S = abc + abc + abc + abc + abc
  • 8. Circuito electrónico con símbolos normalizados S = abc + abc + abc + abc + abc
  • 10. Álgebra de Boole A B A' A +B A•B A X OR B A N OR B A NAN D B A X N OR B 0 0 1 0 0 0 1 1 1 0 1 1 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 0 0 0 1 Leyes de Morgan [1] (A•B)' = A' + B' [2] (A+B)' = A' • B'
  • 12. Representación de funciones lógicas Dada la siguiente función: f(A, B, C) = A • (B + C) Calcula su tabla de verdad Dibuja el circuito asociado
  • 13. Representación de funciones lógicas 1. Expresión algebráica f(A, B, C) = A•(B + C') 2. Tabla de verdad 3. Mediante circuito lógico
  • 14. Ejercicios: M/T: 10ENE/19DIC tabla de verdad la función expresada como mintérminos circuito de la función lógica: S = abcd + a
  • 15. Ejercicios: M/T: 19ENE/19DI C tabla de verdad la función expresada como mintérminos circuito de la función lógica: S = a + bc + abc
  • 16. Resolución de problemas Dada la siguiente función lógica: S = a + bc + abc Realizar: Tabla de verdad Expresión de la función en mintérminos Circuito digital asociado
  • 17. Ejercicios: M/T: tabla de verdad la función expresada como mintérminos circuito de la función lógica:
  • 18. Circuitos semejantes Dos circuitos electrónicos son semejantes si, aplicando la misma combinación de entradas se obtiene el mismo resultado a la salida, para cualquier combinación de las primeras. Determinar si las siguientes funciones lógicas son semejantes (A + B)' = A' • B' (A •B)' = A' + B' Comprobar la salida del circuito del ejercicio 2 con x •y + z
  • 19. Simplificación de funciones lógicas: karnaugh Simplificar una función lógica es obtener una función equivalente que involucre la menor cantidad de operaciones y variables. Sea la función En el mapa de Karnaugh se han puesto "1" en las casillas que corresponden a los valores de F = "1" en la tabla de verdad. Para proceder con la simplificación, se crean grupos de "1"s que tengan 1, 2, 4, 8, 16, etc. (sólo potencias de 2). La función mejor simplificada es aquella que tiene el menor número de grupos con el mayor número de "1"s en cada grupo
  • 20. Simplificación de funciones lógicas mediante Karnaugh Dada una función: Crear tabla de verdad Dibujar mapa de Karnaugh
  • 21. Simplificación de funciones lógicas mediante Karnaugh Colocar en el mapa un “1” en aquellas celdas que correspondan con un “1” en la tabla de verdad
  • 22. Simplificación de funciones lógicas mediante Karnaugh Crear grupos de “1” que estén juntos Cuantos más “1” tenga el grupo mejor NO se pueden coger “1” en diagonal SÍ se pueden coger “1” entre extremos NO se puede quedar ningún “1” sin grupo SÍ se puede incluir un mismo “1” en más de un grupo
  • 23. Simplificación de funciones lógicas mediante Karnaugh Le ponemos un nombre a cada grupo Grupo 1 Grupo 2
  • 24. Simplificación de funciones lógicas mediante Karnaugh Simplificamos cada Grupo, Nos quedamos sólo con la parte común que comparten todos los “1” que contiene Grupo 1 G1 = B G2 = A Grupo 2
  • 25. Simplificación de funciones lógicas mediante Karnaugh La función simplificada es la suma de los grupos: S=A+B RECOMENDACIÓN: Es bueno comprobar que la función simplificada tiene una tabla de verdad idéntica a la función inicial
  • 26. Ejercicio 1: Karnaugh de 4 variables Sea la función lógica Su tabla de verdad resulta:
  • 27. Karnaugh de 4 variables El mapa de karnaugh resultaría:
  • 28. Simplificación de funciones lógicas: Ejemplo 2 Dada la tabla de verdad, calcular la función lógica: El mapa de karnaugh resultante es: