Preinforme Nº 3

Algebra de Boole

1. Realizar el circuito lógico del T7 para la adición planteado anteriormente verificando las tablas
de verdad.

LEY DISTRIBUTIVA

Se tiene el teorema 7 para la adición:

𝐴 + (𝐵 ∙ 𝐶) = (𝐴 + 𝐵) ∙ (𝐴 + 𝐶)
Se realiza la tabla de verdad para comprobar la igualdad del teorema:

A B
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
C 𝐴 + (𝐵 ∙ 𝐶) (𝐴 + 𝐵) ∙ (𝐴 + 𝐶)
0 0 0
1 0 0
0 0 0
1 1 1
0 1 1
1 1 1
0 1 1
1 1 1

Se demuestra la igualdad del teorema mediante la tabla de verdad, el circuito a implementar es el

siguiente:
U1A

U2B
74LS32D
VDD U1C
74LS08D R2
5V 10Ω
J1
74LS32D
Key = A
U1B LED2
VDD
J2
5V 74LS32D R1
10Ω
Key = B U2A
VDD
J3 74LS08D LED1
5V

Key = C

Se tiene el teorema 7 para el producto:

𝐴 ∙ (𝐵 + 𝐶) = (𝐴 ∙ 𝐵) + (𝐴 ∙ 𝐶)
Se realiza la tabla de verdad para comprobar la igualdad del teorema:

A B
0 0
0 0
0 1
0 1
C 𝐴 ∙ (𝐵 + 𝐶) (𝐴 ∙ 𝐵) + (𝐴 ∙ 𝐶)
0 0 0
1 0 0
0 0 0
1 0 0
 1 0 0 0 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1

Se demuestra la igualdad del teorema mediante la tabla de verdad, el circuito a implementar es el

siguiente:
U2C
U1A
74LS08D

VDD U2B 74LS32D

R2
5V 10Ω
J1
74LS08D

Key = A
U2A LED2
VDD
J2
5V
74LS08D R1
Key = B U1C 10Ω
VDD
J3 74LS32D
5V
LED1
Key = C

2. Realizar el circuito lógico del T8 para el producto planteado anteriormente verificando las
tablas de verdad.

LEY DE ABSORCIÓN

Se tiene el teorema 7 para la adición:

𝐴 + (𝐴 ∙ 𝐵) = 𝐴
Se realiza la tabla de verdad para comprobar la igualdad del teorema:

A B
0 0
0 1
1 0
1 1
𝐴 + (𝐴 ∙ 𝐵) A
0 0
0 0
1 1
1 1

Se demuestra la igualdad del teorema mediante la tabla de verdad, el circuito a implementar es el

siguiente:
VDD
J1
5V U1C
Key = A
U2A
74LS32D R1 R2
VDD 10Ω 10Ω
J2
5V 74LS08D

Key = B
LED1 LED2
Se tiene el teorema 7 para el producto:
𝐴 ∙ (𝐴 + 𝐵) = 𝐴
Se realiza la tabla de verdad para comprobar la igualdad del teorema:

A B 𝐴 ∙ (𝐴 + 𝐵) A
0 0 0 0
0 1 0 0
1 0 1 1
1 1 1 1

Se demuestra la igualdad del teorema mediante la tabla de verdad, el circuito a implementar es el

siguiente:
VDD
J1
5V U2A
Key = A
U1A
74LS08D R1 R2
VDD 10Ω 10Ω
J2
5V 74LS32D
Key = B
LED1 LED2

3. Simplificar la siguiente función usando algebra de Boole indicando paso a paso la ley utilizada
para la simplificación y realizar el montaje del circuito.
𝐹( 𝐴,𝐵,𝐶,𝐷) = [𝐴 ∙ 𝐵 ∙ (𝐶 + ̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅̅
(𝐵 ∙ 𝐷)) + (𝐴 ∙ 𝐵)] ∙ 𝐶 ∙ 𝐷

Ley de De Morgan para el producto: 𝐹( 𝐴,𝐵,𝐶,𝐷) = [𝐴 ∙ 𝐵 ∙ (𝐶 + 𝐵̅ + 𝐷 ̅ ) + 𝐴̅ + 𝐵̅ ] ∙ 𝐶 ∙ 𝐷

