UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERIA ESCUELA DE CIENCIAS Y SISTEMAS ORGANIZACIN COMPUTACIONAL ING.

OTTO RENE ESCOBAR LEIVA Aux. Ociel Jimenez

Tarea de Investigacin
Cdigos Binarios Complemento en Base r y r 1

NOMBRE: Fernando Alberto Mazariegos Tajiboy CARNET: 201020345 SECCION: B FECHA: 6 de agosto de 2013

CODIGOS BINARIOS
Codificar
Al tener un nmero de elementos como entrada, especficamente 2n, se puede generar cierta respuesta con N salidas con una especie de caja negra de por medio. El objetivo de codificar va a ser representar la salida el cdigo binario correspondiente a la entrada activada. El cdigo binario es utilizado para codificar cadenas de bits.

Tipos de Cdigos Binarios

Cdigos binarios decimales
Para este tipo de cdigos se requiere que sean de un mnimo de cuatro bits. Se pueden generar varios cdigos diferentes intercambiando los cuatro o ms bits de manera que se den diez combinaciones.

BDC
Binario Decimal Codificado, es una forma directa asignada a un binario equivalente. Se puede asignar cargas a los bits binarios de acuerdo a su posicin. Las cargas en este cdigo son 8, 4, 2 y 1. Los nmeros se representan en ordenadores digitales en binario o decimal a travs de cierto cdigo binario. Cuando se estn especificando los datos, el usuario gusta dar los datos en forma decimal. Las maneras decimales recibidos se almacenan internamente en el computador por medio del cdigo decimal. Cada digito decimal requiere por lo menos cuatro elementos de almacenamiento binario. Los nmeros decimales se convierten a binarios cuando las operaciones aritmticas se hacen internamente con nmeros representados en binario. Es posible tambin realizar operaciones aritmticas directamente en decimal con todos los nmeros ya dejados en forma codificada. Existe una diferencia entre conversin de un nmero decimal a binario y la codificacin binaria de un nmero decimal. En cada uno de los caso el resultado final es una serie de bits. Los bits obtenidos de la conversin son dgitos binarios. Los bits obtenidos de la codificacin son combinaciones de unos a ceros arregladas de acuerdo a las reglas del cdigo usado. Por tanto es extremadamente importante tener en cuenta, que una serie de unos y ceros en un sistema digital pueden algunas veces representar un nmero binario y otras veces representar alguna otra cantidad discreta de informacin como se especifica en un cdigo binario dado. El cdigo BDC ha sido escogido de tal manera que es un cdigo y una conversin binaria directa siempre y cuando los nmeros decimales sean algn entero y entre 0 y 9. Para nmeros mayores que 9, la conversin y codificacin son diferentes. La propiedad de la deteccin de error de este cdigo puede comprenderse si uno se da cuenta de que los sistemas digitales representan el binario 1 mediante una seal

especfica uno y el binario cero por otra segunda seal especifica. Durante la transmisin de seales de un lugar a otro puede presentar un error. Uno o ms bits pueden cambiar de valor. Un circuito en el lado de recepcin puede detectar la presencia de ms o menos de dos unos y en el caso de que la combinacin de bits no est de acuerdo con la combinacin permitida, se detectar un error.

Reflejado
Los sistemas digitales pueden ser diseados para procesar datos solamente en forma discreta. Muchos sistemas fsicos suministran salida continua de datos. Estos datos pueden convertirse en forma discreta o digital antes de ser aplicados a un sistema digital. La informacin anloga o continua se convierte a forma digital por medio del convertidor anlogo a digital. Algunas veces es conveniente usar el cdigo reflejado para representar los datos digitales convertidos en datos anlogos. La ventaja del cdigo reflejado sobre los nmeros binarios puros es que el nmero en el cdigo reflejado cambia en un solo bit cuando cambia de un nmero al siguiente. Una aplicacin tpica del cdigo reflejado ocurre cuando los datos anlogos se representan por un cambio continuo de la posicin de un eje. El eje se divide en segmentos y a cada segmento se le asigna un nmero. Si se hace corresponder segmentos adyacentes con nmero de cdigo reflejados adyacentes, se reduce la ambigedad cuando se censa la deteccin en la lnea que separa cualquier par de segmentos para obtener un cdigo reflejado se puede comenzar con cualquier combinacin de bits y proceder a obtener la siguiente combinacin, cambiando solamente un bit de 0 a 1 de 1 a 0 de cualquier modo deseado, al azar, siempre y cuando dos nmeros no tengan cdigos asignados idnticos. El cdigo reflejado se conoce como el cdigo Gray.

