UNIVERSIDAD NACIONAL DEL CALLAO

FIEE ESCUELA DE INGENIERIA ELECTRONICA

Laboratorio de CIRCUITOS DIGITALES 1

ALGEBRA DE BOOLE
Laboratorio
I.

OBJETIVO DE LA PRCTICA

Comprobar en el laboratorio el diseo optimizado de un circuito utilizando el

lgebra de Boole. Reportando las ventajas que se obtienen con la simplificacin
de las funciones booleanas.

II.

INTRODUCION

Las algebras booleana estudiadas por primera vez en detalle por GEORDE
BOOLE .son usadas ampliamente en el diseo de circuitos de distribucin y
computadoras. En el nivel de lgica digital de una computadora lo que
comnmente se llama hardware, y que esta formado por los componentes
electrnicos de la mquina, se traba con diferencias de tensin, las cuales
generan funciones que son calculadas por los circuitos que forman el nivel.
Estas funciones en la etapa de diseo del hardware son interpretadas como
funciones de Boole. Se intentara dar una definicin de lo que es un algebra de
Boole: se tratan las funciones booleana haciendo una correlacin con las
formulas proporcionales. Asimismo, se plantean dos formas cannicas de las
funciones booleana que son tiles para varios propsitos.

CIRCUITOS
COMBINACIONALES_______________________________________
Un circuito combinacional,
como
su
nombre
lo
sugiere
es
un circuito cuya salida depende solamente de la "combinacin" de sus
entradas en el momento que se est realizando la medida en la salida.

ING. JORGE MOSCOSO

Pg. 1

UNIVERSIDAD NACIONAL DEL CALLAO

FIEE ESCUELA DE INGENIERIA ELECTRONICA
Laboratorio de CIRCUITOS DIGITALES 1

Analizando
el circuito,
con
compuertas
digitales,
que
se
muestra (ver el diagrama) se ve que
la salida de cada una de las
compuertas
que
se
muestran,
depende
nicamente
de
sus
entradas.
La salida F (salida final o total del
circuito) variar si alguna de las
entradas A o B o las dos a la vez
cambian.
Los circuitos de lgica combinacional son hechos a partir de las
compuertas bsicas compuerta AND, compuerta OR, compuerta NOT.
Tambin pueden ser construidos con compuertas NAND, compuertas
NOR, compuerta XOR, que son una combinacin de las tres compuertas
bsicas.
La operacin de los circuitos combinacionales se entienden escribiendo
las ecuaciones booleanas y sus respectivas tablas de verdad.
Ejemplo de ecuacin booleana:
F=A.B+A.B
Tabla de verdad

Una aplicacin booleana es una aplicacin de AxAxAxAxxA en A, siendo A

un conjunto cuyos elementos son 0 y 1 y tiene estructura de lgebra de Boole.
Supongamos que cuatro amigos deciden ir al cine si lo quiere la mayora. Cada
uno puede votar s o no.

ING. JORGE MOSCOSO

Pg. 2

UNIVERSIDAD NACIONAL DEL CALLAO

FIEE ESCUELA DE INGENIERIA ELECTRONICA
Laboratorio de CIRCUITOS DIGITALES 1
Representamos el voto de cada uno por

X1

.La funcin devolver s (1)

cuando el nmero de votos afirmativos sea 3 y en caso contrario devolver 0.

Si

X1

vota 1,

X 2 vota 0,

X3

vota 0 y

X 4 vota 1 la funcin booleana

devolver 0.

2n .

El nmero posible de casos es

Siguiendo con el ejemplo anterior. Asignamos las letras A,B ,C y D a los amigos.
Los posibles casos son:
VOTOS
B
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0

1
1
0
1

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

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

RESULTADO
Y
1
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0

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

U1:A

1
Por lo tanto la funcin
f(A, B, C,
D) = AB(C + D) + CD(A
B) va ha requerir de
3
2
menos compuertas (CIs) que la funcin
U2:Boriginal. A continuacin se muestra el
4
7432
circuito resultante de la
simplificacin con el lgebra
de Boole para el ejemplo
6
5
U2:A
anterior.
U1:B
1
7408
3

6
5
7408
7432

U3:A
3

12

ING. JORGE MOSCOSO

U2:C
Pg. 3

11
13

74LS86

8
10
7408

7408

D1
LED-YELLOW

U2:D

UNIVERSIDAD NACIONAL DEL CALLAO

FIEE ESCUELA DE INGENIERIA ELECTRONICA
Laboratorio de CIRCUITOS DIGITALES 1

