-

INSTITUTO TECNOLÓGICO DE MÉXICO

INSTITUTO TECNOLÓGICO DE MORELIA

INGENIERÍA MECATRÓNICA

ELECTRÓNICA DIGITAL

UNIDAD 2

Reporte 2: Reducción con Álgebra de Boole

LÁZARO ALONSO MANUEL

ANDRADE ARRIAGA ULISES EMMANUEL

REGUERA DOMINGUEZ JOSE LUIS

Fraga Aguilar Miguel Ángel

Fecha: 3 de octubre del 2019

Objetivo:

Comprobar que el álgebra booleana es una herramienta efectiva para la reducción de

funciones y circuitos lógicos.

Desarrollo:

1. Arme el siguiente circuito y obtenga experimentalmente su tabla de verdad.

2. Obtenga la función lógica del circuito.

3. Reduzca empleando álgebra booleana la ecuación obtenida.
4. Obtenga la tabla de verdad experimental del circuito reducido.
Reporte:
1. Introducción al álgebra de Boole.

El algebra de Boole una herramienta para representar proposiciones lógicas en forma

algebraica. Se aplica en representación de circuitos lógicos y diseño digital.
Se usan variables boolenas, cuyos valores son 1 o 0.
George Boole desarrolló la lógica Simbólica mediante la cual las proposiciones
pueden ser representadas mediante símbolos y la teoría que permite trabajar con estos
símbolos, sus entradas (variables o proposiciones) y sus salidas (respuestas). Dicha
lógica cuenta con operaciones lógicas que siguen el comportamiento de reglas
algebraicas. Consideró que las proposiciones lógicas podían ser tratadas mediante
herramientas matemáticas. Las proposiciones lógicas (asertos, frases o predicados de
la lógica clásica) son aquellas que únicamente pueden tomar valores
Verdadero/Falso, o preguntas cuyas únicas respuestas posibles sean Sí/No. Según
Boole, al conjunto de reglas de la Lógica Simbólica se le denomina Álgebra
Booleana. Todas las variables y constantes del Álgebra Booleana, admiten sólo uno
de dos valores en sus entradas y salidas: Sí/No, 0/1 o Verdadero/Falso. Estos valores
bivalentes y opuestos pueden ser representados por números binarios de un dígito
denominado bit, por lo cual el Álgebra Booleana se puede entender cómo el Álgebra
del Sistema Binario.
- Minitérmino: Es un producto booleano en la que cada variable aparece sólo una
vez; es decir, es una expresión lógica que se compone de variables y los operadores
lógicos AND y NOT. P. ejem. ABC y AB’C.
- Maxitérmino: Es una expresión lógica que se compone de variables y los
operadores lógicos OR y NOT. P. ejem. A+B’+C y A’+B+C.
Las operaciones básicas del algebra booleana son:
- AND: 𝐴 ∙ 𝐵 = 𝐴𝐵
- OR: 𝐴+𝐵
- NOT: 𝐴̅
- NAND: ̅̅̅̅̅̅
𝐴 ∙ 𝐵 = ̅̅̅̅
𝐴𝐵
- NOR: ̅̅̅̅̅̅̅̅
𝐴+𝐵
Se aplican las leyes de la conmutatividad de la adición y del producto, las leyes
asociativas de la adición y del producto y la ley distributiva.
A continuación, se muestran las propiedades
1 𝐴+0=𝐴 7 𝐴∙𝐴=𝐴
2 𝐴+1=1 8 𝐴 ∙ 𝐴̅ = 0
3 𝐴∙0=0 9 𝐴̿ = 𝐴
4 𝐴∙1=𝐴 10 𝐴 + 𝐴𝐵 = 𝐴
5 𝐴+𝐴=𝐴 11 𝐴 + 𝐴̅𝐵 = 𝐴 + 𝐵
6 𝐴 + 𝐴̅ = 1 12 (𝐴 + 𝐵)(𝐴 + 𝐶) = 𝐴 + 𝐵𝐶

Teoremas de Morgan:
̅̅̅̅̅̅̅̅
𝐴 + 𝐵 = 𝐴̅ ∙ 𝐵̅
Es decir, una compuerta NOR es igual a una compuerta AND con sus entradas
negadas.
̅̅̅̅ = 𝐴̅ + 𝐵̅
𝐴𝐵
Es decir, una compuerta NAND es igual a una compuerta OR con sus entradas
negadas.
 2. Reducción algebraica (Boole) de la ecuación obtenida del primer circuito.

