ÍNDICE
1. Introducción
2. Fundamento teórico
2.1. Introducción
2.2. Compuertas digitales
2.3. Funciones Booleanas
2.4. Tablas de verdad
2.5. Mapas de Karnaugh
3. Ejercicios resueltos
4. Programa
5. Conclusiones
6. Referencias Bibliográficas
1. Introducción:
En el año 1958 se presentó al mundo el primer circuito integrado de aspecto algo
rudimentario, pero totalmente operativo. Este circuito integrado estaba conformado por
transistores, resistencias y condensadores y tenia como materia prima el silicio. Al pasar
los años se fue haciendo mas popular y se fueron creando más y más integrados.
En la actualidad muchas cosas como las, computadoras, lavadoras, teclados, monitores,
televisores y muchos otros electrodomésticos están conformados por estos circuitos
lógicos digitales. Se usan para alterar el flujo de la corriente y guiarla por donde
nosotros creamos convenientes, así como un switch; un dispositivo capaz de cortar y
activar el suministro de corriente eléctrica a un aparato.
Por otro lado, para poder entender y crear circuitos que tengan un propósito como abrir
puertas de forma automática o encender un foco cuando hay poca luz solar se necesita
conocer los conceptos de Algebra de Boole y sus demás temas asociados como tablas
de verdad, compuertas lógicas, funciones booleanas y otros. Sin embargo, al aplicar
estos conceptos nos puede quedar una función muy extensa que sería muy difícil y
tedioso pasar esa función booleana a un circuito.
Por eso, Maurice Karnaugh en el año 1953 inventó el método de simplificación de
funciones booleanas llamado “Mapas de Karnaugh” el cual sirve para reducir de manera
sencilla una función booleana.
En este informe se explicará en qué consiste los mapas de Karnaugh y sus distintas
aplicaciones en el campo de la electrónica.
2. Fundamento Teórico
2.1. Introducción:
Un mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de
Veitch) es un diagrama utilizado para la simplificación de funciones algebraicas
en forma canónica. A partir de la tabla de Karnaugh se puede obtener una forma
canónica mínima (con el mínimo número de términos). En este texto
emplearemos indistintamente los términos “mapa” y “tabla” de Karnaugh.
Existen muchas aplicaciones de la simplificación de funciones algebraicas
mediante los mapas de Karnaugh. Sin embargo, se suelen usar mucho en el
campo de la electrónica para reducir el tamaño de los circuitos digitales para
optimizar costos y espacio.
Además, para entender por completo la aplicación y la teoría detrás de los mapas
de Karnaugh se revisarán temas complementarios.
2.2. Compuertas Digitales:
2.2.1. Introducción:
Las Compuertas Lógicas son circuitos electrónicos conformados
internamente por transistores que se encuentran con arreglos especiales con
los que otorgan señales de voltaje como resultado o una salida de forma
booleana, están obtenidos por operaciones lógicas binarias (suma,
multiplicación). También niegan, afirman, incluyen o excluyen según sus
propiedades lógicas. Estas compuertas se pueden aplicar en otras áreas de la
ciencia como mecánica, hidráulica o neumática. Existen diferentes tipos de
compuertas y algunas de estas son más complejas, con la posibilidad de ser
simuladas por compuertas más sencillas. Todas estas tienen tablas de
verdad que explican los comportamientos en los resultados que otorga,
dependiendo del valor booleano que tenga en cada una de sus entradas.
2.2.2. El inversor: El inversor (circuito NOT) realiza la operación denominada
inversión o complementación. El inversor cambia un nivel lógico al nivel
opuesto. En términos de bits, cambia un 1 por un 0, y un 0 por 1.
2.2.3. La compuerta AND: La puerta AND es una de las puertas básicas con la
que se construyen todas las funciones lógicas. Una puerta AND puede tener
dos o más entradas y realiza la operación que se conoce como
multiplicación lógica.
2.2.4. La compuerta OR: La puerta OR es otra de las puertas básicas con las que
se construyen todas las funciones lógicas. Una puerta OR puede tener dos o
más entradas y realiza la operación que se conoce como suma lógica.
2.2.5. La compuerta NAND: La puerta NAND es un elemento lógico popular,
debido a que se puede utilizar como una puerta universal, es decir, las
puertas NAND se pueden combinar para implementar las operaciones de
las puertas AND, OR y del inversor.
2.2.6. La compuerta NOR: La puerta NOR, al igual que la puerta NAND, es un
útil elemento lógico porque también se puede emplear como una puerta
universal; es decir, las puertas NOR se pueden usar en combinación para
implementar las operaciones AND, OR y del inversor.
2.2.7. Compuerta exclusiva OR (XOR): En una puerta OR−exclusiva, la salida
X es un nivel ALTO si la entrada A está a nivel BAJO y la entrada B está a
nivel ALTO; o si la entrada A está a nivel ALTO y la entrada B está a nivel
BAJO; X es un nivel BAJO si tanto A como B están a nivel ALTO o
BAJO.
2.2.8. Compuerta exclusiva NOR (XNOR): En una puerta NOR−exclusiva, la
salida X es un nivel BAJO si la entrada A está a nivel BAJO y la entrada B
está a nivel ALTO, o si A está a nivel ALTO y B está a nivel BAJO; X es
un nivel ALTO si A y B están ambas a nivel ALTO o BAJO.
2.3. Funciones booleanas:
2.3.1. Introducción: En matemáticas, una función booleana es una función cuyo
dominio son las palabras conformadas por los valores binarios 0 o 1
(“Falso” o “Verdadero”, respectivamente), y cuyo codominio son ambos
valores 0 y 1.
Formalmente, son las funciones de la forma ƒ: Bn → B, donde B = {0,1}
y n un entero no negativo correspondiente a la aridad de la función.
2.3.2. Leyes y reglas del algebra de Boole
2.4. Tablas de verdad:
2.4.1. Introducción: Todas las expresiones booleanas pueden convertirse
fácilmente en tablas de verdad utilizando los valores binarios de cada
término de la expresión. La tabla de verdad es una forma muy común, en un
formato muy conciso, de expresar el funcionamiento lógico de un circuito.
Además, las expresiones sumas de productos y producto de sumas pueden
determinarse mediante las tablas de verdad. Las tablas de verdad pueden
encontrarse en las hojas de especificaciones y en otros textos relativos al
funcionamiento de los circuitos y sistemas digitales
2.4.2. Aplicación: Una tabla de verdad contiene todos los posibles valores de la
función booleana. El número total de combinaciones para una función de 𝑛
variables está dado por 2n.
2.4.3. Ejemplo: Desarrollar una tabla de verdad para la expresión suma de
productos estándar (⌐A⌐BC) +(A⌐B⌐C) + ABC.
Solución: Existen tres variables en el dominio, por lo que hay ocho
posibles combinaciones de valores binarios de las variables, como se
muestra en las tres columnas
2.5. Mapa de Karnaugh:
2.5.1. Introducción: Un mapa de Karnaugh es similar a una tabla de verdad, ya
que muestra todos los valores posibles de las variables de entrada y la salida
resultante para cada valor. En lugar de organizar en filas y columnas como
una tabla de verdad, el mapa de Karnaugh es una matriz de celdas en la que
cada celda representa un valor binario de las variables de entrada. Las
celdas se organizan de manera que la simplificación de una determinada
expresión consiste en agrupar adecuadamente las celdas.
2.5.2. Forma de aplicación: Los mapas de Karnaugh se pueden utilizar para
expresiones de dos, tres, cuatro y cinco variables.
2.5.3. Aplicación en tres variables: El mapa de Karnaugh de tres variables es
una matriz de ocho celdas, como se muestra en la Figura 4.21(a).
En este caso, A, B y C se emplean para denominar a las variables, aunque
podían haberse usado cualesquiera otras letras. Los valores binarios de A y
B se encuentran en el lado izquierdo (observe la secuencia) y los valores de
C se colocan en la parte superior. El valor de una determinada celda es el
valor binario de A y B, en la parte izquierda de la misma fila combinado
con el valor de C en la parte superior de la misma columna. Por ejemplo, la
celda de la esquina superior izquierda tiene un valor binario de 000 y la
celda inferior derecha tiene un valor binario de 101. La Figura 4.21(b)
muestra los términos producto estándar representados por cada celda del
mapa de Karnaugh.
2.5.4. Aplicación en cuatro variables: El mapa de Karnaugh de cuatro variables
es una matriz de dieciséis celdas, como se muestra en la Figura 4.22(a).
Los valores binarios de A y B se encuentran en el lado izquierdo y los
valores de C y D se colocan en la parte superior. El valor de una
determinada celda es el valor binario de A y B, en la parte izquierda de la
misma fila combinado con los valores binarios de C y D en la parte superior
de la misma columna. Por ejemplo, la celda de la esquina superior derecha
tiene un valor binario de 0010 y la celda inferior derecha tiene un valor
binario de 1010. En la Figura 4.22(b) se indican los términos producto
estándar representados por cada celda del mapa de Karnaugh de cuatro
variables.
2.5.5. Mapa de Karnaugh de una suma de productos estándar: Por cada
término de la expresión suma de productos, se coloca un 1 en el mapa de
Karnaugh en la celda correspondiente al valor del producto. Se coloca un 1
en la celda correspondiente al valor de un término producto. Por ejemplo,
para el término (A⌐BC), se escribiría un 1 en la celda 101 de un mapa de
Karnaugh de tres variables.
Cuando una expresión suma de productos se ha reflejado por completo en
el mapa de Karnaugh, en dicho mapa habrá tantos 1s como términos
producto tenga la suma de productos estándar. Las celdas que no contienen
un 1 son aquellas para las que la expresión es igual a 0. Normalmente,
cuando se trabaja con una expresión suma de productos, los 0s no se
incluyen en el mapa. Los siguientes pasos y la Figura 4.24 muestra cómo
completar los mapas de Karnaugh.
Paso 1: Determinar el valor binario de cada término producto de la suma de
productos estándar. Tras un poco de práctica, podrá realizar la evaluación
de términos mentalmente.
Paso 2: A medida que evaluamos cada término, colocamos un 1 en el mapa
de Karnaugh en la celda que tiene el mismo valor que dicho término
producto.
2.5.6. Mapa de Karnaugh de una suma de productos no estándar: Antes de
poder utilizar un mapa de Karnaugh, las expresiones booleanas deben estar
en su forma estándar. Si una expresión no lo está, se pasará al formato
estándar mediante el procedimiento descrito en la Sección 4.6 o mediante
desarrollo numérico. Dado que, en cualquier caso, las expresiones tienen
que evaluarse antes de pasarlas al mapa de Karnaugh, el desarrollo
numérico es quizá el método más eficaz.
Desarrollo numérico de un producto no estándar: Recuerde que a un
término en forma no estándar le faltan una o más variables en su expresión.
Por ejemplo, supongamos que uno de los productos de una determinada
suma de productos de 3 variables es (A⌐B). Este término se puede
desarrollar numéricamente para obtener una expresión estándar de la
manera siguiente. En primer lugar, se escribe el valor binario de las dos
variables y le añadimos un 0 que corresponde a la variable que falta ⌐C:
100. A continuación, escribimos el valor binario de las dos variables y
añadimos un 1 para la variable que falta C: 101. Los dos números binarios
resultantes son los valores de los términos de la suma de productos estándar
(A⌐B⌐C) y (A⌐BC).
EJEMPLO: Veamos otro ejemplo, supongamos que uno de los términos
producto de una expresión de 3 variables es B (recuerde que una variable
única se considera como un término producto en una expresión suma de
productos). Este término puede expandirse numéricamente a su forma
estándar de la siguiente manera: se escribe el valor binario de la variable; a
continuación, se añaden todos los posibles valores de las variables que
faltan A y C del siguiente modo:
B
010
011
110
111
Los cuatro números binarios resultantes son los valores correspondientes a
los términos de la suma de productos estándar (⌐AB⌐C), (⌐ABC), (AB⌐C),
ABC.
EJEMPLO 2:
[Link]
3.1 Simplificar la siguiente función booleana usando M.K:
f(x,y,z)= (x’∧ y’∧ z) ∨ (x ∧ y ∧ z’) ∨ (x’∧ y ∧ z) ∨ (x’∧ y ∧ z’)
x y z f
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
Resolución:
1.- Se realiza un Mapa de Karnaugh
xy\z 0 1
00 0 1
01 1 1
11 1 0
10 0 0
2.- Formar grupos de 1, 2, 4 u 8 unos entre celdas adyacentes solamente.
xy\z 0 1
00 0 1
01 1 1
11 1 0
10 0 0
3.- Simplificar la función booleana
f (x, y, z) = (x’ ∧ z) ∨ (y ∧ z’) <- Respuesta final
3.2. Simplificar la siguiente función booleana usando M.K:
f (x, y, z) = (x ∧ y’) ∨ (x’ ∧ z) ∨ (z ∧ y’)
a) Construya una tabla de verdad
b) Simplifique la función booleana usando un mapa de Karnaugh
a) f (x, y, z) = (x ∧ y’) ∨ (x’ ∧ z) ∨ (z ∧ y’)
x y z f
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 0
b)
xy\z 0 1
00 0 1
01 0 1
11 0 0
10 1 1
f (x, y, z) = ( x’∧ z) ∨ (x ∧ y’) <- Respuesta final
[Link]
5. Conclusiones
Brunete A., San Segundo P., Herrero R. (2020). Introducción a la automatización
Industrial. Recuperado de [Link]
Floyd T. (2010). Fundamentos de sistemas digitales. Recuperado de
[Link]
[Link]
Tabla de verdad (2021). En Wikipedia
[Link]
[Link]
