SEMANA

Definicin del lgebra

Booleana.
Operaciones y Propiedades.
Unicidad de X.
Idempotencia.
Acotacin.
Absorcin.
Involucin del 0 Y 1 De
Morgan.
Teoremas y Leyes Varias
Curso: Circuitos Lgicos
Combinacionales

Escuela de Ingeniera
Electrnica

DEFINICIN DEL LGEBRA

BOOLEANA.
(ORIGEN)
En 1815 George Boole propuso una herramienta
matemtica llamada Algebra de Boole.
Luego en 1938 Claude Shannon propuso que con esta
algebra es posible especificar el comportamiento de
los llamados Sistemas Digitales (conjunto de
dispositivos destinados a la generacin, transmisin,
manejo, procesamiento o almacenamiento de seales
digitales) .

Curso: Circuitos Lgicos

Combinacionales

Escuela de Ingeniera
Electrnica

DEFINICIN DE LGEBRA
BOOLEANA.
Se define como un sistema matemtico que trabaja con el 0 y el
1 , lo que hace posible utilizrsele en el anlisis y diseo de
SISTEMAS DIGITALES con el convenio:
Presencia de tensin = 1
Ausencia de tensin = 0
Las variables que generalmente se utilizan en las ecuaciones del
algebra de Boole son las primeras letras del alfabeto.

Curso: Circuitos Lgicos

Combinacionales

Escuela de Ingeniera
Electrnica

OPERACIONES Y
PROPIEDADES.
En el algebra de Boole slo
existen 3 operaciones:
Suma
Multiplicacin
Complementacin

Curso: Circuitos Lgicos

Combinacionales

Escuela de Ingeniera
Electrnica

OPERACIONES Y
PROPIEDADES.
Las operaciones del Algebra de Boole cumplen las
siguientes propiedades:
a) Conmutativa

: a+b = b+a
a *b = b*a

b) Asociativa

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

c) Distributiva : a . (b + c) = (a . b) + (a . c)
a + (b . c) = (a + b) . (a + c)
Curso: Circuitos Lgicos
Combinacionales

Escuela de Ingeniera
Electrnica

UNICIDAD DE X.

Si :
a+x=1
y

a . x =0

Curso: Circuitos Lgicos

Combinacionales

entonces x = a

Escuela de Ingeniera
Electrnica

IDEMPOTENCIA.
Para todo x en B =
a+a=a
a*1= a
=a
a*(a + a ) = a
a*a + a* a = a
a*a+0 = a

Curso: Circuitos Lgicos

Combinacionales

0,1

a*a = a , y,
a+0
a+(a* a )= a

(a + a)*(a + a ) = a
(a + a)*1= a

Escuela de Ingeniera
Electrnica

ACOTACIN.
Para todo x en B =
=1
a*0 = a*0+0
(a+1)*1

0,1

, a*0 = 0 , y,

a+1

a+1 =
a+1

= 1*(a+1)
a*0 = a*0+a*a
(a + a )(a+1)

a+1 =

a*0 = a(0+a )
= a + (a *1)

a+1

a*0 = a*a
Curso: Circuitos Lgicos
a+a
Combinacionales

a+1 =
Escuela de Ingeniera
Electrnica

ABSORCIN.

Ley de absorcin :
Demostracin

Curso: Circuitos Lgicos

Combinacionales

a + a.b =a

:
a
b

a +
a.b

0
0

0 + 0. 0
0

0
1

0 + 0. 0
1

0 1 +
1.0

1 1 +
1
de Ingeniera
1 . 1Escuela
Electrnica

INVOLUCIN DEL 0 Y 1 DE
MORGAN.
Operacin

Suma

Forma de
representarla

F=a + b

Postulados
bsicos
0+0 =0
=a
0+ 1 =1
1 =1
1 + 1 =1
a =a

a+0
a+
a+
a+

=1
F=a . b
F=ab
F=a*b
Multiplicacin

Curso: Circuitos Lgicos

Combinacionales

0.0 =0
0
0. 1 =0
=a
1 . 1 =1
=a

a.0=
a.1
a.a
a.

Escuela de Ingeniera
0
Electrnica

LEYES Y TEOREMAS DEL

ALGEBRA DE BOOLE

Curso: Circuitos Lgicos

Combinacionales

Escuela de Ingeniera
Electrnica