= 0 y tiene acarreo = 1 y tiene acarreo 1. Tabla 1. Suma Binaria.

Transcripción

1 Operaciones con bits por: Roberto Rangel Ibarra De acuerdo a Forouzan (2003) las operaciones aritméticas comprenden las operaciones básicas que conocemos como son la suma, resta, multiplicación y división, estas operaciones pueden ser aplicadas tanto a enteros como a números de punto flotante, y pueden ocuparse en diferentes sistemas como el Decimal, Binario, Octal y Hexadecimal. 1. Operaciones con binarios 1.1 Suma de binarios Suma de binarios sin signo (positivos) La primera operación binaria que analizaremos es la suma para elementos positivos, la cual tiene grandes similitudes con la suma decimal con la que estamos familiarizados, y su procedimiento es el siguiente: 1. Se realiza la primera suma de elementos binarios empezando por el dígito menos significativo, es decir, se suma de derecha a izquierda. 2. Para efectuar la suma de binarios se debe considerar la siguiente tabla que muestra los posibles resultados, debemos recordar que una suma de binarios sólo puede darnos dos resultados, 0 o 1. Operación Resultado Acarreo = 0 y tiene acarreo = 1 y tiene acarreo 1 Tabla 1. Suma Binaria. 3. Una vez realizada la suma se deberá establecer si ésta tiene acarreo o no, y volver a sumar, y así sucesivamente hasta terminar. 4. Si hay un acarreo al final después de la suma de la columna del extremo izquierdo, éste se debe tomar en cuenta. Para ilustrar de mejor manera el procedimiento, analicemos el siguiente ejemplo de la operación: Acarreo tomando como referencia la Tabla de suma binaria Operación Resultado 1

2 Siguiendo este mismo procedimiento analicemos otro ejemplo: 1) Realizar la suma de Es muy importante mencionar que no es necesario considerar la suma de más de dos números binarios debido a que en todos los sistemas digitales la suma sólo puede manejar dos números a la vez Suma de binarios con signo (positivo y negativo) Suma en el complemento a dos Blanco (2003) menciona que los pasos para realizar la suma en el complemento a dos son los siguientes: 1. Se suman ambos números según la regla aritmética de la suma binaria, incluido el bit de signo, propagándose el acarreo entre bits. 2. Se desprecia el acarreo final (p. 11). La suma en el complemento a dos es una forma de representación de números con signo, pudiendo realizar operaciones tanto con números positivos como negativos, por lo que la suma podría efectuarse en cualquier de las siguientes opciones: Suma en el complemento a dos de dos números positivos Suma en el complemento a dos de un número positivo y un número negativo menor Suma en el complemento a dos de un número positivo y un número negativo mayor Suma en el complemento a dos de dos números negativos Suma en el complemento a dos de dos números iguales y opuestos Analizaremos cada una de ellas con un ejemplo en el que consideraremos a los números 9 y 4 decimales tomando todas estas opciones para su suma en binario con un patrón de 8 bits para cada número Suma en el complemento a dos de dos números positivos Esta es la operación más sencilla, para esto consideramos los dos números propuestos como positivos siendo la operación que realizaremos ) Como primer paso convertimos los números decimales a binario, dándonos como resultado: 9 = 1001 y 4 = 100 2) Como siguiente paso debemos completar en cada número el patrón de bits hasta llegar a 8 bits, por lo que quedarían de la siguiente forma: 9 = y 4 =

