Prof.

: Vallejos Zuta, Alex

Algebra de los Circuitos Lgicos

Universidad Nacional del Callao

OBJETIVOS
Definir el algebra y la funcin booleana, sus aplicaciones
reales y tecnolgicas.
Familiarizar y reconocer las compuertas lgicas bsicas.
Conocer las aplicaciones de la electrnica digital.

Prof.: Vallejos Zuta, Alex

Algebra de los Circuitos Lgicos

Universidad Nacional del Callao

MARCO TERICO
ALGEBRA DE BOOLE
El lgebra de Boole es una estructura algebraica que puede ser considerada desde distintos puntos
de vista matemticos:
o Ley de idempotencia:

Ley de involucin:

Ley de cancelacin:

Ley conmutativa:

Ley asociativa:

Ley de De Morgan:

Ley distributiva:

MAPA DE KARNAUGH
El mapa de Karnaugh es un mtodo grfico que se utiliza para simplificar una ecuacin
lgica para convertir una tabla de verdad a su circuito lgico correspondiente en un proceso
simple y ordenado. Aunque un mapa de Karnaugh (que de aqu en adelante se abreviar
como mapa K) se puede utilizar para resolver problemas con cualquier nmero de variables
de entrada, su utilidad prctica se limita a seis variables. El siguiente anlisis se limitara a
problemas de hasta cuatro entradas, ya que los problemas con cinco y seis entradas son
demasiado complicados y se resuelven mejor con un programa de computadora.

Prof.: Vallejos Zuta, Alex

Algebra de los Circuitos Lgicos

Universidad Nacional del Callao

MATERIALES E INSTRUMENTOS
01 protoboard.
01 fuente de tensin VDC - 5v.
03 diodos Leds.
CI: 7408, 7432, 7404 7400, 7402, 7486
01 multmetro digital.
01 manual ECG.
Cables de conexin.
03 resistencias 220 ohm 1/4W
02 Pulsadores normalmente abierto

PROCEDIMIENTO
El primer paso de esta experiencia ser montar el circuito lgico de la funcin booleana
siguiente:

F B. A B. A B. A ,

hallando su tabla de verdad.

Despus de montar el circuito lgico sin minimizar se proceder a montar el circuito de la

misma funcin pero minimizada usando el mapa de Karnaugh.
Por ultimo montaremos dos circuitos de la misma funcin booleana pero utilizando primero
la compuerta universal NAND y despus la compuerta universal NOR.

Prof.: Vallejos Zuta, Alex

Algebra de los Circuitos Lgicos

Universidad Nacional del Callao

HOJA DE DATOS Y CALCULOS

1.- Solucin sin minimizar
a. Circuito Lgico:

5V
+V
74LS04
1

74LS08

S1

74LS32
74LS08

74LS32

5V
+V
74LS04
5

D1
LED1

74LS08

R3
220

S2

b. Monte el circuito y verifique la Tabla N 1

Aplique niveles lgicos 0 y 1 en las entradas Ay B y use el indicador de nivel lgico
(diodo led) para visualizar su valor en todo el recorrido del circuito.

A
0
0
1
1

B
0
1
0
1

B A

B A

TABLA 1
B
BA

A B A

B A

BA

F
1
0
1
1

Prof.: Vallejos Zuta, Alex

Algebra de los Circuitos Lgicos

Universidad Nacional del Callao

2.- Solucin minimizada usando el mapa de Karnaugh

a. Dibujando el mapa de Karnaugh para dos variables:
A
0
1

1
1

b. Del mapa obtenemos la funcin mostrada: F =

B A

c. Circuito Lgico:
5V
+V
B
S1

74LS32
74LS04

5V
+V
A

5
S2

D1
LED1
R3
220

Prof.: Vallejos Zuta, Alex

Algebra de los Circuitos Lgicos

Universidad Nacional del Callao

d. Verificamos la tabla de verdad:

