INFORME DE LABORATORIO DE COMPUERTAS LOGICAS Y MAPAS DE

KARNAUGH.

JAIME BALAGUERA CASTRO

YESIKA PAOLA CASTRO BELTRAN
ANA CONSUELO CORTES AREVALO
PAOLA FARFAN MANJARRES
AURA LILIANA PINZON FERNANDEZ

SERVICIO NACIONAL DE APRENDIZAJE (SENA)

CENTRO DE GESTIÓN INDUSTRIAL
TECNOLOGÍA EN GESTIÓN DE LA PRODUCCIÓN INDUSTRIAL
FICHA 1727606
BOGOTÁ D.C
2020
INFORME DE LABORATORIO DE COMPUERTAS LOGICAS Y MAPAS DE
KARNAUGH.

JAIME BALAGUERA CASTRO

YESIKA PAOLA CASTRO BELTRAN
ANA CONSUELO CORTES AREVALO
PAOLA FARFAN MANJARRES
AURA LILIANA PINZON FERNANDEZ

INSTRUCTOR
ING.DANIEL PEÑA

SERVICIO NACIONAL DE APRENDIZAJE (SENA)

CENTRO DE GESTIÓN INDUSTRIAL
TECNOLOGÍA EN GESTIÓN DE LA PRODUCCIÓN INDUSTRIAL
FICHA 1727606
BOGOTÁ D.C
2020
 CONTENIDO

pág.

INTRODUCCIÓN………………………………………………………………………….4

1.OBJETIVOS………………………………………………………….………………….5

1.1 OBJETIVO GENERAL……………………………………………..…………………5

1.2 OBJETIVOS ESPECÍFICOS………………………………………………..……….5

2. MARCOTEORICO………..…………………………………………….…………...6-9

3. PRACTICA 1………………………………………………………...……….……….10

3.1 PROCEDIMIENTO………………………………………………………………….10

3.1.1 SOLUCIÓN DE LA PRACTICA 1…………………………………………...10-14

4. PRACTICA 2……………………………………………………………………….....14

4.1 PROCEDIMIENTO………………………………………………………………….14

4.1.1 SOLUCIÓN DE LA PRACTICA 2…………………………………………...15-18

5. CONCLUSIONES…………………………………………………………………….19

6. BIBLIOGRAFIA………………………………………………………………………..20
 INTRODUCCIÓN

Este trabajo tiene como propósito presentar uno de los métodos de simplificación
de expresiones booleanas, que es ampliamente utilizado en la actualidad debido a
su sencillez y eficacia para obtener las expresiones equivalentes.

Se pretende lograr una mayor comprensión de las aplicaciones especificas del

mapa de karnaugh, su correcta utilización además de las coincidencias que hay
entre uno y otro. Si bien es cierto su construcción es fácil se necesita del
conocimiento de cómo manejarlo, saber la correcta posición de las variables
(A,B,C).

Para poder explicar con un mejor detalle este método, se dará una explicación
sobre diversos términos referidos a este como los son los min términos, Max
términos, compuertas lógicas, etc. Obteniendo una expresión algebraica de una
tabla de verdad que da origen a un circuito lógico, con ayuda del mapa de
karnaugh simplificamos la expresión algebraica, haciéndolo más económico y
eficiente.
 1. OBJETIVOS

1.1OBJETIVO GENERAL
Realizar compuertas lógicas y mapas de karnaugh

1.2 OBJETIVOS ESPECIFICOS

 Diseñar circuitos digitales utilizando el método de reducción por mapas de

Karnaugh.
 Construir circuitos digitales a partir una tabla de verdad utilizando el método
de mapas de Karnaugh.
 Realizar simulaciones utilizando el software Crocodile.

.
 2. MARCO TEORICO

Mapas de karnaugh: El mapa de karnaugh es una herramienta muy útil para la

simplificación y minimización de expresiones algebraicas booleanas. Es similar a
una tabla de verdad, ya que muestra todos los posibles valores de las variables de
entrada y la salida resultante para cada valor. Cuando se tiene una función
lógica con su tabla de verdad y se desea implementar esa función de la manera
más económica posible se utiliza este método.
Tiene similitudes a una tabla de verdad, ya que se encarga de mostrar todos los
posibles valores que se puede presentar las variables de entrada y la salida que
se obtienen para cada valor. También se define como una secuencia de celdas en
la que cada celda representa un valor binario de las variables de entrada.

