LGEBRA DE BOOLE

OPERACIONES Y EXPRESIONES BOOLEANAS

El lgebra de Boole son las matemticas de los sistemas digitales.
A principios del siglo XIX fue desarrollada el lgebra lgica, por George Boole, para investigar las leyes
fundamentales de aquellas operaciones por las que se rige el razonamiento humano, por lo que tambin se le
conoce como lgebra de Boole.
El lgebra de Boole opera con relaciones lgicas donde las variables, denominadas binarias, pueden tomar
solamente dos valores distintos: verdadero o falso. Estos dos valores se representan simblicamente con los
signos 1 y 0 respectivamente y expresan, por tanto, estados y no cantidades; as, pueden simbolizar un
interruptor abierto o cerrado (el circuito conduce o no conduce), encendido o apagado de una lmpara, que en
un punto determinado del circuito haya o no haya tensin,
En el lgebra de Boole aplicada a los circuitos digitales se pueden distinguir dos tipos de lgica:

Lgica positiva. Al nivel de tensin ms elevado se le asigna el estado 1, y al nivel ms bajo el estado 0.
Lgica negativa. La asignacin se hace a la inversa, de manera que el estado 0 corresponde al nivel ms
elevado de tensin, y el estado 1 al ms bajo.
Los trminos variable, complemento y literal son trminos utilizados en el lgebra booleana.

Una variable: es un smbolo (normalmente una letra mayscula en cursiva) que se utiliza para
representar magnitudes lgicas. Cualquier variable puede tener un valor de 0 o de 1.
El complemento es el inverso de la variable y se indica mediante una barra encima de la misma. Por
ejemplo, el complemento de la variable A es A. Si A = 1, entonces A = 0. Si A = 0, entonces A= 1. El
complemento de la variable A se lee no A o A barra. En ocasiones, se emplea un apstrofe en lugar
de la barra para indicar el complemento de una variable; por ejemplo B indica el complemento de B.
Un literal es una variable o el complemento de una variable.

Los circuitos digitales trabajan con nmeros, puesto que estos nmeros vienen expresados en binario, las
variables y nmeros utilizados NO SON REALES por lo que NO podemos aplicar las mismas propiedades
y operaciones que conocemos. Hay que utilizar nuevas operaciones y nuevas propiedades

TABLA DE VERDAD.
La tabla de verdad de una funcin es un cuadro formado por tantas columnas como variables contenga la
funcin ms la correspondiente a la de la funcin y por tantas filas como combinaciones sean posibles construir
con dichas variables. Ejemplo:
Sa+b+c
El nmero de columnas ser 4 y el de filas a las combinaciones posibles que se obtiene de la siguiente manera:

Filas 2 n 2 3 8 , siendo n el nmero de variables.

Podemos asemejarlo a un circuito en paralelo, donde a, b y c son interruptores y la funcin S es el receptor (por
ejemplo una bombilla):

FUNCIONES BSICAS.

Funcin suma o funcin unin (OR).

Sa+b

Funcin producto o funcin interseccin (AND).

Sab

En el algebra de Boole, un trmino producto es un producto de literales. En los circuitos lgicos, un termino
producto se obtiene mediante una operacin AND, sin que exista ninguna operacin OR en la expresin.

Respuesta:

Respuesta

Ejemplos:

Respuesta:

Respuesta:

Respuesta: