Universidad Tecnolgica

del Per

LABORATORIO N 01 Teorema del

Algebra de Boole

UNIVERSIDAD TECNOLOGICA DEL PERU

PRACTICA DE LABORATORIO N 01
TEMA: TEOREMA DEL ALGEBRA DE BOOLE
CURSO: CIRCUITO LOGICOS COMBINACIONALES

DOCENTE:
DAVILA FERNANDEZ, Fausto

INTEGRANTES:
VALENCIA DE LA CRUZ, Marco Antonio

2015-I

LABORATORIO DE CIRCUITOS LOGICOS COMBINACIONALES

Pgina 1

Universidad Tecnolgica
del Per

LABORATORIO N 01 Teorema del

Algebra de Boole

1. INDICE:

Objetivos..PAG. 3
Introduccin.PAG. 3
Compendio TericoPAG. 3
Desarrollo.PAG. 7
ObservacionesPAG.
Recomendaciones..PAG.
Conclusiones...PAG.
BibliografiaPAG.

LABORATORIO DE CIRCUITOS LOGICOS COMBINACIONALES

Pgina 2

Universidad Tecnolgica
del Per

LABORATORIO N 01 Teorema del

Algebra de Boole

2. OBJETIVOS:

Implementar circuitos lgicos combinacionales con diferentes tipos de

compuertas.
Comprender el funcionamiento de cada una de las compuertas utilizadas en
los circuitos electrnicos digitales, tales como los OR, AND, NOT, NOR y
NAND.
Analizar diagramas lgicos y ser capaz de determinar su funcin resultante.
Demostrar algunos de los teoremas del Algebra de Boole.

3. INTRODUCCION:
En el presente informe de detallan las actividades realizadas sobre los teoremas
de Boole, para el desarrollo del tema se cont con una gua de laboratorio, en la
cual se daban los diagramas a desarrollar, luego se procedi a montar los
integrados en el protoboard de acuerdo a las funciones dadas en las gua de
laboratorio, una vez armados los circuitos lgicos se procedi a desarrollar las
tablas de verdad de las funciones para luego comprobarlos con circuitos armados,
dando como resultado la comprobacin de su funcionamiento. Para este desarrollo
del laboratorio se utiliz integrados o compuertas AND, OR, NOT, NOR, NAND y
OR EXCLUSIVO para determinar la funcin resultante de cada uno de ellos
utilizando la tabla de la verdad.
Tambin la relacin o similitud que haba entre algunas funciones que daban un
mismo resultado, pero la implementacin de los circuitos eran diferentes, para ello
se comprob que se aplicaban las mismas leyes en ambos casos; como la ley de
absorcin, el teorema de Morgan, las leyes de transposicin y leyes varias.

4. COMPENDIO TERICO:
Las lgebras booleanas, fue estudiado por primera vez en detalle por George
Boole, constituyen un rea de las matemticas que ha pasado a ocupar un lugar
prominente con el advenimiento de la computadora digital. Son usadas
ampliamente en el diseo de circuitos de distribucin y computadoras, y sus
aplicaciones van en aumento en muchas otras reas. En el nivel de lgica digital
LABORATORIO DE CIRCUITOS LOGICOS COMBINACIONALES

Pgina 3

Universidad Tecnolgica
del Per

LABORATORIO N 01 Teorema del

Algebra de Boole

de una computadora, lo que comnmente se llama hardware, y que est formado

por los componentes electrnicos de la mquina, se trabaja 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.
Compuertas Lgicas.- La construccin de las compuertas lgicas, est basada
en componentes discretos (Transistores, Diodos, y Resistencias), pero con
la enorme ventaja de que en un solo circuito integrado podemos encontrar 1, 2, 3
o 4 compuertas (dependiendo de su nmero de entradas y propiedades).Todos los
circuitos internos de las compuertas estn conectados de manera que las entradas
y salidas puedan manejar estados lgicos (1 o 0).
Tablas de verdad.- Una tabla de verdad es una tabla que nos muestra la manera
en que reacciona la salida de una compuerta o circuito lgico, en funcin de sus
entradas. En la tabla se describen todas las posibles variables de entrada y las
consiguientes variables de salida.
Operaciones Lgicas.- Las operaciones lgicas bsicas son 3 OR (suma), AND
(multiplicacin) y NOT (negacin), Tomando como base la operacin que ejecutan,
se le da a cada compuerta su nombre y smbolo en un diagrama, a continuacin
veremos cada uno de los operadores:

