1. LGEBRA DE BOOLE 1.1.

SISTEMAS DE NUMERACIN

1.1.1. EL SISTEMA BINARIO Y EL SISTEMA DECIMAL Para explicar el sistema binario es necesario recordar la base matemtica del sistema decimal. En el sistema decimal la base es 10, lo que significa que existen 10 cifras, del 0 al 9, para representar cualquier nmero. As el nmero 1356 sera, en base 10 (sistema decimal): 135610) = 1 103 + 3 102 + 5 101 + 6 100 = 1 1000 + 3 100 + 5 10 + 6 1 = 1000 + 300 + 50 + 6 Es decir, cada dgito de un nmero representa una potencia de 10. El primer dgito de la derecha (el 6 en este caso) representa el coeficiente de la potencia 0, el segundo dgito (el 5 en este caso) el coeficiente de la potencia 1 y as sucesivamente. En el sistema binario la base es 2 y solo tiene dos cifras, el 0 y el 1, para representar cualquier nmero. En este sistema la potencia es dos y la representacin de los nmeros vara. El nmero decimal 10 sera en binario el nmero 1010 y su descomposicin en factores sera: 1010) = 10102) = 1 23 + 0 22 + 1 21 + 0 20 = 1 8 + 0 4 + 1 2 + 0 1 = 8 + 0 +2 + 0 = 1010) En cualquier sistema de numeracin la base se indica en el subndice que aparece en el nmero, en el caso del sistema decimal, por ejemplo, sera el 10). Sin embargo este subndice se suele obviar en el sistema decimal al ser ste el de uso cotidiano. Cuando trabajamos con varios sistemas esta prctica puede llevar a errores por lo que se recomienda poner siempre la base del sistema con el que estamos trabajando. Un ejemplo sera el nmero 1011 que en el sistema decimal es el mil once y en el sistema binario es el nmero 11. Para pasar de un nmero en decimal a binario se divide dicho nmero entre 2 sucesivamente y los restos obtenidos formarn, tomados en orden inverso, el nmero binario. Se entiende de forma clara con un ejemplo: Ejemplo 1: Pasar el siguiente nmero en decimal 5310) a binario.

1101012) 1101012) = 1 25 + 1 24 + 0 23 + 1 22 + 0 21 + 1 20 = 1 32 + 1 16 + 0 8 + 1 4 + 0 2 + 1 1 = = 32 + 16 + 0 + 4 + 0 + 1 = 5310) Ejercicio 1: Realiza una tabla con la conversin de los nmeros en sistema decimal del 0 al 19 al sistema binario. Ejercicio 2: Pasar los siguientes nmeros de decimal a binario y viceversa segn sea necesario: a) 13110) b) 100012) c) 102410) d) 101110012)

Bit: Se denomina bit a un dgito en binario (0 1). La informacin que expresa un bit podra ser: sensor detecta pieza; ha saltado un rel trmico; la puerta est abierta, etc. Byte: Es un nmero de 8 bits. La informacin que expresa es de mayor entidad a la que proporciona un bit. Por ejemplo se podra indicar la velocidad de giro de un motor, el tiempo de parada de una mquina, etc. Palabra: Es un nmero de 16 bits. En ingls se denomina Word (W) Doble Palabra: Es un nmero de 32 bits. En ingls se denomina Double Word (DW).

Ejercicio 3: Queremos representar todas las letras del abecedario y todas las cifras del sistema decimal. Qu nmero de bits necesitaremos?

1.1.2. SISTEMA OCTAL Como su nombre indica, este sistema de numeracin consta de 8 cifras (del 0 al 7) para representar cualquier nmero. As, por ejemplo, el nmero 1378) en sistema octal sera: 1378) =1 82 + 3 81 + 7 80 = 1 64 + 3 8 + 7 1 = 64 + 24 + 7 = 9510) Para pasar un nmero de decimal a octal se opera de forma similar a lo hecho al pasar de decimal a binario:

Para pasar un nmero en base dos a un nmero en base ocho se agrupan los bits en grupos de tres y dichos grupos se pasan a sistema decimal colocndolos despus en orden: 0101012) 010/101 1012) = 510) = 5 0102) = 210) = 2 258) = 2 81 + 5 80 = 2 8 + 5 1 = 16 + 5 = 2110)

