UNIVERSIDAD ESTATAL A DISTANCIA

ESCUELA DE CIENCIAS EXACTAS Y NATURALES

CÁTEDRA DE DESARROLLO DE SISTEMAS

ORGANIZACIÓN DE COMPUTADORES – 00823

Proyecto No. 1

Centro universitario: Cartago Grupo: G1

Nombre del estudiante: Angelica Castillo Soto

Número de cédula del estudiante: 305370818

II Cuatrimestre 2022
 Tabla de contenidos
Introducción..................................................................................................................................... 3
Marco teórico................................................................................................................................... 4
a. Tabla de verdad .................................................................................................................... 4
b. Mapas de Karnaugh ............................................................................................................. 4
c. Compuerta lógica AND ........................................................................................................ 5
d. Compuerta lógica OR .......................................................................................................... 6
e. Compuerta lógica NOT ........................................................................................................ 6
f. Digital Works ......................................................................................................................... 6
Desarrollo ......................................................................................................................................... 7
a. Tabla de verdad con los dieciséis estados y los 5 valores correspondientes a cada
una de las condiciones que determina el comportamiento del sistema. ............................. 7
b. Mapas de Karnaugh ............................................................................................................. 7
Conclusión ..................................................................................................................................... 12
Bibliografía ..................................................................................................................................... 13
 Introducción

En el presente trabajo se desarrollará la simulación de un sistema de alarma contra

incendios, en donde se estudiarán las definiciones como tablas de verdad, mapas
de Karnaugh, compuertas lógicas con el fin de lograr desarrollar la simulación del
sistema.

Además, se desarrolla una tabla de verdad en donde se establecerán los valores de

las variables de entrada los cuales son: activación manual(W), sensor de calor (Y),
sensor de humo (X) y el indicador piloto(Z). Así somo las ecuaciones para cada una
de las salidas, la cuales son manual (led naranja),piloto(led verde), humo(led
amarillo), temperatura (led rojo) y alarma activa(led azul).

Asimismo, y una vez desarrolladas las ecuaciones estas se simplificarán por medio
del método de suma de productos utilizando Mapas de Karnaugh, los cuales
consisten en una matriz de celdas y cada celda representa un valor binario de las
variables de entrada, además en cada celda se organizan las variables, de manera
que la simplificación se basa simplemente en agrupar adecuadamente las celdas.

Por último, se desarrollarán el circuito de la alarma en Digital Works de las

ecuaciones simplificadas con el fin de conocer e identificar como es el
funcionamiento del sistema de alarma contra incendios y hacer uso de las
compuertas lógicas AND, NOT y OR.
 Marco teórico
a. Tabla de verdad
De acuerdo con EcuRed (s.f.) las tablas de verdad o tabla de valores de verdad, es
una tabla que muestra el valor de verdad de una proposición compuesta, para cada
combinación de valores de verdad que se pueda asignar a sus componentes.
Además, una tabla de verdad es un dispositivo para demostrar ciertas propiedades
lógicas y semánticas de enunciados del lenguaje natural o de fórmulas del lenguaje
del cálculo proposicional:

- Sin son tautológicas, contradictorias o contingentes

- Cuáles son sus condiciones de verdad
- Cuál es su rol inferencial, es decir, cuáles son sus conclusiones lógicas y de
qué otras proposiciones se siguen lógicamente.

Asimismo, de acuerdo con EcuRed (s.f.) estas tablas pueden construirse haciendo
una interpretación de los signos lógicos como: no, o, y, si…entonces, sí y sólo sí.
Por ende, las tablas de verdad constituyen un método de decisión para chequear si
una proposición es o no un teorema. Para la construcción de la tabla se asignará el
valor 1(uno) a una proposición cierta y 0 (cero) a una proposición falsa.

b. Mapas de Karnaugh
De acuerdo con Floyd (2016) un mapa de Karnaugh proporciona un método
sistemático de simplificación de expresiones booleanas y, si se aplica
adecuadamente, genera las expresiones sumas de productos y producto de sumas
más simples posibles, conocidas como expresiones mínimas. Además, 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. Asimismo, de acuerdo Floyd (2016) 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, 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. Además, para
encontrar los términos mínimos y la expresión suma de productos mínima se aplican
las siguientes reglas:

