ALGEBRA DE BOOLE

El perodo contemporneo de la lgica tiene sus races establecidas en el trabajo George

Boole (1815-1864), que imprime nuevas rumbos para la materia con su obra
Investigations of the laws of thought, publicado en 1854, donde compara las leyes de
pensamiento con las leyes del lgebra. Boole atribuyo gran importancia a su lgebra,
imaginando qu podra probar las ms notables leyes lgicas.
El lgebra de Boole difiere de lgebra convencional en el sentido de que trata de
relaciones cuantitativas, mientras que la primera se refiere a las relaciones lgicas. En el
lgebra convencional se utilizan cantidades simblicas tales como x, y para representar
nmeros.
En la resolucin de problemas algebraicos, por lo general hay inters en saber el tamao
de x, o si x es mayor que y, o cualquier cantidad de informacin relacionada. Por otro lado,
en el lgebra de Boole existe el de conocer a uno de los dos estados posibles de un
trmino simblico. Por ejemplo, cuando se utiliza en la lgica filosfica, se desea saber si
un enunciado puede asumir valores como verdadero o falso. En otro ejemplo se puede
encontrar en la lgica digital, cuando se desea saber si un trmino valor algebraico
representa valor de uno o cero.
En el lgebra de la lgica, de acuerdo Boole, la ley: X.X = X es verdadero para cualquier
valor de x, ya que la clase formada por los objetos que pertenecen a la clase de objeto x y
con objetos que pertenecen a la clase x, es la propia clase x. Sin embargo, en el lgebra
esta ley no es generalmente valida. La ecuacin X2 = X tiene dos soluciones, es decir, X = 0
Y X = 1. Teniendo en cuenta este hecho, el pensador concluye que en el lgebra de la
lgica son vlidas las leyes matemticas cuando los valores de X se limitan a 0 y 1. As, con
tal restriccin, X.X = X es verdadera para todos los valores de la variable
En su lgebra de la lgica, Boole interpreta smbolos 0 y 1 como clases especiales, de
modo que 1 representa la clase de todos los objetos (el universo) y 0 representa la clase
que ningn objeto pertenece (la clase vaca).
FUNCIONES Y PUERTAS LOGICAS
El lgebra de Boole es un sistema algebraico que consiste del conjunto {0, 1}; de dos
operaciones binarias: OR (+) llamada adicion lgica o unin, AND (x) llamada producto
lgico o interseccin; y de una operacin unaria NOT (barra sobrepuesta) llamada
complemento lgico o negacin.
Es importante destacar que un circuito lgico est definido como un circuito construido
con varios dispositivos lgicos para la realizacin de operaciones con funciones de verdad.
Los dispositivos utilizados en la construccin de estos circuitos varan de acuerdo al diseo
de los fabricantes tecnolgicos, por esta razn, es conveniente abordar los circuitos
lgicos en su expresin universal, los cuales sern aqu tratados.

Funcin AND
Ejecuta el producto lgico de dos o ms variables booleanas.
Expresin
S=A.B
Circuito equivalente elctrico

Tabla de verdad

Funcin OR
Ejecuta la suma lgica de dos o ms variables booleanas
Expresin
S=A+B
Circuito equivalente elctrico

Tabla de verdad

Funcin NOT
Ejecuta un complemento lgico o invierte el valor de una variable lgica.
S=A
Circuito equivalente elctrico
Tabla de verdad

Funcin NAND
Ejecuta el complemento lgico del producto lgico de dos o ms variables booleanas.
Expresion
S=A.B
Circuito equivalente elctrico

Tabla de verdad

Funcin NOR
Ejecuta el complemento lgico de la suma lgica de dos o ms variables booleanas
Expresion
S=A+B
Circuito equivalente elctrico

Tabla de verdad

Funcin OR- EXCLUSIVA

Expresin
S = A.B + A.B
Tabla de verdad

Funcin NOR- EXCLUSIVA

S = A.B + A.B
Tabla De Verdad

INTERRELACIN DE COMPUERTAS OR-EXCLUSIVAS Y NOR-EXCLUSIVA