III.

IV.

MATERIALES
Cls 74LS08 AND, 74LS32 OR , 74LS04 NOT.
Dipsiwtch.
Resistencias.
Fuente.
Multmetro.
Generador de seales (Funcin PULSE).
Protoboard y cable.
PROCEDIMIENTO

PREGUNTA 1

CD

1
1

Simplificar la siguiente funcin usando algebra de Boole indicando paso a paso

la ley utilizada para la simplificacin y realizar el montaje del circuito.

U1:A
1
3
2

F(A,B,C,D)= [AB(C+(BD))+(AB)]CD
ABCD+AB(BD)CD+(AB)CD

ING. JORGE MOSCOSO

Pg. 4

7408

D1
LED-YELLOW

UNIVERSIDAD NACIONAL DEL CALLAO

FIEE ESCUELA DE INGENIERIA ELECTRONICA
Laboratorio de CIRCUITOS DIGITALES 1
CD(AB+(AB))
CD+ABCD(B+D)
CD+ABCDB+ABCDD
CD

PREGUNTA 2
De los siguientes circuitos indicar cuales son iguales y realizar el montaje para
los que son iguales:

ABCD
0
0
0
0

U1:A

U3:A

1
2

U4
NOT

3
2
7408

U1:B

7432
4

U3:B

5
4
7408

6
5

U2:A
1
2
13

7432

D1

12

LED-YELLOW
7411

ABCD
1
1
0
1

AB'+CDB'
U1:A
1
2
13

12

U3:A
1

7411

3
2

U2:A
1

7432
3

ING. JORGE MOSCOSO

7408
Pg. 5

D1
LED-YELLOW

UNIVERSIDAD NACIONAL DEL CALLAO

FIEE ESCUELA DE INGENIERIA ELECTRONICA
Laboratorio de CIRCUITOS DIGITALES 1

ABCD
1
1
0
1

C
AB'+ACD'
U1:A
1
3

U2:A

2
1
2
8

7408

U3:A
1
2
13

D1

74HC4075
12

LED-YELLOW

7411

U3:B
3
4
5

6
7411

ABCD
1
1
0
1

D
AB'+ACD'
U1:A
1
2
13

12

U3:A
1

7411

3
2

U2:A
1

7432
3

D1
LED-YELLOW

7408

PREGUNTA 3
Para los circuitos anteriores demuestre utilizando algebra de Boole porque son
o no son iguales enunciando las leyes utilizadas en la simplificacin

B
ING.A
JORGE MOSCOSO
Pg. 6

UNIVERSIDAD NACIONAL DEL CALLAO

FIEE ESCUELA DE INGENIERIA ELECTRONICA
Laboratorio de CIRCUITOS DIGITALES 1

D
ACD+AB+ABC
ACD+B(A+AC)
ACD+B(A+C)

AB+ACD+A
BC

CDB+
AB

AB+ACD

AB(1+C)
+ACD

ACD+AB+BC

LOS CIRCUITOS IGUALES SON EL C Y D

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

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

a
0
0
1
1
0
0
0
0
1
1
1
1
0
0
0
1

b
0
0
0
1
0
0
0
0
1
1
1
1
0
0
0
0

c
0
0
0
0
0
0
0
0
1
1
1
1
0
0
1
0

d
0
0
0
0
0
0
0
0
1
1
1
1
0
0
1
0

PREGUNTA 4
Encontr alguna diferencia en la seal de salida de los cuatro circuitos
anteriores?
Si en la tabla binaria podemos apreciar las diferencias que hay en los
cuatro circuitos

ING. JORGE MOSCOSO

Pg. 7

UNIVERSIDAD NACIONAL DEL CALLAO

FIEE ESCUELA DE INGENIERIA ELECTRONICA
Laboratorio de CIRCUITOS DIGITALES 1
(a, b, c, d).
PREGUNTA 5
Si implementara alguno de los cuatro circuitos anteriores, cul
utilizara? Y Por qu?
El cuarto circuito ya que es mucho mas compacto que los anteriores,
reduce el costo a un 26% yen comparacin con el primer circuito y sobre
todo que admite menos errores al momento de construirlo.
PREGUNTA 6
Qu ventajas se obtiene al utilizar el algebra de Boole?
Que las ecuaciones largas y que tomara demasiado tiempo construir
dicho diagrama con el algebra de Boole se reducira tanto tiempo en
construir,los errores , el costo y el espacio que se necesita.

ING. JORGE MOSCOSO

Pg. 8