SESION -3
ALGEBRA DE BOOLE
PRESENTADO POR:
[Link]. Wilbert Chávez Irazábal
George Boole
El matemático inglés George Boole nació el 2 de
noviembre de 1815 en Lincoln y falleció el 8 de
diciembre de 1864 en Ballintemple, Irlanda.
Boole recluyó la lógica a una álgebra
simple. También trabajó en ecuaciones
diferenciales, el cálculo de diferencias finitas y
métodos generales en probabilidad.
1
Variable booleana: Solo puede tomar dos valores (0 ó 1)
Operaciones básicas (Definición exhaustiva):
Negación Complemento
Adición booleana:
Multiplicación booleana:
Reglas del Algebra Booleana:
Demostrar: ( A + B )·( A + C ) = A +B·C
2
Propiedades del Algebra de Boole:
Conmutativa.
Asociativa.
Distributiva.
Leyes del Algebra de Boole:
Propiedad Conmutativa.
A+B = B+A El orden en la OR no importa
AB = BA El orden en la AND no importa
3
Leyes del Algebra de Boole:
Propiedades Asociativa.
A + (B + C) = (A + B) + C Agrupar variables en la OR no importa
A (B C) = (A B) C Agrupar variables en la AND no importa
Leyes del Algebra de Boole:
Propiedad Distributiva.
A(B + C) = AB + AC
A+BC = (A+B)(A+C)
4
Leyes de Morgan:
1ª Ley de Morgan
2ª Ley de Morgan
Objetivo del Álgebra de Boole:
Proporcionar herramientas matemáticas para facilitar el diseño
de circuitos digitales, de sistemas digitales.
1 y 2 variables
Se tienen n variables y las tablas de verdad se construyen
respondiendo a la expresión: “El número de filas es igual a
2 elevado a la n”.
21(variable) = 2 filas 22(variables) = 4 filas
A B
A
0 0
0 1 0
1 0 1
1 1
5
23 variables = 8 filas
C B A
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
X= AB+(C+D)
X= AB + C+ D
6
X = (AB)(CD)
X = ABCD
7
CÓDIGO GRAY
El Código de Gray, consiste en una ordenación de números binarios
de tal forma que cada número sólo tenga un dígito binario distinto a su
predecesor.
El código Gray es utilizado para facilitar la corrección de errores en los
sistemas de comunicaciones:
Sistemas de televisión por cable
Televisión digital terrestre.
Otra aplicación del código GRAY, se da en sistemas de posición, ya
sea angular o lineal. Sus aplicaciones principales se encuentran en la
industria y en robótica. En robótica se utilizan unos discos codificados
para dar la información de posición que tiene un eje en particular. Esta
información se da en código GRAY.
1010 1010 ---- 1111
CÓDIGO GRAY
Convertir de binario a Gray:
8
CÓDIGO AIKEN
2 4 2 1
N D C B A
El código Aiken, también conocido como 0 0 0 0 0
2421 código es una complementaria
decimal codificado en binario código
1 0 0 0 1
(BCD). 2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 1 0 1 1
6 1 1 0 0
7 1 1 0 1
8 1 1 1 0
9 1 1 1 1
El BCD, se utiliza en sistemas
electrónicos donde se debe mostrar un
valor numérico, especialmente en
los sistemas digitales no programados
(sin microprocesador o micro
controlador).
Utilizando el código BCD, se simplifica
la manipulación de los datos numéricos
que deben ser mostrados por ejemplo
en un visualizador de siete segmentos.
9
CÓDIGO EXCESO A 3
CÓDIGO EXCESO TRES PARIDAD IMPAR
10
CÓDIGO DE JOHNSON
EJEMPLO 2: EJEMPLO 1:
11
EJEMPLO 3:
12