1. Agrupar las celdas que contienen 1s. Cada grupo de celdas que contiene 1s da
lugar a un término producto compuesto por todas las variables que aparecen en el
grupo en sólo una forma (no complementada o complementada). Las variables que
aparecen complementadas y sin complementar dentro del mismo grupo se eliminan.
A éstas se les denomina variables contradictorias.

2. Determinar la operación producto mínima para cada grupo.

Para un mapa de 4 variables:

a. Un grupo formado por 1 celda da lugar a un término producto de 4 variables.

b. Un grupo formado por 2 celdas da lugar a un término producto de 3 variables.
c. Un grupo formado por 4 celdas da lugar a un término producto de 2 variables.
d. Un grupo formado por 8 celdas da lugar a un término de 1 variable.
e. Un grupo formado por 16 celdas indica que la expresión vale 1.

3. Cuando se han obtenido todos los términos producto mínimos a partir del mapa
de Karnaugh, se suman para obtener la expresión suma de productos mínima

c. Compuerta lógica AND

De acuerdo con Gómez (2010) la puerta AND realiza la operación de multiplicación
lógica. Su símbolo es un punto (.), el producto lógico de la variable se indica como
AB, además la ecuación característica que describe el comportamiento de la puerta
AND es: F=AB. Su tabla de verdad es la siguiente:
d. Compuerta lógica OR
De acuerdo con Gómez (2010) la puerta OR realiza la operación de suma lógica.
Además, la ecuación característica que describe el comportamiento de la puerta OR
es: F=A+B. Su tabla de verdad es la siguiente:

e. Compuerta lógica NOT o inversor

De acuerdo con Gómez (2010) la puerta NOT o inversor realiza la operación de
inversión, complementación o negación de una variable lógica, cambia un 1 por un
0, o viceversa. Además, la ecuación característica que describe el comportamiento
de la puerta NOT es: F=A’ . Su tabla de verdad es la siguiente:

f. Digital Works
De acuerdo con Brown (s.f.) Digital Works 2.0 es un simulador de circuitos digitales
para Windows 95 escrito por D. J. Barker de la Universidad de Teesside. Es un
programa de libre distribución. Puede usarse sin cualquier obligación, y dar copias
sin modificar a otras personas.
 Desarrollo
a. Tabla de verdad con los dieciséis estados y los 5 valores correspondientes a
cada una de las condiciones que determina el comportamiento del sistema.
W X Y Z LED VERDE LED LED ROJO LED ANARANJADO LED AZUL
AMARILLO
0 0 0 0 0 0 0 0 0
0 0 0 1 1 0 0 0 0
0 0 1 0 0 0 0 0 0
0 0 1 1 1 0 1 0 0
0 1 0 0 0 0 0 0 0
0 1 0 1 1 1 0 0 0
0 1 1 0 0 0 0 0 1
0 1 1 1 1 1 1 0 1
1 0 0 0 0 0 0 1 1
1 0 0 1 0 0 0 1 1
1 0 1 0 0 0 0 1 1
1 0 1 1 0 0 1 1 1
1 1 0 0 0 0 0 1 1
1 1 0 1 0 1 0 1 1
1 1 1 0 0 0 0 1 1
1 1 1 1 0 1 1 1 1
W’X’Y’Z+W’X’YZ+ W’XY’Z+W’XYZ+ W’X’YZ+W’XYZ+ WX’Y’Z’+WX’Y’Z+WX’YZ’+WX’YZ+ W’XYZ’+W’XYZ+WX’Y’Z’+WX’Y’Z+
W’XY’Z+W’XYZ WXY’Z+WXYZ WX’YZ+WXYZ WXY’Z’+WXY’Z+WXYZ’+WXYZ WX’YZ’+WX’YZ+WXY’Z’+WXY’Z+
WXYZ’+WXYZ

