LABORATORIO

6 DE CIRCUITOS DIGITALES

ALGEBRA DE BOOLE
OBJETIVOS:

Escribir la funcin Booleana para las compuertas lgicas y combinaciones de compuertas

lgicas.
Apreciar el potencial del algebra Booleana para simplificar expresiones lgicas.
Usar los teoremas de Morgan para simplificar una expresin Booleana.
Comprobar de forma terico-experimental, la salida de una funcin lgica usando
compuertas lgicas, y su forma simplificada.

FUNDAMENTO TEORICO:
El lgebra booleana es una herramienta matemtica que se usa en el anlisis y diseo de circuitos
digitales. El lgebra booleana difiere del lgebra de manera notable del lgebra comn en que a las
constantes y variables booleanas slo se les permite tener 2 valores posibles 0 o 1. Una variable
booleana que puede, en diferentes ocasiones, ser igual a 0 o 1. Las variables booleanas a menudo
se usan para representar el nivel de voltaje presente en un cable o en las terminales de entradasalida de un circuito. Por ejemplo, en un cierto sistema digital el valor booleano de 0 se podra
asignar a cualquier voltaje de 0 a 0.8v, en tanto que el valor booleano de 1 se podra asignar a
cualquier voltaje en el intervalo de 2 a 5v. Para simplificar circuitos, se usan las operaciones
booleanas bsicas: OR, NOT y AND.
TEOREMAS BOOLEANOS:

PARTE EXPERIMENTAL:
Materiales:

Una fuente DC, varios leds, 3 dips, 11 resistencias de 220, 3 protoboard.

Circuitos integrados: 74LS11, 74LS04, 74LS32, 74LS21, 74LS00, 74LS02, 74LS86, 74LS33,
74LS22.

ALGEBRA DE BOLEE

LABORATORIO
6 DE CIRCUITOS DIGITALES

Procedimiento:
Se proceden a armar los siguientes circuitos en protoboard:
CIRCUITO N1
DSW1
1
2
3
4

ON

U1:A

OFF

DIPSW_4

U1:D

74LS04
4

74LS04
6

U2:A

12

74LS04

74LS04

U1:B

U1:C

13

8
7
6
5

1
2
13

+5V

12

U4:A
1

74LS11
1
2

3
2

U3:A

74LS32

U4:B

6
4
5

4
6

74LS21

U2:B

74LS32

3
4
5

R4
220

220

R3

R2

R1

220

220

R5
D1

74LS11

220

LED-GREEN

Figura N1: Forma original del circuito 1

DSW1
1
2
3
4

ON

U1:A

OFF

U1:C

U1:D

74LS04

74LS04

U2:A

12

74LS04

74LS04

U1:B
2

DIPSW_4

13

8
7
6
5

1
2
13

+5V

12

U4:B

74LS11

4
6

U2:B
3
4
5

5
6

74LS32

R5
220

74LS11

D1
R4
220

220

R3

R2

R1

220

220

LED-GREEN

Figura N2: Forma simplificada del circuito1

ALGEBRA DE BOLEE

LABORATORIO
6 DE CIRCUITOS DIGITALES

Figura N3: circuito 1 armado en protoboard.

Expresin literal
Forma simplificada:

' ' '

' ' '
'
Z ( A , B , C , D )= A B C + A B C D + B ' C ' D '

Z ( A , B , C , D )= A ' B ' C ' + B ' C ' D '

Cuadro de resultados del circuito N1:

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

ALGEBRA DE BOLEE

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

Z
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0

LABORATORIO
6 DE CIRCUITOS DIGITALES

1
2

CIRCUITO N2:

ON

+5V

DSW1

U1:B

OFF

4
3

DIPSW_2

U1:A

U2:A
74LS02

1
3

U1:C

74LS02

R1

74LS86

220

8
10
9

R3
220

74LS02

D1

R2

LED-YELLOW

220

Figura N4: circuito 2 en Proteus Isis.

Figura N5: circuito 2 armado en protoboad

Forma literal
'
' '

' '

' '

