LABORATORIO DE SISTEMAS DIGITALES

Tema:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

Nota:

PRCTICA N 1

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

ALGEBRA DE BOOLE Y SIMPLIFICACIN LOGICA

1.- OBJETIVOS
1.1. Disear sistemas digitales a partir de enunciados
1.2. Conocer software de sistemas digitales
1.3. Caractersticas de puertas lgicas
2.- FUNDAMENTO TEORICO
2.1. Algebra de Boole. Leyes y reglas

Teoremas:
1. Regla del cero y la unidad
a) X + 0 = X
b) X + 1 = 1

c) X 1 = X
d) X 0 = 0

2. Idempotencia o potencias iguales

a) X + X = X

b) X X = X

3. Complementacin
a) X +

=1

b) X

=0

4. Involucin

5. Conmutatividad
a) conmutatividad del +
X+Y=Y+X

b) conmutatividad del
X Y=Y X

6. Asociatividad
a) asociatividad del +
X + (Y + Z) = (X + Y) + Z

b) asociatividad del
X (Y Z) = (X Y) Z

26/10/11

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

Nota:

PRCTICA N 1

b) distribuitividad del
X (Y + Z) = (X Y) + (X Z)

8. Leyes de absorcin
a) X (X + Y)= X

e) X + XY = X

c)

+ Y)= XY

(X + Y)=

d) (X + Y) (X +

Y
)= X

f) X +
g)

a)

c)

b)

d)

10. Teoremas generalizados de DeMorgan

a)

Y = X + Y
+ XY =

h) XY + X = X

9. Teoremas de DeMorgan

b)

Fecha :
Semestre:
Grupo

7. Distribuitividad
a) distribuitividad del +
X + (Y Z) = (X + Y) (X + Z)

