Universidad de San Buenaventura Bogotá

Álvaro Felipe García Méndez 20081233048

Daniel Fernando Mujica 2008

Luis Martín Cárdenas Cód. 2008

Yudi Lorena Jiménez Cód. 2008

Aplicación del Algebra de Boole

Bogotá DC. 2 de Septiembre de 2009

2 tables are raised with values to derive their respective roles and, subsequently, reduced
(simplified) by Boolean Algebra and finally make mounting on a circuit using gates
indicated protoboard, as shown in the sample exercise.

Introducción matemática, es una

estructura algebraica que
Se plantean 2 tablas con valores para rigorizan las operaciones
deducir sus respectivas funciones y, lógicas Y, O y NO, así como
posteriormente, reducirlas (simplificarlas) el conjunto de operaciones
mediante Algebra de Boole y finalmente unión, intersección y
complemento.
hacer el montaje en un circuito sobre la
• Sus Operaciones básicas
protoboard usando las compuertas
son:
indicadas, como se indica en el ejercicio Suma: 0+0=0 1+1=1
de ejemplo. 0+1=1 1+0=1

Objetivos Multiplicación: 0*0=0 1*1=1

0*1=0 1*0=0
• Comprobar el algebra de Boole
como método de simplificación. Complementación: 0=1
• Comprobar los teoremas de 1=0
Morgan mediante circuitos • Los Teoremas de Morgan
integrados tanto físicos como permiten transformar
matemáticos. funciones producto en
• Utilizar las compuertas funciones suma y viceversa.
específicas en el montaje de Su principal aplicación
circuito para ilustrar las funciones práctica es realizar circuitos
resultantes. utilizando un solo tipo de
compuerta.
Para este laboratorio hay que tener
algunos conocimientos previos como lo X + Y)´ = X´ Y´
son: (XY)´ = X´ + Y´
•
• Álgebra de Boole (también
llamada Retículas
booleanas) en informática y Análisis experimental
 1- Se tomó la primera tabla de
verdad del ejercicio 2 (Tabla
1) y se dedujo su respectiva
función.
IN OUT

A B C F

0 0 0 1

0 0 1 1

0 1 0 0

0 1 1 0

1 0 0 1

1 0 1 1

1 1 0 1
Para la tabla 2 tenemos
1 1 1 1
IN OUT
Tabla 1 A B C D X

Su función es 0 0 0 0 0

0 0 0 1 0
F=ABC+ABC+ABC+ABC+ABC
+ABC 0 0 1 0 0
F=ABC+C+ABC+C+AB(C
+C) 0 0 1 1 0
F=AB+AB+AB 0 1 0 0 1
F=AB+A(C+C)
F=AB+A 0 1 0 1 1

0 1 1 0 1
Su circuito es
0 1 1 1 1

1 0 0 0 0

1 0 0 1 0

1 0 1 0 1

1 0 1 1 1

1 1 0 0 1
 1 1 0 1 1

1 1 1 0 0 0 0 1 0 1

1 1 1 1 0 0 0 1 1 1

0 1 0 0 1
Tabla 2
0 1 0 1 1
Su Función es 0 1 1 0 1
F=ABCD+ABCD+ABCD+ABCD+AB
CD+ABCD+ABCD+ABCD 0 1 1 1 1
F=ABCD+D+ABCD+D+ABCD+D+ 1 0 0 0 0
ABCD+D
F=ABC+C+ ABC+BC 1 0 0 1 1
F=AB+ ABC+BC
1 0 1 0 1
Su circuito es 1 0 1 1 1

1 1 0 0 1

1 1 0 1 1

1 1 1 0 1

1 1 1 1 1

Tabla 3

Conclusiones

• Esta práctica me permitió

En el punto 3 se nos pide aplicar el
comprender como se interpretan
algebra de Boole y los teoremas de
los Teoremas de Morgan y
Morgan para simplificar una función y
transformar sus funciones en
obtener su tabla de verdad.
funciones suma y viceversa
mediante el uso de Compuertas,
F=(A'+B+C+D'AB'C'D')
Circuitos lógicos y las
F=A'+B+C+D+(AB'C'D) expresiones que se deducen de
F=A'+B+C+D(1+AB'C') las tablas de verdad.
F=A'+B+C+D
• Su aplicación fue práctica al
A B C D A+B+C+D utilizar circuitos de un solo tipo de
puerta como es la NOT en ambos
0 0 0 0 1
ejercicios, dando como
0 0 0 1 1 conveniente reducir el número de
 entradas de las compuertas, o 1. Wikipedia.com
sea, saber utilizar las compuertas
que tienen más entradas que las
necesarias.

Bibliografía