Preinforme N 3

Algebra de Boole
1. Realizar el circuito lgico del T7 para la adicin planteado anteriormente verificando las tablas
de verdad.
LEY DISTRIBUTIVA
Se tiene el teorema 7 para la adicin:
A + ( B C )=( A+ B ) ( A+C )
Se realiza la tabla de verdad para comprobar la igualdad del teorema:
A

A + ( B C )

( A + B ) ( A+C )

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

0
0
0
1
1
1
1
1

0
0
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
U1C

VDD
5V

74LS32D

Key = A
VDD
5V

R2
10

74LS08D
J1

U1B

J2

LED2
R1
10

74LS32D

Key = B

U2A

J3

74LS08D

VDD
5V

LED1

Key = C

Se tiene el teorema 7 para el producto:

A ( B+C )=( A B ) + ( A C )
Se realiza la tabla de verdad para comprobar la igualdad del teorema:
A

A ( B+C )

( A B ) + ( A C )

0
0
0
1
1
1
1

0
1
1
0
0
1
1

1
0
1
0
1
0
1

0
0
0
0
1
1
1

0
0
0
0
1
1
1

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

siguiente:
U2C
U1A
74LS08D
74LS32D

U2B

VDD
5V

J1

R2
10

74LS08D

Key = A
LED2

U2A

VDD
5V

J2
74LS08D
Key = B

U1C

J3

74LS32D

R1
10

VDD
5V

LED1

Key = C

2. Realizar el circuito lgico del T8 para el producto planteado anteriormente verificando las
tablas de verdad.
LEY DE ABSORCIN
Se tiene el teorema 7 para la adicin:
A + ( A B ) =A
Se realiza la tabla de verdad para comprobar la igualdad del teorema:
A

A +( A B )

0
0
1
1

0
1
0
1

0
0
1
1

0
0
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
VDD
5V

U2A

J2

74LS32D

R1
10

R2
10

74LS08D

Key = B
LED1

LED2

Se tiene el teorema 7 para el producto:

A ( A+ B ) =A
Se realiza la tabla de verdad para comprobar la igualdad del teorema:
A

A ( A+ B )

0
0
1
1

0
1
0
1

0
0
1
1

0
0
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

VDD
5V

U1A

J2

74LS08D

R1
10

R2
10

74LS32D

Key = B
LED1

LED2

3. Simplificar la siguiente funcin usando algebra de Boole indicando paso a paso la ley utilizada
para la simplificacin y realizar el montaje del circuito.
F
= A B ( C+ ( B D )) + ( A B ) C D
( A , B ,C , D )

Ley de De Morgan para el producto:

Ley distributiva para el producto:
Ley complemento:

D
) + A+
B ] C D
F( A , B ,C , D )=[ A B ( C+ B+

A B D+
A+
B ] C D
F( A , B ,C , D )=[ A B C+ A B B+

A+
B
]C D
F( A , B ,C , D )=[ A B C+ A B D+

Ley distributiva para el producto:

 C D+ A
C D+ B
C D ]
F( A , B ,C , D )=[ A B C C D+ A B D
F( A , B ,C , D )=[ A B C D+ A C D+ B C D ]

Ley complemento y ley de idempotencia:

]
[
Factorizando: F( A , B ,C , D )= A B+ A + B C D
Tabla de verdad
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

A B

F( A , B ,C , D )

0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1

1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0

1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0

0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1

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

U2B
VDD

U1A

74LS08D
5V

J1
Key = A

VDD
5V

J2
Key = B

U3A

74LS32D

74LS04D

74LS32D

U3B
74LS04D

VDD
5V

U2C
74LS08D

R1
10

J3
Key = C

VDD
5V

U1C

J4

LED1
U2A
74LS08D

Key = D

4. Se tiene el siguiente circuito lgico:

a) Obtener la tabla de verdad.

b) Dibujar el circuito topolgico (layout), para poder verificar la tabla de verdad considere el
empleo de diodos led en la salida F.
c) Obtener la funcin lgica para la salida F. simplificar al utilizando el lgebra de Boole.
d) Dibujar el circuito topolgico (layout) de la funcin simplificada.
e) Construyendo el circuito reducido utilizando nicamente compuertas NAND, utilizando el
lgebra de Boole(teorema de DeMorgan).
f) Dibujar el circuito topolgico (layout), del ltimo circuito.
Solucin
a) Tabla de verdad
El circuito mostrado obedece a la siguiente funcin:
B C+
(A
B
C D+ B C
D)
F( A , B ,C , D )= A
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

A B C
A B C

B C D
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

b) Circuito topolgico

0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0

1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0

1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0

0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0

A B C D
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0

D
B C
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0

F( A , B ,C , D )
0
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0

VDD
5V

J1

U3A

Key = A

VDD

74LS04D

74LS11D
U1C

J2

5V

U5A

U3B

U2A
74LS32D

Key = B

R1
10

74LS04D

VDD

74LS21D
J3

5V

Key = C

U4B

U1A

74LS04D

74LS32D

VDD
J4

U5C

Key = D

74LS11D

5V

LED1

c) Funcin lgica
B C+
(A
B
C D+ B C
D)
F( A , B ,C , D )= A
Simplificacin
B C+
B C D ( A +1 )
F( A , B ,C , D )= A

Ley distributiva del producto:

Ley distributiva del producto: F( A , B ,C , D )=C [ A B+ B D ( A +1 ) ]

Maximidad de 0 y 1:

B+ B D ]
F( A , B ,C , D )=C [ A

d) Circuito topolgico simplificado

A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1

A B C

B C D
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1

0
0
1
1
0
0
1
1
0
0
1
1
0
0
1

0
1
0
1
0
1
0
1
0
1
0
1
0
1
0

1
1
1
1
1
1
1
1
0
0
0
0
0
0
0

1
1
1
1
0
0
0
0
1
1
1
1
0
0
0

1
1
0
0
1
1
0
0
1
1
0
0
1
1
0

A B

B D

0
0
0
0
1
1
1
1
0
0
0
0
0
0
0

0
1
0
0
0
0
0
0
0
1
0
0
0
0
0

F( A , B ,C , D )
0
1
0
0
1
1
0
0
0
1
0
0
0
0
0

VDD
5V

J1
Key = A

VDD
5V

J2
Key = B

U3A
74LS04D

J3
Key = C

VDD
5V

J4
Key = D

74LS08D

U1A
74LS32D

U3B
74LS04D

VDD
5V

U5A

U2B

U2A
74LS08D
74LS08D

R1
10

U4B
74LS04D

LED1