ELECTRÓNICA DIGITAL

SIMPLIFICACIÓN DE FUNCIONES
LÓGICAS
ASIA DEL JESÚS
ÁNGELES CEBALLOS
 SIMPLIFICACIÓN DE FUNCIONES
LÓGICAS

Consiste en pasar de una expresión

algebraica a otra equivalente con el menor
número posible de términos (sumas o
productos) y con el menor número de
variables cada uno.
 MÉTODOS

Método Algebraico
a + (b·c) = (a + b) · (a + c)
a · (b+c) = (a · b) + (a · c)
a + a’ = 1
a · a’ = 0
Ley de absorción
a + (a·b) = a
a · (a+b) = a
Teoremas de Morgan
 
EXPRESIONES Y OPERACIONES BOOLEANAS
 CONCEPTOS DE:

 Variable:
Es todo elemento, que toma solamente valores discretos bien especificados,
para diferenciarlo de una variable continua.
 Complemento:
Es la diferencia entre la base y tal cifra Por ejemplo en el sistema octal, base 8,
el complemento del 3 sería el 8-3= 5.
 Función:
Es aquella que hace que una o más salidas tengan un cierto valor para un valor
determinado de las entradas.
 CONCEPTOS DE:

 Tabla de verdad:
Es aquella que nos muestra cómo responde la salida de un circuito lógico a las
varias combinaciones en las entradas.
 Estado y nivel lógico:
 El estado lógico hace referencia a la información binaria, es decir, valores de
"1" y "0". Mientras que los niveles son la representación o el significado de
esos valores binarios, alto y bajo respectivamente.
 Término:
OBTENCIÓN DE LA FUNCIÓN LÓGICA A PARTIR DE LA TABLA DE
VERDAD
COMO LLENAR UNA TABLA DE VERDAD A PARTIR DE UN
DIAGRAMA O CIRCUITO LÓGICO.

 Colocamos la cantidad de combinaciones correspondientes a la cantidad de entradas

dadas en nuestro circuito lógico. Por ejemplo, tenemos las entradas A y C, así que
nuestra cantidad de opciones será 22 debido q esta operación nuestra cantidad de
combinaciones será 4. Ya conociendo este primer paso solo sería, colocar las
diferentes combinaciones en las entradas y dependiendo de sus operaciones podremos
tener un 1 o 0 correspondiente a su salida.
 Red Satélite Vínculo

REQUISITOS DE TECNOLOGÍA
PANORAMA COMPETITIVO
COMUNICACIONES DIGITALES

Nube

Local

Híbrido
 MAPA DE KARNAUGH

Un mapa de Karnaugh es un
diagrama utilizado para la
simplificación de funciones
algebraicas en forma. Consiste
en una representación
bidimensional de la tabla de
verdad de la función a
simplificar.
PROCEDIMIETO PARA ELABORAR EL MAPA DE KARNAUGH

Se toman
los
Tabla de
Mapa 2^n valores de
verdad
‘1’ de la
tabla.
 SIMPLIFICACIÓN MEDIANTE EL MAPA DE KARNAUGH

Con 2 variables Con 3 variables

Con 4 variables.
Se recomienda no usar este
método con más de 4 variables.
SIMPLIFICACIÓN POR VARIOS MÉTODOS
POR KARNAUGH
TÉRMINOS INDIFERENTES O CONDICIÓN DE NO IMPORTA

En muchos circuitos lógicos hay condiciones

de entrada para las que no se especifican
los niveles de salida, en la mayoría de los
casos es por que estas condiciones nunca
se presentaran o simplemente el nivel lógico
de la salida es irrelevante.
 CARACTERÍSTICAS

Sirven para conseguir de forma rápida un resultado al sumar los productos.

Su representación gráfica es a nivel 2D y se puede visualizar como una tabla flexible que une sus
extremos para simplificar mejor.

Trabajan con términos adyacentes, evitando las diagonales.

Están diseñados para que una expresión numérica no sea siempre igual, pero la suma de sus productos
puede dar el mismo resultado.

El tipo de expresión que se utiliza en los mapas de Karnaugh para las funciones es el tipo canónico.
 NORMATIVAS EN LOS MAPAS DE KARNAUGH

Principalmente quien vaya a utilizar este método deberá tener en cuenta que
solamente deberá utilizar el número “1” al momento de la realización de
cualquier tipo de agrupaciones al momento de iniciar un proceso de
simplificación.

Sea cual sea la agrupación que vaya a realizar con los mapas de Karnaugh
podrá realizarlas de forma horizontal y vertical, no aplica diagonales u otro tipo
de agrupación que desee hacer. Siempre tenga en consideración que
cualquiera de las agrupaciones que vaya a realizar tendrán que formarse de 2n
elementos.
 VENTAJAS DEL MAPA DE KARNAUGH

Como ventaja más importante, se convierten en un procedimiento mucho más

rápido que tiene una mayor eficiencia, incluso se han comparado con otras
técnicas ofrecidas a través de Álgebra de Boole comprobando que los mapas
de Karnaugh son mucho más eficientes a corto plazo.
 COMPUERTAS UNIVERSALES

Se dicen que son

"universales" puesto
que con cada una
de las dos familias
podemos realizar
todas las funciones
lógicas, estas son:
NAND y NOR.
EN LA TABLA A CONTINUACIÓN SE MUESTRAN LOS OPERADORES LÓGICOS EN
FUNCIÓN DE SOLO COMPUERTAS NOR Y SOLO COMPUERTAS NAND:
COMPUERTA NAND
COMPUERTA NOR
GRACI
AS