Beruflich Dokumente
Kultur Dokumente
Algebra de Boole
1. Realizar el circuito lógico del T7 para la adición planteado anteriormente verificando las tablas
de verdad.
LEY DISTRIBUTIVA
A B C 𝐴 + (𝐵 ∙ 𝐶) (𝐴 + 𝐵) ∙ (𝐴 + 𝐶)
0 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 1 1 1 1
1 0 0 1 1
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
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
A B C 𝐴 ∙ (𝐵 + 𝐶) (𝐴 ∙ 𝐵) + (𝐴 ∙ 𝐶)
0 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 1 1 0 0
1 0 0 0 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
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
A B 𝐴 + (𝐴 ∙ 𝐵) A
0 0 0 0
0 1 0 0
1 0 1 1
1 1 1 1
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
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.
𝐹( 𝐴,𝐵,𝐶,𝐷) = [𝐴 ∙ 𝐵 ∙ (𝐶 + ̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅̅
(𝐵 ∙ 𝐷)) + (𝐴 ∙ 𝐵)] ∙ 𝐶 ∙ 𝐷
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
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
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: 𝐹( 𝐴,𝐵,𝐶,𝐷) = 𝐶̅ ∙ [𝐴̅ ∙ 𝐵 + 𝐵̅ ∙ 𝐷]
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