Vous êtes sur la page 1sur 17

Alexander pia

14-0629
Algebra de Boole

Introduccin
George Boole
El matemtico ingls George
Boole naci el 2 de noviembre
de 1815 en Lincoln y falleci el
8 de diciembre de 1864 en
Ballintemple, Irlanda.
Boole recluy la lgica a una
lgebra simple. Tambin trabaj
en ecuaciones diferenciales, el
clculo de diferencias finitas y
mtodos generales en
probabilidad.

Variable Lgica
Definicin
En

general, el termino variable lgica o booleana,


hace referencia a cualquier smbolo lineal A,B,....,Z
empleado para representar dispositivos o
magnitudes fsicas que llenan solamente dos
valores o estados, verdadero o falso, que son
representados simblicamente por 1 o 0
respectivamente.

Las

dos posiciones o estados abierto cerrado de un contacto elctrico se


designan mediante los smbolos 0 (no corre
electricidad) y 1 (hay electricidad)
respectivamente.

Funcin Lgica
Definicin

Una funcin lgica o booleana es una variable


lgica cuyo valor es equivalente al de una expresin
algebraica, constituida por otras variables lgicas
relacionadas entre s por medio de las operaciones
suma lgica (+), y/ o producto lgico () y/o
negador (-).

Las
tres
operaciones
mencionadas
son
las
operaciones bsicas del lgebra de Boole, que darn
lugar a las funciones bsicas OR, AND y
NEGACIN.

Funcin Lgica
Definicin
Un producto lgico sera Z = A B, donde Z tomar el
valor uno slamente cuando tanto A como B tengan el
valor uno. Recordemos que:
00=0
10=0
01=0
11=1

Una negacin invierte el valor de las variables. Se


representa con la variable (en este caso A) negada.
As:

ZA

0 =1
1 =0

Compuertas Lgicas
Compuerta AND
Una Compuerta AND de dos entradas es un dispositivo
electrnico que posee dos entradas, a las que llegan los
niveles de tensin de dos cables (A y B) y una salida (Z).

Responde a la expresin:

Z=AB

Compuertas Lgicas
Compuerta AND
AB=Z
10
1 1
010=
=
=010

0
0
1
0
0
1

0
1

Circuito Lgico
Compuerta AND
Z=AB
Tambin es
posible
representar la
funcin lgica,
su tabla de
verdad y su
compuerta con
los pulsadores
NC, formando
un circuito
lgico.

Compuertas Lgicas
Compuerta OR
Una Compuerta OR de dos entradas es un dispositivo
electrnico que posee dos entradas, a las que llegan los
niveles de tensin de dos cables (A y B) y una salida (Z).

Responde a la expresin:

Z=A+B

Compuertas Lgicas
Compuerta SEGUIDOR
Una Compuerta SEGUIDOR es un dispositivo electrnico
que acta como buffer: mantiene en la salida, el valor
que se encuentra a la entrada.

Responde a la expresin:

Z=A

Compuertas Lgicas
Compuerta SEGUIDOR
A=Z
1
0= 1
0

1
0

0
1

A
0
1

Z
0
1

Compuertas Lgicas
Compuerta EXOR
Una compuerta EXOR u OR excluyente de dos
entradas es un dispositivo electrnico que presenta dos
entradas, a las que llegan los estados de las dos variables
(A B), y una salida, que genera en el cable (Z).
Responde a la expresin:

Z A B B A

Compuertas Lgicas
Compuerta EXOR

Z
00
1
1

0
1
0
1

Z A B B A

0
1 ++ 1
1
10
00 0
01

0
1

Compuertas Derivadas
Compuerta NAND
Una compuerta NAND resulta de invertir la salida
de una compuerta AND.
Compuerta AND

Invertimos la salida (NAND)

Negamos de ambos lados

Por ley de doble neg.

Por ley de Morgan

Expresin Booleana

Compuertas Lgicas
Compuerta NAND

0101 01 10
1
0
0
1

1
0

Compuertas Derivadas
Compuerta NOR
Una compuerta NOR resulta de invertir la salida
de una compuerta OR.
Compuerta OR

Invertimos la salida (NOR)

Negamos de ambos lados

Por ley de doble neg.

Por ley de Morgan

Expresin Booleana

Compuertas Lgicas
Compuerta NOR

10101001
1
0
0
1

0
1
0