b) X (

LABORATORIO N: 1

+Y

26/10/11

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:
Nota:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

PRCTICA N 1

2.2. Simplificacin mediante el lgebra de Boole

2.3. Minimizacin mediante mapas de Karnaugh

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

26/10/11

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:
Nota:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

PRCTICA N 1

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

26/10/11

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

Nota:

PRCTICA N 1

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

3.- INFORME PREVIO

3.1. Para cada uno de los siguientes casos hacer el anlisis
terico
3.1.1Disee un circuito lgico que tenga tres entradas a, b, c y
cuyas salidas sea alta slo cuando la mayor parte de las
entradas sea altas. Encuentre la tabla de verdad y su circuito.
TABLA DE VERDAD
a
0
0
0
0
1
1
1
1

b
0
0
1
1
0
0
1
1

c
0
1
0
1
0
1
0
1

x
0
0
0
1
0
1
1
1

CIRCUITO LGICO

26/10/11

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:
Nota:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

PRCTICA N 1

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

26/10/11

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

Nota:

PRCTICA N 1

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

TABLA DE VERDAD Y CKT LGICO GENERALIZADO

a
0
0
0
0
1
1
1
1

b
0
0
1
1
0
0
1
1

c
0
1
0
1
0
1
0
1

ab
0
0
0
0
0
0
1
1

ac
0
0
0
0
0
1
0
1

Cb
0
0
0
1
0
0
0
1

x
0
0
0
1
0
1
1
1

CIRCUITO ELCTRICO

26/10/11

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

Nota:

PRCTICA N 1

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

3.1.2Disee un circuito lgico que con cuatro entradas binarias

produzca una salida de uno si el nivel sobrepasa 6 decimales.
Encuentre la tabla de verdad y su circuito.
TABLA DE VERDAD

ECUACIN LGICA

CIRCUITO
LGICO

26/10/11

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:
Nota:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

PRCTICA N 1

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

26/10/11

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:
Nota:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

PRCTICA N 1

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

26/10/11

TABLA DE VERDAD Y CIRCUITO LGICO GENERALIZADO

3.1.3Dados dos nmeros binarios x1, x2 pueden tener cualquier

valor (00,01,10,11) y otros dos nmeros binarios y1,y2 que

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:
Nota:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

PRCTICA N 1

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

26/10/11

pueden tomar tambin cualquier par de nmeros (00,01,10,11)

disear un circuito lgico que de una salida de uno cuando sean
iguales.

z ( x1. y1 x1. y1 ).( x2 . y2 x2 . y2 )

CIRCUITO LGICO

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:

LABORATORIO N: 1
Fecha :
Semestre:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

Nota:

PRCTICA N 1

Grupo

26/10/11

VI
A

TABLA DE VERDAD Y CIRCUITO LGICO GENERALIZADO

X

X1

X1

X2

X2

X1Y

X2Y

X=(X1Y1

Y1

Y1

Y2

Y2

+X1Y1)

+X1

+X2

(X2Y2

Y1
1
1
0
0
1
1
0
0
0
0
1
1
0
0
1
1

Y2
1
0
1
0
0
1
0
1
1
0
1
0
0
1
0
1

+X2Y2)
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1

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

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

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

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

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

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

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

CIRCUITO ELCTRICO

LABORATORIO DE SISTEMAS DIGITALES

Tema:
Nota:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

PRCTICA N 1

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

26/10/11

3.1.4Disee un circuito que permita pasar hacia la salida slo

cuando las entradas b y c son altas. En caso contrario la
salida seguir siendo baja.

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

Nota:

PRCTICA N 1

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

Ecuacin:
x (a.b.c)

Circuito lgico

CIRCUITO ELCTRICO

3.2. Hacer la simulacin de los casos anteriores (resuelto)

3.3. Comparar con los resultados tericos y simulados (resuelto)

26/10/11

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:

LABORATORIO N: 1
Fecha :
Semestre:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

Nota:

PRCTICA N 1

Grupo

26/10/11

3.4. Para el caso siguiente hacer el anlisis terico respectivo y su

simulacin

Implementar un decodificador de 7 segmentos a base de

puertas lgicas
PASO N1:
DEBEMOS TENER LA CONFIGURACIN DE PINES DE UN DISPLAY
DE 7 SEGMENTOS CON CATODO COMN Y SU TABLA DE VERDAD.
Digito

Segmentos
Activados
a, b, c, d, e, f
b, c
a, b, d, e, g
a, b, c, d, g
b, c, f, g
a, c, d, f, g
a, c, d, e, f, g
a, b, c
a, b, c, d, e, f, g
a, b, c, d, f, g

0
1
2
3
4
5
6
7
8
9
Digito
Decimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Entradas
D
C
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1

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

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

Salida de Segmentos
a
b
c
d
1
1
1
1
0
1
1
0
1
1
0
1
1
1
1
1
0
1
1
0
1
0
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
x
X
X
x
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
x
X
X
X

e
1
0
1
0
0
0
1
0
1
0
x
X
X
X
X
x

f
1
0
0
0
1
1
1
0
1
1
X
X
X
X
X
X

g
0
0
1
1
1
1
1
0
1
1
X
X
X
X
X
x

RESULTADO PARA VISUALIZACIN SEGN TABLA DE VERDAD

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

Nota:

PRCTICA N 1

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

26/10/11

VI
A

PASO N 2
Circuitos simplificados: Despus de obtener las tablas de la
verdad, procedemos a simplificar cada una de ella, mediante el
mtodo de Karnaugh, y a dibujar su respectivo circuito.

SEGMENTO

a:

CIRCUITO LGICO SEGMENTO a

TABLA DE VERDAD
A B C D a
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 x
1 0 1 1 X
1 1 0 0 X
1 1 0 1 X
1 1 1 0 X
1 1 1 1 x

LABORATORIO DE SISTEMAS DIGITALES

Tema:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

Nota:

PRCTICA N 1

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

CIRCUITO ELCTRICO SEGMENTO a

SEGMENTO

b:

TABLA DE VERDAD
A B C D b
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 X
1 0 1 1 X
1 1 0 0 X
1 1 0 1 X
1 1 1 0 X
1 1 1 1 X

26/10/11

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

Nota:

CIRCUITO LGICO SEG B

CIRCUITO ELCTRICO SEG B

PRCTICA N 1

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

26/10/11

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

Nota:

PRCTICA N 1

SEGMENTO

c:

CIRCUITO LGICO SEG C

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

TABLA DE VERDAD
A B C D c
0 0 0 0 1
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 X
1 0 1 1 X
1 1 0 0 X
1 1 0 1 X
1 1 1 0 X
1 1 1 1 X

26/10/11

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:

LABORATORIO N: 1

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

Nota:

PRCTICA N 1

Fecha :
Semestre:
Grupo

26/10/11

CIRCUITO ELCTRICO SEG C

TABLA DE VERDAD
A B C D d
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 X
1 0 1 1 X
1 1 0 0 X
1 1 0 1 X
1 1 1 0 X
1 1 1 1 X

SEGMENTO

d:

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

Nota:

PRCTICA N 1

CIRCUITO LGICO SEG D

CIRCUITO ELCTRICO SEG D

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

26/10/11

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

Nota:

SEGMENTO

PRCTICA N 1

e:

CIRCUITO LGICO SEG E

CIRCUITO ELCTRICO SEG E

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

TABLA DE VERDAD
A B C D e
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 X
1 0 1 1 X
1 1 0 0 X
1 1 0 1 X
1 1 1 0 X
1 1 1 1 X

26/10/11

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

Nota:

SEGMENTO

PRCTICA N 1

f:

CIRCUITO LGICO SEG F

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

TABLA DE VERDAD
A B C D f
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 X
1 0 1 1 X
1 1 0 0 X
1 1 0 1 X
1 1 1 0 X
1 1 1 1 X

26/10/11

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

Nota:

CIRCUITO ELCTRICO SEG F

PRCTICA N 1

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

26/10/11

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

Nota:

SEGMENTO

PRCTICA N 1

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

g:

CIRCUITO LGICO SEG G

CIRCUITO ELCTRICO SEG G

TABLA DE VERDAD
A B C D g
0 0 0 0 0
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 X
1 0 1 1 X
1 1 0 0 X
1 1 0 1 X
1 1 1 0 X
1 1 1 1 X

26/10/11

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:
Nota:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

PRCTICA N 1

CIRCUITO FINAL

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

26/10/11

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:

LABORATORIO N: 1
Fecha :
Semestre:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

Nota:

PRCTICA N 1

DEC

Grupo

CDIGO BCD EXHIBIDOR DE 7 SEGMENTOS

A B

C D

0
0
0
0
0
0
0
0
1
1

0
0
1
1
0
0
1
1
0
0

1
0
1
1
0
1
0
1
1
1

1
1
1
1
1
0
0
1
1
1

1
1
0
1
1
1
1
1
1
1

1
0
1
1
0
1
1
0
1
0

1
0
1
0
0
0
1
0
1
0

1
0
0
0
1
1
1
0
1
1

0
0
1
1
1
1
1
0
1
1

10

15

0
1
2
3
4
5
6
7
8
9

0
0
0
0
1
1
1
1
0
0

4.- PARTE EXPERIMENTAL

0
1
0
1
0
1
0
1
0
1

26/10/11

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

Nota:

PRCTICA N 1

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

26/10/11

4.1. Construir el circuito respectivo para cada uno de los casos del
tem 3.1 y medir las salidas respectivas (resuelto)
4.2. Construir el circuito respectivo para el item 3.4 y medir las
salidas respectivas (resuelto)
4.3 Comparar con los resultados tericos, simulados y
experimentales (resuelto)
5.- CONCLUSIONES

La prctica de tcnica digital se ocupa del diseo de circuitos

electrnicos digitales.

Los sistemas digitales desempean un papel tan destacado en la

vida cotidiana que la actual tecnologa se conoce como "era
digital".

Los sistemas digitales se utilizan en muchas empresas comerciales,

industriales y sobre todo en dispositivos mdicos.

En casi todos los sistemas digitales electrnicos actuales, se

emplean slo dos valores discretos por lo que decimos que son
binarios.

Un dgito llamado bit, tiene dos valores: O y 1.

El propsito de esta prctica a travs de la utilizacin de circuito

integrados de tecnologa TTL y codificador BCD 7 segmentos es
demostrar el funcionamiento electrnico de dichos elementos.

Los mapas de karnaugh facilitan la simplificacin de ecuaciones

booleanas.

6.- BIBLIOGRAFIA

TOCCI 5ta edicin

Boylestad 4ta edicin

www.electroniccircuits.com/digitals

www.DatasheetCatalog.com

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

Nota:

PRCTICA N 1

ANEX
O

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

26/10/11

VI
A

LABORATORIO DE SISTEMAS DIGITALES

Tema:
Nota:

ALGEBRA DE BOOLE Y SIMPLIFICACIN LGICA

PRCTICA N 1

LABORATORIO N: 1
Fecha :
Semestre:
Grupo

26/10/11

VI
A