Está en la página 1de 12

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

También podría gustarte