Ejercicio 4: Convertir el sistema de numeracin de los siguientes nmeros: a) 11010) de decimal a octal b) 011012) de binario a octal c) 325,68) de octal a decimal

1.1.3. SISTEMA HEXADECIMAL El sistema hexadecimal tiene base 16 y consta de los siguientes dgitos: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F. Para pasar un nmero de hexadecimal a decimal se opera igual que cualquier cdigo. Por ejemplo el 22A16) sera: 22A16) = 2 162 + 2 161 + 10 160 = 2 256 + 2 16 + 10 1 = 512 + 32 + 10 = 55410) Para pasar de un nmero hexadecimal a binario se sustituye cada dgito por su equivalente en binario. As por ejemplo el 9A7E16) en hexadecimal sera: 9 = 10012) A = 10102) 7 = 01112) E = 11102) La conversin de un nmero del sistema binario al hexadecimal se realiza agrupando los bits en grupos de cuatro. Si el nmero es fraccionario se comienza desde la coma. Ejercicio 5: Convertir el sistema de numeracin de los siguientes nmeros: a) 11016) de hexadecimal a binario d) 325,68) de octal a decimal b) 1101,0112) de binario a decimal c) ACB16) de hexadecimal a decimal e)1010112) de binario a hexadecimal 9A7E16) = 10011010011111102)

e) 11c16) de hexadecimal a binario

La importancia de los sistemas binario, octal y hexadecimal es que todos son potencia de 2, as 8 es 23 y 16 es 24 por lo que la conversin de un sistema en otro es muy rpida (segn hemos visto anteriormente). Teniendo en

cuenta que los ordenadores solo comprenden la informacin digital (en binario), estos sistemas de numeracin se usan mucho en informtica (tanto domstica como industrial). Por ejemplo las claves de redes wi-fi deben ser introducidas en sistema hexadecimal pues de esa forma son ms difciles de adivinar. NOTA: La calculadora del sistema operativo Windows permite realizar operaciones matemticas y convertir nmeros de los sistemas binario, octal, decimal y hexadecimal. Ejemplo 2: En multitud de equipos electrnicos existen microinterruptores (micro switch) como el de la figura (SW1). Mediante las 8 posiciones del switch se configura la direccin fsica del equipo. La posicin ON de cada selector indica un cero binario y la posicin OFF indica un uno binario. El bit menos significativo se encuentra a la izquierda (posicin 1) y el bit ms significativo se encuentra ms hacia la derecha (posicin 8). En el ejemplo se puede ver la posicin binaria 000001012) 5 en decimal.

Esquema de microswitch

Fotografa de un mando a distancia

1.2. PUERTAS LGICAS En este apartado se muestran las seis puertas lgicas ms comunes incluyendo su funcionamiento, su representacin y la tabla de la verdad que las define. Existen tres operaciones bsicas en el lgebra de Boole que son la Suma o adicin, el Producto y la Negacin o complementacin. Cada una de estas operaciones es realizada por un tipo de puerta lgica. Actualmente se usan dos tipos de smbolos, ambos definidos por el IEEE en la norma ANSI. El smbolo tradicional es el ms usado al ser el ms simple para dibujarlo a mano, a la vez que es el ms visual. El smbolo rectangular est basado en la IEC 60617-12. Esta simbologa ha sido ampliamente aceptada por grandes estndares, por ejemplo, los empleados por en los distintos software de programacin de PLCs como puede ser el Microwin de Siemens, el Zelio Soft de Schneider, etc. En la representacin de cada puerta se indicar el smbolo de la puerta lgica en forma de contactos a), segn la norma IEC b), y segn su representacin tradicional c).

Puerta AND o Y

La puerta lgica Y, ms conocida por su nombre en ingls AND, realiza la funcin booleana de producto lgico. Su smbolo es un punto (), aunque se suele omitir. As, el producto lgico de las variables A y B se indica como F = AB, y se lee A por B. La tabla de la verdad de la puerta AND es la siguiente:
A 0 0 1 1 B 0 1 0 1 AB 0 0 0 1

Puerta OR O

La puerta lgica O, ms conocida por su nombre en ingls OR, realiza la operacin de suma lgica. La ecuacin caracterstica que describe el comportamiento de la puerta OR es F = A + B. Su tabla de verdad es la siguiente:

A 0 0 1 1

B 0 1 0 1

A+B 0 1 1 1