b. Mapas de Karnaugh
Reglas del algebra booleana para tomar en cuenta para realizar la simplificación:

A+A=A SOP ꞵ -> 1,

A+A’=1 ꞵ’ -> 0

De acuerdo con Pasos por ingeniería (2021) se coloca de manera vertical todas las
combinaciones posibles de ceros y unos de manera vertical y horizontal en el mapa,
que serían 00,01,10,11, sin embargo, en el mapa se coloca 00, 01, 11 y 10 debido
a la adyacencia de los mapas de Karnaugh. Asimismo, de acuerdo con Gómez
(2010) para simplificar una función lógica por el método de Karnaugh, se deben
seguir los siguientes pasos:

1. Se dibuja el diagrama correspondiente al número de variables de la función a

simplificar.
2. Se coloca 1 en los cuadros correspondientes a los términos canónicos que forman
parte de la función.

3. Se agrupan mediante lazos los unos de las casillas adyacentes siguiendo

estrictamente las siguientes reglas:

a. Dos casillas son adyacentes cuando se diferencian únicamente en el estado de

una sola variable.

b. Cada lazo debe contener el mayor número de unos posible, siempre que dicho
número sea potencia de dos (1,2,4,8,16).

c. Los lazos pueden quedar superpuestos y no importa que haya cuadriculas que
pertenezcan a dos o más lazos diferentes.

d. Se debe tratar de conseguir el menor número de lazos con el mayor número de

unos posibles.

4. La función simplificada tendrá tantos términos como lazos posea el diagrama.

Cada termino se obtiene eliminando la o las variables que cambien de estado en el
mismo lazo. (pg. 60 y 61.)

Por otra parte, de acuerdo con Gómez (2010) las reglas para reducir términos en un
mapa de Karnaugh de 4 variables son las siguientes:

a. Una celda representa un min-término, dando como resultado un término de cuatro

literales.

b. Dos celdas agrupadas pueden representar la asociación de dos min-términos,

dando como resultado un término de tres literales.

c. Cuatro celdas agrupadas pueden representar la asociación de cuatro min-

términos, dando como resultado un término de dos literales. (pg. 70)

Considerando estas reglas y procedemos a realizar los mapas de Karnaugh para

cada una de las ecuaciones y a realizar la simplificación de estas:
Debemos identificar si las variables pasan de 0 a 1 o de 1 a 0, si esto ocurre no se
escribe la variable, en cambio sí el 0 y el 1 se mantiene se escribe la variable,
además entre más agrupaciones de unos más simplificada quedara la expresión.

Mapa de Karnaugh LED VERDE

Ecuación: W’X’Y’Z+W’X’YZ+W’XY’Z+W’XYZ

WX/YZ 00 01 11 10
00 0 1 1 0
01 0 1 1 0
11 0 0 0 0
10 0 0 0 0

En este caso se agruparon los min-términos 1, 3, 5 y 7, en este caso debido a que

hay un cambio de 0 a 1 para las variables X y Y, por lo tanto, no se escriben.

Ecuación simplificada: F1=W’Z

Mapa de Karnaugh LED AMARILLO

Ecuación: W’XY’Z+W’XYZ+WXY’Z+WXYZ

WX/YZ 00 01 11 10
00 0 0 0 0
01 0 1 1 0
11 0 1 1 0
10 0 0 0 0

En este caso se agruparon los min-términos 5,7,13 y 15, en este caso debido a que
hay un cambio de 0 a 1 para las variables W y Y, por lo tanto, no se escriben.

Ecuación simplificada: F2=XZ

Mapa de Karnaugh LED ROJO

Ecuación: W’X’YZ+W’XYZ+WX’YZ+WXYZ

WX/YZ 00 01 11 10
00 0 0 1 0
01 0 0 1 0
11 0 0 1 0
10 0 0 1 0
En este caso se agruparon los min-términos 3,7,15 y 11, en este caso debido a que
hay un cambio de 0 a 1 para las variables W y X, por lo tanto, no se escriben.

