Documente Academic
Documente Profesional
Documente Cultură
Pgina 1 de 37
Actividad 5: Aritmtica binaria En actividades previas has estudiado la representacin de los nmeros binarios y distintas funciones booleanas. En esta actividad, aprenders a realizar distintas operaciones bsicas con nmeros binarios. Los circuitos electrnicos pueden manejar esta lgica y estas operaciones bsicas son tiles en todos los niveles de las operaciones matemticas que realizan los computadores. Esta actividad incluye los siguientes temas: Resea general de la aritmtica binaria Operaciones aritmticas con nmeros binarios Sistemas digitales y aritmtica binaria
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 2 de 37
OBJETIVOS
En esta actividad, realizars lo siguiente: Aprender a sumar y restar nmeros binarios. Explorar las dificultades de trabajar con nmeros binarios. Aprender de qu modo los sistemas digitales trabajan con nmeros binarios positivos y negativos.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 3 de 37
Conversiones - revisin
Convertir un nmero binario en nmero decimal Los patrones que has observado anteriormente se pueden aplicar tambin a esta base de numeracin. Cuanto ms hacia la izquierda se coloca un dgito, es ms alta la potencia de 2 por la que hay que multiplicarlo. El siguiente ejemplo ilustra la conversin de un nmero binario a formato decimal.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 4 de 37
Convertir un nmero decimal a formato binario Como recordars del mdulo Fundamentos de la electrnica, se siguen los siguientes pasos para convertir un nmero binario a formato de base 10 (decimal): 1 Divide el nmero decimal por 2. 2 Si hay resto, escribe 1 como dgito de la derecha del nmero binario que ests calculando. Si no hay resto, el dgito de la derecha del nmero binario ser 0.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 5 de 37
Convertir un nmero decimal a formato binario - Continuacin 3 Divide nuevamente el resultado por 2. 4 Nuevamente, si hay resto, coloca un 1 en la segunda posicin desde la derecha del nmero binario. Si no hay resto, el segundo dgito desde la derecha ser 0. 5 Contina dividiendo por dos de la misma forma hasta que no quede nada del nmero decimal.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 6 de 37
Convertir un nmero decimal a formato binario - Ejemplo Aqu se muestra un ejemplo de la conversin de un nmero decimal a binario. Nota que los restos se indican en parntesis. Un resto igual a 0, por supuesto, indica que no hay resto.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 7 de 37
Suma binaria
Leyes de la suma binaria Las reglas para sumar dos nmeros binarios son simples: 0+ 0+ 1+ 1+ 0=0 1=1 0=1 1 = 10
Recuerda que en el nmero binario 10, el 1 representa 2, contrariamente al nmero decimal 10, en el que el 1 representa 10.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 8 de 37
Sumar y acarrear Como puedes ser, para sumar 1 + 1, se necesita otro dgito. Al igual que en la aritmtica decimal, este dgito se llama el acarreo o transporte. En la tabla que se muestra se ilustra la suma de dos nmero binarios. Las dos columnas de la izquierda muestran los dos bits que se sumarn, A y B. En la tercera columna, Suma, se muestra el dgito menos significativo, y en la columna del extremo derecho, se muestra el acarreo. Las leyes de la aritmtica dictan que el acarreo aparece cuando la suma de los nmeros es igual a o mayor que la base (en este caso la base es 2). El acarreo se suma a los dgitos del lado izquierdo.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 9 de 37
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 10 de 37
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 11 de 37
3 Mediante las reglas que has aprendido para la suma binaria, suma los nmeros. Usa cada celda de la hilera "Acarreo" para anotar el acarreo de la columna anterior.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 12 de 37
4 La suma de los nmeros 11010 y 10101 es 101111. Convertirs ahora los nmeros a formato decimal y los sumars para verificar estos resultados. Convierte los nmeros binarios 11010 y 10101 a sus equivalentes decimales. Cules son los equivalentes decimales?
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 13 de 37
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 14 de 37
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 15 de 37
7 Compara la conversin del nmero decimal 47 con la suma de los nmeros binarios 11010 y 10101. Como puedes ver, ambos resultados son 101111. Por lo tanto has confirmado los resultados de tu suma binaria.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 16 de 37
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 17 de 37
Representar la columna de acarreo La columna Acarreo en la tabla es un paralelo de la salida que se muestra en una tabla de verdad de la funcin AND. Este bit es necesario para la salida Acarreo, por lo tanto la compuerta XOR es extraa. Las compuertas AND y NOR pueden usarse para realizar la funcin XOR. Vers ejemplos de esto en las prximas secciones.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 18 de 37
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 19 de 37
Circuitos sumadores completos El circuito que se muestra ilustra lo que se conoce como un circuito sumador completo. Este circuito incluye una entrada Acarreo. La salida incluye la suma de las entradas y un bit adicional para la salida Acarreo, que se acarrea luego al siguiente paso.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 20 de 37
Sumar nmeros con N dgitos Para sumar de dos nmeros con N dgitos cada uno, es necesario un medio sumador para el primer par de dgitos (los dgitos del extremo izquierdo de cada nmero), y sumadores completos para el resto de los dgitos.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 21 de 37
Sumar nmeros con N dgitos - Continuacin El circuito que se muestra puede sumar dos nmeros de cualquier longitud, siempre que haya suficientes circuitos sumadores para todos los dgitos. Este tipo de circuito se conoce como un circuito sumador paralelo. Observa que hacer una suma completa desde este circuito lleva cierto tiempo, porque el dgito de acarreo debe transferirse de paso en paso. Este retardo se llama rizo. (Este no es el mismo rizo u ondulacin que has estudiado en el mdulo Fundamentos de la electrnica en conexin con los filtros).
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 22 de 37
Resta binaria
El proceso de la resta binaria La resta binaria se realiza de la misma manera que la ms conocida resta decimal. Se aplican las siguientes reglas: 0-0=0 1-0=1 1-1=0 0 - 1 = ?? Dado que an no has estudiado la representacin de un nmero binario negativo, no trataremos an la cuarta regla. El tema de los nmeros binarios negativos se ver luego en esta actividad.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 23 de 37
El proceso de la resta binaria - Continuacin El problema de resta que se muestra ilustra el proceso de resta binaria. Comienza desde la derecha, como cualquier resta. Como puedes ver, 1 - 1 = 0. Los dgitos del medio son ms problemticos, porque no puedes restar 1 de 0. Por lo tanto, tal como haras en la aritmtica decimal, "tomas prestado" del siguiente dgito hacia la derecha. Este se designa con la letra B.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 24 de 37
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 25 de 37
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 26 de 37
Operaciones matemticas con nmeros binarios El dgito adicional que representa el signo del nmero (positivo o negativo) puede, en teora, ser sumado o restado por el sistema digital como cualquier otro 0 o 1. Sin embargo, si intentas realizar una operacin matemtica con los nmeros binarios que se muestran, notars que los resultados son incorrectos. El dgito adicional que indica el signo del nmero altera el resultado de cualquier operacin matemtica que se realice.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 27 de 37
Ejemplo: Sumar nmeros binarios positivos y negativos Considera la siguiente suma: 3 + (-2) = ?? Al trabajar con nmeros decimales, la respuesta es clara: 3 + (-2) = 1. Si estos nmeros se convierten a formato binario, sin embargo, la suma ser la siguiente: 0011 + 1010 = ?? Segn las reglas que has aprendido para la suma, el resultado ser 1101. En otras palabras, 0011 + 1010 = 1101. An as, si consultas la tabla que se muestra, vers que 1101 = -5. En otras palabras, la suma es incorrecta. Ahora, verifica otra suma: 2 + (-2) = 0. En formato binario, 2 = 0010, y (-2) = 1010. A primera vista pensaras que 0010 + 1010 dara como resultado 1100, o (-4) en formato decimal. Obviamente, esto es incorrecto. Si pruebas esto con otros nmeros, vers que los resultados son siempre incorrectos. La suma de un dgito que representa el signo del nmero altera el valor del nmero. Por lo tanto, para permitir que los sistemas digitales realicen las operaciones matemticas en forma correcta, debe hacerse un ajuste a la representacin de los nmeros negativos.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 28 de 37
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 29 de 37
Explicacin de las sumas de nmeros positivos y negativos La necesidad de cambiar los nmeros para reflejar a los nmeros negativos para sistemas digitales reside en el hecho de que todo nmero positivo tiene un nmero con valor opuesto, su inverso. Cuando se lo suma al nmero original, este nmero inverso da como resultado 0. Suponiendo que un sistema trabaja slo con entradas y salidas de cuatro dgitos, considera los siguientes ejemplos de sumas binarias: 1100 + 0100 = 1 0000. Dado que el sistema slo puede producir una salida de cuatro dgitos, el dgito que est ms a la izquierda se trunca. Como resultado, usando las reglas que ya has aprendido para la suma binaria, puedes ver que el resultado de cuatro dgitos es 0000. El decimal equivalente de esta suma es (-4) + 4 = 0. Como puedes ver, los resultados son equivalentes.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 30 de 37
Complementos de 2
Qu son los complementos de 2? Los pares positivos y negativos que se ven en una sola hilera de la tabla de la figura son el complemento de 2 uno de otro. Cada nmero positivo tiene un nmero negativo que es su complemento de 2, y es el complemento de 2 para el mismo nmero negativo. Al sumar y restar nmeros binarios negativos, no se usa la representacin ordinaria del nmero binario negativo (1 para representar el signo negativo y el nmero binario equivalente). En lugar de ello, se usa el complemento de dos del nmero positivo. Para cualquier nmero binario dado X de N dgitos, su complemento es un nmero Y, tambin de N dgitos de longitud, que, cuando se suma a X da como un resultado igual a . El mtodo de representar nmeros negativos como complementos de 2 se conoce como Mtodo de complementos de 2.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 31 de 37
Encontrar un complemento de 2 De acuerdo con la regla que has estudiado anteriormente, un + (-a) = 0. Dado un nmero a, su complemento de 2 puede determinarse del siguiente modo: Toma, por ejemplo, el nmero 0100 (decimal 4). Este nmero tiene cuatro dgitos de longitud. Como recordars, un nmero de N dgitos ms su complemento de dos debe ser igual a . Para encontrar el complemento de dos de un nmero de N dgitos de longitud, rstalo de . En forma prctica, se emplea el siguiente mtodo para usar circuitos electrnicos para encontrar un complemento de 2: Toma un nmero binario para el que quieras encontrar el complemento de 2. Convierte cada dgito a su inverso - los ceros a unos y los unos a ceros. Esto puede lograrse usando una compuerta NOT. El nmero que se obtiene se llama complemento de uno. Una vez que se ha encontrado el complemento de 1, simplemente suma 1. El resultado es el complemento de 2.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 32 de 37
Encontrar un complemento de 2 - Ejemplo Considera el nmero 0110 (6 decimal). Si se invierte cada dgito del nmero, se obtiene el nmero 1001. Este es el complemento de 1. Ahora suma 1 a 1001. El resultado es 1010. Si consultas la tabla que has examinado anteriormente, puedes ver que es el equivalente al nmero decimal -6, pero para verificar tu respuesta suma 0110 y 1010: 0110 + 1010 = 10000. Como puedes ver, esta es la respuesta correcta.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 33 de 37
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 34 de 37
Sumar -A y -B Ahora considera otro ejemplo: (-13) + (-23) = ??. El equivalente binario de 23 es 0010111. Su complemento de 2 es 1101001. Como observaste anteriormente, el complemento de dos para 13 es 1110011. Se muestra la suma de los nmeros. Nuevamente, el dgito que se agreg a la izquierda como resultado de la suma se trunca. (Un sistema digital trabaja con cadenas binarias de longitudes fijas.) Observa que el resultado es negativo (sealado por el 1 a la izquierda). Como tal, para determinar su equivalente decimal, debe determinarse el complemento de 2: Invertir cada dgito de 1011100 da como resultado 0100011. Sumar 1 a 0100011 da como resultado 0100100. El valor decimal de este nmero es 36, que es el valor absoluto del resultado. Ahora se coloca el signo negativo al lado del nmero nuevamente para indicar el valor real: (-36).
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 35 de 37
Restar B de A Considera el problema 13 - 23 = ?? Como sabes, puede cambiarse a 13 + (-23) = ?? sin modificar el resultado. Como puedes ver, esto se ha convertido en un problema de suma como los que has analizado previamente. Luego de encontrar el complemento de dos para 23, el problema puede plantearse como se muestra. Como puedes ver, el resultado es negativo (como lo indica el 1 en la posicin extrema izquierda). Por lo tanto debe encontrarse el complemento de dos del resultado. Invertir cada dgito del nmero 010110 da como resultado 001001. Sumar 1 da como resultado 001010, que equivale al nmero decimal 10. Ahora se reemplaza el signo negativo para dar como resultado final (-10): 13 - 23 = (-10).
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 36 de 37
Restar -B de -A Restar un nmero negativo a otro se realiza nuevamente convirtiendo el problema en un problema de suma: (-13) - (-23) = (-13) + 23. Luego de encontrar el complemento de dos para 13, el problema puede resolverse como se muestra. Como antes, el dgito adicional de la izquierda resultante de la suma se trunca. El nmero binario resultante es positivo (como lo indica el 0, que es el primer dgito desde la izquierda). El nmero 001010 es equivalente al nmero decimal 10.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011
Pgina 37 de 37
En esta actividad
Conclusin En esta actividad has estudiado aritmtica binaria para analizar de qu modo los sistemas digitales procesan las distintas entradas que se les proveen. Has aprendido las reglas de la aritmtica binaria bsica y analizado los complementos de 2, que permiten que los sistemas digitales procesen nmeros negativos.
http://216.93.173.214/cgi-bin/bu.cgi?page=good_content_pr&module_id=975&module_o... 07/02/2011