TABLA 2
B

0
0
1
1

0
1
0
1

1
0
1
1

3.- Solucin usando la compuerta universal NAND

a. Monte el siguiente circuito:
5V
+V
B

7400

7400

S1

5V
+V
7400

74LS04

D1
LED1
R3
220

S2

Prof.: Vallejos Zuta, Alex

Algebra de los Circuitos Lgicos

Universidad Nacional del Callao

b. Aplique niveles lgicos 0 y 1 y verifique la coincidencia de la tabla 3 con la tabla 1.

TABLA 3
B

0
0
1
1

0
1
0
1

1
0
1
1

4.- Solucin usando la compuerta universal NOR

a. Monte el siguiente circuito:

5V
+V
B
S1
74LS02

74LS02

5V
+V
74LS04

D1
LED1

R3
220

S2

Prof.: Vallejos Zuta, Alex

Algebra de los Circuitos Lgicos

Universidad Nacional del Callao

b. Monte el siguiente circuito (no se olvide de conectar el +VCC a la tensin de +5v y

GND a tierra):

TABLA 4
B

0
0
1
1

0
1
0
1

1
0
1
1

CUESTIONARIO
1.- Monte el circuito lgico que cumpla la siguiente funcin Booleana:

F C BA CBA CB A C B A C B A

a) Minimizando aplicando el mapa de Karnaugh

B

C
C

B
3

1
7

A
A

La funcin minimizada es F= C+BA

Prof.: Vallejos Zuta, Alex

Algebra de los Circuitos Lgicos

Universidad Nacional del Callao

b) Desarrollo de la tabla de verdad de la funcin original y minimizada.

0
1
2
3
4
5
6
7

C
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1

F
0
0
0
1
1
1
1
1

c) Desarrollo del circuito usando compuertas bsicas y verificacin de su tabla de verdad.

F=C+BA
F=0+00=0
F=0+01=0
F=0+10=0
F=0+11=1
F=1+00=1
F=1+01=1
F=1+10=1
F=1+11=1

d) Desarrollo del circuito usando compuertas universales NAND y verificacin de su tabla

de verdad.

Prof.: Vallejos Zuta, Alex

Algebra de los Circuitos Lgicos

Universidad Nacional del Callao

2.- Monte el circuito lgico que cumpla la siguiente tabla de verdad:

Tabla 2
C
0
0
0
0
1
1
1
1

0
1
2
3
4
5
6
7

B
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1

F
1
1
0
0
1
1
0
0

a) La funcin Booleana es :

F= CBA+CBA+CBA+CBA
b) Aplicando el mapa de Karnaugh.
B

C
C

B
3

1
A

A
A

La funcin minimizada es F = B

c) Verificacin de la tabla de verdad de la funcin minimizada, la cual

debe coincidir con la tabla planteada originalmente.
De la tabla 2 si negamos los estados de B obtenemos los estados de la funcin
F

F=B

10

Prof.: Vallejos Zuta, Alex

d) Desarrollo del circuito

universal NAND.

Algebra de los Circuitos Lgicos

Universidad Nacional del Callao

minimizado

empleando

la

compuerta

e) Verificacin de la tabla de verdad del circuito montado con

compuertas NAND, la cual debe coincidir con la tabla planteada
originalmente.

11

Prof.: Vallejos Zuta, Alex

Algebra de los Circuitos Lgicos

Universidad Nacional del Callao

CONCLUSIONES
En esta experiencia se comprob que para una funcin booleana, tanto en su
forma sin reduccin, en su forma con reduccin y usando compuertas
universales, se demostr experimentalmente que siempre se tendr la misma
tabla de verdad, ya que los circuitos son equivalentes (llegan a la misma
respuesta).

BIBLIOGRAFA
Pginas de Internet:
http://www.monografias.com
http://www.wikipedia.com/circuitoslogicos
http://www.profesormolina.com.ar/electronica

12