INSTITUTO TECNOLGICO DE TOLUCA

SUBDIRECCIN ACADMICA

DEPARTAMENTO DE INGENIERA ELCTRICA Y ELECTRNICA

INGENIERA MECATRNICA.

ELECTRNICA DIGITAL

2.1 Postulados bsicos del algebra booleana.

2.2 Teoremas fundamentales del algebra booleana.
La mayora de las veces es factible reducir una ecuacin
booleana que describe el comportamiento de un circuito; esto
es porque es mas econmico producir una ecuacin reducida
que la ecuacin original.

El algebra de conjuntos nos permitir entender los teoremas y

propiedades de los circuitos lgicos.
 Postulados del Algebra de Boole.

Definicin: El lgebra booleana es un sistema algebraico

definido en un conjunto X el cual contiene dos o mas elementos y
entre los cuales se definen dos operaciones bsicas
denominadas suma OR (+) y multiplicacin AND (), la cuales
cumplen las siguientes propiedades:

Existencias de Neutros
Existen en X , el elemento neutro de la suma (0) y el elemento
neutro de la multiplicacin (1), tales que para cualquier elemento
de x tenemos que:

x+0=x x1=x
 Postulados del Algebra de Boole.

Conmutativa
Para cada x, z en X :

x+z=z+x xz=zx

Asociativa
Para cada w, x, z en X :

w + (x + z) = (z + x) + w w (x + z) = (wx) +(wz)
 Postulados del Algebra de Boole.

Distributiva
Para cada w, x, z en X :

w + (x z) = (w+x) (w+z) w (x + z) = (wx)+(wz)

Existencias de complementos
Para cada x en X existe un elemento nico
denominado x, tal que:

x+x=1 xx=0
 Haciendo memoria

Un conjunto esta conformado por una serie especifica de

elementos.

A + B = C

Donde C = todos los elementos de A o Todos los elementos de B

Es equivalente a la operacin O lgica (OR)

C esta conformado por elementos que pertenecen a A y a B al mismo tiempo

Operacin Y lgica ( AND)

Utilicemos los diagramad de Venn para comprender la relacin
entre los diversos conjuntos.

Supongamos por un momento que el universo en el que vamos a

trabajar es un plano y que los elementos que lo integran son los
cuatro cuadrantes del crculo cartesiano. Bajo esta consideracin
podemos hablar de los siguientes conjuntos:

CONJUNTO UNIVERSAL, agrupa a todos los

puntos del crculo cartesiano.
Corresponde a el 1 (todo) en algebra
Booleana.
CONJUNTO Y, agrupa a todos los puntos
del primero y segundo cuadrantes.

CONJUNTO NO Y, agrupa a todos los puntos

del tercero y cuarto cuadrantes.
CONJUNTO X, agrupa a todos los puntos
del primero y cuarto cuadrantes.

CONJUNTO NO X, agrupa a todos los

puntos del segundo y tercero cuadrantes.
Operaciones de unin

X+X Y+Y

X+Y
X+Y

X+Y X+Y
Operaciones de
interseccin

XY XY

XY XY
 Veamos como expresar esto
con circuitos de conmutacin
Utilicemos switches o interruptores para ejemplificar el algebra de boole.
Los switches solo pueden tener 2 posiciones encendido (1) o Apagado
(0).
La operacin suma es una conexin en paralelo.
A
(A+B)

B
La operacin multiplicacin es una conexin en serie.

A B (A B)
 B A B

C
= A C

A(B+C) = A B+ AC

A A A

B C = B C

A+ BC = (A + B) (A + C)
 Teoremas del Algebra
Booleana.
Estos teoremas estn basados en los postulados del algebra de
Boole. Que vimos con anterioridad

1) Neutros

A (0) = 0 A+1=1

2) Absorcin

A + AB = A A(A+B)=A

3) Cancelacin

A+ AB=A+B A (A +B )= A B

AB+A B=B (A+B)(A+B)=B

 Teoremas del Algebra
Booleana.

4) Idempotencia

A A = A A+A=A

5) Consenso

AB + AC + BC = AB + AC (A+B)(A+C) (B+C) = (A+B)(A+C)

6) Teorema de Morgan

AB = A+B A+B=AB
Por su atencin gracias.