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.
Lasdos 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

Latabla de verdad es una representacin del

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

Enella 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 22(variables) = 4 filas

A B
A
0 0
0 1 0
1 0 1
1 1
Tabla de Verdad
23 variables = 8 filas

C B A
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 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

A B Z
0
0
1 0 0 0
0
1
0
0
1 0 1 0
1 0 0
1 1 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
A y B son AyB
toman
pulsadosel al
valor
1, haciendo
mismo que
tiempo.
Z valga 1.
A B Z
0 0 0
0 1 0
1 0 0
1 1 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

A B Z
0 0 0
0
1
0
1 0 1 1
0
1
1 0 1
1 1 1
Circuito Lgico
Compuerta OR
Z=A+B
Esto coincidese
La luminaria
con la TV cuando
enciende
cuando
A o B sonAoB
toman el valor
pulsados.
1, haciendo que
Z valga 1.
A B Z
0 0 0
0 1 1
1 0 1
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

A Z
1
0 0
1 0 0
1 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 Z
0 0
1 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

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

A Z
0 1
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

Z A B B A A B Z
0 1 ++ 1
10 00 0
1
01 0 0 0
0
1
0
1 0 1 1
0
1
1 0 1
1 1 0
 Circuito Lgico
Compuerta EXOR
ZPero
sese
Esto activar
refleja si
cuando
Z A B B A A
en olaBTV
ambos sese
cuando
Aactivan,
activan alpero
o B estan
no al mismo
activados.
mismo tiempo,
tiempo
Z vale 0.
A B Z
0 0 0
0 1 1
1 0 1
1 1 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
Leyde
Doble
(de Absorcin
de
la Negacin
Morgan
suma respecto delaproducto)
(del
Relaciones de con
producto respecto
Morgan la suma)
Sirve para transformar sumas lgicas en productos lgicos

AA+
C +(B
BB++A
(B = =B=
C)
C) =+
(C +A
A(A +
B B)
B)+ A+C
(C +CA)

1
Para laY Suma Para
productos lgicos en el Producto
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 Z
Invertimos la salida (NAND) Z
Negamos de ambos lados Z
Por ley de doble neg. Z
Por ley de Morgan Z
Expresin Booleana
 Compuertas Lgicas
Compuerta NAND

010101 10 A B Z
0 0 1
1
0
0
1 1
0 0 1 1
1 0 1
1 1 0
Circuito Lgico
Compuerta NAND

Z
Esto coincide con la
Z ser
TV igualA ay0Bslo
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 Z
Invertimos la salida (NOR) Z
Negamos de ambos lados Z
Por ley de doble neg. Z
Por ley de Morgan Z
Expresin Booleana
 Compuertas Lgicas
Compuerta NOR

10101001 A B Z
0 0 1
1
0
0
1
0
0
1 0 1 0
1 0 0
1 1 0
Circuito Lgico
Compuerta NOR

Z
Esto coincide con la
Z ser
TV igual
cuando AyaB1 son
si A o
B no seapresionan
iguales 0, haciendoen
ningn
que Z seamomento
igual a 1.
 Compuertas Derivadas
Compuerta EX-NOR
Compuerta
Una NOR EX-NOR resulta de
compuerta Z invertir
la

salida
Invertimos la salida de una compuerta NOR.
(EX-NOR) Z
Negamos de ambos lados Z
Por ley de Morgan ( ) ( )
Nuevamente Morgan ( ) ( ))
Al distribuir nos queda:
}

}
0 0

Expresin Booleana
 Compuertas Lgicas
Compuerta EX-NOR

0101011101010101 A B Z
0 0 1
1
0
0
1
0
1 0 1 0
1 0 0
1 1 1
Circuito Lgico
Compuerta EX-NOR
Z
Como siempre, la TV
se corresponde con el
circuito, la compueta y
la expresin booleana.

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

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
Aplicamos
Negamos en
el la ltima
concepto deotro
extremos del
Convertimos una suma Alas de
partir
compuerta: productos,
negaciones
de un hacia
circuitoel
reemplazamos en un
la la
funciones
cable, que equivalentes
por la en
propiedad la
de
producto negado de productos
extremo delnegados...
determinado,
compueta
ltima
doble
cable.
OR su
compuerta,
negacin por
no su
De esta
funcin
duallaAND y
obteniendo
afecta
forma obtenemos
equivalente un
sercircuito
negamos
as todas
funcin suspuede
NAND.
original. entradas obtenida
y salidas
compuesto
de por todas
quedosno 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
De un producto de sumasA ltimo
funciones
Aplicamos
partir
se enel
de
pasaunpaso,
la ltimase desplazan
concepto
circuito de
a extremos
una suma
Negamos ambos del
las negaciones
compuerta:
funciones
determinado, hacia
reemplazamos
equivalentes el otro
en lade la
negada, de sumas porsu
negadas.
cable, que la funcin
propiedad
extremo
compueta
ltima del
ANDcable.
por su
compuerta,
equivalente puede De esta
dual OR y
obteniendo
ser obtenida
doble negacin no afecta la
forma
negamos
as
de obtenemos
todas
dos sus
NOR.
formas: un circuito
entradas y salidas
funcin original.
compuesto
que no estnpor todas en el
negadas
compuertas
circuito NOR.
original.

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