3 3) Como ambos números son positivos, en el último paso realizamos la suma de los dos números binarios considerando la Tabla 1. Suma Binaria, quedando de la siguiente manera: (9 decimal) (4 decimal) (13 decimal) En esta operación no hubo acarreo, y es importante notar que el bit del extremo izquierdo de ambos números es 0, lo que indica que son positivos, y el bit del extremo izquierdo del resultado de la suma también es 0 lo que indica que el resultado es positivo. El resultado de la suma es en binario, siendo igual a 13 en decimal. Si observas bien, hay gran similitud entre la forma en que se realiza una suma binaria sin signo, cuando los dos números son positivos y una suma binaria con signo, cuando también los dos números son positivos, empleando en ambos casos el formato de complemento a dos; la única diferencia que debes considerar es que si al final de la suma binaria sin signo, existe un acarreo en el extremo izquierdo, éste se debe descartar Suma en el complemento a dos de un número positivo y un número negativo menor En esta operación debemos considerar a uno de los dos números como negativo y éste debe ser el menor de los dos, por lo tanto la operación que realizaremos es ) Como primer paso convertimos los números decimales a binario, dándonos como resultado: 9 = 1001 y 4 = 100 2) Como siguiente paso debemos completar en cada número el patrón de bits hasta llegar a 8 bits, por lo que quedarían de la siguiente forma: 9 = y 4 = ) Como uno de los números es negativo, el siguiente paso es obtener el complemento a dos del número para que pueda ser negativo (-4), por lo que debemos complementar a dos , dándonos como resultado ) Como siguiente paso realizamos la suma de los dos números binarios considerando la Tabla Suma Binaria, quedando de la siguiente manera: (9 decimal) (-4 decimal) (5 decimal) Como el signo del extremo izquierdo del resultado de la suma es 0, quiere decir que la suma es positiva, porque el número mayor es positivo, por lo tanto no se requiere realizar ningún paso adicional para comprobar que la operación es correcta. Es importante recordar que en el formato de complemento a dos, si existe al final de la suma un acarreo en el extremo izquierdo, éste se debe descartar. El resultado de la suma es en binario, siendo igual a 5 en decimal. 3

4 Suma en el complemento a dos de dos números negativos En esta operación vamos a considerar que ambos números son negativos, por lo tanto la operación que realizaremos es ) Como primer paso convertimos los números decimales a binario, dándonos como resultado: 9 = 1001 y 4 = 100 2) Como siguiente paso debemos completar en cada número el patrón de bits hasta llegar a 8 bits, por lo que quedarían de la siguiente forma: 9 = y 4 = ) Como ambos números son negativos, el siguiente paso es obtener el complemento a dos de los dos números para que puedan ser negativos y quedar como -9 y -4, por lo que debemos complementar a dos , dándonos como resultado , y también debemos complementar a dos , dándonos como resultado ) Como siguiente paso realizamos la suma de los dos números binarios considerando la Tabla 1. Suma Binaria, quedando de la siguiente manera: (-9 decimal) (-4 decimal) (-13 decimal) 5) Como el signo del extremo izquierdo del resultado de la suma es 1, quiere decir que la suma es negativa, porque ambos números son negativos, pero ésta se encuentra en el formato de complemento a dos, por lo que para comprobar que la operación es correcta y obtener su verdadera magnitud se debe obtener el complemento a dos del resultado de la suma. El complemento a dos de es es igual a 13 en decimal, por lo que la operación es correcta, y es el resultado de la suma en binario, siendo igual a -13 en decimal Suma en el complemento a dos de dos números iguales y opuestos En esta operación consideraremos que los dos números son iguales, pero uno de ellos es positivo y el otro es negativo, por lo tanto la operación que realizaremos es ) Como primer paso convertimos los números decimales a binario, que en este caso es el mismo, dándonos como resultado: 9 = ) Como siguiente paso debemos completar en el número el patrón de bits hasta llegar a 8 bits, por lo que quedarían de la siguiente forma: 9 = ) Como uno de los números es negativo, el siguiente paso es obtener el complemento a dos del número para que pueda ser negativo (-9), por lo que debemos complementar a dos , dándonos como resultado ) Como siguiente paso realizamos la suma de los dos números binarios considerando la Tabla 1. Suma Binaria, quedando de la siguiente manera: 4

