LABORATORIO DE ELECTRÓNICA DIGITAL I

PRÁCTICA #3: ALGEBRA DE BOOLE

REPORTE

PRESENTADO POR:

DANIEL GARCIA MARIN 1007217196

FEDERICO GUARIN BOTERO 1225090232
JUAN CARLOS MONROY GUTIERREZ 1113791668

PRESENTADO A:

RICARDO LINARES RUIZ

INGENIERIA FÍSICA
UNIVERSIDAD TECNOLÓGICA DE PEREIRA
PEREIRA, 15/04/18
 Introducción:
En el siguiente reporte se presentara la demostracion de el algebra de Boole, y el teorema de
Morgan,resolviendo expresiones logicas simplificadas por medio de compuertas logicas
NAND y NOR de la familia TTL, tambien se analizara el concepto de universalizacion de
expresiones logicas y, se concluira cual seria el circuito mas optimo a la hora de
implementarlas.

Marco Teorico

1. Postulados

Postulado 1: La suma lógica de una variable más un 1 lógico equivale a un 1 lógico:

𝑎+1=1

Postulado 2: La suma lógica de una variable más un 0 lógico equivale al valor de la variable:
𝑎+0=𝑎

Postulado 3: El producto lógico de una variable por un 1 lógico es igual al valor de la

variable:

𝑎∗1=𝑎

Postulado 4: El producto lógico de una variable por un 0 lógico es igual a 0:

𝑎∗0= 0

Postulado 5: La suma lógica de dos variables iguales equivale al valor de dicha variable:

𝑎+𝑎 =𝑎

Postulado 6: El producto lógico de dos variables iguales equivale al valor de dicha variable:

𝑎∗𝑎 = 𝑎

Postulado 7: La suma lógica de una variable más la misma variable negada equivale a un 1
lógico:
𝑎 + ̅𝑎 = 1

Postulado 8: El producto lógico de una variable por la misma variable negada equivale a un
0 lógico:
𝑎 ∗ ̅𝑎 = 0
Postulado 9: Si una variable es negada dos veces, ésta no varía. Este postulado es válido
para cualquier número par de inversiones:

𝑎̿ = 𝑎

Propiedades

Propiedad conmutativa:

𝑎+𝑏 =𝑏+𝑎

𝑎∗𝑏 =𝑏∗𝑎

Propiedad asociativa:

𝑎 + 𝑏 + 𝑐 = 𝑎 + (𝑏 + 𝑐)

𝑎 ∗ 𝑏 ∗ 𝑐 = 𝑎 ∗ (𝑏 ∗ 𝑐)

Propiedad distributiva:
𝑎 ∗ (𝑏 + 𝑐) = 𝑎 ∗ 𝑏 + 𝑎 ∗ 𝑐

𝑎 + 𝑏 ∗ 𝑐 = (𝑎 + 𝑏) ∗ (𝑎 + 𝑐)

Teoremas

Teorema 1: Ley de absorción.

a) 𝑎 + 𝑎 ∗ 𝑏 = 𝑎

Demostración:
𝑎 + 𝑎 ∗ 𝑏 = 𝑎 ∗ (1 + 𝑏) = 𝑎 ∗ 1 = 𝑎

b) 𝑎 ∗ (𝑎 + 𝑏) = 𝑎

Demostración:
𝑎 ∗ (𝑎 + 𝑏) = 𝑎 ∗ 𝑎 + 𝑎 ∗ 𝑏 = 𝑎 + 𝑎 ∗ 𝑏 = 𝑎

Teorema 2.
a) 𝑎 + 𝑎̅ ∗ 𝑏 = 𝑎 + 𝑏

Demostración:
𝑎 + 𝑎̅ ∗ 𝑏 = (𝑎 + 𝑎̅) ∗ (𝑎 + 𝑏) = 1 ∗ (𝑎 + 𝑏) = 𝑎 + 𝑏
b) 𝑏 ∗ (𝑎 + 𝑏̅) = 𝑎 ∗ 𝑏