El primer paso fue identificar las salidas que obteníamos en cada compuerta dependiendo
de las entradas, hasta llegar a la última salida ‘y’.

̅
A∙B

̅ + (𝐴𝐵)𝐶
AB
̅
B 𝐵∙𝐴
(BA) ∙ C y = (AB ̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ + 𝐴𝐵𝐶) ∙ (AB̅ + 𝐴𝐵𝐶 + 𝐶)

̅
A∙B
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
AB̅ + (𝐴𝐵)𝐶

̅
B 𝐵∙𝐴
̅
(BA) ∙ C AB + (𝐴𝐵)𝐶 ̅̅̅̅̅̅̅̅̅̅̅̅̅
AB̅ + 𝐴𝐵𝐶 + 𝐶

Partimos del valor de salida que obtuvimos arriba:

y = (AB ̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ + 𝐴𝐵𝐶) ∙ (AB̅ + 𝐴𝐵𝐶 + 𝐶)

Aplicamos Teorema de Morgan para el termino: ̅̅̅̅̅̅̅̅̅̅̅̅̅

AB̅ + 𝐴𝐵𝐶
̅̅̅̅
̅ + 𝐴𝐵𝐶) ∙ (AB
y = (AB ̅ ∙ ̅̅̅̅̅̅
𝐴𝐵𝐶 + 𝐶)
Ahora aplicamos la ley distributiva:
̅ ∙ ̅̅̅̅
y = AB AB̅ ∙ ̅̅̅̅̅̅ ̅̅̅̅
̅𝐶 + 𝐴𝐵𝐶 ∙ AB
𝐴𝐵𝐶 + AB ̅ ∙ ̅̅̅̅̅̅
𝐴𝐵𝐶 + 𝐴𝐵𝐶 ∙ 𝐶)
̅ ∙ ̅̅̅̅
Aplicamos la propiedad 8 en los términos: AB AB̅ = 0 y ABC ∙ ̅̅̅̅̅̅
ABC = 0
̅ 𝐶 + 𝐴𝐵𝐶 ∙ 𝐶
y = AB
Para el termino CC, usamos la propiedad 7: 𝐶 ∙ 𝐶 = 𝐶
̅𝐶 + 𝐴𝐵𝐶
y = AB
Factorizamos y aplicamos la propiedad 6:
̅ + 𝐵)
y = AC(B
y = AC
 3. Circuito reducido.
El circuito reducido se muestra en el software proteus de la siguiente manera:

Al analizar ambos circuitos (el original y el reducido), se observa que solo encenderán los
leds cuando las entradas en A y C sean igual a 1, sin importar el valor de B, como se muestra
a continuación:
Cuando A o C son diferentes de 1 los leds no encienden.

4. Tablas de verdad de ambos circuitos.

Tabla de verdad del circuito original:

A B C y
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1

A B C y
0 X 0 0
0 X 1 0
1 X 0 0
1 X 1 1
 Tabla de verdad del circuito simplificado:

A C y
0 0 0
0 1 0
1 0 0
1 1 1

5. Conclusiones.
Manuel Lázaro Alonso: Con el desarrollo de la práctica comprobamos la utilidad del álgebra
booleana, de un circuito que constaba de 13 compuertas lógicas, llegamos a un circuito
reducido que solo necesito de una sola compuerta. Identificamos como facilitar el armado
del circuito original (el circuito se divide en 2 y se observa que se tienen las mismas
conexiones hasta que se llega a una compuerta NOT, abajo), esto redujo considerablemente
el tiempo de armado y el uso de compuertas lógicas. Se tuvieron problemas ya que la entrada
B nos fallaba, lo comprobamos con un multímetro, midiendo el voltaje que había de la
entrada B a la entrada del primer NOT, al poner en Off el switch nos daba un voltaje alrededor
de 5, pero al poner el On también, por lo que concluimos que la compuerta estaba dañada, la
cambiamos y no funciono tampoco, hasta que nos dimos cuenta de que el fallo era provocado
por el switch, así que lo quitamos del circuito.
6. Bibliografía.

https://medium.com/@matematicasdiscretaslibro/cap%C3%ADtulo-13-algebra-
booleana-443771838cca
http://www.itnuevolaredo.edu.mx/takeyas/Apuntes/Matematicas_Discretas/Apuntes/A
lgebra_Booleana.pdf