Ecuación simplificada: F3=YZ

Mapa de Karnaugh LED ANARANJADO

Ecuación: WX’Y’Z’+WX’Y’Z+WX’YZ’+WX’YZ+WXY’Z’+WXY’Z+WXYZ’+WXYZ

WX/YZ 00 01 11 10
00 0 0 0 0
01 0 0 0 0
11 1 1 1 1
10 1 1 1 1
En este caso se agruparon los min-términos 12, 13, 15, 14, 8, 9, 11 y 10, en este
caso debido a que hay un cambio de 0 a 1 para las variables X, Y y Z, por lo tanto,
no se escriben.

Ecuación simplificada: F4=W

Mapa de Karnaugh LED AZUL

Ecuación: W’XYZ’+W’XYZ+WX’Y’Z’+WX’Y’Z+WX’YZ’+WX’YZ+WXY’Z’+WXY’Z+WXYZ’+WXYZ
WX/YZ 00 01 11 10
00 0 0 0 0
01 0 0 1 1
11 1 1 1 1
10 1 1 1 1
En este caso, para el cuadro azul se agruparon los min-términos 12, 13, 15, 14, 8,
9, 11 y 10 como en el caso anterior, por ende, esta ecuación simplificada seria igual
a W, en el caso del cuadro negro se agruparon los min-términos 7,6,15 y 14, debido
a que hay un cambio de 0 a 1 para las variables W y Z no se escriben, quedando la
ecuación XY.

Ecuación simplificada: F5=W+XY

 Conclusión

En resumen, luego de la investigación realizada se logro reconocer conceptos

importantes como lo son las tablas de verdad, las cuales son vitales para entender
y solucionar ejercicios de algebra booleana y circuitos, los mapas de Karnaugh los
cuales nos ayudan a minimizar expresiones booleanas, y el funcionamiento de las
compuertas lógicas AND, OR y NOT, las cuales son esenciales para realizar
distintas operaciones lógicas como multiplicar, sumar y negar respectivamente.

Tambien, luego de la simplificación de cada una de las ecuaciones para cada salida
del sistema de alarma contra incendios, se logró demostrar que mediante la
resolución de dichas ecuaciones por medio de los mapas de Karnaugh se logra
obtener una forma canónica mínima (con el mínimo número de términos) de cada
una de las expresiones, brindándonos una solución más sencilla y aplicable para
cada una de las salidas del sistema.

Finalmente, luego de la simplificación de las ecuaciones por mapas de Karnaugh se

elaboró el circuito del sistema de alarma contra incendios en Digital Works en donde
se identificó el adecuado funcionamiento de cada una de las salidas del sistema en
base a las ecuaciones ya simplificadas, además se logró conocer acerca del
funcionamiento de las compuertas lógicas AND, OR Y NOT, utilizamos la AND para
la multiplicación de cada término de la expresión, la NOT en caso de que se tuviera
que negar alguna variable y la OR para sumar las salidas de dichos términos.
 Bibliografía

Gómez, E. (2010). Material complementario para el curso Organización de

Computadoras. EUNED.

Pasos por ingeniería. (2021). MAPAS de KARNAUGH - Ejercicio #17 (Simplificación

de FUNCIÓN BOOLEANA con un MAPA-K de 4 VARIABLES [Vídeo].
YouTube. https://www.youtube.com/watch?v=FbffAOIfMAA

Floyd, T. (2016). Fundamentos de Sistemas Digitales. Pearson Prentice Hall 11ª

edición (Libro electrónico).

Brown, B. (s. f.). Comenzar a Trabajar con Digital Works.

http://www.uhu.es/rafael.lopezahumada/GS_Digital_Works.html#:~:text=Digi
tal%20Works%202.0%20es%20un,sin%20modificar%20a%20otras%20pers
onas

Tablas de la verdad. (s. f.). EcuRed.

https://www.ecured.cu/Tablas_de_la_verdad#Qu.C3.A9_son_las_tablas_de
_la_verdad