UNIVERSIDAD DE LA FUERZAS ARMADAS ESPE
SISTEMAS DIGITALES
Nombre:
Byron Fabian Chicaiza
Nivel:
Quinto Ing. Automotriz
Fecha:
Latacunga 5 de noviembre de 2015
ABSTRACT
El presente trabajo tiene como finalidad definir la algebra booleana. El lgebra
booleana fue estudiada por primera vez por George Boole y desde entonces es de
gran ayuda para sistemas computacionales hasta la actualidad, son usadas en el
diseo de circuitos, Todas las variables y constantes del lgebra booleana, admiten
slo uno de dos valores en sus entradas y salidas: S/No, 0/1 o Verdadero/Falso. Estos
valores bivalentes y opuestos pueden ser representados por nmeros binarios de un
dgito, por lo cual el lgebra booleana se puede entender cmo el lgebra del Sistema
Binario. Al igual que en lgebra tradicional, tambin se trabaja con letras del alfabeto
para denominar variables y formar ecuaciones para obtener el resultado de ciertas
operaciones mediante una ecuacin o expresin booleana. Los resultados de las
correspondientes operaciones tambin sern binarios.
DESARROLLO
1 ALGEBRA DE BOOLE
SUMA BOOLEANA
En 1815 George Boole propuso una
herramienta
matemtica
llamada
Algebra de Boole. Luego en 1938
Claude Shannon propuso que con esta
algebra es posible modelar los
llamados Sistemas Digitales.
La suma booleana es equivalente a la
operacin OR y a continuacin se
muestran sus reglas bsicas junto con
su relacin con la puerta OR:
El Algebra de Boole es un sistema
matemtico que utiliza variables y
operadores lgicos. Las variables
pueden valer 0 o 1. Y las operaciones b
asicas son OR (+) y AND ().
Luego se definen las expresiones de
conmutacin como un nmero finito de
variables y constantes, relacionadas
mediante los operadores (AND y OR).
En la ausencia de parntesis, se
utilizan
las
mismas
reglas
de
precedencia, que tienen los operadores
suma (OR) y multiplicacin (AND) en el
lgebra normal.
[1]
2 OPERACIONES
FIGURA 1 SUMA BOOLEANA
En el lgebra de Boole, un trmino
suma es una suma de literales. En los
circuitos lgicos, un trmino suma se
obtiene mediante una operacin OR,
sin que exista ninguna operacin AND
en la expresin. Algunos ejemplos de
trminos suma son A + B,
MULTIPLICACIN BOOLEANA
La
multiplicacin
booleana
es
equivalente a la operacin AND y sus
reglas bsicas junto con sus relaciones
con la puerta AND se ilustran a
continuacin:
FIGURA 2 MULTIPLICACION BOOLEANA
LEYES Y REGLAS DEL LGEBRA
DE BOOLE
Al igual que en otras reas de las
matemticas, existen en el lgebra de
Boole una serie de reglas y leyes bien
determinadas que tienen que seguirse
para aplicarla correctamente.
LEYES CONMUTATIVAS
La ley conmutativa de la suma para dos
variables se escribe como sigue:
A+B=B+A
Esta ley establece que el orden en que
se aplica a las variables la operacin
OR es indiferente. Recuerde que
cuando se aplica a los circuitos lgicos,
la suma y la operacin OR es lo mismo.
FIGURA 3 APLICACION DE LA LEY
CONMUTATIVA
AB = BA
Esta ley establece que el orden en que
se aplica a las variables la operacin
AND es indiferente.
FIGURA 4 APLICACION LEY
CONMUTATIVA
FIGURA
5 COMPUERTA OR
La ley asociativa de la multiplicacin
para tres variables se escribe del
siguiente modo:
A(BC) = (AB)C
Esta ley establece que cuando se
aplica la operacin AND a ms de dos
variables, el resultado es el mismo
independientemente de la forma en que
se agrupen las variables.
FIGURA 6 COMPUERTA AND
LEY DISTRIBUTIVA
La ley distributiva para tres variables se
escribe como sigue:
A(B + C) = AB + AC
Esta ley establece que aplicar la
operacin OR a dos o ms variables y
luego aplicar la operacin AND al
resultado de esa operacin y a otra
variable aislada, es equivalente a
aplicar la operacin AND a la variable
aislada con cada uno de los sumandos
y luego realizar la operacin OR con
los productos resultantes. La ley
distributiva expresa tambin el proceso
de sacar factor comn en el que la
variable comn A se saca como factor
de los productos parciales.
AB + AC = A(B + C).
FIGURA 7 APLICACION LEY DISTRIBUTIVA
LEYES ASOCIATIVAS
La ley asociativa de la suma para tres
variables se escribe como sigue:
A + (B + C) = (A + B) + C
Esta ley establece que cuando se
aplica la operacin OR a ms de dos
variables, el resultado es el mismo
independientemente
de la forma en que se agrupen las
variables.
.
[2]
REGLAS DEL LGEBRA BOOLEANA
EXPRESIONES BOOLEANAS.
Las nueve primeras reglas las veremos
en trminos de su aplicacin a las
puertas lgicas. Las reglas 10 a 12 se
obtendrn a partir de las reglas ms
sencillas y de las leyes anteriormente
explicadas.
FIGURA 8 REGLAS DE BOOLE
TEOREMAS DE DeMORGAN
DeMorgan, matemtico que conoci a
Boole, propuso dos teoremas que
constituyen una parte muy importante
del lgebra de Boole. En trminos
prcticos, los teoremas de DeMorgan
proporcionan
una
verificacin
matemtica de la equivalencia entre las
puertas NAND y negativa-OR, y las
puertas NOR y negativa-AND
FIGURA 9 TEOREMAS DE MORGAN
[2]
CONCLUSIONES
1. El lgebra booleana es de gran
importancia en la simplificacin
de funciones lgicas.
2. El lgebra booleana posee una
estructura
matemtica
coherente y fcil de comprender
y aplicarla.
3. Los
teoremas
DeMorgan
ayudan a la resolucin de
problemas lgicos ya que
gracias a estos se puede aplicar
una solucin ms a problemas
ms complejos.
BIBLIOGRAFIA
[1] Universidad Tcnica Federico Santa
Mara Departamento de Informtica.
Algebra de Boole. (2006). Disponible
en
http://users.dcc.uchile.cl/~clgutier/Capitu
lo_3.pdf
[2] Sistemas digitales. Algebra Booleana.
(2009). Disponible en
Fundamentos de sistemas digitales
Thomas L. Floyd novena edicin.
