lgebra Booleana

El lgebra booleana es un sistema matemtico deductivo centrado en los

valores cero y uno (falso y verdadero). Un operador binario " " definido en ste
juego de valores acepta un par de entradas y produce un solo valor booleano, por
ejemplo, el operador booleano AND acepta dos entradas booleanas y produce una
sola salida booleana.

Para cualquier sistema algebraico existen una serie de postulados iniciales,

de aqu se pueden deducir reglas adicionales, teoremas y otras propiedades del
sistema, el lgebra booleana a menudo emplea los siguientes postulados:

Cerrado. El sistema booleano se considera cerrado con respecto a un

operador binario si para cada par de valores booleanos se produce un solo
resultado booleano.

Conmutativo. Se dice que un operador binario " " es conmutativo si A B =

B A para todos los posibles valores de A y B.

Asociativo. Se dice que un operador binario " " es asociativo si (A B) C

= A (B C) para todos los valores booleanos A, B, y C.

Distributivo. Dos operadores binarios " " y " % " son distributivos si A (B
% C) = (A B) % (A C) para todos los valores booleanos A, B, y C.

Identidad. Un valor booleano I se dice que es un elemento de identidad con

respecto a un operador binario " " si A I = A.

Inverso. Un valor booleano I es un elemento inverso con respecto a un

operador booleano " " si A I = B, y B es diferente de A, es decir, B es el
valor opuesto de A.

Para nuestros propsitos basaremos el lgebra booleana en el siguiente

juego de operadores y valores:
Los dos posibles valores en el sistema booleano son cero y uno, a menudo
llamaremos a stos valores respectivamente como falso y verdadero.
El smbolo representa la operacin lgica AND. Cuando se utilicen
nombres de variables de una sola letra se eliminar el smbolo , por lo

tanto AB representa la operacin lgica AND entre las variables A y B, a

esto tambin le llamamos el producto entre A y B.
El smbolo "+" representa la operacin lgica OR, decimos que A+B es la
operacin lgica OR entre A y B, tambin llamada la suma de A y B.
El complemento lgico, negacin NOT es un operador unitario, en ste
texto utilizaremos el smbolo " ' " para denotar la negacin lgica, por
ejemplo, A' denota la operacin lgica NOT de A.
Si varios operadores diferentes aparecen en una sola expresin booleana,
el resultado de la expresin depende de la procedencia de los operadores,
la cual es de mayor a menor, parntesis, operador lgico NOT, operador
lgico AND y operador lgico OR. Tanto el operador lgico AND como el OR
son asociativos por la izquierda. Si dos operadores con la misma
procedencia estn adyacentes, entonces se evalan de izquierda a
derecha. El operador lgico NOT es asociativo por la derecha.

Utilizaremos adems los siguientes postulados:

P1 El lgebra booleana es cerrada bajo las operaciones AND, OR y NOT

P2 El elemento de identidad con respecto a es uno y con respecto a + es

cero. No existe elemento de identidad para el operador NOT

P3 Los operadores y + son conmutativos.

P4 y + son distributivos uno con respecto al otro, esto es, A (B+C) =

(AB)+(AC) y A+ (BC) = (A+B) (A+C).

P5 Para cada valor A existe un valor A' tal que AA' = 0 y A+A' = 1. ste
valor es el complemento lgico de A.

P6 y + son ambos asociativos, sto es, (AB) C = A (BC) y (A+B)+C = A+

(B+C).

Es posible probar todos los teoremas del lgebra booleana utilizando stos
postulados, adems es buena idea familiarizarse con algunos de los teoremas
ms importantes de los cuales podemos mencionar los siguientes:

Teorema 1: A + A = A

Teorema 2: A A = A

Teorema 3: A + 0 = A

Teorema 4: A 1 = A

Teorema 5: A 0 = 0

Teorema 6: A + 1 = 1

Teorema 7: (A + B)' = A' B'

Teorema 8: (A B)' = A' + B'

Teorema 9: A + A B = A

Teorema 10: A (A + B) = A

Teorema 11: A + A'B = A + B

Teorema 12: A' (A + B') = A'B'

Teorema 13: AB + AB' = A

