Está en la página 1de 47

Captulo 1

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.

Variable Lgica
Pulsador Normalmente Abierto

Debido a que el contacto esta


abierto, no pasa corriente
elctrica por el cable.

Z= 0 quiere decir que tiene


un valor lgico de cero, no
pasa electricidad porque el
pulsador esta en reposo
(ninguna fuerza esta
venciendo el resorte de
retencin).

Variable Lgica
Pulsador Normalmente Abierto

Ahora accionamos el
pulsador (ya no esta
ms en reposo).

La corriente elctrica
recorre el cable, esto
implica que Z = 1.

Variable Lgica
Pulsador Normalmente Cerrado

Un contacto NC es el
que se usa el las
puertas de las
heladeras o
automviles, que
encienden una luz
cuando deja de estar
oprimido.
El estado de reposo de
un pulsador NC implica
que Z=1.

Variable Lgica
Pulsador Normalmente Cerrado

Al accionar el pulsador,
deja de pasar corriente
elctrica por el cable.

Entonces Z toma el
valor lgio cero.

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

El valor de la expresin algebraica depende de los


valores lgicos asignados a las variables que la
constituyen, y de la realizacin de las operaciones
indicadas.
Por ejemplo, una suma lgica sera Z=A+B, donde Z
tomar el valor cero o uno segn los valores de A y B.
Z tomar el valor cero slamente cuando tanto A como
B tengan el valor cero. Recordemos que:
0+0=0
1+0=1
0+1=1
1+1=1

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

Tabla de Verdad
Definicin
La

tabla de verdad es una representacin del


comportamiento de una funcin lgica,
dependiendo del valor particular que puedan
tomar cada una de sus variables.

En

ella deben figurar todas las combinaciones


posibles entre las variables, y para cada una
aparecera el valor de la funcin.

Tabla de Verdad
1 y 2 variables

Se tienen n variables y las tablas de verdad se


construyen respondiendo a la expresin: El
nmero de filas es igual a 2 elevado a la n.
21(variable) = 2 filas

A
0
1

22(variables) = 4 filas

A
0
1
0
1

B
0
0
1
1

Tabla de Verdad
23 variables = 8 filas
C
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1

Compuertas Lgicas
Definicin

Cuando se desea cambiar el estado de una variable


determinada se podra accionar una llave
(compuerta) que realice este proceso.

Compuerta proviene de que este dispositivo puede


usarse para permitir o no que el nivel que llega a un
cable de entrada se repita en el cable de salida.

Lgica se debe a que una compuerta realiza


electrnicamente una operacin lgica, de forma tal
de que a partir de una combinacin de valores lgicos
en las entradas, se obtiene un valor lgico (1 0) en
su salida.

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
11
0 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.

Circuito Lgico
Compuerta AND
Z=AB

Esto
coincidese
La luminaria
con
la TV cuando
enciende
cuando
AyB
A y B son
toman
el al
valor
pulsados
1,
haciendo
que
mismo
tiempo.
Z valga 1.

A
0
0
1
1

B
0
1
0
1

Z
0
0
0
1

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 OR
A+B=Z
0+1
1
0=1
0

0
1

0
1

0
1

Circuito Lgico
Compuerta OR
Z=A+B

Esto
coincidese
La luminaria
con
la TV cuando
enciende
cuando
AoB
A o B son
toman
el valor
pulsados.
1, haciendo que
Z valga 1.

A
0
0
1
1

B
0
1
0
1

Z
0
1
1
1

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

Circuito Lgico
Compuerta SEGUIDOR
Z=A
Esto
coincidese
La luminaria
con
la TV cuando
enciende
cuando
A toma
A es pulsado.
el valor 1,
haciendo que Z
valga 1.

A
0
1

Z
0
1

Compuertas Lgicas
Compuerta INVERSOR
Una Compuerta INVERSOR es un dispositivo electrnico
que enciende el cable que est en su salida, si el cable
que est en su entrada se encuentra apagado, y
viceversa. Puede decirse que uno es la negacin del otro.
Responde a la expresin:

ZA

Compuertas Lgicas
Compuerta INVERSOR

AZ
0
1=1
0

0
1

1
0

A
0
1

Z
1
0

Circuito Lgico
Compuerta INVERSOR

ZA
Esto
Z
se coincide
activar si
con
la TVel
A
toma
cuando
valor
0.A toma
el valor 0,
haciendo que Z
valga 1.

A
0
1

Z
1
0

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

1
0
1 ++ 1
10
00 0
01

0
1

Circuito Lgico
Compuerta EXOR

Z A B B A

ZPero
sese
activar
Esto
cuando
refleja si
A
olaBTV
se
en
ambos
se
cuando
Aactivan,
activan
o B estan
alpero
no
al mismo
activados.
mismo
tiempo,
tiempo
Z vale 0.

Leyes de Algegra de Boole


Algebra de circuitos lgicos
El lgebra de Boole es una parte de la matemtica que
utiliza expresionesLey
basadas
en la lgica dual.
LeyDistributiva
Distributiva

Ley
Ley
Ley
de
Conmutativa
Asociativa
de
Doble
Absorcin
Negacin
Ley
de
Morgan
(de
la
suma
respecto
delaproducto)
(del
producto
respecto
la suma)
Relaciones de con
Morgan
Sirve para transformar sumas lgicas en productos lgicos
A
=
A+
(B
C)
=+
+
+C
C
BB++A
=B=
(C
+A
B)
(C
+CA)
+(B
C)
A(A
B B)
+ A

Para laY Suma


