Você está na página 1de 17

AGENDA

Oracin.
Clase lgebra de Boole.
SISTEMAS DIGITALES
Clase 2: lgebra de Boole.

Docente: Ing. Herbert Cardona.
Facultad de Ingeniera
Escuela de Electrnica.
TEOREMAS
DEL
ALGEBRA DE BOOLE
ALGEBRA DE BOOLE
ING. HERBERT CARDONA
OPERACIONES Y PROPIEDADES
BASICAS.
Operacin Representacin Smbolos
Suma F = a + b
Multiplicacin F = a b , F = ab , F = a * b
F =
, F =
Complementaci
n o inversin.
a
b a
En el lgebra de Boole slo existen tres
operaciones:
ALGEBRA DE BOOLE
ING. HERBERT CARDONA
ALGEBRA DE BOOLE
Propiedades bsicas:
Propiedad /
Operacin
Suma Multiplicacin
Asociativa a + b + c = a + (b + c) a b c = (a b) c
Conmutativa a + b = b + a a b = b a
Distributiva a + (b c) = (a + b) (a + c) a (b + c) = a b + a c
ALGEBRA DE BOOLE
ING. HERBERT CARDONA
ALGEBRA DE BOOLE
Postulados Bsicos de las operaciones
bsicas :
Operacin
0 + 0 = 0
1 + 0 = 1
0 0 = 0 1 1 = 1 a 1 = a
1 0 = 0 a 0 = 0 a a = a
Complementacin o
inversin.
Multiplicacin
Postulados Bsicos
Suma 1 + 1 = 1
a 0 a
1 1 a
a a a
1 a a
0 a a
1 0
0 1 a a
ALGEBRA DE BOOLE
ING. HERBERT CARDONA
Nombre de Ley Forma Bsica Forma Dual
Ley de Absorcin
a ab a

a ) b a ( a

Teorema de De
Morgan
c b a ) c b a (

c b a ) c b a (

Leyes de
Transposicin

b a c a c a b a


b a b a b a b a


b a c a c a b a ) ( ) (


b a b a b a b a ) ( ) (

Leyes varias
) c b ( a c a b a
a b a b a
c a b a c b a b a
b a ab a
b a b a a








Teoremas y
Leyes
Booleanas:
ALGEBRA DE BOOLE
ING. HERBERT CARDONA
DEMOSTRACION DE TEOREMAS
Los teoremas del lgebra de Boole son
demostrables por Mtodo de Induccin
Completa.
Este mtodo consiste en comprobar que:
la relacin entre los elementos que el
teorema define, se cumplen en todos los
casos posibles y para esto se utilizan las
Tablas de Verdad.
ALGEBRA DE BOOLE
ING. HERBERT CARDONA
FORMAS CANONICAS DE UNA
FUNCION BOOLEANA
Las ecuaciones booleanas pueden adoptar
dos estructuras o formas tpicas,
denominadas formas cannicas.
Ecuacin Minterm: (SOP) Es una suma de
trminos en forma de productos de la
variables.
Ecuacin Maxterm: (POS) Es un
productos de trminos en forma de suma
ALGEBRA DE BOOLE
ING. HERBERT CARDONA
REPRESENTACION
ALGEBRAICA.
SOP
X = A/BC + /AB/C + ABC
F = AB + A/B

POS
Z = (/A+B+C) (A+/B+/C) (/A+/B+/C) (A+/B+C)

Y = (/A+B+C+D) (A+/B+/C+/D) (/A+/B+C+D)
(A+B+C+D) (/A+B+/C+/D) (/A+/B+/C+/D)
ALGEBRA DE BOOLE
ING. HERBERT CARDONA
Obteniendo una ec. algebraica.
booleana.
F(C,B,A)= /C/BA + /CB/A + /CBA + CB/A.
F(C,B,A)= (C + B + A) (/C + B + A) (/C + B + /A) (/C + /B + /A)
ALGEBRA DE BOOLE
ING. HERBERT CARDONA
REPRESENTACION NUMERICA.
POS
f(d,c,b,a)= (3,4,5,6,8,9,11,13,14,15)
F(d,c,b,a)= (0,1,2,3,4,8,9,11,13,15)

SOP
f(d,c,b,a)= (3,4,5,6,8,9,11,13,14,15)
F(d,c,b,a)= (0,1,2,3,4,8,9,11,13,15)
ALGEBRA DE BOOLE
ING. HERBERT CARDONA
Obteniendo una ecuacin
numrica.
F(C,B,A)= (0,2,3,7) F(C,B,A)= (1,2,3,6)
COMO CONVERTIR UNA ECUACION NUMERICA A
OTRA.
EJERCICIO LABORATORIO
De la siguiente funcin lgica:
F(z,y,x)= x'y'z'+x'yz+x'yz'
Dibuje el circuito (ckto) lgico
Obtenga la TV.
Simplifique la funcin, dibuje el
ckto y obtenga la TV.
ALGEBRA DE BOOLE
ING. HERBERT CARDONA
FIN
Universalidad de las Compuertas
Cualquier Expresin puede
implantarse con Compuertas
AND,OR,NOT.
Cualquier Expresin puede
implantarse con Compuertas
NAND y NOR.
ALGEBRA DE BOOLE
ING. HERBERT CARDONA
NAND Y NOR
ALGEBRA DE BOOLE
ING. HERBERT CARDONA