Ley distributiva para el producto: 𝐹( 𝐴,𝐵,𝐶,𝐷) = [𝐴 ∙ 𝐵 ∙ 𝐶 + 𝐴 ∙ 𝐵 ∙ 𝐵̅ + 𝐴 ∙ 𝐵 ∙ 𝐷 ̅ + 𝐴̅ + 𝐵̅ ] ∙ 𝐶 ∙ 𝐷
Ley complemento: 𝐹( 𝐴,𝐵,𝐶,𝐷) = [𝐴 ∙ 𝐵 ∙ 𝐶 + 𝐴 ∙ 𝐵 ∙ 𝐷 ̅ + 𝐴̅ + 𝐵̅ ] ∙ 𝐶 ∙ 𝐷
Ley distributiva para el producto:
̅ ∙ 𝐶 ∙ 𝐷 + 𝐴̅ ∙ 𝐶 ∙ 𝐷 + 𝐵̅ ∙ 𝐶 ∙ 𝐷]
𝐹( 𝐴,𝐵,𝐶,𝐷) = [𝐴 ∙ 𝐵 ∙ 𝐶 ∙ 𝐶 ∙ 𝐷 + 𝐴 ∙ 𝐵 ∙ 𝐷
Ley complemento y ley de idempotencia: 𝐹( 𝐴,𝐵,𝐶,𝐷) = [𝐴 ∙ 𝐵 ∙ 𝐶 ∙ 𝐷 + 𝐴̅ ∙ 𝐶 ∙ 𝐷 + 𝐵̅ ∙ 𝐶 ∙ 𝐷]
Factorizando: 𝐹( 𝐴,𝐵,𝐶,𝐷) = [𝐴 ∙ 𝐵 + 𝐴̅ + 𝐵̅ ] ∙ 𝐶 ∙ 𝐷

Tabla de verdad

A B C D 𝐴∙𝐵 𝐴̅ 𝐵̅ 𝐹( 𝐴,𝐵,𝐶,𝐷)
0 0 0 0 0 1 1 0
0 0 0 1 0 1 1 0
0 0 1 0 0 1 1 0
0 0 1 1 0 1 1 1
0 1 0 0 0 1 0 0
0 1 0 1 0 1 0 0
0 1 1 0 0 1 0 0
0 1 1 1 0 1 0 1
1 0 0 0 0 0 1 0
 1 0 0 1 0 0 1 0
1 0 1 0 0 0 1 0
1 0 1 1 0 0 1 1
1 1 0 0 1 0 0 0
1 1 0 1 1 0 0 0
1 1 1 0 1 0 0 0
1 1 1 1 1 0 0 1

Con la tabla de verdad ya hecha, se implementa el siguiente circuito:

U2B

VDD U1A
74LS08D
5V
J1 U3A
74LS32D

Key = A U1C
74LS04D
VDD U2C
J2 U3B 74LS32D
5V

Key = B 74LS08D R1
74LS04D
VDD 10Ω
J3
5V

Key = C LED1
U2A

VDD
J4 74LS08D
5V

Key = D

4. Se tiene el siguiente circuito lógico:

a) Obtener la tabla de verdad.

b) Dibujar el circuito topológico (layout), para poder verificar la tabla de verdad considere el
empleo de diodos led en la salida F.
c) Obtener la función lógica para la salida F. simplificar al utilizando el álgebra de Boole.
d) Dibujar el circuito topológico (layout) de la función simplificada.
e) Construyendo el circuito reducido utilizando únicamente compuertas NAND, utilizando el
álgebra de Boole(teorema de DeMorgan).
f) Dibujar el circuito topológico (layout), del último circuito.

Solución

a) Tabla de verdad
El circuito mostrado obedece a la siguiente función:

𝐹( 𝐴,𝐵,𝐶,𝐷) = 𝐴̅ ∙ 𝐵 ∙ 𝐶̅ + (𝐴̅ ∙ 𝐵̅ ∙ 𝐶̅ ∙ 𝐷 + 𝐵̅ ∙ 𝐶̅ ∙ 𝐷)
 A B C D 𝐴̅ 𝐵̅ 𝐶̅ 𝐴̅ ∙ 𝐵 ∙ 𝐶̅ 𝐴̅ ∙ 𝐵̅ ∙ 𝐶̅ ∙ 𝐷 𝐵̅ ∙ 𝐶̅ ∙ 𝐷 𝐹( 𝐴,𝐵,𝐶,𝐷)
0 0 0 0 1 1 1 0 0 0 0
0 0 0 1 1 1 1 0 1 1 1
0 0 1 0 1 1 0 0 0 0 0
0 0 1 1 1 1 0 0 0 0 0
0 1 0 0 1 0 1 1 0 0 1
0 1 0 1 1 0 1 1 0 0 1
0 1 1 0 1 0 0 0 0 0 0
0 1 1 1 1 0 0 0 0 0 0
1 0 0 0 0 1 1 0 0 0 0
1 0 0 1 0 1 1 0 0 1 1
1 0 1 0 0 1 0 0 0 0 0
1 0 1 1 0 1 0 0 0 0 0
1 1 0 0 0 0 1 0 0 0 0
1 1 0 1 0 0 1 0 0 0 0
1 1 1 0 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 0 0 0

b) Circuito topológico

VDD
5V
J1 U3A U5A

Key = A
74LS04D
74LS11D

VDD U1C
J2 U3B U2A
5V
74LS32D
Key = B R1
74LS04D
VDD 10Ω
74LS21D
J3 U4B U1A
5V

Key = C LED1
74LS04D 74LS32D

VDD
J4 U5C
5V

Key = D 74LS11D

c) Función lógica

𝐹( 𝐴,𝐵,𝐶,𝐷) = 𝐴̅ ∙ 𝐵 ∙ 𝐶̅ + (𝐴̅ ∙ 𝐵̅ ∙ 𝐶̅ ∙ 𝐷 + 𝐵̅ ∙ 𝐶̅ ∙ 𝐷)

Simplificación
Ley distributiva del producto: 𝐹( 𝐴,𝐵,𝐶,𝐷) = 𝐴̅ ∙ 𝐵 ∙ 𝐶̅ + 𝐵̅ ∙ 𝐶̅ ∙ 𝐷 ∙ (𝐴̅ + 1)
Ley distributiva del producto: 𝐹( 𝐴,𝐵,𝐶,𝐷) = 𝐶̅ ∙ [𝐴̅ ∙ 𝐵 + 𝐵̅ ∙ 𝐷 ∙ (𝐴̅ + 1)]
Maximidad de 0 y 1: 𝐹( 𝐴,𝐵,𝐶,𝐷) = 𝐶̅ ∙ [𝐴̅ ∙ 𝐵 + 𝐵̅ ∙ 𝐷]

d) Circuito topológico simplificado

 A B C D 𝐴̅ 𝐵̅ 𝐶̅ 𝐴̅ ∙ 𝐵 𝐵̅ ∙ 𝐷 𝐹( 𝐴,𝐵,𝐶,𝐷)
0 0 0 0 1 1 1 0 0 0
0 0 0 1 1 1 1 0 1 1
0 0 1 0 1 1 0 0 0 0
0 0 1 1 1 1 0 0 0 0
0 1 0 0 1 0 1 1 0 1
0 1 0 1 1 0 1 1 0 1
0 1 1 0 1 0 0 1 0 0
0 1 1 1 1 0 0 1 0 0
1 0 0 0 0 1 1 0 0 0
1 0 0 1 0 1 1 0 1 1
1 0 1 0 0 1 0 0 0 0
1 0 1 1 0 1 0 0 0 0
1 1 0 0 0 0 1 0 0 0
1 1 0 1 0 0 1 0 0 0
1 1 1 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 0 0

VDD
5V
J1 U3A
U5A
Key = A
74LS04D
74LS08D U1A

VDD 74LS32D
J2 U2B
5V U3B
U2A
Key = B 74LS08D R1
74LS04D
VDD 74LS08D 10Ω
J3 U4B
5V

Key = C LED1
74LS04D

VDD
J4
5V

Key = D