ALGEBRA BOOLEANA

Las operaciones del algebra de Boole En el lgebra de Boole hay dos operaciones, denotadas con los smbolos + y . El + y el del Algebra de Boole se aplican a bits, es decir, a nmeros que slo pueden ser el 0 o el 1. Operacin + Esta operacin se define de la siguiente manera: 0+0=0 0+1=1 1+0=1 1+1=1 Si nos fijamos en esta nueva operacin, notamos lo siguiente: El resultado siempre es igual a 1 cuando alguno de los bits sumandos es igual a 1. O lo que es lo mismo, El resultado de esta suma slo da 0 si los dos bits que estamos sumando son iguales a cero. En caso contrario valdr 1. Algunas propiedades muy interesantes son:

A+A=A 1+A=1 0+A=A

Operacin

Esta operacin se define as: 0 0 1 1

0=0 1=0 0=0 1=1

En este caso, la operacin es ms intuitiva, puesto que es igual que el producto de nmeros Reales. Si nos fijamos, vemos que el resultado slo vale 1 cuando los dos bits estn a 1, o visto de otra manera, el resultado es 0 cuando alguno de los dos bits es 0. Algunas propiedades muy interesantes son: A A=A A 0=0 A 1=A

La operacin negacin
La operacin de negacin nos permite obtener el estado complementario del bit o variable booleana al que se lo aplicamos. Se define de la siguiente manera:

Es decir, que si se lo aplicamos a 0 obtenemos 1 y si se lo aplicamos al 1 obtenemos 0. Esta operacin nos permite cambiar el estado de una variable booleana. Si A es una variable booleana, _ tiene el estado contrario. Las propiedades del lgebra de Boole Las operaciones del lgebra de Boole las podemos definir utilizando tablas de verdad: Operacin +

Operacin

Propiedades Propiedad Conmutativa A+B=B+A A B=BA Elemento Neutro A+0=A A1=A Propiedad distributiva A+( B C)=(A+B)(B+C) A( B+C)=(AB)+(BC)

Teoremas importantes Ley de Absorcin

Leyes de De Morgan

Teorema de Shannon:

Puertas lgicas
En todas las ingenieras se utilizan planos que describen los diseos. En ellos aparecen dibujos, letras y smbolos. Mediante estos planos o esquemas, el Ingeniero representa el diseo que tiene en la cabeza y que quiere construir. En electrnica analgica se utilizan distintos smbolos para representar los diferentes componentes: Resistencias, condensadores, diodos, transistores.. En electrnica digital se utilizan otros smbolos, los de las puertas lgicas, para representar las manipulaciones con los bits.

Puertas bsicas
Puerta AND

Puerta OR

Puerta NOT (Inversor)

Puerta NAND

El nombre viene de la abreviacin de NOT-AND, y la operacin que realiza es la negacin de un producto. Aplicando las leyes de DeMorgan vemos que la expresin a su salida es:

Puerta NOR

Es una puerta OR negada (NOT-OR). Aplicando las leyes de DeMorgan:

Circuitos integrados
Las puertas lgicas se encuentra encapsuladas dentro de circuitos integrados o tambin conocidos como chips. En la figura 4.5 se muestra una foto de dos de ellos, junto a una moneda de 1euro para apreciar su tamao.

Ms coloquialmente, entre los alumnos, reciben el nombre de cucarachas, porque son negros y tienen patas. Hay una familia de circuitos integrados, 74XX, que est estandarizada de manera que se ha definido la informacin que entra o sale por cada una de las patas. As pueden existir

multitud de fabricantes, pero todos respectando el mismo estndar. En la figura 4.6 se muestra un esquema del integrado 7402, que contiene en su interior 4 puertas NOR de dos entradas. Por las patas denominadas VCC y GND se introduce la alimentacin del chip, que normalmente ser de 5v, aunque esto depende de la tecnologa empleada. Por el resto de patas entra o sale informacin binaria codificada segn la tecnologa empleda. Por ejemplo se puede asociar 5v al dgito 1 y 0v al dgito 0. A la hora de fabricar un diseo, estos chips se insertan en una placa y se interconectan las patas con el resto de chips o partes de nuestro circuito. La interconexin se realiza por medio de cables. Cuando se realiza una placa profesional, las interconexiones entre los chips son pistas de cobre en la superficie de la placa. Estas placas reciben el nombre de placas de circuito impreso, o por sus siglas en ingls PCB (printed circuito Board).