ÁLGEBRA BOOLEANA Y 05-09-2020
SIMPLIFICACIÓN DE ECUACIONES
LOGICAS.
Laboratorio de Electrónica Digital.
María Camila Robledo Pacheco (131910005)
John de Jesús Castro Valle (251910035)
Jhorlin David Alvear Roa (251910027 )
GRUPO: S2
ING. NATASHA ISABEL MADERA
UNIVERSIDAD AUTÓNOMA DEL CARIBE
FACULTAD DE INGENIERÍA
LAB. ELECTRÓNICA DIGITAL (BI0070)
Barranquilla
UNIVERSIDAD AUTÓNOMA DEL CARIBE
DEPARTAMENTO DE CIENCIAS BÁSICAS
FACULTAD DE INGENIERÍA
Simbólica desarrollada por ´el. Dicha lógica
simbólica cuenta con operaciones lógicas que
siguen el comportamiento de reglas álgebraicas.
Resumen Por ello, al conjunto de reglas de la Lógica
Simbólica se le denomina ÁLGEBRA DE
El presente informe aborda el desarrollo y BOOLE.[ CITATION BrC13 \l 9226 ]
resultado de la segunda experiencia realizada para
laboratorio de electrónica digital el pasado 31 de El álgebra booleana básicamente es un método
agosto del presente año sobre álgebra booleana y para simplificar los circuitos lógicos (o a veces
simplificación de ecuaciones lógicas, llamados circuitos de conmutación lógica) en
apoyándonos de las herramientas informáticas electrónica digital. Nos sirven para representar el
Tinkercad y Proteus para el montaje y simulación funcionamiento de los circuitos lógicos utilizando
de los circuitos y Teams para el desarrollo de la números, siguiendo algunas reglas, que son bien
clase. conocidas como "Leyes del álgebra de Boole".
[ CITATION mec20 \l 9226 ]
Palabras claves: Álgebra booleana
Estudiar y comprender como utilizar la alegra de
bol es de vital importancia ya que esta nos sirve
ABSTRACT. para simplificar y comprender las funciones
lógicas, en pocas palabras hacer las pequeñas o
sencillas, y a partir de ellas construir los circuitos
386/5000 lógicos.
This report addresses the development and result En el desarrollo tecnológico de la humanidad el
of the second experiment carried out for a digital álgebra de bool a tenido una gran importancia ya
electronics laboratory on August 31 of this year que, Gracias a ella, Shannon (1930) pudo formular
on Boolean álgebra and simplification of logic su teoría de la codificación y John Von Neumann
equations, using the Tinkercad and Proteus pudo enunciar el modelo de arquitectura que
computer tools for the assembly and simulation of define la estructura interna de los ordenadores
the circuits and teams for the development of the desde la primera generación y actualmente son
class estos dispositivos basados en esta álgebra, son los
que permiten el diseño, y la ulterior
INTRODUCCION. implementación, de los circuitos de cualquier
ordenador moderno, así como de muchos de los
A mediados del siglo XIX, George Boole (1815- elementos físicos que permiten la existencia de las
1864), en sus libros: “The Mathematical Analysis telecomunicaciones modernas, el control de
of Logi” (1847) y “An Investigation of te Laws of
máquinas, etcétera.[ CITATION BrC13 \l
Thought” (1854), desarrollo la idea de que las
proposiciones lógicas podían ser tratadas mediante 9226 \m Arr20]
herramientas matemáticas. Las proposiciones La finalidad de este informe es estudiar conocer
lógicas (asertos, frases o predicados de la lógica los métodos de representación y simplificación de
clásica) son aquellas que únicamente pueden las ecuaciones lógicas del álgebra booleana Hay
tomar valores Verdadero/Falso, o preguntas cuyas que tener en cuenta debido a la pandemia que se
únicas respuestas posibles sean Sí/No. Según está viendo actualmente no es posible realizar las
Boole, estas proposiciones pueden ser prácticas de laboratorio en las instalaciones de la
representadas mediante símbolos y la teoría que universidad por tal razón, dichas pruebas y
permite trabajar con estos símbolos, sus entradas practicas se realizaran de manera virtual haciendo
(variables) y sus salidas (respuestas) es la Lógica
UNIVERSIDAD AUTÓNOMA DEL CARIBE
DEPARTAMENTO DE CIENCIAS BÁSICAS
FACULTAD DE INGENIERÍA
uso de softwares de simulación como lo son el función. Una función de Boole puede ser
tinkercad y proteus. representada por medio de la tabla de verdad, para
hacerlo se necesitan 2𝑛 combinaciones de unos y
ceros de las n variables binarias, donde n es el
número de variables de entrada de la función. En
otra columna se ponen los valores de la función,
es decir el valor que tiene la salida de este sistema
1 o 0 para cada una de las combinaciones en las
entradas. (MEDINA, 2003)
La ventaja de la representación en tabla de valores
FUNDAMENTOS TEÓRICOS es porque nos da facilita ver de forma más clara
las funciones equivalentes y más fácil de
Función Booleana entenderlo.
Las variables booleanas solo pueden tener el valor Gráfica
de 0 ´o 1, por este hecho también se pueden llamar
variables binarias. A la expresión formada por Las funciones booleanas se pueden representar
variables binarias, por los operadores OR, AND y con un diagrama lógico, donde se necesita la
NOT, paréntesis y signo igual, se le conoce como representación algebraica y sobre todo está
función booleana. Por ejemplo [ CITATION compuesto de compuertas lógicas como el: AND,
OR y NOT. La combinación de 2 o más variables
49MMo871 \l 9226 ]:
en un término se necesitará la ayuda de la
F = ab + (cd) compuerta AND y para combinar 2 o más
términos la compuerta OR. El diagrama lógico nos
ayuda a identificar de forma más directa las
Una función booleana se puede representarse de entradas y salidas de los circuitos, donde nos
las siguientes formas: permite crear un ambiente visual y mucho más
sistemático, a la hora de identificar de mejor
Algebraica
manera un circuito[ CITATION MED03 \l 9226 ]
Una función booleana se puede representar como
Álgebra booleana
una expresión algebraica, por ejemplo:
El álgebra booleana al igual que el álgebra
𝑓(𝐴, 𝐵, 𝐶) = 𝐴𝐵 + 𝐵,𝐶, + 𝐴𝐶
ordinaria se conforma de un conjunto de
Donde se puede encontrar varias combinaciones elementos, de un conjunto de operadores y de
según sea las variables, mediante esta postulados y teoremas,
representación podemos encontrar infinitas
pero el álgebra booleana difiere de la ordinaria en
representaciones equivalentes de una función.
que los valores que pueden tener sus variables
Esta forma de representar una función booleana,
Solo son dos, 0 o 1 . Estos valores representan el
tiene el objetivo principal de obtener una
nivel de voltaje existente en las terminales de
expresión que puede ser muy compacta y facilita
la manipulación matemática. entrada o salida de un circuito lógico [ CITATION
49MMo871 \l 9226 ]
Tabla de valores
Una función booleana se puede representar con Postulados del álgebra boolena
una tabla de verdad, donde nos permite identificar
de mejor manera las diferentes combinaciones de
valores de las variables y el valor asociado a la
UNIVERSIDAD AUTÓNOMA DEL CARIBE
DEPARTAMENTO DE CIENCIAS BÁSICAS
FACULTAD DE INGENIERÍA
Los postulados del
álgebra boolena son La tabla 1 muestra ocho teoremas del álgebra
[ CITATION Vic96 \l 9226 ]: booleana. Los teoremas son listados en pares; cada
relación es el dual de su pareja.
Postulado 1. Definición. Un Álgebra booleana es
un sistema algebraico cerrado, formado por un
conjunto K de dos o más elementos y los dos
operadores · y +; de manera alternativa, para cada
a y b de un conjunto K, a · b pertenece a K y a + b
pertenece a K (+ se llama OR y · se llama AND).
Postulado 2. Existencia de los elementos 1 y 0.
En el conjunto K existen los elementos 1 y 0,
´únicos, tales que para toda a en K
(a) a +0= a, Tabla 1. Teoremas del álgebra booleana
(b) a · 1 = a, Formas estándar de las expresiones booleanas
donde 0 es el elemento neutro para la operación a) Suma de productos
OR y 1 es el elemento neutro para la operación
AND. Cuando dos o más productos se suman mediante
la adición booleana, la expresión resultante se
Postulado 3. Conmutatividad de las operaciones + denomina suma de productos. En una expresión
y · Para toda a y b en K con formato de suma de productos, una barra no
puede extenderse sobre más de una variable. Sin
(a) a + b = b + a,
embargo, más de una variable puede tener una
(b) a · b = b · a. barra encima.
Postulado 4. Asociatividad de las operaciones + y b) Producto sumas
· Para toda a, b y c en K
Cuando dos o más términos suma se multiplican,
(a) a + (b + c)=(a + b) + c, la expresión resultante se denomina producto de
sumas. En una expresión con formato de suma de
(b) a · (b · c)=(a · b) · c.
productos, una barra no puede extenderse sobre
Postulado 5. Distributividad de + sobre · y de · más de una variable. Sin embargo, más de una
sobre +. Para toda a y b en K variable puede tener una barra encima.
[ CITATION LFl06 \l 9226 ]
(a) a + (b · c)=(a + b) · (a + c),
(b) a · (b + c)=(a · b)+(a · c).
DESARROLLO EXPERIMENTAL.
Postulado 6. Existencia del complemento. Para
toda a en K existe un único elemento llamado a’ a. Equipos
(complemento de a) en K tal que
Teams
(a) a + a’ = 1,
Tinkercad
(b) a · a’ = 0.
Teoremas del álgebra booleana Multímetros
Resistencias
UNIVERSIDAD AUTÓNOMA DEL CARIBE
DEPARTAMENTO DE CIENCIAS BÁSICAS
FACULTAD DE INGENIERÍA
Fuente
Protoboard CÁLCULO Y ANÁLISIS DE RESULTADOS.
Osciloscopio de doble canal Ejercicio #1
Leds
Demostrador ETS-5000
Resistencia e 5.6KΩ
I.C. tipo 7400
I.C. tipo 7404
I.C. tipo 7405
I.C. tipo 7432
b. Procedimiento
1. Iniciamos con la respectiva
explicación teórica liderada por la
ingeniera Natasha Madera por la
plataforma teams.
2. Nos dirigimos a Tinkercad, creamos
una cuenta personal y creamos un
nuevo proyecto en circuitos.
3. Siguiendo la guía del laboratorio,
hicimos uso de los elementos antes
mencionados para el montaje de
cada uno de los 7 circuitos, guiados
por la profesora.
4. Realizamos la medición del voltaje de
salida para cada configuración con
ayuda del multímetro.
5. Tomamos los datos observados con
ayuda de las tablas.
6. Observamos la forma de onda en los
puntos indicados por la guía para
cada circuito con ayuda del
osciloscopio y los dibujamos en las
tablas.
UNIVERSIDAD AUTÓNOMA DEL CARIBE
DEPARTAMENTO DE CIENCIAS BÁSICAS
FACULTAD DE INGENIERÍA
Tabla 2. 1. E
A X Y Led
0 +5 0 Off
+5 0 +5 On
Ejercicio #2
UNIVERSIDAD AUTÓNOMA DEL CARIBE
DEPARTAMENTO DE CIENCIAS BÁSICAS
FACULTAD DE INGENIERÍA
Ejercicio#3
Tabla 2. 2. E
A Y Led
0 +5 On
+5 +5 On
Tabla 2. 3. E
A Y Led
0 0 Off
+5 +5 On
UNIVERSIDAD AUTÓNOMA DEL CARIBE
DEPARTAMENTO DE CIENCIAS BÁSICAS
FACULTAD DE INGENIERÍA
Tabla 2. 4 . E
A Y Led
0 0 Off
+5 +5 On Tabla 2. 5 . E
A Y Led
Tabla 2. 4 . R
0 +5 On
A Y +5 +5 On
0 0
1 1 Tabla 2. 5 . R
A Y
0 1
1 1
Ejercicio #4
UNIVERSIDAD AUTÓNOMA DEL CARIBE
DEPARTAMENTO DE CIENCIAS BÁSICAS
FACULTAD DE INGENIERÍA
Ejercicio #5
Tabla 2. 6 . E
A X Y Led
0 +5 0 Off
+5 0 +5 On
Tabla 2. 6 . R
A X Y
0 1 0
1 0 1
Tabla 2. 7 . E
A X Y Led
0 +5 0 Off
+5 +5 0 Off
UNIVERSIDAD AUTÓNOMA DEL CARIBE
DEPARTAMENTO DE CIENCIAS BÁSICAS
FACULTAD DE INGENIERÍA
Tabla 2. 7 . R
A X Y
0 1 0
1 1 0
Tabla 2. 8 . E
A X Y Led
0 +5 0 Off
+5 0 +5 Off
Ejercicio # 6
Tabla 2. 8 . R
A X Y
0 1 0
1 0 1
Figura 2.13
UNIVERSIDAD AUTÓNOMA DEL CARIBE
DEPARTAMENTO DE CIENCIAS BÁSICAS
FACULTAD DE INGENIERÍA
Ejercicio # 7 Tabla 2. 9 . R
A X Y
0 1 0
1 1 0
Ejercicio # 8
Tabla 2. 9 . E
A X Y Led
0 +5 0 Off
+5 +5 0 Off
UNIVERSIDAD AUTÓNOMA DEL CARIBE
DEPARTAMENTO DE CIENCIAS BÁSICAS
FACULTAD DE INGENIERÍA
Tabla 2. 10 . E
A B -A*B X Y Led Led
1 2
0 0 +5 0 0 Off Off
0 +5 0 +5 +5 On On
+5 0 +5 +5 +5 On On
+5 +5 +5 +5 +5 On On
Tabla 2. 10 . R
A B -A*B X Y
0 0 1 0 0
0 1 0 1 1
1 0 1 1 1
1 1 1 1 1
Ejercicio #9
Tabla 2. 11 . E
A B X Y Led
0 0 +5 0 Off
0 +5 0 +5 Off
+5 0 0 +5 Off
+5 +5 0 +5 Off
UNIVERSIDAD AUTÓNOMA DEL CARIBE
DEPARTAMENTO DE CIENCIAS BÁSICAS
FACULTAD DE INGENIERÍA
CONCLUSIONES. −( Á ) = A ó A=A , esta ecuación se
¿Cuál es la función del inversor entre X y escribe en la columna correspondiente.
Y en el parágrafo 3.4 Figura 2.10?
R// La función del inversor entre X y Y es ECU
negar el valor de su entrada X de manera que PARAGRAFO, BOOLEANA
en su salida Y tenga el valor contrario, es ENTRE LA
FIGURA, Y A, 1 ó ϕ
ENTRADA A, o
decir, si entra 0 en X sale 1 en Y y viceversa. TABLA
GEBERADIR y
En los parágrafos 3.1, 3.1-4, 3.4, Y
compare los valores de Y con A. El valor
de Y puede ser 1,0, o igual al de A. A=Y ó
Registre el valor de Y con 1,0 o A en la 3-2; Fig.2.2; Tab −( Á ) =Y
A
2-1E
columna Y (No tenga en cuenta cualquier
pequeña deformación que pueda tener la
forma de onda) por ejemplo: en el 3-3; Fig.2-4; Tab
1 A+1=Y
parágrafo 3.2, el valor de Y es el mismo 2-2E
que A en la columna Y se puede escribir 3-3; Fig.2-4; Tab
A. 1y0 A=Y
2-3E
En el parágrafo 3.3 el valor de Y siempre
es igual a 1 y en la columna Y se debe 3-4; Fig.2-6; Tab
1y0 A=Y
entrar 1. 2-4E
R// 3-5; Fig.2-8; Tab
1 A+(-A)=Y
2-5E
PARAGRAFO A Y SI SON NO SON
IGUALES IGUALES -(-(A*1))=Y
3.1 1 1 X 3-6; Fig.2-10;
1y0 Ó
Tab 2-6E
3.1-4 1 1 X -(A*1)’=Y
3.4 1 1 X -(-(A*0))=Y
SOLO SI 3-6; Fig.2-10;
0 Ó
EL PIN 1 Tab 2-7E
-(A*0)’=Y
ESTA -(-(A*A))=Y
EN +5º 3-7; Fig.2-12;
1 y 0 ó
TIENE Tab 2-8E
-(A*A)’=Y
UN 1
-(-(A*(-A)))=Y
LOGICO 3-8; Fig.2-14;
0 Ó
Tab 2-9E
-(A*(-A))’=Y
Escriba en la tabla 2.12D el valor de Y y
la ecuación Booleana a la cual responda Escriba en términos de A y B las entradas
la entrada y salida, en cada una de las de la compuerta G-1 de la figura 2.16
practicas indicadas ejemplo: En la
experiencia del parágrafo 3.2 el valor R// G 1=−(−A + B)
experimental demuestra que Y=A. El Cuál es la ecuación en términos de A y B
diagrama lógico que es una doble para la salida X en la figura 2.16
inversión o doble negación. La ecuación
Booleana que indica esto es
UNIVERSIDAD AUTÓNOMA DEL CARIBE
DEPARTAMENTO DE CIENCIAS BÁSICAS
FACULTAD DE INGENIERÍA
R// X =A +¿
En base a los resultados experimentales,
que puede usted decir (en términos
Booleanos) sobre la relación entre X y Y
del circuito en la figura 2.16 (Exprese los
términos con las variables A y B). Referencias
R// X =A +¿ [ B. C. Luna, «Fundamentos b
1´asicos de las Algebras,»
Y = A +B ] Barbula, 2013.
En la figura 2.17 se observó que las [ «mecatronicalatam.com,» [En
salidas de las dos compuertas inversoras 2línea]. Available:
están alambradas juntas (lógica de ] https://www.mecatronicalatam.c
colector alambrado) en esta forma se om/es/tutoriales/teoria/algebra-
booleana/#:~:text=El
obtiene lo que se conoce como
%20%C3%A1lgebra%20de
compuerta AND alambrada o compuerta
%20Boole%20es,conmutaci
fantasma; de todas formas siempre que se
%C3%B3n%20l%C3%B3gica)
alambra o se unen las salidas de varias %20en%20electr%C3%B3nica
compuertas lógicas, la unión se comporta %20digital.. [Último acceso: 03
como una AND. Esto se puede llevar a 09 2020].
cabo solamente con las compuertas de
colector abierto en la familia TTL., [ A. C. Césa, «monografias.com,»
(Lógica de transistor-transistor). Si se 3[En línea]. Available:
realiza con las compuertas TTLL., de ] https://www.monografias.com/tr
“palo de tótem” el circuito puede dañarse abajos14/algebra-
booleana/algebra-
ya que se quema o destruye uno o ambos
booleana.shtml. [Último acceso:
transistores. La ventaja de este tipo de
03 09 2020].
lógica es que se puede obtener un
AND/NOT., Ya que la salida alambrada [ M. M. Mano, Diseño Digital,
opera con AND las salidas de cada 4Mexico : Prentice Hal, 1987.
inversor. ]
Acorde con la tabla de verdad 2.11 ¿Qué
[ L. E. MEDINA, MÉTODO
tipo de compuerta está formada por los
5DIDÁCTICO DE
inversores en la salida X? En la salida Y;
] SIMPLIFICACIÓN DE
escriba la ecuación booleana en función FUNCIONES, QUITO, 2003.
de A y B para la salida X, la salida Y.
[ B. D. C. y. J. D. I. Victor P.
R// X=A*B 6NelsonH. Troy Nagle, Analisis y
] Diseño de Circuitos Lógicos
Y=-(A*B)
Digitales, Mexico: Prentice Hall,
1996.
[ L.Floyd, Fundamentos de
UNIVERSIDAD AUTÓNOMA DEL CARIBE
DEPARTAMENTO DE CIENCIAS BÁSICAS
FACULTAD DE INGENIERÍA
7sistemas digitales (novena ed.),
] madrid: PEARSON
EDUCACIÓN S.A, 2006.
UNIVERSIDAD AUTÓNOMA DEL CARIBE
DEPARTAMENTO DE CIENCIAS BÁSICAS
FACULTAD DE INGENIERÍA
