Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algebra de Boole PDF
Algebra de Boole PDF
3. LGEBRA DE BOOLE
LGEBRA DE CONMUTACIN
UN LGEBRA DE BOOLE ES UN SISTEMA DE ELEMENTOS B={0,1} Y
LOS OPERADORES DEFINIDOS DE LA SIGUIENTE FORMA
A B A+B AB A A
0 0 0 0 0 1
0 1 1 0 1 0
1 0 1 0
1 1 1 1
OPERADOR + OPERADOR OR
OPERADOR OPERADOR AND
OPERADOR OPERADOR NOT
Fundamentos de los Computadores. lgebra de Boole. 3
Funcin completa es una funcin que se encuentra definida para todas las
combinaciones de las variables de entrada.
Tabla de VERDAD: forma de representacin de funciones, dando el valor de la
funcin para cada combinacin de entrada.
EJEMPLO:
X Y Z F(X,Y,Z)
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
EJEMPLO:
X Y Z F(X,Y,Z)
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
F(X,Y,Z) = M1 M4 M5 M6 = M(1,4,5,6)
Fundamentos de los Computadores. lgebra de Boole. 6
X Y Z F(X,Y,Z)
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 -
1 0 0 0
1 0 1 -
1 1 0 0
1 1 1 1
FUNCIONES BSICAS
a ab
b
c ab + abc
c
a abc
b (a+b) = ab
Para abrir una caja fuerte se dispone de tres llaves, la caja se abre si:
Estn giradas A y B independientemente de si lo est C.
Cuando estando girada C, estn giradas A o B.