Páginas desdeCircLogComb - 22-27

Á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

Páginas desdeCircLogComb - 22-27

Cargado por

Copyright:

Formatos disponibles

Páginas desdeCircLogComb - 22-27

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

Páginas desdeCircLogComb - 22-27

Cargado por

Copyright:

Formatos disponibles

Álgebra Booleana

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

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

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

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

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

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

Las relaciones del álgebra Booleana para circuitos digitales, la

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

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

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

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

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

La tabla de verdad nos ilustra todas las posibles combinaciones o

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

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

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

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

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

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

2.2 TABLA DE VERDAD.

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

En los ejemplos anteriores se ve que las posibles combinaciones en

2.3 DEMOSTRACIÓN DE RELACIONES LÓGICAS CON

COMPARADOR DIGITAL 150 Ω

También podría gustarte