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. ella deben figurar todas las combinaciones posibles entre las variables, y para cada una aparecera el valor de la funcin.

En

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

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 1 0 1 0 1 1 0= = =0 1 0

A
0 0 1 0 0 1

B 0 1 0 1

Z 0 0 0 1

0 1

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

A
0 1

B 0 1 0 1

Z 0 1 1 1

0
0 1

0 1

0 1 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 TV A toma el 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

Z A B B A
0 1 0 1 1 0 1+ +1 10 00 0 01 0 1

A 0 0

B 0 1

Z 0 1

1
1

0
1

1
0

Circuito Lgico
Compuerta EXOR

Z A B B A

Z sese activar Esto Pero cuando refleja si A o se en ambos laB TV se cuando activan, pero A activan o B estan al no al mismo activados. mismo tiempo, tiempo Z vale 0.

A
0 0 1 1

B
0 1 0 1

Z
0 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. Ley Distributiva Distributiva

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

Para la Para el Producto Y Suma 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)

Z
Z
Z

Negamos de ambos lados

Por ley de doble neg. Por ley de Morgan

Z Z

Expresin Booleana

Compuertas Lgicas
Compuerta NAND

0 1 0 1 0 11 0
1 0 0 1 1 0

A 0

B 0

Z 1

0
1 1

1
0 1

1
1 0

Circuito Lgico
Compuerta NAND

Z
Esto coincide con la Z ser igual 0B slo TV cuando A ay son si A y B a se presionan iguales 1, 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)

Z
Z
Z

Negamos de ambos lados

Por ley de doble neg. Por ley de Morgan

Z Z

Expresin Booleana

Compuertas Lgicas
Compuerta NOR

1 0 10 1 0 0 1
1 0 0 1 0 1 0

A 0

B 0

Z 1

0
1 1

1
0 1

0
0 0

Circuito Lgico
Compuerta NOR

Z
Esto coincide con la Z ser igual aB 1 son si A o TV cuando Ay B no se en iguales apresionan 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

}
0

}
0

Compuertas Lgicas
Compuerta EX-NOR

0 01 0 1 1 1 01 0 1 0 1 1 10
1 0 0 1 0 1

A 0

B 0

Z 1

0
1 1

1
0 1

0
0 1

Circuito Lgico
Compuerta EX-NOR

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

Principio de Dualidad
Definicin

Equivalencia entre funciones: dos expresiones Cualquier propiedad en el lgebra de Boole sigue siendo valida siequivalentes se intercambian las operaciones (+) y booleanas son si tienen igual tabla de () y adems se intercambian los valores 0 y una 1. sola verdad. Una expresin lgica le corresponde tabla de verdad, mientras que una tabla de verdad puede formarse algebraicamente mediante diversas funciones equivalentes. Ejemplo: Asimismo, circuitos 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 funciones en la ltima Aplicamos el concepto de Negamos ambos extremos del las negaciones hacia el otro 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 dual AND y ltima compuerta, obteniendo doble negacin no afecta la forma obtenemos un equivalente puede sercircuito obtenida negamos sus entradas y salidas as todas NAND. funcin original. compuesto por todas de dos que 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 en la ltima Aplicamos el 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 por todas en el que no estn negadas compuertas NOR. circuito original.

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

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

Funciones Equivalentes
Utilidad
Si queremos implementar la funcin Z=(P+Q)(R+S), A 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, segn las diferencia del 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.