CAPITULO Introduccin

lgebra Booleana
Fundamentos del lgebra Booleana

El lgebra booleana es la tcnica matemtica para

resolver problemas de naturaleza lgica. En 1847, un
matemtico ingls, George Boole, invent las leyes y
reglas bsicas de un tipo de matemtica que podra
aplicarse a problemas de lgica deductiva. Al utilizar el
sistema creado por Boole, es posible combinar
preposiciones que son verdaderas o falsas para crear otras
preposiciones, y determinar la verdad o falsedad de estas.
El trabajo de Boole y E.V.Huntington abri el camino para
Claude E. Shannon, un investigador de los laboratorios Bell que demostr en 1938
cmo aplicar el lgebra booleana al anlisis de redes con retrasos con la finalidad de
describir y predecir el comportamiento de circuitos construidos con relevadores.
En el lgebra de conmutacin de Shannon, la condicin del contacto del relevador,
abierto o cerrado, esta representada por una variable que puede tomar uno o dos valores
posibles, 0 o 1.En ese entonces se utilizaban mucho los circuitos con relevadores como
elementos lgicos digitales. Hoy en da el lgebra de conmutacin se aplica a una amplia
gama de condiciones fsicas; un nivel de voltaje que es alto o bajo, una luz encendida o
apagada, un capacitor cargado o descargado, un fusible fundido o no, entre muchas
cosas.
El lgebra de conmutacin es un trmino que se utiliza con frecuencia de manera
intercambiable con el lgebra booleana. El lgebra de conmutacin es un subconjunto del
lgebra booleana binaria, en el que solo se tienen los elementos 0 y 1, los cuales
corresponden a un interruptor o relevador que esta abierto o cerrado, respectivamente.
Los transistores han remplazado a los relevadores en muchas aplicaciones digitales y
stos, al igual que los interruptores mecnicos, funcionan en uno de dos estados.
En trminos estrictos, los relevadores y la mayora de los interruptores mecnicos
son dispositivos bilaterales que permiten el flujo de informacin en cualquier direccin.
Las funciones de conmutacin pueden implementarse de cualquier forma, pero los
dispositivos ms comunes utilizados en la actualidad son unilaterales y reciben
el nombre de compuertas. En este captulo se estudian las compuertas bsicas
utilizadas en el diseo digital moderno.

-1-

Compuertas Lgicas
Las compuertas lgicas son la base para la construccin de sistemas digitales; por
ejemplo los controladores de semforos, las computadoras, los voltmetros digitales, etc.
Las compuertas lgicas operan con nmeros binarios por esta razn; a las compuertas
lgicas se les llama compuertas lgicas binarias.
Las compuertas lgicas son circuitos capaces de efectuar operaciones
lgicas y bsicamente pueden ser del tipo AND, OR O NOT. Apartir de esta variedad
primaria de compuertas, se pueden construir compuertas ms especializadas o sistemas
digitales para aplicaciones prcticas.
Otros criterios para clasificar a las compuertas lgicas son la forma y la tecnologa con
que se construyen genricamente los circuitos de funcin fija, que pertenecen a las
llamadas familias lgicas. Las familias lgicas ms reconocidas en el mercado, son la
TTL (Transistor Transistor Logia), la ECL (Lgica Emisor Acoplado) y la CMOS (Lgica de
Semiconductor de Oxido Metlico Complementario).

Circuitos Integrados
Un circuito integrado es una pieza o cpsula que generalmente es de silicio o de algn
otro material semiconductor; es tan compuestos por el equivalente de resistencias,
diodos y transistores en miniatura. En el pasado las funciones lgicas eran realizadas por
bulbos y circuitos de relevadores, actualmente estos pequeos circuitos integrados (CI)
trabajan como compuertas lgicas.
Los Encapsulados de los circuitos integrados (CI, IC o chip) se clasifican segn la
forma en que se montan sobre las tarjetas de circuito impreso (PCB _ printed circuit
board). Estos pueden ser de insercin o de montaje superficial.
Los componentes de insercin tienen unos pines (patas) que se insertan en los
taladros de la tarjeta de circuito impreso y se soldan a las pistas de cara opuesta.
Un tipo de CI se ve en la figura.El estilo de este estuche se conoce como dual-in line
package (DIP).

Circuito Integrado de un DIP de 16 pines

-2-

La otra tcnica de encapsulado es la tecnologa de montaje superficial (SMT,

Surface-Mount Tecnologhy).Este mtodo es ms moderno , permite ahorrar espacio ,
los taladros de las PCBs son innecesarios porque los pines del encapsulado se soldan
directamente a las pistas de una cara de la tarjeta.
Un ejemplo de encapsulado de montaje superficial son los SOIC (small-outline IC)
como lo muestra la figura.

Circuito Integrado SOIC de 16 pines

Numeracin de los pines

Todos los encapsulados de Circuitos Integrados (CI, IC o chip) tienen un formato

estndar para numerar los pines (terminales).En la figura # 3.3 se muestra el
encapsulado DIP de 16 pines, indicndose la numeracin de sus pines en contra de las
manecillas del reloj. En la parte superior del encapsulado, se designa el pin 1 mediante un
pequeo punto o una muesca. El punto siempre se encuentra junto al pin 1.Pero tambin,
si la muesca se coloca hacia arriba, el pin 1 es siempre el pin superior de la izquierda.

Figura # 3.3 DIP de 16 pines

Voltaje de Alimentacin

El valor nominal del voltaje de alimentacin de corriente directa para dispositivos

TTL; que son lo ms utilizados por las ventajas de sus caractersticas, es de 5 voltios y
para los dispositivos de la familia CMOS, puede ser de hasta 18 voltios .Aunque este
dato se omite en los diagramas lgicos, el voltaje de alimentacin se conecta al conector
Vcc o VDD del circuito integrado; en tanto la tierra se conecta a la terminal de tierra
(GND) o Vss.

-3-

Tabla de Verdad
Una variable booleana puede tomar solo dos valores Falso = 0 y Verdadero =1.

Por consiguiente el comportamiento de una compuerta lgica o circuitos lgicos

completos los podemos visualizar ms fcilmente a travs de una Tabla de Verdad; la
cual muestra la forma en que la salida del circuito lgico responde a las diversas
combinaciones de niveles de entrada.

Una variable

0
1
Dos variables

0
0
0
1
Entonces los voltajes usados en las compuertas lgicas sern Alto o Bajo. Un ALTO
voltaje significar un 1 binario y un BAJO voltaje se significar un 0 binario

-4-

Tres variables

Ejercicio 1:
Utilizando el siguiente circuito elctrico, para que combinaciones cree, que prenda el
foco?.

Debido a esto podemos concluir que dependiendo del nmero de variables que
tengamos (N) va depender el nmero de combinaciones (m).

m= 2N
1 variable

2 combinaciones

2 variables 4 combinaciones
3 variables 8 combinaciones
4 variables 16 combinaciones
5 variables 32 combinaciones
6 variables 64 combinaciones
-5-