Demostración:
𝑏 ∗ (𝑎 + 𝑏̅) = 𝑏 ∗ 𝑎 + 𝑏 ∗ 𝑏̅ = 𝑏 ∗ 𝑎 + 0 = 𝑏 ∗ 𝑎

Teorema 3. Leyes de Morgan.

a) ̅̅̅̅̅̅̅
𝑎 + 𝑏 = 𝑎̅ ∗ 𝑏̅

b) ̅̅̅̅̅̅
𝑎 ∗ 𝑏 = 𝑎̅ + 𝑏̅

2. Universalización

La universalidad de la puerta NAND significa que puede utilizarse como un inversor y que
pueden emplearse combinaciones de la puerta NAND para implementar las operaciones
AND, OR y NOR. Del mismo modo, la puerta NOR se puede utilizar para implementar el
inversor (NOT) y las operaciones AND, OR y NAND.
La puerta NAND es una puerta universal porque puede utilizarse para generar las funciones
NOT, AND, OR y NOR.
Se puede obtener un inversor a partir de una puerta NAND conectando juntas todas las
entradas, dando lugar a una única entrada, la operación AND se puede generar utilizando
sólo puertas NAND, se utiliza una puerta NAND para invertir (complementar) la salida de
una puerta NAND para obtener una función AND, como indica la siguiente ecuación:

𝑋 = ̿̿̿̿
𝐴𝐵 = 𝐴𝐵.
La operación OR se puede obtener con varias puertas NAND, las puertas NAND G1 y G2 se
emplean para invertir las dos variables de entrada antes de aplicarlas a la puerta NAND G3.
La salida final de la puerta OR se obtiene aplicando el teorema de Morgan del siguiente
modo:

𝑋 = ̅̅̅̅
𝐴̅𝐵̅ = 𝐴 + 𝐵.
Por último, la operación NOR, la puerta NAND G4 se utiliza como un inversor conectado al
circuito de la parte (c) con el fin de obtener la operación:
̅̅̅̅̅̅̅̅
𝑋=𝐴 + 𝐵.
Imagen 1. Implementación de compuertas NOT, AND, OR y OR negada con NAND.

Al igual que la puerta NAND, la puerta NOR se puede utilizar para generar las funciones
NOT, AND, OR y NAND.
Un circuito NOT, o inversor, puede obtenerse a partir de una puerta NOR conectando todas
sus entradas juntas para tener una única puerta (Figura a), También puede obtenerse la
operación OR a partir de puertas NOR (Figura b), la operación AND de igual manera como
lo muestra la figura c, este último sale del teorema de Morgan:

𝑋 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴̅ + 𝐵̅ = 𝐴𝐵 .
Y por último negamos la salida de la figura c para obtener la función NAND.
Imagen 2. Implementación de compuertas NOT, OR, AND y AND negada con NOR.

3. Simplificación mediante teoremas del algebra de Boole

Circuito 1

𝑓(𝑎, 𝑏, 𝑐, 𝑑) = 𝑎̅𝑐(𝑎̅ + 𝑏̅ + 𝑑̅ ) + 𝑎̅𝑏𝑐̅𝑑̅ + 𝑎𝑏̅𝑐 + 𝑎̅𝑏̅𝑑̅

 P5 (b): a (b+c) = ab+ac.

𝑎̅𝑐𝑎̅ + 𝑎̅𝑐𝑏̅ + 𝑎̅𝑐𝑑̅ + 𝑎̅𝑏𝑐̅𝑑̅ + 𝑎𝑏̅𝑐 + 𝑎̅𝑏̅𝑑̅

 T1 (b): a*a=a y P3 (b): ab=ba.
𝑎̅𝑐 + 𝑎̅𝑏̅𝑐 + 𝑎̅𝑐𝑑̅ + 𝑎̅𝑏𝑐̅𝑑̅ + 𝑎𝑏̅𝑐 + 𝑎̅𝑏̅ 𝑑̅
 P5 (b): a (b+c)= ab+ac.
