SEMANA 1

DEFINICIÓN DE ÁLGEBRA BOOLEANA.

OPERACIONES Y PROPIEDADES.
UNICIDAD DE X.
IDEMPOTENCIA.
ACOTACIÓN.
ABSORCIÓN.
INVOLUCIÓN DEL 0 Y 1 DE MORGAN.

Curso: Circuitos Lógicos Combinacionales Escuela de Ingeniería Electrónica

 DEFINICIÓN DEL ÁLGEBRA BOOLEANA.
(ORIGEN)

En 1815 George Boole propuso una herramienta

matemática 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 generación, transmisión, manejo,
procesamiento o almacenamiento de señales digitales) .

Curso: Circuitos Lógicos Combinacionales Escuela de Ingeniería Electrónica

 DEFINICIÓN DE ÁLGEBRA BOOLEANA.

Se define como un sistema matemático que trabaja con el 0 y el 1 , lo

que hace posible utilizársele en el análisis y diseño de “SISTEMAS
DIGITALES” con el convenio:

Presencia de tensión = 1
Ausencia de tensión = 0

Las variables que generalmente se utilizan en las ecuaciones del

algebra de Boole son las primeras letras del alfabeto.

Curso: Circuitos Lógicos Combinacionales Escuela de Ingeniería Electrónica

 OPERACIONES Y PROPIEDADES.

En el algebra de Boole sólo

existen 3 operaciones:

 Suma
 Multiplicación
 Complementación

Curso: Circuitos Lógicos Combinacionales Escuela de Ingeniería Electrónica

 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 Lógicos Combinacionales Escuela de Ingeniería Electrónica
 UNICIDAD DE X.

Si :
a+x=0

y a . x =0 entonces x = a

Curso: Circuitos Lógicos Combinacionales Escuela de Ingeniería Electrónica

 IDEMPOTENCIA.

Para todo x en B = 0,1 , a*a = a , y, a+a=a

a*1= a a+0 = a

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

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

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

Curso: Circuitos Lógicos Combinacionales Escuela de Ingeniería Electrónica

 ACOTACIÓN.

Para todo x en B = 0,1 , a*0 = 0 , y, a+1=1

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

a+1 = 1*(a+1)

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

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

a*0 = a*a a+1 = a + a

Curso: Circuitos Lógicos Combinacionales Escuela de Ingeniería Electrónica
 ABSORCIÓN.

Ley de absorción : a + a.b =a

Demostración :
a b a + a.b a
0 0 0 + 0.0 0

0 1 0 + 0.1 0
1 0 1 + 1.0 1
1 1 1 + 1.1 1

Curso: Circuitos Lógicos Combinacionales Escuela de Ingeniería Electrónica

 INVOLUCIÓN DEL 0 Y 1 DE MORGAN.

Operación Forma de Postulados básicos

representarla
0+0 =0 a+0=a
0+ 1 =1 a+1 =1
Suma F=a + b 1 + 1 =1 a+a =a
a+ā =1

F=a . b 0.0 =0 a.0=0

F=ab 0. 1 =0 a.1 =a
Multiplicación F=a*b 1 . 1 =1 a.a =a
a.ā =0

Complementación
ó F=ā ō = 1 ā = a
inversión 1 = 0

Curso: Circuitos Lógicos Combinacionales Escuela de Ingeniería Electrónica

 LEYES Y TEOREMAS DEL ALGEBRA DE BOOLE

Curso: Circuitos Lógicos Combinacionales Escuela de Ingeniería Electrónica