ALGEBRA BOOLEANA

Los conjuntos y las proposiciones poseen propiedades anlogas, es decir, cumplen

propiedades idnticas. Estas son empleadas para definir una estructura matemtica abstracta
llamada Algebra de Boole.

Ejemplo: Sea una familia de conjuntos cerrada respecto de las operaciones de unin,
interseccin y complemento.
Entonces (A, , ) es un algebra Booleana.
OBS: El conjunto Universal, en este caso U es el elemento unidad y el conjunto vaco es
el elemento cero.

Ejemplo: Sea B el conjunto de las proposiciones generadas por las variables p, q, ......
Entonces (B, , ) es un lgebra Booleana.
Obs: Es decir, conjuntos y proposiciones son ejemplos clsicos de Algebras Booleanas. Por
esto las operaciones de un lgebra Booleana se denotan por y , o por e .
Obs: Un algebra Booleana con dos operaciones binarias cumple las propiedades de:
Clausura, Conmutativa, Asociativa, Distributiva, Elementos Neutros y Complementos.
Adems de Idempotencia, Involucin y Ley de Morgan.

Aplicacin a Circuitos de Conmutacin

Una red de conmutacin es una combinacin de cables e interruptores que conectan

simultneamente dos terminales A y B.
Cada terminal puede estar, abierto o cerrado. (Si A esta abierto; B est cerrado y
viceversa).
Dos interruptores A y B se pueden conectar por un alambre en serie o en paralelo.

A B
A

Conexin en Serie Conexin en Paralelo

A B A B
Estas combinaciones se pueden describir con los conectivos respectivos.
Obs: Indicar por 1 y 0, cuando un circuito esta cerrado o abierto.
Tablas:
A B A B A B A B
1 1 1 1 1 1
1 0 0 1 0 1
0 1 0 0 1 1
0 0 0 0 0 0
Relacin entre un interruptor A y un interruptor A:
A A 1: V
1 0 0: F
0 1

Obs: El lgebra de un circuito conmutador booleano es un lgebra booleana.

Ejemplos:
I.- Encuentre la expresin booleana (o polinomio booleano) que representa los siguientes
circuitos:

1) B 2) A B
A
A'
A'

3) B 4) C
A
A C B'

A'

C'
B

5) A
6) A
C
A
B
B
B
A'

7) A B 8)
A A'

A' C' B B'

9) A
10) A B
B
A' B'
C
A' C'
B

11) C D E 12) M
A
P
F V N
B H U Q
G
P
W
Q
13) q

p s
r
t

14)
P Q Q

P R R P

P R
Q

II.- Construir un circuito para cada uno de los siguientes polinomios Booleanos:

1) (A B) A (B A B)
2) (A B) C (A B C)
3) A (B C)
4) A B
5) A B
6) A (B C)
7) (A B) (C D)
8) (A B) (C D)
9) (A B) A (C B)
10) (A B) C D (A B)
11) (A B) C (A D) B
12) (A B) (A B) A B
13) (A B) (A B)
14) A (B C) A (D E)
15) (A B C) (A B C) (A B C) (A B C)

III.- Construir un circuito equivalente ms simple que el del diagrama siguiente:

A B

A B'

A' B'

Sol: (A B) (A B) (A B), simplificando, se obtiene : A B. Verificar la

solucin por Tablas de Verdad.
EJERCICIOS:

1) Encuentre la representacin Booleana del siguiente circuito y mediante una tabla,

determine cuando existe flujo de corriente, a travs de todo el circuito.

B'
A B
A

A' B

Resp: la expresin Booleana es: (A B) (B A) (A B)

A B A B AB B A (A B) (B A) A B (A B) (B A) (A B)
1 1 0 0 1 1 1 0 1
1 0 0 1 0 1 0 0 0
0 1 1 0 0 0 0 1 1
0 0 1 1 0 1 0 0 0

Segn la ltima columna, existe flujo de corriente a travs de todo el circuito, si A y B

estn cerrados y cuando A est abierto y B cerrado.

2) Encuentre la representacin booleana para cada uno de los circuitos indicados a

continuacin:

A
a) b) A B

B
A C

c) B
A
C

3) Si A= 1, B=0, C= 1, D=1, determine por cul de los circuitos del ejercicio 2), fluir la
corriente.
4) Transforme las expresiones siguientes, usando la propiedad Distributiva:

a) B (A C)
b) B (A C)
c) (A B) (A A)
d) A (A A)