Академический Документы
Профессиональный Документы
Культура Документы
naci el 2 de Noviembre de 1815 en Lincolnshire. Desarroll una matemtica (lgica), ms tarde llamada lgebra de Boole, que operaba con variables que slo podan tener dos valores: 0 1 (falso o verdadero)
Claude Shannon
En 1938 demostr que
las operaciones Booleanas bsicas podan ser representadas a travs de circuitos elctricos conmutados y que, adems, serva para simplificar el nmero de interruptores.
Operaciones Boolenas
Al igual que la matemtica o lgebra clsica, el
lgebra de Boole posee distintas operaciones. Estas operaciones son: suma lgica, multiplicacin lgica y negacin. Con estas operaciones (que llamaremos naturales) podemos formar cualquier otra operacin complementaria como: suma negada, multiplicacin negada, suma exclusiva y suma exclusiva negada
A B F 0 0 1 1 0 1 0 1 0 1 1 1
o ms variables (A y B, entradas). Basta que una variable sea 1 para que la suma (F, salida) sea 1.
A B F 0 0 1 1 0 1 0 1 0 0 0 1
binario dos o ms variables (A y B, entradas). Basta que una variable sea 0 para que la multiplicacin (F, salida) sea 0.
una variable.
A F 0 1 1 0
A B F 0 0 1 0 1 0 1 0 0 1 1 0
de una suma lgica de dos o ms variables. Basta que una variable sea 1 para que la suma negada (F, salida) sea 0.
A B F
0 0 1 0 1 1 1 0 1 1 1 0
una multiplicacin lgica de dos o ms variables. Basta que una variable sea 0 para que la multiplicacin negada (F, salida) sea 1.
A B F
0 0 1 0 1 0 1 0 0 1 1 1
FUNCIONES BOOLENAS.
Ejemplos
F AB AC BC F AB AC BC F ( AB AB )( AC)
Teoremas
X 0 0
X 1 1
X 0 X
X X 1
XX X
X 1 1
XX 0
XX X
X Y Y X
X Y Y X
X X Y X Y
X Y Z X Y Z X Y Z X (Y Z ) X Y Z X Y Z
X Y Z X Y X Z W X Y Z W Y W Z X Y X Z
X X Y X
X Y X Y
X X Y X Y
X Y X Y
FORMAS CANNICAS
SIRVEN PARA OBTENER LA FUNCIN BOOLEANA DE UN CIRCUITO A TRAVS DE UNA TABLA DE VERDAD
1 Forma cannica
A B F 0 0 0 0 1 1
A B A B
1 0 1
1 1 0
F A B A B
2 Forma cannica
A B F
0 0 0 0 1 1 1 0 1 1 1 0
A B
F ( A B) ( A B)
A B
OR LS7432
AND LS7408
NOT LS7404
NOR LS7402
NAND LS7400
EXOR LS7486