Equivalentes de puertas lgicas

a. Puerta lgica inversora (S=A)

b. puerta lgica AND (S=A.B)

c. Puerta lgica OR

d. Puerta lgica NOR

e. Puerta lgica NOR

DESCRIPCIN BOOLEANA DE CIRCUITOS LOGICOS

Todo circuito lgico puede ser completamente descrito a travs de operaciones
booleanas. La regla para la composicin de una expresin lgica es la misma que se utiliza
en el lgebra comn para determinar el orden de las operaciones.
Ejercicios
1. Escribir las expresiones lgicas de los circuitos constituidos de puertas lgicas abajo

IMPLEMENTACIN DE CIRCUITOS A PARTIR DE EXPRESIONES BOOLEANAS

A partir de una expresin boolena se define la operacin de un circuito, puede ser
construido este circuito utilizando el procedimiento inverso al tem anterior
Ejercicio
1. Disea los circuitos con puertas lgicas a partir de las expresiones lgicas abajo

REPRESENTACIN BOOLEANA A TRAVS DE LA TABLA DE VERDAD

El estudio de una funcin boolena puede ser efectuado con el uso de la tabla de verdad
donde se posiciona todas las situaciones posibles e resultado asumimos de una expresin
lgica dada.
TABLA DE VERDAD
a. Se estructura a partir del nmero de variables de la expresin boolena, estableciendo
todas las posibilidades.
b. Se incorporan las columnas correspondientes a cada miembro de la expresin.
c. Se llenan las columnas con los resultados parciales e final.
Ejercicios
1. A partir de expresiones lgicas, obtenga la tabla de verdad.

2. Demuestre a travs de la tabla de verdad las siguientes igualdades o desigualdades

EXPRESIN BOOLENA A PARTIR DE LA TABLA DE VERDAD

a. Los trminos de la expresin son obtenidos a partir de la columna con valores de
salida iguales a uno
b. El valor de cada trmino es expresado por la multiplicacin lgica de las variables
siendo que para nivel lgico cero se expresa una determinada variable A por y
para nivel lgico uno la misma es expresada por A.
c. Por ltimo, se suman los trminos obtenidos componiendo la expresin lgica.

Ejercicios
Determine la expresin lgica para cada una de las salidas de las tablas de verdad
descritas

MINIMIZACIN DE EXPRESIONES
Una expresin boolena relativa a determinado circuito lgico puede ser reducida a una
forma ms simple, esto es, una expresin que contenga el menor nmero de posibilidad
de trminos y de respectivas variables en cada trmino. Esta nueva expresin debe
resultar en un nuevo circuito lgico con menos puertas lgicas e menos conexiones entre
tales puertas.
MTODO ALGEBRAICO
Postulados
a. Postulado del complemento
Si A=0 =1
Si A=1 =0
Identidad obtenida
b. Postulado de adicin
0+0 = 0
Identidades obtenidas: A+0=A
0+1 = 1
A+1=1
1+0 = 1
A+A=A
1+1 = 1
A+ =1
c. Postulados de la multiplicacin
0.0 = 0
Identidades obtenidas: A.0=0
0.1 = 0
A.1=A
1.0 = 0
A.A=A
1.1 = 1
A. =0

