Circuito Digitales

UNAC 2015-B

ALGEBRA DE BOOLE
BOOLEAN ALGEBRA
UNIVERSIDAD NACIONAL DEL CALLAO, AV JUAN PABLO II 306, BELLAVISTA CALLAO

RESUMEN
lgebra de Boole (tambin llamada lgebra booleana) en informtica y matemtica, es una estructura
algebraica que esquematiza las operaciones lgicas Y, O, NO y SI (AND, OR, NOT, IF), as como el
conjunto de operaciones unin, interseccin y complemento.
Palabras claves: Operaciones lgicas, unin, interseccin, complemento.

ABSTRACT
Boolean algebra (also called Boolean algebra) in computer science and mathematics, is an algebraic structure
that outlines the logical operations AND, OR, NOT and IF. As well as set of operations union, intersection
and complement.
Keywords: Logical operations, union, intersection, complement.

INTRODUCCIN
Se denomina as en honor a George
Boole (2 de noviembre de 1815 a 8 de
diciembre de 1864), matemtico ingls
autodidacta, que fue el primero en
definirla como parte de un sistema lgico,
inicialmente en un pequeo folleto: The
Mathematical Analysis
of Logic,
publicado en 1847, en respuesta a una
controversia en curso entre Augustus De
Morgan y sir William Rowan Hamilton.
El lgebra de Boole fue un intento de
utilizar las tcnicas algebraicas para tratar
expresiones de la lgica proposicional.
Marcado por esta frase:
Las interpretaciones respectivas de los
smbolos 0 y 1 en el sistema de lgica son
Nada y Universo

En la actualidad, el lgebra de Boole se

aplica de forma generalizada en el mbito
del diseo electrnico. Claude Shannon
fue el primero en aplicarla en el diseo de
circuitos de conmutacin elctrica
biestables, en 1948. Esta lgica se puede
aplicar a dos campos:

Al anlisis, porque es una forma

concreta de describir cmo funcionan
los circuitos.
Al diseo, ya que teniendo una
funcin aplicamos dicha lgebra, para
poder desarrollar una implementacin
de la funcin.
Simplificacin Mediante el lgebra de
Boole

Muchas veces a la hora de aplicar el

lgebra booleana, hay que reducir una

Circuito Digitales
UNAC 2015-B

expresin a su forma ms simple o

cambiarla a una forma ms conveniente
para conseguir una implementacin ms
eficiente. Este mtodo de simplificacin
utiliza las reglas, leyes y teoremas del
lgebra de Boole para manipular y
simplificar una expresin.

A (B C) para todos los valores

booleanos A, B, y C.

DESARROLLO

-Identidad. Un valor booleano I se dice

que es un elemento de identidad con
respecto a un operador binario " " si A
I = A.

lgebra de Boole

El lgebra booleana es un sistema

matemtico deductivo centrado en los valores cero y uno (falso y verdadero). Un
operador binario " " definido en ste
juego de valores acepta un par de entradas y produce un solo valor booleano, por
ejemplo, el operador booleano AND
acepta dos entradas booleanas y produce
una sola salida booleana.
Para cualquier sistema algebraico existen
una serie de postulados iniciales, de aqu
se pueden deducir reglas adicionales,
teoremas y otras propiedades del sistema,
el lgebra booleana a menudo emplea los
siguientes postulados:
Cerrado. El sistema booleano se
considera cerrado con respecto a un
operador binario si para cada par de
valores booleanos se produce un solo
resultado booleano.

-Distributivo. Dos operadores binarios

" " y " % " son distributivos si A (B %
C) = (A B) % (A C) para todos los
valores booleanos A, B, y C.

-Inverso. Un valor booleano I es un

elemento inverso con respecto a un
operador booleano " " si A I = B, y B
es diferente de A, es decir, B es el valor
opuesto de A.
Adicin Booleana

La suma booleana es equivalente a la

operacin OR:
Un trmino suma es igual a 1 cuando
uno o ms de sus literales es un 1.
Un trmino suma es igual a 0 si y slo
si cada uno de sus literales es 0.

Fig. 1

-Conmutativo. Se dice que un operador

binario " " es conmutativo si A B = B
A para todos los posibles valores de A y
B.

La
multiplicacin
booleana
equivalente a la operacin AND:

-Asociativo. Se dice que un operador

binario " " es asociativo si (A B) C =

Un trmino producto es igual a 1 si y

slo si cada uno de sus literales es un 1.

Multiplicacin Booleana

es

Circuito Digitales
UNAC 2015-B

Un trmino producto es igual a 0 si uno

o ms de sus literales es 0.

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

Fig. 2

Experimento en laboratorio

8
7
6
5

1
2
3
4

OFF

ON

1
2
3
4