𝑎̅𝑏̅𝑐 + 𝑎̅𝑏𝑐̅𝑑̅ + 𝑎𝑏̅ c + 𝑎̅𝑐 + 𝑎̅𝑐𝑑̅ + 𝑎̅𝑏̅𝑑̅
 T6(a): ab+a𝑏̅ = 𝑎.
 𝑏̅ 𝑐 + 𝑎̅𝑏𝑐̅𝑑̅ + 𝑎̅𝑐 + 𝑎̅𝑐𝑑̅ + 𝑎̅𝑏̅𝑑̅
 T7(a): ab+a𝑏̅𝑐=ab+ac.
𝑏̅𝑐+𝑎̅𝑏𝑐̅𝑑̅ + 𝑎̅𝑐 + 𝑎̅𝑑̅ + 𝑎̅𝑏̅ 𝑑̅
 T5(a): a+𝑎̅b= a+b

𝑏̅𝑐 + 𝑎̅𝑑̅ + 𝑎̅𝑐 + 𝑎̅𝑑̅ + 𝑎̅𝑏̅𝑑̅

 T1(a): a+a=a.

𝑏̅𝑐 + 𝑎̅𝑑̅ + 𝑎̅𝑐 + 𝑎̅𝑏̅𝑑̅

 T4(a): a+ab=a.

𝑏̅𝑐 + 𝑎̅𝑑̅ + 𝑎̅𝑐

 P5 (b): a (b+c)= ab+ac.

𝑐(𝑏̅ + 𝑎̅) + 𝑎̅𝑑̅

 T8 (b): ̅̅̅
𝑎𝑏 = 𝑎̅ + 𝑏̅

̅̅̅̅̅̅ + 𝑎̅𝑑̅
𝑐(𝑎𝑏)

En la figura 1 se muestra la implementación del circuito 1 con compuertas lógicas NOT,

AND y OR.

Figura 1. Circuito 1 implementado con NOT, AND y OR.

Circuito 2
 ̅̅̅̅̅̅ + 𝑎̅𝑑̅
𝑓(𝑎, 𝑏, 𝑐, 𝑑) = 𝑐(𝑎𝑏)
 T3: 𝑎̿ = 𝑎.
̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
̅̅̅̅̅̅ + 𝑎̅𝑑̅
𝑐(𝑎𝑏)

 T3: 𝑎̿ = 𝑎.

̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
̿̿̿̿̿̿̿̿
̅̅̅̅̅̅ + ̿̿̿̿
𝑐(𝑎𝑏) 𝑎̅𝑑̅

 ̅̅̅ = 𝑎̅ + 𝑏̅
T8 (b): 𝑎𝑏

̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
̅̅̅̅̅̅̅̅̅
𝑎𝑏 + ̅̅̅̅̅̅̅
𝑐̅ + ̿̿̿ 𝑎̿ + 𝑑̿

 T8(b): ̅̅̅
𝑎𝑏 = 𝑎̅ + 𝑏̅

̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
̅̅̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅
𝑐̅ + ̅̅̅̅̅̅̅
𝑎̅ + 𝑏̅ + 𝑎̿ + 𝑑̿

 T3: 𝑎̿ = 𝑎.

̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
̅̅̅̅̅̅̅̅̅̅̅̅
𝑐̅ + ̅̅̅̅̅̅̅
𝑎̅ + 𝑏̅ + 𝑎̅̅̅̅̅̅̅
+𝑑

En la figura 2 se muestra la implementación del circuito 2 con compuertas lógicas NOR.

Figura 2. Circuito 2 implementado con NOR.

Circuito 3
 ̅̅̅̅̅̅ + 𝑎̅𝑑̅
𝑓(𝑎, 𝑏, 𝑐, 𝑑) = 𝑐(𝑎𝑏)

 T3: 𝑎̿ = 𝑎
̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
̅̅̅̅̅̅ + 𝑎̅𝑑̅
𝑐(𝑎𝑏)

 T8(a): ̅̅̅̅̅̅̅
𝑎 + 𝑏 = 𝑎̅𝑏̅

̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅. ̅̅̅̅̅
𝑐𝑎𝑏 𝑎̅𝑑̅

En la figura 3 se muestra la implementación del circuito 3 con compuertas lógicas NAND.