5 (9 decimal) (-9 decimal) (0 decimal) 5) Nuevamente se ignora el último acarreo, por lo que el resultado en binario es y en decimal es 0. Si hubiésemos tomado el número 4 para realizar la operación 4-4, también el resultado sería 0, porque siempre que se sumen dos números iguales con signos opuestos el resultado será Resta de binarios Resta en el complemento a dos Es muy interesante comentar que la operación de resta se realiza de la misma forma que la suma, debido a que para restar se invierte el segundo número, es decir se obtiene su complemento a dos y se suma, para esto retomaremos uno de los ejemplos anteriores ocupados para la suma; esta operación se realizó anteriormente como , ahora la realizaremos como 9-4. Al respecto Oviedo (2004, p. 29) comenta que la resta binaria complemento a dos toma el complemento a dos del sustrayendo (incluyendo el bit de signo y lo suma al minuendo (incluyendo el bit de signo) Por lo tanto, analicemos la resta de 4 a 9, quedando representado de la siguiente manera 9-4 1) Como primer paso convertimos los números decimales a binario, dándonos como resultado: 9 = 1001 y 4 = 100 2) Como siguiente paso debemos completar en cada número el patrón de bits hasta llegar a 8 bits, por lo que quedarían de la siguiente forma: 9 = y 4 = ) El siguiente paso es obtener el complemento a dos del segundo número, que es el número a restar (4), por lo que debemos complementar a dos , dándonos como resultado ) Como siguiente paso realizamos la suma de los dos números binarios considerando la Tabla 1. Suma Binaria, quedando de la siguiente manera: (9 decimal) (-4 decimal) (5 decimal) Como el signo del extremo izquierdo del resultado de la suma es 0, quiere decir que la resta es positiva, porque el número mayor es positivo, por lo tanto no se requiere realizar ningún paso adicional para comprobar que la operación es correcta. 5

6 Es importante recordar que en el formato de complemento a dos, si existe al final de la resta un acarreo en el extremo izquierdo, éste se debe descartar. El resultado de la resta es en binario, siendo igual a 5 en decimal. Si observas es el mismo resultado que el de la suma, razón por la que estas dos operaciones pueden quedar representadas en su similitud de la siguiente forma: Suma = Resta Número 1 + (-Número2) = Número 1 - Número 2 2. Operaciones con hexadecimales 2.1 Suma de hexadecimales La suma de hexadecimales se lleva de forma muy similar al sistema decimal, sólo con la consideración de que el acarreo que se tiene empieza a partir de que se rebasa el dígito F hexadecimal, a diferencia del sistema decimal que se da cuando la suma rebasa el dígito 9, y a partir de ahí debemos hacer acarreo, por ejemplo nos dará a 11 en decimal, colocaremos como resultado 1 y tendremos un acarreo de 1, pero si en hexadecimal tenemos 5 y F, que F representa a 16, nos dará a 14, colocando como resultado 4 y teniendo 1 como acarreo, esto debido a que el 17 rebasa la representación del sistema hexadecimal, y debemos volver al 0 y llevar acarreo de 1, por lo que el 17 quedaría como 10, el 18 como 11, el 19 como 12, el 20 como 13 y el 21 como 14. Es importante que recuerdes la función que cumple el acarreo y que consiste en que ese elemento debe ser sumando en la siguiente columna, por esa razón lo he dejado en un color diferente para que te sea más fácil identificarlo. 6

7 A B C D E F A B C D E F A B C D E F A B C D E F A B C D E F A B C D E F A B C D E F A B C D E F A B C D E F A B C D E F A B C D E F A A B C D E F B B C D E F A C C D E F A 1B D D E F A 1B 1C E E F A 1B 1C 1D F F A 1B 1C 1D 1E Tabla 2. Sumar hexadecimales (Barco, 2005, p. 240). Para entender de forma más sencilla la suma de hexadecimales vamos a resolver los siguientes ejercicios: Muestre el resultado de la siguiente suma hexadecimal: x489 + xf F E 1 Acarreo tomando como referencia la Tabla de suma hexadecimal Operación Resultado El acarreo al final de la suma no debe descartarse, sino que debe ser tomando en cuenta. Veamos otro ejercicio más complejo. Muestre el resultado de la siguiente suma hexadecimal: x485a9 + x9e2f1 + F5FF A 9 9 E 2 F 1 + F 5 F F 8 1 D C Acarreo tomando como referencia la Tabla de suma hexadecimal Operación Resultado Este ejercicio puede parecer más complejo debido a que los resultados exceden la capacidad de la representación de la tabla de sumar hexadecimales. Por lo que mostraremos cuál es el razonamiento correcto para resolver esta clase de operaciones, para esto tomaremos la primera columna, cuya suma es Para resolverla, el procedimiento es sencillo si ocupamos la tabla, ya que el de acuerdo a la tabla nos da como resultado A, y A + 8 nos da como resultado 12. La primera columna no excede el resultado de la tabla. 7

