Вы находитесь на странице: 1из 26

LGEBRA DE BOOLE Y LOS CIRCUITOS DIGITALES

George Boole (1815 1864)


Matemtico ingls,

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 BOOLEANAS Y COMPUERTAS LGICAS.

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

Suma lgica (Funcin OR)


Suma en binario dos

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.

Multiplicacin lgica (Funcin AND)


Multiplica en

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.

Negacin (Funcin NOT)


Invierte el valor de

una variable.

A F 0 1 1 0

Suma negada (Funcin NOR)


Invierte el resultado

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.

Multiplicacin negada (Funcin NAND)


Invierte el resultado de

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.

Suma exclusiva (Funcin EXOR)


Suma dos variables

de manera exclusiva. Su resultado es 1 slo cuando una variable es 1.


A B F
0 0 0 0 1 1 1 0 1 1 1 0

Suma exclusiva negada (Funcin EXNOR)


Invierte la suma dos

A B F
0 0 1 0 1 0 1 0 0 1 1 1

variables de manera exclusiva. Su resultado es 0 slo cuando variable es 1.

FUNCIONES BOOLENAS.

Ejemplos

F AB AC BC F AB AC BC F ( AB AB )( AC)

TEOREMAS Y LEYES DEL LGEBRA DE BOOLE.

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

ENCAPSULADO DE COMPUERTAS LGICAS


SERIE TTL

OR LS7432

AND LS7408

NOT LS7404

NOR LS7402

NAND LS7400

EXOR LS7486

Вам также может понравиться