El número de celdas que posee los mapas de Karnaugh es igual al número total
de combinaciones de las variables de entrada, del mismo modo que para una
tabla de verdad es utilizada el número de filas, por lo que se puede decir que, si un
mapa tiene 3 variables, un 2 elevado a la 3 es igual a 8.

Las celdas del mapa de karnaugh se deben marcar de forma de que las celdas
horizontales y verticales adyacentes solo tengan diferentes unas variables,
permitiendo simplificar de una forma sencilla hasta 6 variables.

Ventajas de los mapas de Karnaugh: una forma de simplificar y minimizar las

funciones mediante la confección de tablas, dando una serie de ventajas que se
muestra a continuación:

 Los mapas de karnaugh da la opción de permitir la forma de convertir la

tabla de verdad de una ecuación booleana en una forma SOP minimizada.
 Ofrece reglas básicas y sencillas para realizar la simplificación.
 Se destaca por otorgar una mayor facilidad del método
 Permite que sea el procedimiento más rápido y más eficiente que otras
técnicas de simplificación en el Álgebra de Boole.

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.

Compuertas ADN: Esta compuerta es representada por una multiplicación en el

Algebra de Boole. Indica que es necesario que en todas sus entradas se tenga un
estado binario 1 para que la salida otorgue un binario. En caso contrario de que
falte alguna de sus entradas con este estado o no tenga si quiera una accionada,
la salida no podrá cambiar de estado y permanecerá en cero.

Compuertas OR: En el Algebra de Boole esta es una suma. Esta compuerta

permite que con cualquiera de sus entradas que este en estado binario 1, su
salida pasara a un estado 1 también. No es necesario que todas sus entradas
estén accionadas para conseguir un estado 1 a la salida, pero tampoco causa
algún inconveniente. Se puede interpretar como dos interruptores en paralelo, que
sin importar cual se accione, será posible el paso de la corriente.

Compuertas NOT: En este caso esta compuerta solo tiene una entrada y una
salida y esta actúa como un inversor. Para esta situación en la entrada se colocará
un 1 y en la salida otorgara un 0 y en el caso contrario esta recibirá un 0 y
mostrara un 1. Por lo cual todo lo que llegue a su entrada, será inverso en su
salida.

Compuertas NAND: También denominada como AND negada, esta

compuerta trabaja al contrario de una AND ya que al no tener
entradas en 1 o solamente alguna de ellas.

Compuertas NOR: Así como vimos anteriormente, la compuerta OR

también tiene su versión inversa. Esta compuerta cuando tiene
sus entradas en estado 0 su salida estará en 1, pero si alguna de
sus entradas pasa a un estado 1 sin importar en qué posición, su
salida será un estado 0.

Compuerta XOR: También llamada OR exclusiva, esta actúa como

una suma binaria de un digito cada uno y el resultado de la suma
seria la salida. Otra manera de verlo es que con valores de entrada
igual el estado de salida es 0 y con valores de entrada diferente.
La salida será 1.
Compuerta XNOR: Esta es todo lo contrario a la compuerta XOR,
ya que cuando las entradas sean iguales se presentará una salida
en estado 1 y si son diferentes la salida será un estado 0.

Compuerta IF: Esta compuerta no es una muy utilizada o

reconocida ya que su funcionamiento en estados lógicos es
parecido a si solo hubiera un cable conectado porque
exactamente lo que se le coloque en la entrada, se encontrara en
la salida. Pero también es conocido como un buffer, en la práctica
se utiliza como amplificador de corriente o como seguidor de
tensión para adaptar impedancias.

Algebra booleana: Es una rama especial del álgebra que se usa

principalmente en electrónica digital. El álgebra de Boole es un método para
simplificar los circuitos lógicos (o a veces llamados circuitos de conmutación
lógica) en electrónica digital. Podemos representar el funcionamiento de los
circuitos lógicos utilizando números, siguiendo algunas reglas, que son bien
conocidas como Leyes del álgebra de Boole.

También podemos hacer los cálculos y las operaciones lógicas de los circuitos aún
más rápido siguiendo algunas teorías, que se conocen como "Teoremas del
álgebra de Boole". Una función booleana es una función que representa la
relación entre la entrada y la salida de un circuito lógico.
La lógica booleana solo permite dos estados del circuito, como True y False. Estos
dos estados están representados por 1 y 0, donde 1 representa el estado
Verdadero y 0 representa el estado Falso.

Los sistemas digitales: Es un conjunto de dispositivos destinados a la