8 Por lo que continuamos con la segunda columna colocando el acarreo y la suma entonces a realizar es 1 + A + F + F. Para resolverla, la primera parte la encontramos en la tabla 1 +A, que nos da como resultado B y no tenemos acarreo, posteriormente B + F también lo encontramos en la tabla cuyo resultado es 1A, pero nos queda resolver 1A + F, el resultado 1A excede los valores de representación de la tabla, por lo que el razonamiento debe ser que al igual que en el sistema decimal, cada 10 dígitos tenemos un acarreo y éste se va a ir incrementando de 10 en 10 en el sistema hexadecimal y aquí sucede lo mismo, sólo que será cada 16 dígitos, por lo que la suma de 1A + F tendría que considerarse en una suma de 16 dígitos de la siguiente forma: 1A + 0 = 1A, 1A + 1 = 1B, 1A + 2 = 1C, 1A + 3 = 1D, 1A + 4 = 1E, 1A + 5 = 1F, 1A + 6 = 20, 1A + 7 = 21, 1A + 8 = 22, 1A + 9 = 23, 1A + A = 24, 1A + B = 25, 1A + C = 26, 1A + D = 27, 1A + E = 28, 1A + F = 29 El resultado por lo tanto es 9 y su acarreo es 2. Este mismo procedimiento debe seguirse aplicando en las demás columnas hasta obtener el último resultado tomando en cuenta el acarreo final. De esta forma si las operaciones exceden la tabla lo importante es recordar el razonamiento correcto para resolver la operación. 2.2 Resta de hexadecimales La resta de hexadecimales es similar a la suma, se ocupa la misma tabla que empleamos para la suma sólo que antes es necesario efectuar algunos procedimientos previos. Existen 2 maneras en que podemos resolver una resta hexadecimal, y son los siguientes: Método 1: Complemento a 2 1. Obtener el complemento a 2 del sustraendo hexadecimal, sumar el resultado al minuendo e ignorar el acarreo. Para comprender mejor su operación consideremos el siguiente ejercicio: Muestre el resultado de la siguiente resta hexadecimal: x592 - x3a5 cuya representación sería: 8

9 A 5 Por lo que debemos empezar obteniendo el complemento a 2 del sustraendo que es 3A5, para obtener el complemento a 2 debemos pasar el número a binario y ahí obtener su complemento a 2, 3A5 convertido a binario es igual a , su complemento a dos es y después convertimos el complemento a 2 a hexadecimal lo que nos da como resultado C5B. El siguiente paso es sumar este nuevo valor al minuendo, por lo que la nueva representación es: C 5 B Con esta nueva representación podemos resolver la resta como si se tratara de una suma, utilizando la Tabla 2. Sumar hexadecimales, el resultado es el siguiente: C 5 B 1 E D Acarreo tomando como referencia la Tabla de suma hexadecimal Operación Resultado Recuerda que en la resta se debe ignorar el acarreo, aunque estemos sumando, sólo se debe considerar cuando se trata de una suma hexadecimal, no de una resta en donde se obtuvo un complemento a dos y el equivalente hexadecimal para hacer la suma. Método 2: Resta al máximo Dígito 2. La segunda forma de resolverlo es más sencilla y consiste en restar cada dígito hexadecimal del sustraendo a F y luego sumarle 1, por lo que si consideramos el mismo ejercicio anterior de x592 - x3a5 con este método primero tendríamos que restar cada dígito hexadecimal de 3A5 a FFF y luego sumarle 1 quedando de la siguiente manera: F F F - 3 A 5 + C 5 A 1 C 5 B Si observamos éste es el mismo resultado que obtuvimos con el complemento a 2 del primer método, por lo que podemos ocupar alguno de estos dos métodos para realizar la resta de hexadecimales. Este método es más sencillo de realizar, sólo debes tener cuidado en restar de forma correcta C 5 B 1 E D Acarreo tomando como referencia la Tabla de suma hexadecimal Operación Resultado 9

