FUNCIONES BOOLEANAS

Luis Andrs Chile Mencas

lchile@est.ups.edu.ec
Omar Alexander Moromenacho Oa
omoromenacho@est.ups.edu.ec
Universidad Politcnica Salesiana
Quito Ecuador
El lgebra booleana provee
operaciones y reglas para trabajar con el conjunto
de {0, 1}. 0 = F y 1= V. Las 3 operaciones del
lgebra booleana son complemento (NOT), suma
(OR)
y
producto
booleano
(AND).
Una expresin booleana es una sucesin de
smbolos que incluye 0,1, algunas variables x, y, z
y las operaciones booleanas. Cada expresin
booleana representa una funcin. El valor de la
funcin es obtenido sustituyendo 0 y 1 por los
valores de las variables en la expresin.
RESUMEN:

PALABRAS CLAVE: Compuertas Lgicas, Algebra

de Boole.

1. OBJETIVOS
GENERAL:
Analizar e implementar funciones
booleanas con compuertas digitales
bsicas.
ESPECIFICOS:
Implementar
circuitos
simplificados mediante el
booleana.

digitales
lgebra

Disear y comprobar el funcionamiento de

circuitos digitales simplificados, con f
unciones booleanas de OR, AND y NOT.
2. MARCO TERICO
FUNCIONES BOOLENAS
Sea B = {0, 1}. La variable x se denomina
Variable booleana si asume nicamente valores

del conjunto B. Una funcin de Bn , el conjunto

{(x1, x2, ... , xn) | xi B, 1 i n} en B se
denomina funcin booleana de grado n.
Las funciones booleanas pueden representarse
usando expresiones construidas a partir de
variables y operaciones booleanas. Las
expresiones booleanas en las variables x1, x2, ... ,
xn se definen en forma recursiva como sigue
0, 1, x1, x2, ... , xn son expresiones booleanas.
Si E1 y E2 son expresiones booleanas, entonces
E1, (E1 . E2) y (E1 + E2) son expresiones
booleanas.
Cada expresin booleana representa una funcin.
Los valores de esta funcin se obtienen
sustituyendo 0 y 1 en las variables presentes en la
expresin.
Una funcin booleana de grado 2 es una funcin
de un conjunto con cuatro elementos, pares
de elementos del conjunto {0, 1} en B, un
conjunto con dos elementos. De manera tal que
existen 16 funciones booleanas diferentes de grado
2. [1]
IDENTIDADES
BOOLEANA.

DEL

ALGEBRA

Las identidades del lgebra booleana son

particularmente tiles para simplificar el diseo de
circuitos. Son proposiciones equivalentes y se
pueden demostrar utilizando tablas de verdad. Las
identidades se muestran en la tabla 1. [2]

Fig. 3 Compuerta NOR (7402)

Tabla 1. Identidades Booleanas

COMPUERTAS LGICAS
Fig. 4 Compuerta NAND (7400)

El lgebra booleana se utiliza para modelar los

circuitos electrnicos. Un dispositivo electrnico
est constituido por un nmero de circuitos. Cada
circuito puede disearse aplicando las reglas del
lgebra de Boole. Los elementos bsicos de los
circuitos se denominan compuertas.
Cada tipo de compuerta representa una operacin
booleana. [2]

Fig. 5 Compuerta NOT (7404)

Fig. 1 Compuerta AND (7408)

3.

MATERIALES Y EQUIPO
Compuertas 74LS32
Compuertas 74LS04
Compuertas 74LS08
Compuertas 74LS00
Resistencias
2 Diodos led
Cable para proto
Fuente 5VDC
Cable de fuente

4. DESARROLLO Y PROCEDIMIENTO
1. Simplifique las siguientes funciones
booleanas, utilizando el lgebra de Boole
(M y A son MSB bits ms significativo).
Fig. 2 Compuerta OR (7432)

x=

. ( P+ N ) + N
.( P+ M )
M

B
Z =( AC + C)
Figura 9 Circuito Z con compuertas NAND

2. Dibuje y simule los circuitos anteriores

con compuertas bsicas AND, NOT, OR.
5. ANLISIS DE RESULTADOS
Tabla de Verdad

Figura 6 Circuito X con compuertas AND,

OR Y NOT

0
0

0
0

0
1

0
0

1
1

0
1

1
1

0
0

0
1

1
1

1
1

0
1

X
0
1
1
1
1
1
0
0

Tabla. 2 Tabla de verdad de la funcin X

Tabla de Verdad
Figura 7 Circuito Z con compuertas AND,
OR Y NOT

3. Dibuje y simule los circuitos anteriores

SOLO con compuertas NAND de 2
entradas.

0
0

0
0

0
1

0
0

1
1

0
1

1
1

0
0

0
1

1
1

1
1

0
1

Z
0
0
1
0
0
0
1
1

Tabla. 3 Tabla de verdad de la funcin Z

Figura 8 Circuito X con compuertas NAND

6. CONCLUSIONES
1. Se comprob que el mismo circuito
simplificado en el que se us tres tipos de
compuertas (AND, OR, NOT), se puede
realizar con un solo tipo de compuerta,
NAND, gracias a la universalidad de las
compuertas.
2. El simplificar circuitos digitales aplicando
algebra booleana es parte de la eficiencia
para que un circuito sea lo ms reducido
posible (menor cantidad de elementos), ya
que en si de esto trata la electrnica
digital.
3. El realizar una tabla de verdad del circuito
a implementar nos sirve de gua para ver
cuando nuestro circuito debe encenderse o
apagarse
y
as
comprobar
su
funcionamiento y detectar posibles fallas
de ensamble.
7. RECOMENDACIONES

Verificar que todos los elementos a ser

utilizados en la prctica estn en perfectas

condiciones para que as no tengamos

problemas durante el desarrollo de la
prctica.
Entre los elementos a utilizarse en la
prctica en lo posible tener los DataSheets
de los elementos en los cuales se tenga
duda
de
su
configuracin
y
funcionamiento.

8. REFERENCIAS
[1] Schweers, Robert Joachim,
http://algebradegeorgeboole.blogspot.com/2011/08
/resumen-compuertas-logicas.html, 2002.
[2] Mauricio Vistosi,
http://sedici.unlp.edu.ar/bitstream/handle/10915/3
835/B__Funciones_booleanas.pdf?sequence=10,
2011.