PROPIEDADES
a) Propiedad Conmutativa
Adicin: A+B = B+A
Multiplicacin: A.B = B.A
b) Propiedad Asociativa
Adicin: A+(B+C) = (A+B)+C = A+B+C
Multiplicacin: A.(B.C) = (A.B).C = A.B.C
c) Propiedad Distributiva
A.(B+C) = A.B + A.C
TEOREMAS DE MORGAN
a) El complemento del producto es igual a la suma de los complementos.
A.B = A + B
Para N variables: A.B.C....N = A + B + C+ ... + N
b) El complemento de la suma es igual a el producto de los complemento.
A + B = A.B
Para N variables: A+ B+ C+ ... + N = A.B.C.....N
IDENTIDADES AUXILIARES
a) A + A.B = A
Demostracin: A+A.B = A.(1+B) = A.1 = A
b) (A+B).(A+C) = A + B.C
Demostracin: (A+B).(A+C) = A.A + A.C + A.B + B.C = A + A.C + A.B + B.C
= A.(1+B+C) + B.C = A.1 + B.C = A + B.C
SIMPLIFICACION ALGEBRAICA
Dos pasos pueden ser descritos como esenciales en la simplificacin de determinada
expresin booleana:
a. La expresin original es colocada en la forma de suma de productos por
aplicaciones de repetidas de los teoremas de Morgan y por la multiplicacin de los
trminos obtenidos;
b. Una vez en la forma de suma-de-productos, los trminos de cada producto son
verificados de manera a encontrar factores comunes, siendo la factorizacin
ejecutada, siempre que se posible. As, el factor resultante ser eliminado de dos o
ms trminos.
EJEMPLO
SIMPLIFICACION ALGEBRAICA
(
)
a. Se aplica el teorema de Morgan para eliminar las barras de complemento y
despus la multiplicacin de los trminos resultantes.
( )

b. Con las expresiones en forma de sumas de productos, se agrupa por variables

comunes entre los diversos trminos de la expresin, afn de proceder a la
factorizacin:

S =A(C +B)
EJERCICIOS
Simplifique las siguientes expresiones booleanas

SOLUCIN DE PROBLEMAS POR LGICA COMBINACIONAL

SISTEMAS DIGITALES E SISTEMAS ANALGICOS
Un sistema digital es un sistema el cual las seales tienen un numero finito de valores
discretos. Por otro lado, los sistemas analgicos las seales tienen valores pertenecientes
a un conjunto continuo (infinito).
La utilizacin de las tcnicas digitales proporcionan nuevas aplicaciones de la electrnica
bien como de otras tecnologas, sustituyendo grandes partes de los mtodos analgicos
existentes.

Asi, el cambio hacia la tecnologa digital tiene las siguientes ventajas:

a. Los sistemas digitales son ms fciles de proyectar, debido al hecho de que los
circuitos empleados en los sistemas digitales son circuitos de conmutacin, donde
los valores exactos de tensin y corriente de las seales manipulados no son tan
importantes bastando resguardar el rango de operacin (alto o bajo) de estas
seales.
b. El almacenamiento de datos es fcil, pues los circuitos de conmutacin especiales
puede retener datos durante el tiempo que sea necesario.
c. La precisin y la exactitud son mayores, debido a que los sistemas digitales pueden
trabajar con tantos dgitos de precisin cuantos fueran necesarios, con la simple
adicin de circuitos conmutacin.
d. Las operaciones pueden ser programadas, por un conjunto de instrucciones
previamente almacenadas, llamado programa.
e. Los circuitos digitales son menos afectados por ruidos, provocados por
fluctuaciones en la tensin de alimentacin de entrada, ya que el ruido no
perturbe la distincin entre los niveles alto y bajo.
f. Los circuitos digitales son mas adecuados a la integracin, donde los avances de la
tecnologa microelectrnica posibilitaran la fabricacin de sistemas digitales
complejos, pequeos, rapidos y baratos
g. Los circuitos digitales pueden tener diferentes implementaciones de sistemas que
establecen un compromiso entre velocidad y cantidad de hardware. Solo existe
una grande desventaja para el uso de las tcnicas digitales: el mundo real es
predominantemente analgico. La gran mayora de las variables (cantidades) fsica
y en su naturaleza, analgica, es generalmente ellas son las entradas y salidas que
deben ser monitoreadas, operadas y controladas por un sistema. Siendo asi, tres
etapas deben ser ejecutadas
a. Convertir el mundo real de las entradas analgicas para la forma digital.
b. Procesar (o operar) la informacin digital.
c. Convertir las salidas digitales de vuelta para el mundo real, en su forma
analgica
SISTEMAS COMBINACIONALES Y SISTEMAS SECUENCIALES
Los sistemas digitales se dividen en dos clases: sistema combinacionales y sistema
secuenciales
En los sistemas combinacionales, una salida en el tiempo t depende solamente de la
entrada en el tiempo t. en este caso, el sistema no tiene memoria porque la salida no
depende de las entradas previas. Por tanto, a salida es dependiente, nica y
exclusivamente de las variables de entrada.