10 Nuevamente descartamos el acarreo final, por lo que el resultado es x1ed 3. Operaciones con octales 3.1 Suma de octales Tabla 3. Sumar Octales (Barco, 2005, p. 238). La suma de octales se realiza de la misma manera que la suma de hexadecimales sólo considerando que tienen únicamente 8 dígitos, a partir del 9 empieza el acarreo. Para comprender mejor su operación consideremos el siguiente ejercicio: Muestre el resultado de la siguiente resta hexadecimal: o72 + o Acarreo tomando como referencia la Tabla de suma octal Operación Resultado Se siguen los mismos procedimientos y razonamientos que en la suma de hexadecimales. Analicemos otro ejercicio: o275 + o647 + o Acarreo tomando como referencia la Tabla de suma octal Operación Resultado 3.2 Resta de octales Al igual que la suma, la resta también sigue los mismos procedimientos y razonamientos que la resta hexadecimal, por lo que puede resolverse también por las mismas dos formas de complemento a dos y de restar del dígito máximo octal, que en este caso es 7. Para comprender mejor su operación consideremos el siguiente ejercicio: o665 - o367 Vamos a resolverlo con el método más sencillo que es el de la Resta al máximo dígito. 10

11 Ahora que hemos convertido el sustraendo por medio de este método podemos sumarlo al minuendo, quedando de la siguiente manera: Acarreo tomando como referencia la Tabla de suma octal Operación Resultado Nuevamente en la resta descartamos el acarreo final, por lo que el resultado es o276. También existen operaciones de división y de multiplicación en los sistemas binarios, octal y hexadecimal, pero la suma y la resta son las operaciones con bits más utilizadas y de ella derivan las demás y son las que hemos presentado. 4. Operaciones lógicas Debemos partir indicando que un bit sólo puede representar 0 o 1, y que estos valores en las operaciones lógicas toman también valores lógicos teniendo como referencia el bit representando, siendo que un 0 se interpreta como un valor lógico falso y un 1 como un valor lógico verdadero. Las operaciones lógicas son NOT, AND, OR, XOR, NAND y NOR y cada una ocupa una tabla de verdad. 4.1 Operador Unario NOT Este operador se conoce como unario porque sólo tiene una entrada para evaluar, es decir sólo se puede aplicar sobre 1 patrón de bits, y su operación consiste en invertir los bits, cambiando el 0 a 1 y el 1 a 0, su tabla de verdad es la siguiente: NOT x NOT x Si lo analizamos con un enunciado como México ha ganado una copa del mundo en fútbol soccer y ocupamos el operador NOT, el resultado sería México no ha ganado una copa del mundo en fútbol soccer, solamente hacemos una negación, inversión o complemento. Para entender mejor su operación, veamos el siguiente ejemplo: Use el operador NOT en el patrón con bits Utilizando su tabla de verdad: 11