Puerta NOT NO

La puerta lgica NO (NOT en ingls) realiza la funcin booleana de negacin (o complementacin) de una variable lgica. La ecuacin caracterstica que describe el comportamiento de la puerta NOT es F = F = A. Su tabla de verdad es la siguiente:
A 0 1 1 0

Puerta OR- exclusiva

La puerta lgica O-exclusiva, ms conocida por su nombre en ingls XOR, realiza la funcin booleana A'B+AB'. Su smbolo es el ms (+) inscrito en un crculo. La ecuacin caracterstica que describe el comportamiento de la puerta XOR es F = A (+) B. Su tabla de verdad es la siguiente:
A 0 0 1 1 B 0 1 0 1 A (+) B 0 1 1 0

Puerta NOR

La puerta lgica NO-O, ms conocida por su nombre en ingls NOR, realiza la operacin de suma lgica negada. La ecuacin caracterstica que describe el comportamiento de la puerta NOR es F = (A + B)= A + B Su tabla de verdad es la siguiente:
A 0 0 1 1 B 0 1 0 1 (A + B) 1 0 0 0

Puerta NAND

La puerta lgica NAND realiza la operacin de producto lgico negado. La ecuacin caracterstica que describe el comportamiento de la puerta NAND es F = (AB) = A B. Su tabla de verdad es la siguiente

A 0 0 1 1

B 0 1 0 1

(AB) 1 1 1 0

CIRCUITOS INTEGRADOS

En el mercado existen gran cantidad de circuitos integrados de diversas marcas (Texas Instruments, etc). Cada una de ellas tiene un cdigo que identifica el tipo de puertas que posee el circuito integrado as como la tensin de funcionamiento y la marcacin de las patillas. Para poder numerar las patillas se coloca el circuito segn la figura con la muesca mirando hacia la izquierda y se compara con el esquema dado por el fabricante. En el ejemplo de la derecha se observa un circuito integrado de cdigo SN 7400N que contiene cuatro puertas NAND. Se alimenta a 5 V de tensin continua conectando el positivo en la patilla n14 y masa a la patilla n7. Mediante el software Multisim 7 se puede simular el funcionamiento de los distintos circuitos integrados conectndolos a una fuente de alimentacin y utilizando leds para indicar el estado de la salida (habitualmente encendido ser estado 1 y apagado estado 0).

1.3. LGREBA DE BOOLE El lgebra de Boole fue ideada a mediados del siglo XIX por G. Boole como un sistema de anlisis matemtico de la lgica. Se fundamenta en el sistema binario y es la base del funcionamiento de todos los sistemas digitales. Un sistema digital funciona de manera binaria. Emplea dispositivos en los que solo son posibles dos estados distintos. Un elemento puede tener tensin alta, por ejemplo de 5 V, o bajo de unos 0,2 V, pero ningn otro valor. El sistema binario se fundamenta, por tanto, en dos estados: Todo / Nada ; Abierto / Cerrado ; 0 / 1 ; Verdadero / Falso ; etc.

Sistema mecnico de dos estados

Interruptor domstico

Pulsador

Lgica positiva y lgica negativa En un sistema digital un bit se caracteriza por uno de los dos niveles de tensin. Si la tensin alta (por ejemplo de 5 V) es el nivel 1 y la tensin baja el 0 se dice que el sistema emplea lgica positiva. En caso contrario la lgica es negativa. Esto quiere decir que no siempre el estado 0 significa tensin 0.

El lgebra de Boole es una herramienta matemtica desarrollada en principio como una rama de la filosofa llamada lgica matemtica. Se basaba en dos afirmaciones: verdadero y falso y con estos dos estados permita realizar asociaciones elementales.

