Unidad VI

ALGEBRA DE BOOLE
 Unidad VI -- ALGEBRA DE BOOLE

George Boole introdujo el álgebra que lleva su nombre en 1847. Mediante

ella pretendía explicar las leyes fundamentales de aquellas operaciones de
la mente humana por las que se rigen los razonamientos, en esa época nadie
pudo prever la utilización de este álgebra en el diseño de circuitos digitales.
Sin embargo el sistema de numeración binario y el álgebra de boole
constituyen la base matemática para el diseño y construcción de sistemas
digitales en los que se basan las computadoras.

Se denomina álgebra de boole o álgebra booleana a las reglas algebraicas,

basadas en la teoría de conjuntos, para manejar ecuaciones de lógica
matemática.
 Unidad VI -- ALGEBRA DE BOOLE

En el álgebra de boole las operaciones se realizan mediante relaciones

lógicas, lo que en el álgebra convencional son las sumas y multiplicaciones.
Las variables con las que opera son las binarias l (verdadero) y O (falso), los
signos 1 y O no expresan cantidades sino estados de las variables.

Las operaciones lógicas básicas son tres:

• AND (Y) también representada mediante '.'
• OR (O) también representada mediante '+'
• NOT (NO) también representada mediante un apóstrofe ',o una barra
encima de la variable.
 Unidad VI -- ALGEBRA DE BOOLE

Adicionalmente se consideran la operación XOR (O exclusivo)

Se define Función Lógica a toda variable binaria cuyo valor depende de una
expresión formada por otras variables binarias relacionadas mediante los
operadores lógicos. Por ejemplo:

S=(a.b)+(b.c)

Siendo S la función, mientras que a, b y e son las variables. Esta función se

lee de la siguiente forma: si a y b o b y e son verdaderas(l) la función lógica S
es verdadera(l).
 Unidad VI -- ALGEBRA DE BOOLE

Mediante contactos se puede explicar o aclarar la función lógica.

Unidad VI -- ALGEBRA DE BOOLE
Unidad VI -- ALGEBRA DE BOOLE
Unidad VI -- ALGEBRA DE BOOLE
 Unidad VI -- ALGEBRA DE BOOLE
TABLAS DE VERDAD

A través de las tablas de verdad se puede conocer teóricamente el

comportamiento de las funciones lógicas, en función de los niveles que se
aplican a la entrada.

Una tabla de verdad recoge todas las combinaciones posibles de una serie
de variables, así como el resultado de una cierta operación entre ellas.

Las puertas lógicas que son los circuitos más elementales de la

computadora realizan funciones booleanas sencillas, las puertas lógicas
más comunes y sus correspondientes tablas de verdad son las siguientes:
La puerta lógica OR realiza la función OR ( S = a+b)
La puerta lógica AND realiza la función AND (S = a.b)
La puerta lógica NOT realiza la función NOT
La puerta lógica XOR realiza la función XOR
La puerta lógica NAND realiza la negación de AND
La puerta lógica NOR realiza la negación de OR
 Unidad VI -- ALGEBRA DE BOOLE

Otros circuitos electrónicos de mayor complejidad que las puertas lógicas y

que están basados en estas son por ejemplo:

El semisumador que realiza la suma de dos bits (a y b) con el

correspondiente acarreo.
 Unidad VI -- ALGEBRA DE BOOLE
Trabajo práctico

1. ¿qué se entiende por compuerta lógica?

2. ¿qué se entiende por álgebra booleana?
3. definir la diferencia que existe entre una compuerta AND y OR
4. enumerar los teoremas de DeMorgan
5. dibujar una compuerta AND, OR, NOR Y NAND de cuatro entradas