SISTEMA
COMBINACIONAL

En los sistemas secuenciales, una salida en el tiempo t depende solamente de la entrada

en el tiempo t y posiblemente, tambin depende de la entrada en el tiempo anterior a t. la
salida depende de las variables de entradas y/o de sus estados anteriores almacenados.

NIVELES DE IMPLEMENTACIN
La implementacin de un sistema puede ser descrita en diferentes niveles, como a seguir
en la imagen.

Figura. Sistema digital; a. nivel modulo, b. nivel lgico, c. nivel fsico

Nivel modulo, el sistema consiste de dos registros y un sumador.

Nivel lgico; el sistema es implementado con puertas logicas e flip-flop. Estos

componentes son conectados para conformar redes que implementan funciones mas
complejas (como, por ejemplo, los registros y sumador)
Nivel fsico; en este nivel los componentes son realizados en alguna tecnologa de la
electrnica, como por ejemplo, los transistores.
RESOLUCIN DE PROYECTOS DE SISTEMAS DIGITALES
Las etapas bsicas de un proyecto de sistema digital son:
a. Descripcin (especificacin)
b. Proyecto (sntesis), incluye varias optimizaciones para reducir el costo y mejorar el
desempeo.
c. Verificacin (por simulacin) del proyecto con relacin a sus especificaciones
a. Descripcin
El modo ms comn de describir el sistema digital consiste en una descripcin de su
estructura a travs de una grfica (diseo), donde se formara un diagrama lgico del
sistema en diferentes niveles, mostrando los mdulos y sus interrelaciones, estos
diseos puede ser elaborados manualmente, en la actualidad hay herramientas
computaciones que permiten generar y editar diseos.
b. Proyecto
Las herramientas de sntesis y optimizacin ayudan a obtener una implementacin a
partir de determinada descripcin y la mejorar algunas caractersticas como por
ejemplo el nmero de mdulos y los retardos.
c. Verificacin
Las herramientas de simulacin son utilizadas para verificar la operacin de los
sistemas, donde usan la descripcin de sistemas para producir los valores de las
seales (internas y externas) para determinada entrada. Las simulaciones es usada
para detectar errores en un proyecto y para determinar caractersticas, como
retardos y consumo de energa, las cuales son difciles de obtener analticamente.
FLUJOGRAMA PARA DESENVOLVIMIENTO DE PROYECTOS DIGITALES
La secuencia de proceso de desenvolvimiento de proyectos digitales se establece
inicialmente, con el anlisis de la situacin prctica, buscando identificar las variables de
entrada y de salida, bien como un modelo que ira solucionar el problema. En seguida se
construye la tabla de verdad, simulando todas las posibilidades para las variables de
entrada y se obtiene los respectivos valores en la(s) salida(s). A continuacin se obtiene las
expresiones lgicas simplificadas por el mtodo ya vistos. Por ltimo se disea el circuito
lgico esquemtico construido de puertas lgicas

EJERCICIOS DE PROYECTOS DIGITALES

1. Proyecto con 2 variables
Instalacin de un sistema automtico para controlar dos semforos
Situaciones:
- Carro en la ruta B verde en el semforo 2
- Carro en la ruta A verde en el semforo 1
- Carros en las rutas A y B verde en el semforo 1, porque ruta A es preferencial

2. Proyecto de 3 variables
Conexin de 3 aparatos a un amplificador, obedeciendo a las siguiente prioridades.
a. Cd player
b. Tape playback
c. Radio receptor
Situacin

3. Proyecto con 4 variables

Conexin de 4 sectores, via intercomunicadores, a la central de la secretaria,
obedeciendo a prioridades.
a. Presidente
b. Vicepresidente
c. Ingeniera
d. Jefe de seccin
Situacin