Cdigos alfanumricos
Muchas aplicaciones de ordenadores digitales, requieren manejar datos que consisten no solamente de nmeros sino tambin de letras. Un cdigo alfanumrico es un cdigo binario de un grupo de elementos consistente de los diez numero decimales, los 26 caracteres del alfabeto y de cierto nmero de smbolos especiales tales como $. El nmero total de elementos de un grupo alfanmero es mayor que 26. Por consiguiente debe ser codificado con un mnimo de seis bits. La necesidad de representar ms de 64 caracteres (las letras minsculas y los caracteres de control especiales para la transmisin de informacin digital) dio lugar a cdigos alfanumricos de siete y ocho bits. Uno de estos cdigos es conocido como ASCCI (American Standard Code for Information Interchange).

Cdigos Binarios de Error

La informacin binaria, siendo seales de pulsos modulados o seales de entrada y salida de un ordenador digital, puede ser transmitida a travs de algn medio de comunicacin tal como ondas de radio o alambres. Cualquier ruido externo introducido en el medio de

comunicacin fsica cambia los valores de los bits de 0 a 1 y viceversa. Pude ser usado un cdigo de deteccin de error con el objeto de detectar los errores durante la transmisin. Error detectado no puede ser corregido pero s indicada su presencia. El procedimiento usual es observar la frecuencia del error. Si el error ocurre de vez en cuando, aleatoriamente y sin algn efecto pronunciado sobre el total de la informacin transmitida o no se hace nada o se transmite de nuevo el mensaje errneo especifico. Si el error ocurre tan a me nudo que se distorsiona el significado de la informacin recibida, se debe rectificar la falla del sistema. Un bit de paridad es un bit extra, incluido con el mensaje para convertir el nmero total de unos en par o impar.

COMPLEMENTO EN BASE R Y R-1

Los complementos se usan se usan en los ordenadores digitales para ejemplificar la operacin de sustraccin y para manipulaciones lgicas. Hay dos complementos para cada sistema de base r. el complemento de r y el complemento de (r-1).cuando se sustituye el valor de la base los dos tipos reciben los nombres de complementos de 2 y 1 en el uso de los nmeros binarios o complementos de 10 y 9 en el caso de los nmeros decimales.

Complemento r
Dado un numero positivo N en base r con parte entera de n dgitos, se define el complemento r de N como rn N para N 0 y 0 para N = 0.Por la definicin es claro que el complemento de 10 de un nmero decimal puede ser formado dejando todos los ceros menos significativos inalterados, restando el primer nmero diferente de cero menos significativo de 10 para luego sustraer el resto de dgitos ms significativos de 9. El complemento de 2 puede ser formado dejando todos los ceros menos significativos y el primer digito diferente de cero sin cambio, para luego remplazar unos por ceros y ceros por unos en el resto de dgitos ms significativos. Un tercer mtodo ms sencillo para obtener el complemento de r es dado despus de la definicin del complemento de (r-1). El complemento de r de un nmero existe para cualquier base r (siendo r mayor pero no igual a 1).

Complemento de (r-1)
Dado un positivo N en base r con una parte entera de n dgitos y una parte fraccionaria de m dgitos, se define el complemento de (r-1) de N como rn r-m N. El complemento de 9 de un nmero decimal se forma simplemente sustrayendo cada dgito de 9. El complemento de 1 de un nmero binario se expresa en una forma an ms sencilla: los uno se cambian a cerros y los ceros a unos. Como en el complemento de (r-1) se puede obtener muy fcilmente el complemento de r. De las definiciones se desprende