1.3.1. OPERACIONES CON EL LGEBRA DE BOOLE El resultado de aplicar cualquiera de las tres operaciones definidas a variables del sistema booleano resulta en otra variable del sistema, y este resultado es nico. Ley de idempotencia: A + A = A | A A = A Ley de involucin: (A')' = A Ley conmutativa: A + B = B + A | A B = B A Ley asociativa: A + (B + C) = (A + B) + C | A (B C) = (A B) C Ley distributiva: A + B C = (A + B) (A + C) | A (B + C) = A B + A C Ley de absorcin: A + A B = A | A (A + B) = A Ley de De Morgan: (A + B)' = A' B' | (A B)' = A' + B'

1.3.2. FUNCIONES EN EL LGEBRA DE BOOLE Se define como una funcin en el lgebra de Boole a todo conjunto de variables relacionadas entre si mediante alguna de las operaciones que se han definido (suma, producto y negacin o complementacin). Una funcin se representa de forma general como: F= f(A,B,C,) Un ejemplo de funcin de tres variables sera, por ejemplo, la siguiente: F=ABC+ABC+ABC

1.3.3. TABLA DE LA VERDAD DE UNA FUNCIN LGICA La tabla de la verdad de una funcin lgica es una forma de representacin de la misma en la que se indica el valor (0 1) que dicha funcin toma para cada una de las combinaciones posibles de las variables. Un ejemplo de tabla de la verdad de una funcin lgica de 3 variables sera la representada a la derecha. Por ejemplo, cuando los valores de entrada son A=1, B=0 y C=0 la funcin F toma el valor 0. La reduccin de la funcin lgica a partir de la tabla de la verdad es posible mediante dos mtodos:
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 F 0 0 1 1 0 1 0 1

Reduccin por unos: La funcin tendr tantos sumandos como unos tenga la funcin F en la tabla de la verdad. Cada sumando estar formado por el producto de las variables, en forma normal si valen 1 y su complementaria si valen 0. Por ejemplo, el producto correspondiente a la combinacin 010 sera el A B C. Se puede comprobar que este sumando solo valdr uno cuando A=0, B=1 y C=0. Segn lo dicho, si queremos deducir la funcin lgica de la tabla de la verdad anterior nos quedara: F= A B C + A B C + A B C + A B C Reduccin por ceros: La funcin tendr tantos productos como ceros tenga la funcin F en la tabla de la verdad. Cada producto estar formado por la suma de las variables, en forma normal si valen 0 y su complementaria si valen 1. Por ejemplo, el producto correspondiente a la combinacin 100 sera el A+ B+ C. Se puede comprobar que este sumando solo valdr cero cuando A=1, B=0 y C=0. La funcin quedara:

F= (A+ B+ C) (A+ B+ C)(A+ B+ C)(A+ B+ C) Ambos resultados para la funcin F son equivalentes por lo que el mtodos a utilizar depende del nmero de ceros y unos de la funcin en la tabla de la verdad. Si existen ms ceros que unos elegiremos la reduccin por unos y viceversa si existen ms unos que ceros. Ejercicio 6: Obtener las funciones lgicas equivalentes de la siguiente tabla de la verdad realizando la reduccin por unos y por ceros respectivamente:

A 0 0 0 0 1 1 1 1

B 0 0 1 1 0 0 1 1

C 0 1 0 1 0 1 0 1

F 0 1 0 1 0 1 0 0

Ejercicio 7: Realizar la tabla de la verdad de la siguiente funcin lgica: F= A B C D + A B C D + A B C D + A B C D Ejercicio 8: Se quiere implementar una bscula que permita diferenciar tres tipos de paquetes: grandes (G) de ms de 2 Kg, medianos (M) de entre 1 Kg y 2 Kg y pequeos (P) hasta 1 Kg. Para ello se han montado tres sensores de peso a, b y c en la base de la plataforma de pesaje donde se pondr el paquete. El sensor a da seal a partir de 50 g, b a partir de 1 Kg y c a partir de 2 Kg. Para indicar el tipo de paquete pesado colocaremos cuatro bombillas: grande, mediano, pequeo y error. Realizar la tabla de la verdad y la ecuacin lgica.

Ejercicio 9: Implementar la bscula del ejercicio 6a mediante el software ZelioSoft utilizando el lenguaje de programacin FBD. Una vez implementado el anterior automatismo utilizar el bloque denominado funcin booleana para realizar de nuevo dicho programa.

1.3.4. REALIZACIN DE FUNCIONES MEDIANTE PUERTAS LGICAS Mediante un ejemplo se puede mostrar como se puede implementar una funcin lgica mediante puertas lgicas. Siendo la funcin lgica G= (a b) + c (a + b) se trata de ir realizando las operaciones lgicas que aparecen en cada uno de los trminos de la funcin.

As mediante una puerta NAND realizamos el primer trmino (a b), despus negamos la variable b mediante una puerta NOT y ese valor lo sumamos a la variable a mediante una puerta OR consiguiendo el trmino a + b. Despus se realiza el producto de c por (a + b) con una puerta AND para conseguirle trmino c (a + b) y finalmente con una puerta (a b) + c (a + b). NOTA: Tener en cuenta que existen en el mercado puertas con ms de dos entradas lo cual simplifica mucho los montajes realizados. Ejercicio 10: Realizar la siguiente funcin en forma algebraica F= A B + A B C + B C mediante puertas lgicas de dos entradas. Realiza la misma funcin mediante lenguaje de contactos. Ejercicio 11: En un determinado proceso industrial, disponemos de dos generadores de 15 KW cada uno para alimentar tres motores de 5 KW, 10 KW y 15 KW los cuales no funcionan siempre juntos. Queremos realizar un automatismo que detecte los motores que estn funcionando en cada momento y haga entrar el segundo generador cuando sea necesario. Realiza un croquis de la instalacin indicando las conexiones de entradas y salidas que se usaran para el conexionado de un autmata. 1.3.5. SIMPLIFICACIN DE FUNCIONES LGICAS MEDIANTE EL MTODO DE KARNAUGH Las expresiones algebraicas de funciones nos sirven para realizar el programa del automatismo que queremos conseguir. Por lo tanto, cuanto ms sencilla sea la expresin algebraica ms sencilla ser el programa resultante. Existen varias formas de simplificar las expresiones algebraicas de una funcin lgica siendo el ms importante el mtodo de Karnaugh. Con este mtodo se seguir el siguiente procedimiento: 1. Se escribe la tabla de la verdad de una de las formas siguientes dependiendo si sta tiene 2, 3 o 4 variables (para ms variables se usarn otros mtodos pues este mtodo se hace ms engorroso). Es fundamental para que la simplificacin sea correcta que la forma de la tabla sea igual a la representada. Por ejemplo, en la tabla de cuatro variables no se puede poner 00, 01, 10, 11 (forma similar a la que aparece en la tabla de la verdad) pues el resultado es errneo.

2. Podemos realizar la funcin por unos o por ceros. Por unos consiste en agrupar los unos que aparezcan en la tabla en grupos que sean potencia de dos (2n = 1,2,4,8,..) y adems dichos grupos deben formar una estructura cuadrada o rectangular. Hay que tener en cuenta que los lados opuestos de las tablas estn unidos a efectos de elegir los grupos. La funcin tendr tantos sumandos como grupos de unos se hayan elegido y estar formado por el producto de las variables que no cambien de valor en el grupo. Si el valor es 1 entonces se elige en forma normal y ser negada si el valor es cero. En el caso de simplificar la funcin por ceros entonces se agrupan en grupos los ceros de la tabla y la funcin tendr tantos mltiplos como grupos se hayan seleccionado. Cada sumando estar compuesto del producto de las variables que no cambien de valor en forma normal si son cero y negada si son uno. Ejemplo 3: Simplificar mediante el mtodo de Karnaugh la siguiente funcin representada mediante su tabla de verdad:

Lo primero a realizar es colocar los valores de F en la tabla seleccionada para cuatro variables (tener en cuenta que en la tabla representada las casillas vacas deberan estar los ceros de la funcin que no se han representado) Hemos seleccionado cuatro grupos por lo que la funcin resultante tendr cuatro sumandos. El primer grupo (el cuadrado subrayado abajo a la izquierda) tendr como variables la a y la c pues en este caso no varan. La b vale 0 y 1 y la d lo mismo por lo que varan y no aparecern en el sumando. La forma de a ser negada pues vale 0 y la forma de c ser igual pues vale 1. Por lo tanto este sumando ser a c. Otro sumando, por ejemplo, el rectngulo de la zona de abajo tiene cuatro trminos, las variables a y b varan (0 1) mientras que c vale 1 y d vale 0. Entonces el sumando valdr: c d. Por lo tanto la ecuacin algebraica que representa la funcin ser: F= a c + c d + b c + a b d

a 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

b 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

c 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

d 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

F 0 0 1 1 0 0 1 1 1 0 1 0 0 0 1 1

Ejercicio 12: Simplifica mediante el mtodo de Karnaugh la siguiente funcin F= A B C + A B C + A B C + A B C. Ejercicio 13: Representa la tabla de la verdad de la siguiente funcin F= (A+ B) + A B C + (A (B+ C))