Z ( A , B ) =(( A + ( A+ B ) ) ) . ( B+ ( A+ B ) ) + ( A + ( A + B ) ) .((B+( A+ B)' )' )'

Forma simplificada

Z ( A , B ) =A ' B+ A B' A B

Cuadro de resultados del circuito N2:

A

ALGEBRA DE BOLEE

LABORATORIO
6 DE CIRCUITOS DIGITALES

0
0
1
1

0
1
0
1

0
1
1
0

CIRCUITO N3:

ON

1
2

+5V

DSW1

U1:A

DIPSW_2
OFF

1
3

4
3

U1:B

U1:D

74LS00

13

11

12

U1:C

74LS00

74LS00

10
8

R3

R2

220

220

R1
220

9
74LS00

D1
LED-GREEN

Figura N6: circuito armado en Proteus usando compuertas NAND

Figura N7: circuito N3 armado en protoboard

' '

'

Forma literal: Z ( A , B ) =[ ( A . ( AB ) ) . ( B . ( AB ) ) '] '

Forma simplificada:

Z ( A , B ) =A . B' +B . A' A B

Cuadro de resultados del circuito N3:

ALGEBRA DE BOLEE

LABORATORIO
6 DE CIRCUITOS DIGITALES

0
0
1
1

0
1
0
1

0
1
1
0

CIRCUITO N4:
+5V

1
2

R4
220

ON

DSW1

U1:B

DIPSW_2

OFF

5
4

U1:D

4
3

6
11

U1:A

13

74LS33

12
1

U1:C

74LS33

74LS33

R1
220

10
9

R3

R2

220

220

74LS33

D1
LED-RED

Figura N8: circuito usando solo compuertas de tipo OR

Figura N9: circuito N4 en protoboard

' '

' '

Forma literal:

Z ( A , B ) =(( A + ( A + B ) ) + ( B+ ( A + B ) ) )'

Forma simplificada:

Z ( A , B ) =( A . B' + A' . B ) (A B)'

'

Cuadro de resultados del circuito N4:

ALGEBRA DE BOLEE

LABORATORIO
6 DE CIRCUITOS DIGITALES

A
0
0
1
1

B
0
1
0
1

Z
1
0
0
1

CONCLUSIONES Y OBSERVACIONES:
Hemos experimentado con las compuertas lgicas el lgebra booleana y obtuvimos
resultados bastante sencillos al simplificarlos.
Del circuito N1 solo podemos obtener un 1 lgico en tres casos 0001-1000-0000, esto lo
podemos deducir de su forma simplificada, ya que en ambos trminos booleanos hay dos
entradas que no se repiten A y D.
Del circuito N2 y N3 obtuvimos una expresin bien engorrosa, pero al simplificarlo
obtuvimos la expresin literal de la compuerta XOR.
Del Circuito N4 al simplificar su expresin literal original, obtuvimos la expresin literal de la
compuerta XNOR, tan solo utilizando compuertas del tipo 74LS33 NOR, pero a diferencia de
74LS32, el 74LS33 es una compuerta del tipo open collector outputs.
Pero, para qu simplificar expresiones booleanas?
La razn por la cual se simplifican expresiones booleanas, como hemos notado en este
experimento, es para minimizar el tamao del circuito original, ya que este nos traera ms
dificultad al disearlo.
Adems teniendo en cuenta que un circuito simplificado es ms eficiente que su forma
original.
Los teoremas y reglas booleanas se pueden usar para simplificar la operacin de un circuito
lgico y pueden conducir a una forma ms sencilla de implementar el circuito.
Hay ms posibilidades de cometer un error al armar un circuito en su forma normal que en
su forma simplificada.
BIBLIOGRAFIA:

Diseo digital, Wakerly, Pearson, 3ra. Ed., 2001

Sistemas digitales, principios y aplicaciones, Tocci, Widmer, Prentice Hall, 8va. Ed., 2003
Dispositivos lgicos programables y sus aplicaciones, Mandado, Thomson, 2002.
Problemas de Circuitos y Sistemas Digitales, Baena Oliva y otros, McGraw-Hill, 2001

ALGEBRA DE BOLEE