Figura 3. Circuito 3 implementado con NAND.

PROCEDIMIENTO.

1. La primera fase del laboratorio consistió en implementar el circuito 1 en la

protoboard, como se muestra en la figura 4, usando compuertas lógicas NOT, AND,
y OR.
Figura 4. Montaje circuito 1.

Luego se buscó el camino más largo y las combinaciones útiles para medir el tiempo de
propagación. Las combinaciones 0 y 8 nos servían. En las figuras 5 y 6, se muestra los
tiempos de propagación del circuito 1, tanto los de bajada como los de subida.

Figura 5. Tiempo de propagación bajada.

 Figura 6. Tiempo de propagación subida.

2. El siguiente paso fue montar el circuito 2 en la protoboard, como se muestra en la

figura 7, este está conformado solo con compuertas NOR.

Figura 6. Montaje circuito 2.

Los tiempos de propagación fueron hallados de la misma manera que en el anterior circuito,
estos se muestran en la figura 7 y 8.
Figura 7. Tiempo de propagación bajada.

Figura 8. Tiempo de propagación subida.

3. Por último se procedió a implementar el circuito 3 en la protoboard solo con

compuertas lógicas NAND como se muestra en la figura 9.
 Figura 9. Montaje circuito 3.

Los tiempos de propagación para el circuito 3 fueron los que se muestran en las figuras 10 y
11.

Figura 10. Tiempo de propagación bajada.

 Figura 11. Tiempo de propagación subida.

Resultados

Tabla 1. Tiempos de propagación de los 3 circuitos

Tabla 2. Tabla de la verdad para circuito 1.

Tabla 3. Tabla de la verdad para circuito 2.

Tabla 4. Tabla de la verdad para circuito 3.

Análisis
¿Qué sucede con la tabla de la verdad de los 3 circuitos lógicos?
La tabla de la verdad para los 3 diferentes casos es igual, ya que los circuitos resuelven la
misma expresión pero implementados con diferentes circuitos integrados. Esto dice que se
aplicó adecuadamente los teoremas y algebra de Boole.
Construya una tabla con los tiempos de propagación y compárelos.
En la tabla 1, se notó que para resolver la expresión lógica del informe, el camino más viable
es la implementación con NAND, ya que los tiempos son los más pequeños comparados con
los otros circuitos y además se lleva menos compuertas lo cual optimiza la implementación.
¿Qué se puede decir de estos tiempos?
Se puede decir que los tiempos de propagación de estos tres circuitos son muy bajos en el
orden de los nano-segundos y presenta valores menores en el caso de los circuitos
universalizados, lo cual dice que es muy optimo los circuitos universalizados.
¿Este tiempo será necesariamente menor en el caso de los circuitos universalizados?
Según los datos obtenidos en la tabla 1, el tiempo de propagación es mucho menor en los
circuitos universalizados que en el circuito combinacional pero no siempre será menor ya
que por ejemplo en el caso de la expresión A+B, este se llevaría más compuertas al
universalizarlo y se obtendría un tiempo de propagación mayor.
¿Cuál será la ventaja principal de usar la universalización en un circuito?
La principal ventaja de universalizar consiste en simplificar un circuito para usar la menor
cantidad de compuertas deseadas y utilizar el mismo tipo de circuito integrado para la
implementación de este.
Conclusiones
 Se demostró que el álgebra Boole simplifica expresiones lógicas sin afectar la tabla
de la verdad.
 La universalización de circuitos lógicos sirvió para implementar de una manera
óptima cualquier circuito, usando compuertas de un solo tipo.
 Las leyes de Morgan es fundamental para la universalización de expresiones lógicas.
 Los tiempos de propagación obtenidos en la práctica muestran que la universalización
es una forma muy óptima a la hora de realizar el montaje de algún circuito ya que
estos tiempos resultan ser menores en comparación con el combinacional.
 En todos los casos al universalizar no se tendrá un tiempo de propagación menor al
combinacional pero mientras al universalizar se obtenga menos compuertas este
tiempo de propagación será menor.