transmisión, manejo y procesamiento o almacenamiento de señales digitales,
tienen un tipo de señal que representan valores discretos dentro de un cierto
rango, ejemplo: el interruptor de la luz solo puede tomar dos valores o estados:
abierto o cerrado.

Pueden operar en forma asíncrona o síncrona. En los sistemas asíncronos, las

salidas de los circuitos lógicos pueden cambiar de estado en cualquier momento
en que una o más de las entradas cambie. En los sistemas síncronos los tiempos
exactos en que alguna salida puede cambiar de estado se determinan por medio
de una señal denominada reloj o clock. Esta señal de reloj consiste en una serie
de pulsos rectangulares o cuadrados.

Ventaja de los sistemas digitales: Respecto a los analógicos es que son más
fáciles de diseñar, de implementar y de depurar, ya que las técnicas utilizadas en
cada una de esas fases están bien establecidas. Por lo tanto, es más sencillo y
flexible realizar un diseño digital que uno analógico. Las operaciones digitales
también son mucho más precisas y la transmisión de señales dentro del circuito y
entre circuitos es más viable porque utilizan un conjunto discreto de valores,
fácilmente discernibles entre sí, lo que reduce la probabilidad de cometer errores
de interpretación.

Sistemas secuenciales: Un Sistema Secuencial es un Sistema Digital cuyos

vectores de salida dependen no sólo del vector de entrada actual sino también del
anterior o los anteriores. En otras palabras, un Sistema Secuencial debe ser capaz
de “memorizar” la evolución de los vectores de entrada y determinar el vector de
salida en función de la misma.
 3. PRACTICA 1

3.1 PROCEDIMIENTO

 Obtener el mapa de Karnaugh correspondiente a la tabla de verdad

utilizando los min términos.

 Encontrar la función lógica simplificada en la forma de suma de productos

(min términos) utilizando el método del mapa de karnaugh

 Dibujar el circuito lógico a partir de la función lógica obtenida en numeral

anterior.

 Realizar la simulación con el software Crocodile.

3.1.1 SOLUCIÓN DE LA PRÁCTICA 1

 4. PRACTICA 2

4.1 PROCEDIMIENTO

ALARMA DE INCENDIO
Una alarma de incendio es una protección contra los incendios que se
activa cuando detecta un evento, sea este humo o un cambio brusco
en la temperatura.

Los sistemas de detección y alarma contra incendios están

catalogados como sistemas de protección pasiva, es decir no juegan
un rol para la lucha contra el fuego, pero son fundamentales para
prevenir los incendios, evitar su propagación, alertar de manera
temprana a los ocupantes y reducir las consecuencias devastadoras
de un incendio sobre vidas y propiedades.

PROYECTO DE ALARMA

Usted ha sido contratado para diseñar el proyecto de alarma contra

incendios para una casa.
Para realizarlo se tiene la siguiente información:

La alarma contra incendios para la casa tiene la opción de ser activada

de forma manual desde el interruptor el cual siempre dispara la
alarma, adicionalmente tiene un sensor de humo y uno de
temperatura, los cuales disparan la alarma solo si los dos están
accionados.

Realizar el circuito que cumpla con los requerimientos del proyecto, el

cual debe estar optimizado (simplificado con karnaugh)

Para dar cumplimiento al proyecto deberá entregar:

 La tabla de verdad del proyecto

 La función lógica simplificada

 El circuito lógico simulado mediante Crocodile.

4.1.1 SOLUCIÓN DE LA PRÁCTICA 2

 5. CONCLUSIONES

Conocimos que gracias a los métodos de reducción de funciones lógicas reduce

notablemente el costo de implementación de los circuitos lógicos, ya que al
minimizar la función algebraica de dicho circuito utiliza un menor número de
compuertas y con ello se optimiza los recursos disponibles.

Se realizó una representación grafica de una función lógica a partir de una tabla
de verdad, logrando realizar un circuito con sus respectivas compuertas donde se
pueden llegar a reducir el número de las mismas de esta manera se ahorra un
gasto económico y tiempo en la elaboración de circuitos laboreosos.

Se simula en software crocodile los circuitos lógicos donde podemos ver la

reducción de las compuertas teniendo como indicador un led donde podemos
verificar la correcta conexión del circuito y minimizando al máximo la función.
 6. BIBLIOGRAFIA

https://image.slidesharecdn.com/historiadelosordenadoreselbueno-

121126022322-phpapp01/95/historia-de-los-ordenadores-el-bueno-12-

638.jpg?cb=1353896770.