Operador OR (+).- Tomemos una compuerta con dos entradas (Variables A y

B), y una salida (Variable Z), al realizar la operacin OR sobre las entradas A,
B, el valor de la salida, Z sera:
Z =A +B (o de manera grfica) Z= AB

Tabla de verdad de la compuerta OR y su smbolo grafico

La tabla de verdad nos lleva a la conclusin de que si cualquiera de las

entradas de una compuerta OR es ALTA, la salida tambin ser ALTA; cualquier
otra combinacin nos dar una salida BAJA.
LABORATORIO DE CIRCUITOS LOGICOS COMBINACIONALES

Pgina 4

Universidad Tecnolgica
del Per

LABORATORIO N 01 Teorema del

Algebra de Boole

La operacin OR es bsicamente una suma, pero como slo podemos tener 0

o 1, la suma de 1 + 1 ser siempre igual a 1.

Operador AND (*).- Tomemos una compuerta con dos entradas (Variables A y
B), y una salida (Variable Z), al realizar la operacin AND sobre las entradas A,
B, el valor de la salida Z sera:
Z =AB( o de manera grfica) Z=AB

Tabla de verdad de la compuerta AND y su smbolo grafico

La tabla de verdad nos lleva a la conclusin de que si cualquiera de las

entradas de una compuerta OR es ALTA, la salida tambin ser ALTA; cualquier
otra combinacin nos dar una salida BAJA.
La operacin OR es bsicamente una multiplicacin, pero como slo podemos
tener 0 o 1, entonces el producto de 1 * 1 ser siempre igual a 1.

Operador NOT ().-Tomemos una compuerta NOT, este tipo de compuertas

slo tienen una entrada, nuestra salida siempre ser el opuesto a la entrada, al
realizar la operacin NOT en la entrada, el valor de A sera:

A= A negada o A= A
Los valores dados por una compuerta NOT y su smbolo grafico

La tabla de verdad nos lleva a la conclusin de que la salida de una compuerta

NOT (Inversora) siempre ser el nivel contrario a la entrada.
Operadores Combinados
LABORATORIO DE CIRCUITOS LOGICOS COMBINACIONALES

Pgina 5

Universidad Tecnolgica
del Per

LABORATORIO N 01 Teorema del

Algebra de Boole

Una vez comprendido los resultados que obtenemos con las operaciones de las
compuertas lgicas bsicas, podemos analizar las combinaciones bsicas entre
las compuertas. Cada una de las uniones de las tres compuertas bsicas, nos dan
como resultado dos compuertas ms, OR con NOT, y AND con NOT (De hecho
seran tres, faltando la unin NOT y NOT, pero esta unin directa no es til si se
tiene slo una salida, ya que el resultado de la misma sera igual a la
entrada).Otro tipo de compuertas combinadas (no tan bsicas ya que incluyen
ms dedos compuertas) que pueden utilizarse son la compuertas OR y
NOREXCLUSIVAS.

Compuerta NOR.- La siguiente imagen nos muestra el proceso de unin de las

compuertas OR y NOT para darnos como resultado la compuerta NOR.

En la siguiente tabla se ve la diferencia entre una compuerta OR y NOR

La salida de una compuerta NOR es la inversin (negacin) de una OR

OperacionZ= A+ B

B
Operacion NORZ= A+

LABORATORIO DE CIRCUITOS LOGICOS COMBINACIONALES

Pgina 6

Universidad Tecnolgica
del Per

LABORATORIO N 01 Teorema del

Algebra de Boole

Compuerta NAND.-La siguiente imagen nos muestra el proceso de unin de

las compuertas AND y NOT para darnos como resultado la compuerta NAND.

En la siguiente tabla se ve la diferencia entre una compuerta AND y NAND

La salida de una compuerta NAND es la inversin (negacin) de una AND.

OperacionZ= AB

Operacion NANDZ= AB
5. DESARROLLO:
Materiales a Usar:

01 fuente de alimentacin regulada + 5 VDC

CIs. :
01 74LS00 (NAND de 2 entradas)
01 74LS02 (NOR)
01 74LS04 (NOT)

LABORATORIO DE CIRCUITOS LOGICOS COMBINACIONALES

Pgina 7

Universidad Tecnolgica
del Per