Teorema 14: (A' + B') (A' + B) = A'

Teorema 15: A + A' = 1

Teorema 16: A A' = 0

Los teoremas siete y ocho son conocidos como Teoremas de DeMorgan en

honor al matemtico que los descubri.
Caractersticas:
Un lgebra de Boole es un conjunto en el que destacan las siguientes
caractersticas:
1. Se han definido dos funciones binarias (que necesitan dos parmetros) que
llamaremos
aditiva
(que
representaremos
por
x
+ y) y multiplicativa (que representaremos por xy) y una funcin monaria (de
un solo parmetro) que representaremos por x'.
2. Se han definido dos elementos (que designaremos por 0 y 1)
Y
3. Tiene las siguientes propiedades:

Conmutativa respecto a la primera funcin: x + y = y + x

Conmutativa respecto a la segunda funcin: xy = yx
Asociativa respecto a la primera funcin: (x + y) + z = x + (y +z)
Asociativa respecto a la segunda funcin: (xy)z = x(yz)
Distributiva respecto a la primera funcin: (x +y)z = xz + yz
Distributiva respecto a la segunda funcin: (xy) + z = (x + z)( y + z)
Identidad respecto a la primera funcin: x + 0 = x
Identidad respecto a la segunda funcin: x1 = x
Complemento respecto a la primera funcin: x + x' = 1
Complemento respecto a la segunda funcin: xx' = 0

Mapa de Karnaugh

Las variables de entrada pueden combinarse de 16 formas diferentes, por lo

que el mapa de Karnaugh tendr 16 celdas, distribuidas en una cuadricula de
4 4.

La combinacin de dgitos binarios en el mapa representa el resultado de la

funcin por cada combinacin de entradas. Por ejemplo, la celda en la esquina
superior izquierda del mapa es 0, porque el resultado de la funcin es = 0
cuando A = 0, B = 0, C = 0, D = 0. De igual manera, la esquina inferior derecha es
10 porque el resultado de la funcin es = 10 cuando A = 1, B = 0, C = 1, D = 0.

Una vez construido el mapa de Karnaugh, la siguiente tarea es la de

seleccionar conjunto de terminos denominados subcubos de manera que se
obtenga el menor nmero de subcubos posible. Estos subcubos se seleccionan
formando grupos de rectngulos que encierren a los unos del mapa, las reas
deben ser potencia de 2 (ej. 1, 2, 4, 8, ...) y se debe tratar de agrupar el mayor
nmero de unos posible. En resumen hay que tomar en cuenta al hacer estos
grupos de unos (subcubos) lo siguiente:

Debemos utilizar todos los unos del mapa.

Es mejor crear el menor numero de grupos.

Los unos pueden estar en varios grupos.

El nmero de unos dentro de un grupo debe de ser cualquier potencia de 2.

Mientras ms grande sea un grupo la simplificacin de la funcin ser

mejor.

No es necesario que todos los grupos tengan el mismo tamao.

Qu trminos seleccionar va dependiendo de cmo se quiera realizar la

simplificacin, puesto que esta puede realizarse por minitrminos o por
maxitrminos.

4.- Transistor BJT como SW

Cuando un transistor se utiliza en un circuito, el comportamiento que ste

tenga depender de sus curvas caracteristicas.

En el diagrama que se muestra hay varias curvas que representan la

funcin de transferencia de Ic (corriente de colector) contra VCE (voltaje colector
emisor) para varios valores de Ib (corriente de base).

Cuando el transistor se utiliza como amplificador, el punto de operacin de

ste se ubica sobre una de las lneas de las funciones de transferencia que estn
en la zona activa. (las lneas estn casi horizontales).

Transistor en corte y saturacin

Cuando un transistor se utiliza como interruptor o switch, la corriente de
base debe tener un valor para lograr que el transistor entre en corte y otro para
que entre en saturacin
Un transistor en corte tiene una corriente de colector (Ic) mnima
(prcticamente igual a cero) y un voltaje colector emisor VCE) mximo (casi
igual al voltaje de alimentacin). Ver la zona amarilla en el grfico
Un transistor en saturacin tiene una corriente de colector (Ic) mxima y un
voltaje colector emisor (VCE) casi nulo (cero voltios). Ver zona en verde en
el grfico
Para lograr que el transistor entre en corte, el valor de la corriente de base
debe ser bajo o mejor an, cero.

Para lograr que el transistor entre en saturacin, el valor de la corriente de

base debe calcularse dependiendo de la carga que se est operando entre
encendido y apagado (funcionamiento de interruptor)

Si se conoce cual es la corriente que necesita la carga para activarse (se

supone un bombillo o foco), se tiene el valor de corriente que habr de conducir el

transistor cuando este en saturacin y con el valor de la fuente de alimentacin del

circuito, se puede obtener la recta de carga. Ver grfico anterior.

Esta recta de carga confirma que para que el transistor funcione en

saturacin, Ic debe ser mximo y VCE mnimo y para que est en corte, Ic debe
ser el mnimo y VCE el mximo.

Ejemplo de diseo de interruptor o switch con transistor bipolar

Para calcular el valor de Rb (resistencia de base) que se utilizar para que
el circuito funcione como un interruptor (conectar y esconectar un voltaje de 12
voltios en A). Ver el diagrama.
Los datos que tenemos son:
Voltaje de alimentacin = 12 V
Bombillo (foco) 12V, 1.2W
B (beta) mnimo del transistor es: 200

Transistor en saturacin
o Para obtener Ic se sigue el siguiente procedimiento:
o De la frmula de Potencia: Potencia del bombillo = P = VxI.
o Despejando I se obtiene: I = Ic = P/V = 1.2 watts / 12 voltios = 100
mA
o Se escoge el B (beta) menor (200) para asegurar de que el transistor
se sature.
o La corriente de base es: Ib = Ic/B = 100 mA/200 = 0.5 mA.
o Esta es la corriente de base necesaria para que el transistor se
sature y encienda el bombillo.

o Para calcular Rb se hace una malla en el circuito de la base: 12 V =

Rb x Ib Vbe
o Rb = (120.7)/Ib = 11.3 V/0.5 mA = 2260 ohmios. Para efectos
prcticos Rb = 2.2 Kohms
Nota: Vbe = 0.7 Voltios en un transistor tpico de silicio. (aproximadamente)

Transistor en corte
Para que el bombillo se apague, basta que la corriente (Ic) que pase a
travs de l sea cero. Para lograrlo se hace que la corriente de base Ib sea cero
(Ic = BxIb), poniendo el voltaje que alimenta el circuito de la base en cero (0
Voltios)*
El siguiente video muestra el funcionamiento del transistor como switch.
Slo hay que aclarar de que las letras de los terminales de base (B) y colector (C)
estn invertidas. (alrededor del segundo: 16)