Para
el Producto
productos lgicos en
sumas
lgicas
A + A = A 0
AA=A
A+0=A
A0 = 0

A+1=1
A1 = A

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

Circuito Lgico
Compuerta NAND

Z
Esto coincide con la
Z ser
igualA ay0Bslo
TV
cuando
son
si A y B ase1,presionan
iguales
haciendo
al mismo
que
Z sea tiempo.
igual a 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

Circuito Lgico
Compuerta NOR

Z
Esto coincide con la
Z ser
igual
aB
1 son
si A o
TV
cuando
Ay
B no seapresionan
en
iguales
0, haciendo
ningn
momento
que
Z sea
igual a 1.

Compuertas Derivadas
Compuerta EX-NOR
Compuerta
NOR EX-NOR resulta de
Z invertir
la

Una
compuerta
salida
de una compuerta NOR.
Invertimos la salida
(EX-NOR)
Z

Negamos de ambos lados


Por ley de Morgan

( ) ( )

Nuevamente Morgan

Al distribuir nos queda:

( ) ( ))

Expresin Booleana

Compuertas Lgicas
Compuerta EX-NOR

0101011101
010101
1
0
0
1

0
1

Circuito Lgico
Compuerta EX-NOR

Z
Como siempre, la TV
se corresponde con el
circuito, la compueta y
la expresin booleana.
A

Principio de Dualidad
Definicin

Equivalencia
entre funciones:
dos expresiones
Cualquier propiedad
en el lgebra
de Boole sigue
siendo valida
se intercambian
las operaciones
(+) y
booleanas
sonsiequivalentes
si tienen
igual tabla de
()
y adems
se intercambian
loscorresponde
valores 0 y una
1. sola
verdad.
Una expresin
lgica le
tabla de verdad, mientras que una tabla de verdad
puede formarse algebraicamente mediante diversas
funciones equivalentes.
Asimismo, circuitosEjemplo:
lgicos que corresponden a
expresiones algebraicas
tendrn la misma
A + equivalentes
0=A
tabla de funcionamiento por lo que podrn
A otros.
1=A
reemplazarse unos por
La equivalencia se obtiene aplicando el principio de
dualidad.

Circuitos Equivalentes
Equivalencias And-Or Y Nand-Nand
Aplicamos la equivalencia de
Como ltimo paso, se desplazan
funcionesambos
en
la ltima
Aplicamos
el
concepto
deotro
Negamos
extremos
del
las
negaciones
hacia
el
Convertimos una suma
de
productos,
en
un
A
partir
de
un
circuito
compuerta:
reemplazamos
la la
funciones
equivalentes
en
la
cable,
que
por
la
propiedad
de
extremo delnegados...
cable.
De esta
determinado,
funcin
producto negado de productos
compueta
OR su
por
su
duallaAND y
ltima
compuerta,
obteniendo
doble
negacin
no
afecta
forma obtenemos
un
equivalente
sercircuito
obtenida
negamos
suspuede
entradas
y salidas
as
todas
NAND.
funcin
original.
compuesto
por todas
de
quedos
no formas:
estn negadas en el
compuertas NAND.
circuito original.

Z1 = A + BC + DE = A B C D E
Primer mtodo
Segundo mtodo

Circuitos Equivalentes
Equivalencias Or-And y Nor-Nor
Aplicamos la equivalencia de
Como
ltimo
paso,
se desplazan
funciones
enel
la
ltima
Aplicamos
concepto
de
A
partir
de
un
circuito
De un producto de sumas
se
pasa
a extremos
una
suma
Negamos
ambos
del
las
negaciones
hacia
el otro
compuerta:
reemplazamos
funciones
equivalentes
en lade la
determinado,
cable, que
porsu
la funcin
propiedad
negada, de sumas
negadas.
extremo
del
cable.
De
esta
compueta
AND
por su
dual
OR y
ltima
compuerta,
obteniendo
equivalente
puede
ser
obtenida
doble negacin
no afecta
la
forma
obtenemos
un circuito
negamos
sus
entradas
y salidas
as
todas
NOR.
de
dos
formas:
funcin
original.
compuesto
todas en el
que
no estnpor
negadas
compuertas
NOR.
circuito
original.

Z = (P + Q) (R + S) T
=

(
P
+
Q
)
+
(
R
+
S
)
+
T
Primer mtodo
Segundo mtodo

Funciones Equivalentes
Utilidad
SiA queremos
implementar
la funcin Z=(P+Q)(R+S),
una
funcin
lgica le
corresponde
una nica tabla de
La
nueva
expresin
sera:
verdad, mientras
que a una misma tabla de verdad se le
deberamos
hacerlo:
puede asociar diferentes expresiones
equivalentes.
De esta
forma
podemos ver que, a
Esto permite reemplazar un circuito
por otro,del
segn
las
diferencia
primer
necesidades tcnicas y/o econmicas
que
se posean.
caso,
estamos
utilizando slo UN
Ms especificamente, la utilidad del
concepto de
chip.
funciones equivalente es la posibilidad de utilizar
Entonces,
una vez
aplicado
ella
concepto
de funciones
menor
cantidad
de chips
para
implementacin
equivalentes
de
un circuito.y obtenida la expresin, la
implementacin de chips sera:

Z ( P Q) ( R S )

Compuertas Lgicas
Comportamiento

a) Las entradas estn puenteadas.

Compuertas Lgicas
Comportamiento
b) Una de las entradas trabaja como seal de control.

Compuertas Lgicas
Comportamiento
c) La seal de salida realimenta a la de entrada.