12 Por lo tanto, el resultado es x NOT x En el caso del operador unario suele ser muy sencilla la operación, considerando que sólo se invierten los bits. 4.2 Operador Binario AND Este operador utiliza dos patrones de bits, y consiste en ir evaluando un bit de cada uno de los dos patrones para aplicar la tabla de verdad correspondiente, este operador significa disyunción, su tabla de verdad es la siguiente: AND x y x AND y Si lo analizamos con algunos enunciados nos daremos cuenta que sólo será verdadero o y dará 1 cuando ambos enunciados se cumplan, analicemos cada caso de la tabla de verdad: 1. México ha ganado una copa del mundo en fútbol soccer y es un país del continente europeo. ninguna copa del mundo, el segundo tampoco se cumple porque no pertenece al continente europeo, por lo que la operación quedaría representada como 0 AND 0 y el resultado sería México ha ganado una copa del mundo en fútbol soccer y es un país del continente americano. ninguna copa del mundo, el segundo sí se cumple, es verdadero porque pertenece al continente americano, por lo que la operación quedaría representada como 0 AND 1 y el resultado sería México no ha ganado una copa del mundo en fútbol soccer y es un país del continente europeo. ganado ninguna copa del mundo, el segundo no se cumple porque no pertenece al continente europeo, por lo que la operación quedaría representada como 1 AND 0 y el resultado sería 0. 12

13 4. México no ha ganado una copa del mundo en fútbol soccer y es un país del continente americano. ganado ninguna copa del mundo, el segundo también se cumple porque pertenece al continente americano, por lo que la operación quedaría representada como 1 AND 1 y el resultado sería 1. Para entender mejor su operación veamos el siguiente ejemplo: Use el operador AND con los patrones de bits y Utilizando su tabla de verdad AND x y x AND y Por lo tanto, el resultado es Recuerda que con el operador AND solamente tendremos como resultado 1, cuando ambos bits sean 1, en caso contrario dará Operador Binario OR Este operador utiliza dos patrones de bits, y consiste en ir evaluando un bit de cada uno de los dos patrones para aplicar la tabla de verdad correspondiente, este operador significa conjunción, su tabla de verdad es la siguiente: OR x Y x OR y Si lo analizamos con algunos enunciados nos daremos cuenta que será verdadero o dará 1, si tan sólo uno de los enunciados se cumple, analicemos cada caso de la tabla de verdad: 1. México ha ganado una copa del mundo en fútbol soccer o es un país del continente europeo. ninguna copa del mundo, el segundo tampoco se cumple porque no pertenece al continente europeo, por lo que la operación quedaría representada como 0 OR 0 y el resultado sería 0. 13

14 2. México ha ganado una copa del mundo en fútbol soccer o es un país del continente americano. ninguna copa del mundo, el segundo sí se cumple, es verdadero porque pertenece al continente americano, por lo que la operación quedaría representada como 0 OR 1 y el resultado sería México no ha ganado una copa del mundo en fútbol soccer o es un país del continente europeo. ganado ninguna copa del mundo, el segundo no se cumple porque no pertenece al continente europeo, por lo que la operación quedaría representada como 1 OR 0 y el resultado sería México no ha ganado una copa del mundo en fútbol soccer o es un país del continente americano. ganado ninguna copa del mundo, el segundo también se cumple porque pertenece al continente americano, por lo que la operación quedaría representada como 1 OR 1 y el resultado sería 1. Para entender mejor su operación veamos el siguiente ejemplo: Use el operador AND con los patrones de bits y Utilizando su tabla de verdad OR X y x OR y Por lo tanto, el resultado es Recuerda que con el operador OR solamente tendremos como resultado 0, cuando los dos bits sean 0, en caso contrario dará Operador Binario XOR Este operador utiliza dos patrones de bits, y consiste en ir evaluando un bit de cada uno de los dos patrones para aplicar la tabla de verdad correspondiente, este operador significa conjunción excluyente. Esta operación puede considerase similar de la siguiente manera: A XOR B = (NOT (A) y B) OR (A AND NOT (B)) 14

