Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algebra FFF PDF
Algebra FFF PDF
T3-1
EL LGEBRA DE BOOBLE
o TABLA DE VERDAD
o FORMAS CANNICAS
FUNCIONES BASICAS.
Boole (1815-1864)
Fundamentos de los Computadores. lgebra de Boole. T3-2
EL LGEBRA DE BOOBLE
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
QUE CUMPLEN LAS SIGUIENTES PROPIEDADES:
1.- PROPIEDAD CONMUTATIVA:
A+B=B+A
AB=BA
2. PROPIEDAD DISTRIBUTIVA:
A(B+C) = AB + AC
A + BC = (A+B)(A+C)
3. ELEMENTOS NEUTROS DIFERENTES
A+0=A
A1=A
4. SIEMPRE EXISTE EL COMPLEMENTO DE A, DENOMINADO A
A + A = 1
A A = 0
C B A F(C,B,A)
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
C B A F(C,B,A)
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(C,B,A) = M1 M4 M5 M6 = M(1,4,5,6)
F(C,B,A) = (C+B+A) (C+B+A) (C+B+A) (C+B+A)
O bien
F(C,B,A) = (C+B+A) (C+B+A) (C+B+A) (C+B+A)
Fundamentos de los Computadores. lgebra de Boole. T3-7
C B A F(C,B,A)
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 X
1 0 0 0
1 0 1 X
1 1 0 0
1 1 1 1
A AC
B BC
B AC + BC + BC
C BC
C
A A+C
C B+C
C
Fundamentos de los Computadores. lgebra de Boole. T3-11
A AC
B BC AC + BC + BC
B
C BC
C
A A+C
C B+C
C