LABORATORIO 2: Algebra Booleana –
Funciones Booleanas.
Fecha de la práctica: 29/08/2024 y 05/09/2024
Fecha límite de entrega: 12/09/2024
Integrantes: Angel Fabián Pedreros
Samuel Jiménez
Cristian Alejandro Bello
I. Procedimiento.
A. Parte I:
Implementar en protoboard del diagrama propuesto.
Para este punto de la práctica se consideró el siguiente esquema proporcionado por el docente
para trabajar.
Con el objetivo de encontrar la ecuación booleana que representa este diagrama se necesita
implementar en protoboard el circuito de la figura 1 el cual está compuesta principalmente
por compuertas NOT, AND y OR. Se hace uso de los integrados 7408, 7432 y 7404. Para
comprobar su funcionamiento se hace un análisis con las tablas de verdad de cada compuerta
considerando el primer caso de la tabla de verdad, cuando todas las entradas se encuentran en
0 junto a una simulación hecha en el software TINKERCAD.
1
Se monta el circuito en un simulador para obtener los resultados de la tabla de verdad y poder
comprobar el funcionamiento del circuito implementado en protoboard:
Con el propósito de realizar comprobar si el simulador está bien conectado se analizó el
problema teóricamente a partir de su esquemático:
Se usan las tablas de verdad
propuestas en la guía de laboratorio
para conocer un resultado teórico y
poder comprobar el funcionamiento
del circuito ya implementado. Se
puede observar que, al estar todas
las entradas en 0, s la salida es 1,
comprobando que el simulador es
correcto, por ende, se pasa a
implementar el circuito practico.
Usando los integrados mencionados
anteriormente se hizo el montaje que se muestra
en la siguiente imagen, y junto al simulador se
realiza la tabla de verdad y se plantea la
ecuación usando minitérminos (tanto la tabla
como la ecuación se puede observar en
resultados):
2
A partir de la ecuación simplificada implementar el circuito en un simulador:
Con la ecuación simplificada, cuya reducción se demuestra en la sección de resultados, se
puede observar que la salida tiene ecuación booleana 𝐹 = 𝐴′𝐵′𝐶′. Considerando este
resultado decidimos usar la compuerta NOT (7408) y AND (7404), tal como nos indica la
ecuación. El simulador fue el siguiente, y con él se realizó la tabla de verdad que se observa
en la siguiente sección del laboratorio:
B. Parte II: Diseño CONTROL DE LUZ DE TRES VIAS: (Ejercicio tomado del libro
Brown Vranesic)
Conversión en datos binarios en una especificación por medio de una tabla de verdad:
Considerando el enunciado realizamos la tabla de verdad a partir de las condiciones
impartidas en el enunciado, sabiendo que las entradas son tres interruptores y la salida es una
luz.
Condiciones:
- La luz se debe prender si cualquier de los interruptores está prendido.
- Si dos interruptores están prendidos se apaga la luz.
- Si lo tres interruptores están prendidos la luz se enciende.
La tabla de verdad se puede observar en resultados.
Simplifique la expresión SDP y PDS usando algebra de Boole.
3
Se considera las propiedades mencionadas en clase y se interpreta que SDP es la suma de
productos y PDS el producto de las sumas.
Simule el diagrama lógico usando cualquier software de su preferencia y simplifique la
ecuación usando teoremas para obtener un circuito con menos circuitos integrados.
Se implemento el circuito en el programa TINKERCAD, sin embargo, al intentar simplificar
las ecuaciones booleanas se observan que SDP no se puede simplificar, lo anterior se
comprobó con una calculadora online que simplifica estas expresiones. Por ende, se procedió
a implementar en protoboard SDP debido a que PDS tenía la misma cantidad de compuertas
y el circuito era igual de largo.
Resultados.
Previo al registro de los resultados, una actividad postulada fue la simplificación de una
expresión booleana:
B’C’AC(BD + CDE) + A’ = Y Aplicando propiedad 4 (C’C = 0)
B(0)A(BD + CDE) + A’ = Y Aplicando propiedad 1 (A0 = 0) (B0 = 0)
0(𝐵𝐷 + 𝐶𝐷𝐸) + 𝐴′ = 𝑌 Aplicando propiedad 1 (0(BD + CDE) = 0)
0 + 𝐴′ = 𝑌 Aplicando propiedad 2 (0 + A’ = A’)
𝑨′ = 𝒀
A. Parte I
Implementar en protoboard del diagrama propuesto y realizar su tabla de verdad.
- Se realiza la tabla de verdad del esquemático de la figura 1:
4
Para conocer la función que representa este esquemático se considera realizarlo mediante
maxitérminos, debido a que se analiza únicamente las combinaciones que hacen que la salida
sea 0. Esta función es:
𝐹′ = 𝐴 + 𝐵 + 𝐶 Ecuación no simplificada
A partir de la ecuación simplificada implementar el circuito en un simulador:
- Ecuación simplificada y esquemático:
La función simplificada es: 𝐹 = 𝐴′𝐵′𝐶′
A partir del esquemático de la ecuación simplificada se usa las compuertas NOT (7408) y
AND (7404), y se aplican en el simulador correspondiente:
5
Tabla de verdad: Se observa que la ecuación simplificada da los mimos resultados que el
esquemático de la figura 1.
ENTRADAS SALIDA
A B C F
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
A. Parte II: Diseño CONTROL DE LUZ DE TRES VIAS: (Ejercicio tomado del libro
Brown Vranesic)
Conversión en datos binarios en una especificación por medio de una tabla de verdad:
6
Simplifique la expresión SDP y PDS usando algebra de Boole:
SDP: 𝑆 = 𝐴𝐵′𝐶 ′ + 𝐴′ 𝐵𝐶 ′ + 𝐴′ 𝐵 ′ 𝐶 + 𝐴𝐵𝐶
PDS: 𝑆 ′ = (𝐴′ + 𝐵 ′ + 𝐶)(𝐴´ + 𝐵 + 𝐶 ′ )(𝐴 + 𝐵 ′ + 𝐶 ′ )(𝐴 + 𝐵 + 𝐶)
Simule el diagrama lógico usando cualquier software de su preferencia y simplifique la
ecuación usando teoremas para obtener un circuito con menos circuitos integrados:
SDP: 𝑆 = 𝐴𝐵′𝐶 ′ + 𝐴′ 𝐵𝐶 ′ + 𝐴′ 𝐵 ′ 𝐶 + 𝐴𝐵𝐶
PDS: 𝑆 = 𝐴𝐵𝐶 ′ + 𝐴𝐵 ′ 𝐶 + 𝐴′ 𝐵𝐶 + 𝐴′𝐵′𝐶′
La expresión SDP no se puede simplificar más, sin embargo, la PDS se puede aplicar la ley
de Morgan para simplificarlo aún más:
𝑆 = ((𝐴′ + 𝐵 ′ + 𝐶)(𝐴´ + 𝐵 + 𝐶 ′ )(𝐴 + 𝐵 ′ + 𝐶 ′ )(𝐴 + 𝐵 + 𝐶))′ Ley de morgan
𝑆 = (𝐴′ + 𝐵 ′ + 𝐶)′ + (𝐴´ + 𝐵 + 𝐶 ′ )′ + (𝐴 + 𝐵 ′ + 𝐶 ′ )′ + (𝐴 + 𝐵 + 𝐶)′
𝑆 = (𝐴′ + 𝐵 ′ + 𝐶)′ + (𝐴´ + 𝐵 + 𝐶 ′ )′ + (𝐴 + 𝐵 ′ + 𝐶 ′ )′ + (𝐴 + 𝐵 + 𝐶)′ Ley de Morgan
𝑆 = 𝐴𝐵𝐶 ′ + 𝐴𝐵 ′ 𝐶 + 𝐴′ 𝐵𝐶 + 𝐴′𝐵′𝐶′ Ecuación simplificada PDS
Para la simulación se usó la expresión SDP:
7
Implementación en protoboard (SDP):
II. Análisis de resultados.
8
A. Parte I:
Para la primera parte de este circuito se hizo uso de 3 circuitos integrados, los cuales
corresponden a las compuertas lógicas presentadas en el esquemático de la guía de
laboratorio, es decir, NOT (74LS04), AND (74LS08) y OR (74LS32). Al realizar el montaje
en la protoboard tal y como se nos presenta en el esquemático, usando como entradas un
dipswitch de 6 interruptores, de los cuales solo se usaron 3 de ellos con una configuración de
pull-down siguiendo el siguiente orden: el interruptor 6 representaba la entrada C, el
interruptor 5 representaba la entrada B y finalmente el interruptor 4 representaba la entrada
A. Para interpretar la salida S, se utilizó un diodo LED con su respectiva resistencia para
poder interpretar el funcionamiento de dicho circuito. Una vez teniendo el montaje final se
procede a realizar la tabla de verdad, esto con el fin de encontrar la ecuación booleana que
describía dicho circuito, y para verificar si era posible simplificar el circuito, puesto que se
estaban utilizando un total de 8 compuertas lógicas.
Una vez con la tabla de verdad del circuito, se hace una rápida observación la cual es que
solamente se tiene un 0 en toda la tabla, por lo que se decide hacer uso de los maxtérminos
los cuales se debe de manejar con extrema atención puesto que se está trabajando con lógica
negada, por ende, con las leyes de Morgan, pero una vez simplificada al máximo la ecuación,
la simulación del circuito pasa de tener 3 circuitos integrados, a solamente 2 circuitos
integrados, a su vez, ya no se utilizan 8 compuertas lógicas sino que solo se implementan 5
compuertas lógicas, reduciendo la cantidad de conexiones, costos y espacio en donde se
implemente el montaje del circuito, y sobre todo tiempo en el montaje.
A pesar de que el montaje del primer circuito no representó un reto, la versión simplificada
de este, era notable la eficiencia del mismo, obteniendo el mismo resultado con un circuito de
mayor tamaño.
B. Parte II: Diseño CONTROL DE LUZ DE TRES VIAS.
Este circuito consta de 4 circuitos integrados que corresponden a 3 tipos de compuertas lógicas:
OR, NOT y AND, las cuales están conectadas siguiendo la expresión booleana que se
determinó gracias a la tabla de verdad expuesta en resultados. También se usó un dipswitch de
8 interruptores, de los cuales solo se usaron 3 (A, B, C) configuradas con resistencias pull-
down, y un diodo LED como salida el cual representa el funcionamiento del circuito al alternar
la posición del interruptor para cada entrada. En total se usaron 14 compuertas lógicas las cuales
se pueden ver implementadas tanto en el simulador como en la protoboard.
La aplicación de este circuito en la protoboard fue un tanto compleja debido a que la expresión
booleana era imposible de reducir y al ser tantas conexiones y compuertas lógicas requeridas,
la protoboard se puede saturar de cables haciendo más compleja la comprensión del circuito,
aun así, se logró la realización y el buen funcionamiento de este, cumpliendo con las
instrucciones indicadas y de la forma más ordenada posible. Además de esto se pudo establecer
que a pesar de que, según el datasheet, los integrados operan con un máximo de 4.5V, es posible
usar una batería de 9V y el funcionamiento va a ser el mismo, se determinó que lo realmente
9
perjudicial es la corriente la cual ingresa al circuito, ya que debido a esto se dañaron algunos
integrados los cuales finalmente fueron reemplazados y se logró realizar la práctica
correctamente.
III. Conclusiones.
- Se comprendió el funcionamiento y uso correcto de los circuitos integrados y las
compuertas lógicas a partir de las tablas de verdad.
- Se determinó que el uso de simuladores es indispensable para entender correctamente
el funcionamiento e implementación de circuitos, más aún cuando se trata de una
situación compleja a la hora de aplicarlo en la protoboard.
- Se aplicó el algebra booleana en los montajes de los circuitos para verificar si existe
una mejor forma de realizar el mismo propósito, pero con una mejor eficiencia.
- Se presenció que existen unos circuitos los cuales aún no se conoce cómo transformar
dichos circuitos a unos más simples de entender, sencillos para realizar su montaje y
eficientes en términos de costos y tiempos.
10