LABORATORIO N 01 Teorema del

Algebra de Boole

01 74LS08 (AND de 2 entradas)

01 74LS32 (OR)
01 74LS86 (OR EXCLUSIVO)
01 Resistencia de 330 Ohms. W.
01 Diodo LED.
01 Protoboard.
01 Caja de Cablecillos para conexiones.
01 Alicate tipo pinza.

Procedimiento:
1.- Implementar las funciones F1 y F2, tal como se muestra en las figuras 1 y 2
respectivamente. Colocar un diodo LED en la salida para visualizar las
respuestas y completar las tablas de verdad respectivas.
F 1=( X +Y +Z ) F 2= X . Y . Z

X
0
0
0
0
1
1
1
1

Y
0
0
1
1
0
0
1
1

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

Z
0
1
0
1
0
1
0
1

F1
1
1
1
1
1
1
1
0
X . Y . Z

1
1
1
1
0
0
0
0

1
1
0
0
1
1
0
0

F2
1
0
1
0
1
0
1
0

LABORATORIO DE CIRCUITOS LOGICOS COMBINACIONALES

1
1
1
1
1
1
1
0

Pgina 8

Universidad Tecnolgica
del Per

LABORATORIO N 01 Teorema del

Algebra de Boole

2.- Compare las tablas de verdad de F1 y F2. Qu relacin hay entre ambas?
Qu demuestran sus resultados?
3.- Implementar las siguientes funciones F3 y F4, tal como se muestra en las
figuras 3 y 4 respectivamente. Colocar un diodo LED en la salida para
visualizar las respuestas y completar las tablas de verdad respectivas.
F 3=( X +Y ).( X + Z).(Y + Z) F 4=( X +Y ).( X + Z)

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

( X +Y ) . ( X + Z ) .(Y + Z)
0
0
1
1
1
1
1
1

0
0
0
0
1
1

0
0
1
1
0
0

0
1
0
1
0
1

F3

1
1
1
1
0
1
0
1

0
1
1
1
0
1
1
1

( X +Y ) .( X + Z )
0
0
1
1
1
1

0
0
1
1
0
1
0
1
F4

1
1
1
1
0
1

LABORATORIO DE CIRCUITOS LOGICOS COMBINACIONALES

0
0
1
1
0
1
Pgina 9

Universidad Tecnolgica
del Per
1
1

LABORATORIO N 01 Teorema del

Algebra de Boole

1
1

0
1

1
1

0
1

0
1

4.- Compare las tablas de verdad de F3 y F4. Qu relacin hay entre

ambas? Qu demuestran sus resultados?

5.- Implementar las funciones F5 y F6, tal como se muestra en las figuras 5 y
6 respectivamente. Colocar un diodo LED en la salida para visualizar las
respuestas y completar las tablas de verdad respectivas.
F 5=( X +Y ) .(X + Y + Z) F 6=( X +Y ).( X +Z )
( X +Y ).(X + Y +Z)

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

( X +Y ).(X + Z)

0
0
1
1
1
1
1
1

F5

1
1
0
1
1
1
1
1

LABORATORIO DE CIRCUITOS LOGICOS COMBINACIONALES

0
0
0
1
1
1
1
1
F6
0
Pgina 10

Universidad Tecnolgica
del Per
0
0
0
1
1
1
1

LABORATORIO N 01 Teorema del

Algebra de Boole

0
1
1
0
0
1
1

1
0
1
0
1
0
1

0
1
1
1
1
1
1

1
0
1
1
1
1
1

0
0
1
1
1
1
1

6.- Compare las tablas de verdad de F5 y F6. Qu relacin hay entre ambas?
Qu demuestran sus resultados?

6. OBSERVACIONES:

7. RECOMENDACIONES:

8. CONCLUSIONES:

BIBLIOGRAFIA:
Guas de Laboratorios para Circuitos Lgicos Combinacionales.
http://www.monografias.com/trabajos14/algebra-booleana/algebra-booleana.shtml
http://www.uhu.es/rafael.lopezahumada/descargas/tema3_fund_0405.pdf

LABORATORIO DE CIRCUITOS LOGICOS COMBINACIONALES

Pgina 11

Universidad Tecnolgica
del Per

LABORATORIO N 01 Teorema del

Algebra de Boole

LABORATORIO DE CIRCUITOS LOGICOS COMBINACIONALES

Pgina 12