15 Su tabla de verdad es la siguiente: XOR x y x AND y Si lo analizamos con algunos enunciados nos daremos cuenta que será verdadero o dará 1, si tan sólo uno de los enunciados se cumple pero no los dos, si los dos se cumplen será falso, analicemos cada caso de la tabla de verdad: 1. México ha ganado una copa del mundo en fútbol soccer o es un país del continente europeo. ninguna copa del mundo, el segundo tampoco se cumple porque no pertenece al continente europeo, por lo que la operación quedaría representada como 0 XOR 0 y el resultado sería México ha ganado una copa del mundo en fútbol soccer o es un país del continente americano. ninguna copa del mundo, el segundo sí se cumple, es verdadero porque pertenece al continente americano, por lo que la operación quedaría representada como 0 XOR 1 y el resultado sería México no ha ganado una copa del mundo en fútbol soccer o es un país del continente europeo. ganado ninguna copa del mundo, el segundo no se cumple porque no pertenece al continente europeo, por lo que la operación quedaría representada como 1 XOR 0 y el resultado sería México no ha ganado una copa del mundo en fútbol soccer o es un país del continente americano. ganado ninguna copa del mundo, el segundo también se cumple porque pertenece al continente americano, por lo que la operación quedaría representada como 1 XOR 1 y el resultado sería 0, debido a que para el operador XOR sólo debe cumplirse uno de los dos enunciados pero no los dos. Para entender mejor su operación veamos el siguiente ejemplo: Use el operador XOR con los patrones de bits y Utilizando su tabla de verdad 15

16 XOR x y x XOR y Con el operador XOR si los dos bits son iguales tendremos como resultado 0, si los dos bits son diferentes tendremos como resultado 1. Por lo tanto, el resultado es Recuerda que con el operador XOR tendremos como resultado 0, cuando los bits sean iguales, ya sea que ambos tengan valor de 1 o de 0, en caso de que sean diferentes el resultado será Operador Binario NAND Este operador utiliza dos patrones de bits, y consiste en ir evaluando un bit de cada uno de los dos patrones para aplicar la tabla de verdad correspondiente, este operador significa negación disyuntiva porque es la negación de AND. Esta operación puede considerase similar de la siguiente manera: A NAND B = NOT (A AND B) Su tabla de verdad es la siguiente: NAND X y x NAND y Si lo analizamos con algunos enunciados nos daremos cuenta que será falso si los dos enunciados se cumplen siendo verdaderos, de forma contraria siempre será verdadero, analicemos cada caso de la tabla de verdad: 1. México ha ganado una copa del mundo en fútbol soccer y es un país del continente europeo. (Este sería el enunciado con AND) debe ser negado. ninguna copa del mundo, el segundo tampoco se cumple porque no pertenece al continente europeo, por lo que la operación quedaría representada como 0 NAND 0 y el resultado sería 1. 16

17 2. México ha ganado una copa del mundo en fútbol soccer y es un país del continente americano. (Este sería el enunciado con AND) debe ser negado. ninguna copa del mundo, el segundo sí se cumple, es verdadero porque pertenece al continente americano, por lo que la operación quedaría representada como 0 NAND 1 y el resultado sería México no ha ganado una copa del mundo en fútbol soccer y es un país del continente europeo. (Este sería el enunciado con AND) debe ser negado. ganado ninguna copa del mundo, el segundo no se cumple porque no pertenece al continente europeo, por lo que la operación quedaría representada como 1 NAND 0 y el resultado sería México no ha ganado una copa del mundo en fútbol soccer y es un país del continente americano. (Este sería el enunciado con AND) debe ser negado. ganado ninguna copa del mundo, el segundo también se cumple porque pertenece al continente americano, por lo que la operación quedaría representada como 1 NAND 1 y el resultado sería 0. Para entender mejor su operación veamos el siguiente ejemplo: Use el operador NAND con los patrones de bits y Utilizando su tabla de verdad NAND x y x NAND y Por lo tanto, el resultado es Recuerda que con el operador NAND si los dos bits son 1 nos dará 0, en caso contrario siempre será 1 el resultado. 4.6 Operador Binario NOR Este operador utiliza dos patrones de bits, y consiste en ir evaluando un bit de cada uno de los dos patrones para aplicar la tabla de verdad correspondiente, este operador significa negación conjuntiva porque es la negación de OR. Esta operación puede considerase similar de la siguiente manera: A NOR B = NOT (A OR B) 17

