Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
INFORME
Ttulo:
lgebra de Boole
Carrera:
Ingeniera Industrial
rea Acadmica:
Ciencias Bsicas
Lnea de Investigacin:
Industrial
Ciclo Acadmico y Paralelo:
5to A Industrial
Nombre:
Acosta Christian
Analuisa Christian
Martnez Roco
Morejn David
Quinatoa Jessica
Mdulo y Docente:
ELECTRONICA DIGITAL:
Ing. Santiago Collantes Vaca
1.1
Ttulo
ALGEBRA DE BOOLE
1.2
Objetivos
1.3
Palabras clave:
Biestable, or, nor, and, xor, nand y xnor
1.4
Introduccin
Materiales y Metodologa
ALGEBRA DE BOOLE
OPERACIONES
En el lgebra de Boole hay dos operaciones, denotadas con los smbolos
+ y . pero que no tienen nada que ver con las operaciones que todos
conocemos de suma y producto!!.
El + y el . Se aplican a bits, es decir, a nmeros que slo pueden ser el
0 el 1.
LA OPERACIN +
Esta operacin se define de la siguiente manera
0
0
1
1
+
+
+
+
0
1
0
1
=
=
=
=
0
1
1
1
EJEMPLO:
Imaginemos que hay una sala grande a la que se puede acceder a
travs de dos puertas. En el techo hay una nica lmpara y existen dos
interruptores de luz, uno al lado de cada puerta de entrada. Como es
lgico, la luz se enciende cuando algunos de los dos interruptores (o los
dos) se activan. Esto lo podemos expresar mediante una ecuacin
booleana. Para denotar el estado de uno de los interruptores
utilizaremos la variable booleana A, que puede tomar el valor 0
(Interruptor apagado) 1 (interruptor activado). Para el otro interruptor
usaremos la variable B. Y para el estado de la luz, 0 (apagada) y 1
encendida, usaremos la variable F.
El estado en el que se encuentra la luz, en funcin de cmo estn los
interruptores viene dado por la ecuacin booleana:
F=A+B
Que indica que F=1 (Luz encendida) si alguno de los interruptores est a
1 (activado).
LA OPERACIN
Esta operacin se define as:
En este caso, la operacin es ms intuitiva, puesto que
es igual que el producto de nmeros Reales. Si nos
fijamos, vemos que el resultado slo vale 1 cuando los
dos bits estn a 1, o visto de otra manera, el resultado
es 0 cuando alguno de los dos bits es 0. Vamos a ver
un ejemplo. Imaginemos una caja de seguridad de un
banco que slo se abre cuando se han introducido dos
llaves diferentes, una la tiene el director y la otra el jefe
de seguridad.
0.1=0
0.0=0
1.0=0
1.1=1
F=A.B
Que indica que la caja se abrir (F=1) slo si A=1 (una llave introducida)
y B=1 (la otra llave introducida). En cualquier otro caso, F=0, y por
tanto la caja no se abrir.
PROPIEDADES DEL ALGEBRA DE BOOLE
La negacin
La operacin de negacin nos permite obtener el estado
complementario del bit o variable booleana al que se lo aplicamos. Se
define de la siguiente manera:
0=1
1=0
Es decir, que si se lo aplicamos a 0 obtenemos 1 y si se lo aplicamos
al 1 obtenemos 0. Esta operacin nos permite cambiar el estado de
Operacin +
A B
0
0
1 0
0 1
1 1
Operacin .
A+B
0
1
1
1
A
0
0
1
1
B
0
1
0
1
A.B
0
0
0
1
Conmutativa
A+B =B+A
A.B = B.A
ELEMENTO NEUTRO
A+0=A
A.1=1
DISTRIBUTIVA
A + A=1
A . A=0
OPERACIN DE NEGACION DEFINIDAD POR:
0=1
1=0
TEOREMAS
Estos teoremas son utilizados algunos en problemas y otros en teora
ASOCIATIVA
B+B=B
B. B = B
LEY DE ABSORCION
A + A.B = A
A .(A+B) = A
Este teorema es muy importante puesto que nos permite realizar
simplificaciones en las expresiones.
LEYES DE MORGAN
. Bn
B 1 . B 2 . B 3. B 4. Bn= B1+
EJEMPLOS:
B= A+
B
A+
. D=( A+
B).(
C+
D)
A . B+C
A + B+
C
A . B . C=
A
) . C=
( A + B ) .C
( + B
C=
A . B+
TEOREMA DE SHANNON
B 1, B2 , B n+ .
B 2 , Bn ,+
EJEMPLO:
Funcin booleana de una variable:
F ( A )= A
El valor devuelto por la funcin es el negado del que se le pasa por la
variable. Como la variable A es booleana, slo puede tomar los valores
0 y 1. Los que la funcin F toma son:
F ( 0 ) =0=1
F ( 1 )=1=0
1.-
F ( A , B )= A+ B
F(0,0)=0+0 = 0
F(0,1)= 0+1=1
F(1,0)= 1+0=1
F(1,1)= 1+1=1
2.-
F ( A , B ) =( A + B ) . B
F(0,0)=0+0.
0=0.1=0
F(0,1)=0+1.
1=1.0=0
F(1,0)=1+0.
0=1.1=1
F(1,1)=1+1.
1=1.0=0
F = ABC + (A+B+C) + AC
Z = xy + (y+w) + (z+w)
MINITRMINO
Para una funcin booleana de n variables x1,...xn, un producto booleano
en el que cada una de las n variables aparece una sola vez (negada o
sin negar) es llamado minitrmino. Es decir, un minitrmino es una
expresin lgica de n variables consistente nicamente en el operador
conjuncin lgica (AND) y el operador complemento o negacin (NOT).
Por ejemplo, abc, ab'c y abc' son ejemplos de minitrminos para una
funcin booleana con las tres variables a, b y c.
CONVIRTIENDO ENTRE REPERESENTACIONES
Podemos convertir des una representacin cualquiera a otra
NUMRICA
GRFICA
La representacin grfica es la que se utiliza en circuitos y esquemas
electrnicos. En la siguiente figura se representan grficamente dos
funciones algebraicas, una con smbolos no normalizados, superior, y la
otra con normalizados.
FUNCIONES LGICAS
Las operaciones lgicas pueden representarse a travs de smbolos
grficos y de tablas de verdad.
Las lneas conectadas a la izquierda de cada smbolo son las entradas
(input) y las lneas a la derecha son las salidas (output).
COMPUERTAS LGICAS
Compuerta AND
de
Notacin: Z=A.B
Compuerta OR
de
Notacin: Z=A+B
Inversin o Negacin
complemento lgico
Nmero de entradas: 1
Notacin: Z= A
Notacin: Z=A
Compuerta NAND
AND negada
Nmero de entradas:
2(ampliable)
Notacin: Z=(A.B)
Compuerta NOR
OR negada
Nmero de entradas:
2(ampliable)
Notacin: Z=(A+B)
OR exclusiva
Nmero de entradas: 2(no
ampliable)
Operacin: Z=A.B+A.B
Notacin: Z=A B
1.6 Conclusiones
El lgebra de Boole se basa en un conjunto en el que se han definidos
tres operaciones internas: una unaria y dos binarias, como ya hemos
visto, siendo cmoda esta definicin. Estrictamente hablando solo son
necesarias dos, la unaria y una de las binarias, as, por ejemplo, en la
lgica binaria con la negacin y el producto podemos definir la suma.
Con la ley de De Morgan:
Referencias bibliogrficas