Álgebra Booleana

2 ÁLGEBRA BOOLEANA

2.1 INTRODUCCIÓN.

George Boole (1815-1864) estableció que la mente humana tiene

como mecanismo básico en la toma de decisiones, la asociación de
elementos simples que adoptan dos posiciones: aceptación o negación:
ilustrándolo en su libro Teoría del pensamiento y desarrollando un álgebra
que tomó su nombre.

Casi 100 años después, Claude E. Shannon hace su aplicación a la

simplificación de circuitos lógicos a circuitos de conmutación.

El álgebra de Boole realiza sus operaciones con dos estados,

verdadero o falso, lleno o vacío, hacia arriba o hacia abajo, actuado o
desactuado, alto o bajo, 1 o 0; estableciéndose un sistema binario.

La variable binaria nos representa dos estados 1 y 0, por definición

son exclusivos; es decir:

Sí A ≠ 0 entonces A = 1
y
Sí A ≠ 1 entonces A = 0

Las tres operaciones básicas: adición, multiplicación y negación, se

realizan con esta álgebra.

1. La O (OR), suma o adición; se representa con un signo mas (+)

entre variables, como sigue A + B, leemos como A o B.
2. La Y (AND), multiplicación o producto, se representa con un punto
( • ) entre variables, como sigue A • B; leemos como A y B.
3. La NO (NOT), negación o inversión; se representa por una barra
sobre la variable, como sigue A , leemos no A o A negada.

Las relaciones del álgebra Booleana para circuitos digitales, la

podemos entender haciendo uso de interruptores. Representando un uno
(1) para interruptores cerrados y un cero (0) para interruptores abiertos.

14
 Álgebra Booleana

Analogía por interruptores para los dos estados 1 y 0

En las figuras siguientes los interruptores A y B son usados para

controlar una lámpara y su estado verdadero (1) será cuando la lámpara se
encienda y falso (0) cuando esté apagada.

1a. Operación básica función Y (AND).

Para que la lámpara se encienda, es necesario que tanto el

interruptor A como el B estén cerrados. Éste es el estado Y (AND) y se
escribe como A • B = F y se lee; F es equivalente a A y B.

Concluyendo que la función Y (AND) es similar a una conexión de

interruptores en serie.

La tabla de verdad nos ilustra todas las posibles combinaciones o

estados de las variables A y B, así como el de la función F.

2a. Operación básica función O (OR).

15
 Álgebra Booleana

En el circuito se observa que sí está cerrado uno o ambos

interruptores, la lámpara se enciende, y el estado se describe por la
ecuación A + B = F, leyéndose la ecuación F es equivalente a A o B.

Se encuentra que la función O (OR) es equivalente a la conexión de

interruptores en paralelo.

La tabla de verdad nos ilustra todos los posibles estados de las

variables y el de la función.

3a. Operación básica estado NO (NOT), también conocido como

inversor o complementado; se representa por la ecuación

A= F

Se lee F es equivalente a NO A, A negada o también A barra para los

dos estados posibles de la variable tenemos:

Sí A = 1; A = 0 o Sí A = 0; A = 1

2.2 TABLA DE VERDAD.

Los estados lógicos pueden ser representados gráficamente con una

tabla de verdad, en la cual se en listan sistemáticamente los valores de las
variables independientes y sus subsecuentes valores de las variables
dependientes.

En los ejemplos anteriores se ve que las posibles combinaciones en

un sistema binario es 2n en donde n es el número de variables
independientes; para la 1a. y 2a. función lógica se tienen 2 variables A y B
así el número de renglones será 22 = 4.

16
 Álgebra Booleana

2.3 DEMOSTRACIÓN DE RELACIONES LÓGICAS CON

INTERRUPTORES Y LUCES (LEDs).

5V A B

AND
F = AB 150 Ω

LED
Litronix Red
Or Lit 50 or 209
Sylvania 5ESB or
Equivalent

5V A
B
C 150 Ω

5V OR
NOT F = A+ B +C
150 Ω LED
F=A Lit 50 or 209
Sylvania 5ESB or
Equivalent

LED
A Lit 50 or 209
Sylvania 5ESB or
Equivalent

5V A B
A B
150 Ω
EXCLUSIVE OR
F = F⊕B LED
Lit 50 or 209
= AB + AB Sylvania 5ESB or
Equivalent

17
 Álgebra Booleana

5V A
B
EXCLUSIVE OR 150 Ω

F = A ⊕ B = AB + AB

LED
Or Lit 50 or 209
Sylvania 5ESB or
Equivalent

5V A B

COMPARADOR DIGITAL 150 Ω

F = A ⊕ B = AB + A B

LED
Or Lit 50 or 209
Sylvania 5ESB or
Equivalent

5V

150 Ω
NOR
F = A + B
= A B

LED
Lit 50 or 209
A B Sylvania 5ESB or
Equivalent

F=A B

150 Ω

18
 Álgebra Booleana

5V

150 Ω
NAND
F = AB
A
LED
Lit 50 or 209
B Sylvania 5ESB or
Equivalent

150 Ω

F2 = AB
F1 = A ⊕ B
150 Ω

19