18 Su tabla de verdad es la siguiente: NOR x y x NOR y Si lo analizamos con algunos enunciados nos daremos cuenta que será falso si tan sólo alguno de los enunciados es verdadero, de forma contraria sólo será verdadero si los dos son falsos, analicemos cada caso de la tabla de verdad: 1. México ha ganado una copa del mundo en fútbol soccer o es un país del continente europeo. (Este sería el enunciado con OR) debe ser negado. ninguna copa del mundo, el segundo tampoco se cumple porque no pertenece al continente europeo, por lo que la operación quedaría representada como 0 NOR 0 y el resultado sería México ha ganado una copa del mundo en fútbol soccer o es un país del continente americano. (Este sería el enunciado con OR) debe ser negado. ninguna copa del mundo, el segundo sí se cumple, es verdadero porque pertenece al continente americano, por lo que la operación quedaría representada como 0 NOR 1 y el resultado sería México no ha ganado una copa del mundo en fútbol soccer o es un país del continente europeo. (Este sería el enunciado con OR) debe ser negado. ganado ninguna copa del mundo, el segundo no se cumple porque no pertenece al continente europeo, por lo que la operación quedaría representada como 1 NOR 0 y el resultado sería México no ha ganado una copa del mundo en fútbol soccer o es un país del continente americano. (Este sería el enunciado con OR) debe ser negado. ganado ninguna copa del mundo, el segundo también se cumple porque pertenece al continente americano, por lo que la operación quedaría representada como 1 NOR 1 y el resultado sería 0. Para entender mejor su operación veamos el siguiente ejemplo: Use el operador NOR con los patrones de bits y Utilizando su tabla de verdad 18

19 NOR x y x NOR y Por lo tanto, el resultado es Recuerda que con el operador NOR si los dos bits son 0 nos dará 1, en caso contrario siempre será 0 el resultado. Las Tablas de verdad nos muestran el comportamiento de las compuertas lógicas, que son descritas por Morris (2003, p. 28) como circuitos electrónicos que operan con una o más señales de entrada para producir una señal de salida, estas señales solo pueden tomar dos valores, 0 ó 1, encendido o apagado. Referencias Blanco, C. (2003). Electrónica Digital. Oviedo, España: Universidad de Oviedo. [Versión electrónica]. Recuperado el 1 de marzo de 2011, de %B3nica+Digital&hl=es&ei=XoB0TffmAoassAPtm8XOCw&sa=X&oi=book_result&ct= result&resnum=8&ved=0ce0q6aewbw#v=onepage&q&f=false Barco, C. (2005). Álgebra Booleana. Aplicaciones Tecnológicas. (1ª ed.). Caldas, Colombia: Editorial Universidad de Caldas. [Versión electrónica]. Recuperado el 2 de marzo de 2011, de =onepage&q&f=false Forouzan, B. A. (2003). Introducción a la ciencia de la computación: De la manipulación de datos a la Teoría de la computación. México, D.F.: International Thomson Editores. Morris, M. (2003). Diseño Digital. (3ª Ed.). México, D. F.: Pearson Educación. Recuperado el 2 de marzo de 2011, de ris+mano&hl=es&ei=tw95tz32oye2tgfmytdpbg&sa=x&oi=book_result&ct=bookthumbnail&resnum=2&ved=0cc0q6wewaq#v=onepage&q&f=false Oviedo, E. M. (2004). Lógica de Programación. (2ª ed.). Bogotá. Colombia: Ecoe Ediciones. [Versión electrónica]. Recuperado el 2 de marzo de 2011, de %B3gica+de+programaci%C3%B3n&hl=es&ei=WI50TcGzDoecsQPqr93ACw&sa=X& oi=book_result&ct=result&resnum=1&ved=0ccqq6aewaa#v=onepage&q&f=false 19