Introducción Al Algebra Booleana

INTRODUCCIÓN AL ALGEBRA BOOLEANA
FUNDAMENTOS
George Boole introdujo un tratamiento sistemático de la lógica y desarrollo para este
propósito un sistema algebraico que ahora se conoce como álgebra de Boole, basado en
proposiciones lógicas.
En 1938 Shannon introdujo una álgebra booleana de dos valores denominadas álgebra de
interruptores en la cual demostró que las propiedades de los circuitos eléctricos con
interruptores pueden representarse con esta álgebra.
Las características del álgebra de Boole se parecen en algunos aspectos al álgebra ordinaria.
Aunque pueden utilizarse ciertos conocimientos del álgebra ordinaria para tratar con el
álgebra booleana, debe tenerse cuidado no sustituir las reglas del álgebra aun cuando estas
son aplicables.
LÓGICA BINARIA
La lógica binaria se ocupa de variables que adoptan dos valores discretos y de operaciones
que asumen un significado lógico. Las dos variables puede recibir diferentes valores.
 Verdad / Falso
 Encendido / Apagado
 Si / No
Pero para nuestros propósitos es conveniente pensar en términos de Bit’s y asignarles los
valores de 1 / 0. La lógica binaria se usa para describir en forma matemática la manipulación y
el proceso de la información binaria.
Definición de lógica binaria
la lógica binaria consta de variables binarias y operaciones lógicas. Las variables se

denominan con letras del alfabeto tales como A, B, C, D, a, b, c..., W, X, Y, Z. Donde cada
variable pose dos y solo dos valores posibles: 1 y 0.
Las operaciones lógicas básicas son: AND, OR, NOT.
Operación lógica OR
El signo (+) denota la función propia de una compuerta OR y se lee como “O”, a esta
operación se le denomina también suma lógica. Mediante el uso del lenguaje del álgebra
booleana , la salida x puede expresarse como X = A + B . Por consiguiente la salida de
cualquier compuerta OR se puede expresar como la suma OR de todas sus entradas.
Diagrama Electrónico Tabla de Verdad
A B X=A+B
A
X 0 0 0
1 0 1
B 0 1 1
1 1 1
A
Diagrama
Eléctrico
Operación lógica AND
El signo (.) denota la función propia de una compuerta AND y se lee como “Y” . A la función
AND se le llama también producto lógico.
Cabe resaltar que la salida de la compuerta es 1 solamente en el caso que A = B = 1. La

expresión para la salida sería la siguiente X =AB.
Diagrama Electrónico Tabla de Verdad
A
X A B X=AB
B 0 0 0
0 1 0
1 0 0
1 1 1
A B
Diagrama
Eléctrico
Operación lógica NOT
Esta operación se puede efectuar con una sola variable de entrada. A este circuito se le
conoce con el nombre de inversor o complementador; Ā es el complemento de A.
En este circuito solo observamos dos casos cuando 1 se ha negado o complementado se

convierte en 0 y cuando 0 se ha negado o complementado se convierte en 1. A continuación
se muestra esto simbólicamente. Si lo quisiéramos representar en una tabla de verdad sería
de la forma siguiente:
Diagrama
Diagrama Electrónico Tabla de Verdad Eléctrico
A X=Ā
0 1
X
1 0
FUNCIONES COMPUESTAS
NAND (NO Y).
X =( A ∙ B)'
Diagrama Tabla de verdad
A B X
0 0 1
0 1 1
1 0 1
1 1 0
NOR (NO O)
X =( A+ B)'
Y = (A + B)’
A B Y
0 0 1
0 1 0
1 0 0
1 1 0
OR EXCLUSIVA (X OR)
X = A’B +AB’
X=AB

 Si las entadas son
A B X iguales la salida es
0 0 0
0 1  Si las entradas son
1 0 diferentes la salida
1 1 es 1
NOR EXCLUSIVA (X NOR)
X = A’B’ + AB
X=A๏B
A B X  Si las entadas son iguales

0 0 la salida es 1
0 1
 Si las entradas son
1 0
diferentes la salida es 0
1 1
ÁLGEBRA BOOLEANA
El álgebra booleana al igual que todos los sistemas matemáticos, se define como un
conjunto de elementos, un conjunto de operadores y varios axiomas o postulados. Los
elementos son las variables binarias, un operador binario especifica una regle del
comportamiento de las variables binarias (AN, OR, NOT) y otras. Los postulados constituyen
los supuestos básicos a partir de los cuales es posible deducir las reglas, teoremas y
propiedades del sistema. Los postulados mas comunes: ley asociativa, ley conmutativa,
elemento de identidad, inverso, la ley distributiva.
Los operadores y postulados significan lo siguiente:
 El operador binario (+) define la suma

 La identidad aditiva 0
 El inverso aditivo define la resta (-)
 El operador binario (.) define la multiplicación
 La identidad multiplicativa es 1
 El inverso multiplicativo de a = 1/a define la división
 La única ley distributiva valida es a . (b + c) = (a . b) + (a . c)

Introducción Al Algebra Booleana

Cargado por

Copyright:

Formatos disponibles

Introducción Al Algebra Booleana

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Introducción Al Algebra Booleana

Cargado por

Copyright:

Formatos disponibles

INTRODUCCIÓN AL ALGEBRA BOOLEANA

Definición de lógica binaria

la lógica binaria consta de variables binarias y operaciones lógicas. Las variables se

Las operaciones lógicas básicas son: AND, OR, NOT.

Operación lógica AND

Cabe resaltar que la salida de la compuerta es 1 solamente en el caso que A = B = 1. La

Diagrama Electrónico Tabla de Verdad

En este circuito solo observamos dos casos cuando 1 se ha negado o complementado se

NAND (NO Y).

Diagrama Tabla de verdad

Diagrama Tabla de verdad

NOR EXCLUSIVA (X NOR)

Diagrama Tabla de verdad

A B X  Si las entadas son iguales

 El operador binario (+) define la suma

También podría gustarte