22/11/2023
Mapas de
Karnaungh
Diseño Lógico
Universidad Juárez Autónoma de Tabasco.
“Estudio en la duda. Acción en la fe”
División Académica de Ciencias y Tecnologías.
Ing. en Sistemas Computacionales.
Diseño Lógico
Trabajo:
Mapas de Karnaugh
Docente:
Prof. Juan Roberto Hernández Garibay
Alumna:
Erika Morales Domínguez
Cunduacán, Tabasco; México, A 24 de Octubre del 2023
II
22/11/2023
Indicé
Portada………………………………………………………………………………………I
Hoja de presentación ……………….…….…………………………………………II
Indicé…………………..……………………………………………………………………III
¿Qué son? ……………………………………………………….……………..…………1
Características……………………………………………………………………………4
Como hacerlo? …………………….…………………………….……………………11
Momento de Simplificar……………………………………………..……………17
Conclusión …………………………………..……..……………………………………IV
Referencias………………………………………………………………………..………VGracias
………………………………………………………………………………VI
III
Que son?
Son una herramienta utilizada para la
simplificación de funciones lógicas booleanas
y a diferencia de la resolución por algebra de
Boole, este es un método gráfico que implica
conocer las representaciones canónicas de
Meet us las funciones.
1
22/11/2023
2
You can delete this slide when you’re done editing the presentation
Los mapas de Karnaugh reducen la
necesidad de hacer cálculos
extensos para la simplificación de
expresiones booleanas,
aprovechando la capacidad del
cerebro humano para el
reconocimiento de patrones y otras
formas de expresión analítica,
permitiendo así identificar y
eliminar condiciones muy inmensas.
3
22/11/2023
Características
1.Representación gráfica: los
Este modelo de trabajo tiene varias Mapas de Karnaugh proporcionan
características y ventajas que los
una representación visual de las
convierten en una herramienta útil,
para la elaboración del circuito combinaciones de entrada y sus
lógico. Algunos de los más correspondientes salidas lógicas.
resaltantes son estos: Esto facilita la identificación de
patrones y agrupamientos de unos
adyacentes, lo que permite una
simplificación más intuitiva de las
expresiones lógicas.
2.Simplificación de expresiones
lógicas: la principal ventaja de
los Mapas de Karnaugh es su
capacidad para simplificar
expresiones booleanas
complejas. Los grupos de unos
adyacentes se pueden combinar
de manera óptima para obtener
una expresión lógica más
reducida y más sencilla, lo que
reduce la complejidad del
circuito y mejora su eficiencia.
5
22/11/2023
3.Mínima cantidad de puertas
lógicas: al simplificar las
expresiones lógicas mediante los
Mapas de Karnaugh, se puede
minimizar la cantidad de puertas
lógicas necesarias para
implementar una función lógica.
Esto ahorra espacio en el circuito,
reduce el consumo de energía y
mejora el rendimiento del
sistema.
4.Precisión y exactitud: los Mapas
de Karnaugh garantizan que
todas las combinaciones
posibles de entrada estén
cubiertas y que no haya
redundancias en la expresión
simplificada. Esto asegura que la
función lógica se implemente
correctamente sin dejar margen
para ambigüedades.
7
22/11/2023
5.Aplicable a múltiples variables: los
Mapas de Karnaugh pueden
manejar funciones lógicas con
múltiples variables de entrada, lo
que los hace versátiles y útiles
para circuitos más complejos.
6.Método sistemático: el proceso de
simplificación utilizando los K-
maps sigue un enfoque
sistemático y está basado en la
teoría de conjuntos y la álgebra
de Boole. Esto proporciona un
método confiable y estructurado
para obtener la expresión lógica
mínima.
9
22/11/2023
7.Herramienta educativa: también
se utilizan como una herramienta
educativa para enseñar
conceptos de lógica digital y
diseño de circuitos en cursos de
ingeniería electrónica y ciencias
de la computación.
10
Como hacerlo?
Para poder utilizar estos
mapas primero
debemos colocar una
tabla con todas las
posibles combinaciones,
ya sea que tengamos 2,
3 ,4 o más variables.
11
22/11/2023
Una vez que
tenemos la
tabla correcta
debemos
colocar las
filas y
columnas en
un orden
específico.
12
como siguiente paso,
se coloca el valor de
cada una de las
salidas en su
respectiva casilla, es
decir, si en una
combinación nuestra
salida está activa,
colocamos un 1 y si
está desactivada
colocamos un 0. 13
22/11/2023
Reglas de Simplificación
Para poder simplificar un circuito
con Karnaugh debemos de agrupar
todos los números 1 siguiendo una
serie de reglas que nos guían a
través de todo el proceso de
simplificación.
Las agrupaciones tienen que ser
exclusivamente de números 1 y solo
se pueden hacer grupos de forma
horizontal y vertical, los diagonales
son incorrectos. 14
Los números uno se pueden juntar
en grupos de 1, 2, 4, 8, 16, 32, 64
etc. Y cada grupo tiene que ser lo
más grande posible, ya que entre
más grandes sean, el circuito se
simplifica de la mejor manera
posible.
Todos los números deben de
pertenecer al menos a un grupo,
cabe mencionar que pueden
pertenecer a dos o mas grupos
diferentes.
15
22/11/2023
Todos los bordes de la tabla están
conectados entre sí, esto quiere decir
que podemos crear grupos tomando
los números de las orillas y/o esquinas. Para simplificar nuestro
circuito adecuadamente,
siempre debemos de hacer
la menor cantidad de
agrupaciones, sin olvidar
seguir cada una de las
reglas.
16
Momento de simplificar
Una vez que tenemos todos
los grupos creados, debemos
de volver a pasar a una
pequeña tabla de verdad cada
grupo, y solo colocaremos las
variables en las que su
entrada se repita, es decir, si
la variable A, tiene puros unos
esa se toma en cuenta, si
tiene puros ceros también se
toma en cuenta pero es
negada. 17
22/11/2023
Conclusión
El mapa de Karnaugh es una herramienta muy útil en la
electrónica digital para simplificar los circuitos de
compuertas lógicas. Esta simplificación nos ayuda a
reducir el tamaño del circuito y a utilizar una menor
cantidad de componentes, lo que se traduce en un menor
consumo de corriente eléctrica y un menor gasto
económico . En conclusión, el mapa de Karnaugh es una
técnica importante en el mundo de la electrónica digital .
Espero que esto te haya ayudado.
IV
Fuentes:
“Mapas de Karnaugh – Sistemas Digitales”. Accedido el 18 de octubre de
2023. [En línea].
Disponible: https://virtual.cuautitlan.unam.mx/intar/sistdig/mapas-de-
karnaugh/
V
22/11/2023
Gracias!
Erika Morales Domínguez
232H17038
CREDITS: This presentation template was created by Slidesgo, including
icons by Flaticon, and infographics & images by Freepik
VI