que el complemento de r puede ser obtenido del complemento de (r-1) despus de sumar r-m al digito menos significativo. Vale la pena mencionar que el complemento de complemento deja al nmero en su valor original. El complemento de r de N es rn - N y el complemento de (rn N) es rn (rn N) = N; de la misma manera sucede con el complemento 1.

Sustraccin con complementos de r

El mtodo directo de sustraccin diseado en las escuelas usa el concepto de prestar. En este meto se presta un 1 de una posicin significativa ms alta cuando el digito del minuendo es ms pequeo que el correspondiente digito del sustraendo. Esto parece el mtodo ms sencillo usado por la gente al hacer la sustraccin con papel y lpiz. Cuando la sustraccin se ejecuta por medio de los componentes digitales se encuentra que este mtodo es menos eficiente que el mtodo que usa complementos y suma de la forma descrita a continuacin. La sustraccin de dos nmeros positivos (M N), ambos en base r puede hacerse de la siguiente manera: 1. Se suma el minuendo M al complemento de r del sustraendo N. 2. Se inspeccinalos datos obtenidos en el Paso 1 para una lleva2 final. a.) Si ocurre una lleva final, se debe descartar. b.) Sino ocurre una lleva final, se toma el complemento de r del nmero obtenido en el paso 1 y se coloca un nmero negativo al frente. La prueba de este procedimiento es: la suma de M al complemento de r de N da (M + r n N). Para nmeros que tienen una parte entera de N dgitos, r n es igual a 1. (Lo que se ha llamado la lleva final) en la posicin (N + 1). Como se asume que M y N son positivos, por tanto: a.) (M + rn N) >= rn si M >= N, o b.) (M + rn N) < rn si M < N En el caso (a) la respuesta es positiva e igual a M N, y se obtiene directamente descartando la lleva final rn. En el caso (b) la respuesta es negativa e igual a -(N M). Este caso se detecta por la ausencia de la "lleva" final La respuesta se obtiene sacando un segundo complemento y agregando un signo negativo: -[rn (M + rn N)] = -(N M).

Sustraccin con complemento de (r 1)

El procedimiento para sustraer con el complemento de (r 1) es exactamente el mismo que el usado con el complemento de r excepto por una variacin llamada la lleva final de reinicio mostrada a continuacin. La sustraccin M N de dos nmeros positivos en base r puede calcularse de la siguiente manera: 1. Se agrega el minuendo M al complemento de (r 1) del sustraendo N. 2. Se inspecciona el resultado en el Paso 1 y la lleva final

a.) Si aparece una lleva final se agrega 1 al digito menos significativo (lleva final de reinicio). b.) Si no ocurre una lleva final, se obtiene el complemento de (r 1) del nmero obtenido en el Paso 1 y se coloca un signo negativo al frente.

Comparacin entre los complementos de 2 y de 1

Al comparar los complementos de 2 y de 1 se detallan las ventajas y desventajas de cada uno. El complemento de 1 es ms fcil de ejecutar, por medio de componentes digitales ya que lo nico que hay que hacer es cambiar los ceros a unos y los unos a ceros. La ejecucin del complemento de 2 puede obtenerse de dos maneras. Agregando 1 al digito significativo menor del complemento 1 y el otro dejando los primeros ceros, en las posiciones significativas menores y el primer 1 inalterados para cambiar solamente el resto de unos a ceros y de ceros a unos. Durante la sustraccin de los nmeros, usando complementos, es ventajoso emplear el complemento de 2 en el cual solamente se requiere una operacin aritmtica de suma el complemento de 1 requiere dos sumas aritmticas cuando sucede una lleva final de reinicio. El complemento de 1 tiene la desventaja adicional de poseer dos ceros aritmticos: uno con todos los ceros y otro con todos los unos. Mientras que el complemento de 2 tiene solamente un cero aritmtico, el 0 complemento de 1 puede ser negativo o positivo lo cual podra complicar la situacin.