DIAGRAMA LOGICO ORIGINAL

1
2
13

12

ON

OFF

2
2

8
7
6
5

13

3
4
5

6
5

4
5

1
2
13

12

4
1

3
2

12
5

13

12

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
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0

Z=ABC + ABCD +BCD

Los valores de la tabla de verdad,
tanto del diagrama original como del
reducido, son iguales.
Z=ABC + BCD
3 4

1
2

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

3
4
5

Estos valores fueron obtenidos

experimentalmente, al realizar nuestra
tabla de verdad terica nos sali
exactamente lo mismo.

CUESTIONARIO
Fig. 3
Fig. 3

Cul es el costo del circuito

original?

DIAGRAMA LOGICO REDUCIDO

La Fig. 1 y Fig. 2 nos muestran los

circuitos realizados en el presente
laboratorio. Los circuitos son los mismos
pero uno es el reducido del otro.
Ahora pasamos a obtener los valores
experimentales a travs del armado del
circuito.

Cul es el costo del circuito reducido?

TABLA DE VERDAD
A

En el circuito experimentado en el
laboratorio, pues observamos que
utilizamos varios integrados como el
74LS11, 74LS32, 74LS21, 74LS04, por
el cual tuvimos que adquirirlos todos si
queramos armar el circuito original. El
costo de este circuito, incluyendo el LED
de prueba con su respectiva resistencia
en la salida de la compuerta OR que el
cuan lo conforma el integrado 74LS32, el
costo total fue de 5.9 nuevos soles.

Fig. 4OUTPUT
D

Circuito Digitales
UNAC 2015-B

Del
circuito
original,
pudimos
optimizarlo para obtener menor costo y
un espacio ms reducido a la hora de
armarlo, mediante el lgebra de Boole
optimizamos, es decir reducimos la
cantidad de integrados que internamente
estn conformados por las compuertas. El
costo de este nuevo circuito reducido fue
de 4.3 nuevos soles, por el cual pudimos
tener mayores beneficios ya sea
econmicos o el poder tener una mayor
visualizacin del armado.

La salida representa los cambios que hay

en las entradas, ya que las compuertas
son las que modifican esa seal. La salida
por el integrado 74LS32 lo pudimos
detallar mejor usando un LED. Cuando
encenda significaba 1 lgico, cuando
apagaba era 0 lgico. Estos datos lo
pudimos obtener de las entradas que este
caso son 4, ya que al modificarlos en 0 y
1, la salida variaba dependiendo los
cambios que hubo inicialmente. Con el
cual representamos estas entradas y
salidas con la siguiente tabla de verdad.
Si ocuparas alguno de los tres circuitos
anteriores, Cul utilizaras? Y Por
qu?

Cul es el costo del circuito con

compuertas NO-Y?
Aquel
circuito
experimentado
y
elaborado en el laboratorio no contamos
con las compuertas NAND (NO-Y), por
ende no obtuvimos costos de ese
integrado que fsicamente es el 74LS00.
Qu ventajas se obtiene al utilizar el
lgebra de Boole?
Mediante el lgebra de Boole nos
beneficia ya que nos reduce un circuito
original tal y como es, nos reduce los
costos econmicos al adquirir sus
componentes e integrados. Con el lgebra
booleana podemos obtener la tabla de
verdad y la ecuacin reducida, pero no
altera el circuito original ya que su
ecuacin y la ecuacin booleana viene
siendo el mismo, pero reducida.

Sacando conclusiones del circuito

original y el circuito reducido, pues
utilizara el circuito reducido. Porque
aquel circuito nos ofrece muchas
ventajas, una de ellas es el espacio
reducido al momento de armarlo, otra de
las ventajas es el costo al adquirir los
integrados u otros componentes. Para tal
reduccin
necesitaramos
previos
conocimientos del lgebra de Boole, ya
que es la clave para poder optimizar un
circuito desde todos los puntos de vista.
BIBLIOGRAFIA

[1] Leach, A. P. (1988). Principios y

aplicaciones
digitales.
Barcelona:
Marcombo.
[2] MIGUEL, P. A. (2010). Electrnica
aplicada. Madrid: Editorial Paraninfo.

Encontraste alguna diferencia en la

seal de salida de los circuitos
anteriores?

[3] Wakerly, J. F. (2001). Diseo digital:

principios y prcticas. Mxico: Pearson
Educacin.

Circuito Digitales
UNAC 2015-B

ENLACES

http://users.dcc.uchile.cl/~clgutier/Capitu
lo_3.pdf

Algebra de Boole:
http://www.uhu.es/rafael.lopezahumada/d
escargas/tema3_fund_0405.pdf

http://arantxa.ii.uam.es/~ig/teoria/temas/I
G_tema-5-2008-2009.pdf