Representación de los datos Versión 2

Slides:



Advertisements
Presentaciones similares
Aritmética del Computador Introducción a la Tecnología de la Información.
Advertisements

Representación de la Información dentro del Computador
Representación de la Información dentro del Computador
SISTEMAS DE NUMERACIÓN
Sistemas Numéricos UPOLI - Estelí MSc. Marcos Hernández Zamora
Sistema Numérico Binario
Sistemas Numéricos Octal & Hexadecimal
BLOQUE 1 EQUIPOS INFORMÁTICOS
DEFINICION DE TERMINOS SEMEJANTES
CLASE 1 SISTEMAS NUMÉRICOS Y CÓDIGOS
Hola buen día, espero que disfrutes la clase
APLICACIONES DE ALGEBRA BOOLEANA
SISTEMAS DE NUMERACIÓN
UNIDAD 3 Progresiones.
Introducción a la Ingeniería en Sistemas Computacionales
3. INTRODUCCIÓN A LA PROGRAMACIÓN
Cambio de Base.
Representación de los datos
SISTEMAS DE NUMERACIÓN
UNIDAD 1:SISTEMA DE NUMEROS
Operaciones con fracciones
Sistemas Numéricos.
SISTEMAS DE NUMERACIÓN Y LA REPRESENTACION DE LA INFORMACIÓN  Sistema decimal: Es aquel que está conformado por 10 dígitos numéricos En informática.
Curso Circuitos Digitales I Sesión 2
Convertir una fracción a un decimal
EXPONENTES Y RADICALES
Sistemas de Numeración
Electrónica Digital.
Conversiones entre Sistemas Numéricos
DIVISIÓN DE POLINOMIOS 1
SISTEMAS DE NUMERACIÓN
Sistemas decimal, binario, octal y hexadecimal
Sistemas de numeración
UNIVERSIDAD TECNICA DE COTOPAXI UNIDAD ACADEMICA DE CIENCIAS ADMINISTRATIVAS Y HUMANISTICAS CARRERA DE EDUCACION BASICA MATEMATICA I ING. MSC. OSCAR GUAYPATIN.
ALMA SARA ALEGRÍA BAUTISTA ERANDI CHAVOLLA UGARTE MARÍA DEL SOCORRO HERNÁNDEZ MORENO.
Organización del Computador 1 Sistemas de Representación.
INTRODUCCIÓN A LAS TÉCNICAS DIGITALES
Aritmética PARA COMPUTADORAS
Unidad 3 Sistemas numéricos
Sistemas de numeración
Diseño Lógico I Sistemas de Numeración
CODIFICACIÓN DE LA INFORMACIÓN
Con números se puede demostrar cualquier cosa.
Sistema de Numeración Digital.
Codificación.
Computadora para Ingeniería Mecánica
Conversiones entre Sistemas Numéricos
Sistemas de numeración y Representación de la Información
Objetivo de la Sesión. Al concluir esta sesión manejaras los principales sistemas de numeración.
Arquitectura de Computadoras I
Sistema Numérico Binario Prof. Carlos Rodríguez Sánchez.
COMPUTO I - UASF SISTEMA BINARIOS.
Operaciones Algebraicas
REPRESENTACIÓN DE LA INFORMACIÓN
SISTEMAS NUMÉRICOS Oscar Ignacio Botero H..
OPERACIONES BINARIAS BÁSICAS
Representación de datos
Algoritmos y Desarrollo de Programas I

Conversiones Octal y Hexadecimales
Sistema Binario.
SISTEMA DE NUMERACIÓN. ¿Qué es un sistema de numeración? Conjunto de símbolos y reglas que permiten representar datos numéricos. La principal regla es.
Conversiones Sistemas decimal - binario - octal - hexadecimal
Ingeniería en Informática F UNDAMENTOS DE C OMPUTACIÓN B ACHILLERATO EN I NGENIERÍA I NFORMÁTICA L IC. C ARLOS H. G UTIÉRREZ L EÓN.
BIOINFORMÁTICA CONVERSIÓN DE SISTEMAS DE NUMERACIÓN BINARIO DECIMAL OCTAL HEXADECIMAL Angélica Inés Partida Hanon
Programación SISTEMAS NUMERICOS PROGRAMACION I INFO 012.
Ing. Mónica Patricia René Universidad del Caribe Ing. Mónica Patricia René Universidad del Caribe.
Representación de la Información en el Computador Prof. Manuel B. Sánchez.
Números y Fracciones 1.Los números naturales y los enterosLos números naturales y los enteros 2.Números primosNúmeros primos 3.Máximo común divisor y mínimo.
Sistema Numérico Binario Prof. Carlos Ortiz Muñoz.
Transcripción de la presentación:

Representación de los datos Versión 2 CLASE 1 Representación de los datos Versión 2

MENU DEL DIA ¿Análogo o digital? Señales binarias. Formas de onda digitales Señales periódicas Señales no periódicas Representación de datos Representación binaria de números. Suma binaria. Resta binaria. Representación de números con signo. Signo-magnitud Suma y resta Complemento a 1 Complemento a 2 Otros códigos.

ANALOGO .vs. DIGITAL CONTINUO DISCRETO Una señal análoga se caracteriza por presentar un numero infinito de valores posibles. Una señal digital solo puede tomar un numero finito de valores. Posibles valores: 1.00, 1.01, 200003,…, infinitas posibilidades Posibles valores: 0, 1, 2, 3 o 4.

¿ANALOGO O DIGITAL? Diga cuales cantidades son análogas y cuales son digitales: La temperatura del agua en la playa. Los granos de arena en un recipiente. El numero de olas que golpea la playa. El peso de una ola. La gente que se encuentra en un radio de 1 kilometro cuadrado Respuestas: Análogo: 1, 4. Digital: 2, 3, 5.

SEÑALES DIGITALES ANALOGO ANALOGO

SEÑALES BINARIAS CONTINUO DISCRETO BINARIO

SEÑALES BINARIAS Señal digital que puede tomar solo dos posibles valores (Niveles lógicos). Un nivel lógico puede representar varias cosas. NIVEL BAJO ALTO 1 falso verdadero off on 0 Volt. 5 Volt. rojo verde no si Los niveles lógicos típicamente se representan con 1 y 0. NIVEL BAJO (0) ALTO (1) Cada digito se denomina bit (binary digit).

SEÑALES BINARIAS - PULSO Variación momentánea de un voltaje desde un nivel lógico al nivel opuesto. Después de un tiempo hay un retorno al nivel de voltaje original. Flanco de Subida Flanco de Bajada Alto Bajo Pulso Alto Bajo Flanco de Bajada Flanco de Subida

FORMAS DE ONDA DIGITALES Serie de 1s y 0s lógicos graficados como función del tiempo. Una onda digital esta conformada por pulsos. Tipos Periódica No periódica

DC = TH/T (O porcentualmente: %DC = (TH/T)*100%). ONDAS PERIODICAS Este tipo de onda se caracteriza por repetir el patrón de 1s y 0s cada cierto periodo de tiempo. TH TL T Periodo (T): Tiempo requerido para que una onda periódica se repita. Tiempo alto (TH): Tiempo en el cual la onda permanece en estado alto durante un periodo. Tiempo bajo (TL): Tiempo durante un periodo en el cual la onda permanece en estado bajo. Frecuencia (f): Numero de veces que una onda periódica se repite en un lapso de 1 segundo. Ciclo de dureza: Fracción del periodo durante la cual una onda digital se encuentra en estado alto. La expresión se define como se muestra a continuación: DC = TH/T (O porcentualmente: %DC = (TH/T)*100%).

ONDAS PERIODICAS V 1 1 ms 1 2 3 4 5 6 7 8 9 10 Ejemplo 1: Dadas las ondas periódicas anteriormente mostradas, calcular: Tiempo en alto, tiempo en bajo, periodo, frecuencia y porcentaje de dureza.

ONDAS PERIODICAS - EJEMPLO Ejemplo 1 - Solución segunda onda: Tiempo en alto (TH), tiempo en bajo (TL), periodo (T), frecuencia (f) y porcentaje de dureza (%DC). 1 2 3 4 5 6 7 8 9 10 ms 𝑻𝑯=𝟐𝒎𝒔 𝑻𝑳=𝟏𝒎𝒔 𝒇= 𝟏 𝟑𝒎𝒔 = 𝟏 𝟑× 𝟏𝟎 −𝟑 𝒔 =𝟑𝟑𝟑,𝟑𝟑𝑯𝒛 𝑻=𝑻𝑯+𝑻𝑳=𝟑𝒎𝒔 %𝑫𝑪= 𝑻𝑯 𝑻 ×𝟏𝟎𝟎%= 𝟏 𝟑 ×𝟏𝟎𝟎%=𝟑𝟑,𝟑𝟑%

ONDAS PERIODICAS Ejemplo 2: Un circuito digital describe una onda que puede ser descrita por el siguiente patrón periódico de bits: 0011001100110011: ¿Cual es el ciclo de dureza de la onda? Escriba el patrón de bits de una onda con el mismo ciclo de dureza y el doble de frecuencia de la original. Escriba el patrón de bits de una onda que tenga la misma frecuencia que la original y un ciclo de dureza del 75%.

ONDAS NO PERIODICAS Estas ondas se caracterizan por exhibir un patrón de 1s y 0s no repetitivo en el tiempo. Ejemplo: Un circuito digital genera las siguientes cadenas de 1s y 0s: 0011111101101011010000110000 0011001100110011001100110011 0000000011111111000000001111 1011101110111011101110111011 El tiempo entre bits es siempre el mismo. Bosqueje la onda digital generada. ¿Cuáles ondas son periódicas y cuales no lo son?

REPRESENTACION DE DATOS Muchas definiciones son posibles dependiendo el contexto. Pero básicamente un dato es una representación física de la información. Chef, ¿Qué putas es un dato? Que puede ser almacenada, transmitida o procesada.

REPRESENTACION DE DATOS La información puede ser muy complicada, por eso se hace necesaria una representación simple. Como se ha visto con anterioridad, la información mas simple puede ser un FALSO/VERDADERO. En voltajes un falso puede ser 0V y un verdadero 5V. La señal de voltaje con solo dos posibilidades es conocida como bit. FALSO VERDADERO

SISTEMA NUMERICO Conjunto ordenado de símbolos llamados dígitos. Con relaciones definidas para: La suma (+) Resta (-) Multiplicación (x) División (÷)

SISTEMA NUMERICO BASE (r): El número de dígitos en un sistema numérico se denomina base. Las bases mas utilizadas en sistemas computacionales son las siguientes. BASE SISTEMA NÚMERICO 2 Binario 8 Octal 10 Decimal 16 Hexadecimal

SISTEMA DECIMAL Sistema numérico más utilizado por el hombre en sus tareas de cálculo normales. Este sistema posee 10 dígitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Cualquier numero decimal se forma como una combinación de estos dígitos: 1024 123.1565 9981425.23604 Notación posicional: El valor de un digito dentro de un numero depende del lugar en el que se encuentra este dentro del numero. 4000 El valor del digito depende de cual digito es y donde esta ubicado. 6 4536 = 4000 + 500 + 30 + 6 = 4*1000+5*100+3*10+6*1 Peso

SISTEMA BINARIO Sistema numérico usado por la mayoría de computadores modernos. El sistema de números binarios solo tiene dos dígitos: 0 y 1. Algunos números binarios son: 10000011000111111 10110100000000001 11 111.011 1100.0001 El sistema numérico binario tiene una base de 2 con cada posición pesada por un factor de 2.

SISTEMA HEXADECIMAL Utiliza como base el numero 16. El sistema posee 16 dígitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E,F. Después de los números binarios los números hexadecimales son los mas importantes en aplicaciones digitales. Los dígitos hexadecimales pueden contener mas información digital en menos dígitos que una representación binaria 1000110010110000011111112 = 8CB07F16

SISTEMA OCTAL El sistema posee 8 dígitos: 0, 1, 2, 3, 4, 5, 6, 7. La base de este sistema es el numero 8. El sistema posee 8 dígitos: 0, 1, 2, 3, 4, 5, 6, 7. Ejemplo: 1000110010110000011111112 = 431301778

NOTACION POLINOMIAL Sea N un numero representado en base r tal y como se muestra a continuación: 𝑁= 𝑎 𝑛−1 𝑎 𝑛−2 𝑎 𝑛−3 … 𝑎 1 𝑎 0 . 𝑎 −1 … 𝑎 −𝑚 𝑟 Este numero puede ser escrito como un polinomio en potencias de la base de la siguiente manera: 𝑁= 𝑖=−𝑚 𝑛−1 𝑎 𝑖 𝑟 𝑖 = 𝑎 𝑛−1 𝑟 𝑛−1 + 𝑎 𝑛−2 𝑟 𝑛−2 +…+ 𝑎 1 𝑟 1 + 𝑎 0 𝑟 0 + 𝑎 −1 𝑟 −1 +… 𝑎 −𝑚 𝑟 −𝑚

NOTACION POLINOMIAL - EJEMPLOS 𝑵= 𝒊=−𝒎 𝒏−𝟏 𝒂 𝒊 𝒓 𝒊 = 𝒂 𝒏−𝟏 𝒓 𝒏−𝟏 +…+ 𝒂 𝟏 𝒓 𝟏 + 𝒂 𝟎 𝒓 𝟎 + 𝒂 −𝟏 𝒓 −𝟏 +… 𝒂 −𝒎 𝒓 −𝒎 Expresar en notación polinomial los siguientes números: 4289,31 10 101101,101 2 7𝐴𝐹 ,1𝐵 16 Solución:

SISTEMAS NUMERICOS Octal (8) Decimal (10) Binario (2) Hexadecimal (16)

CONVERSION DE DECIMAL A BINARIO Existen dos métodos para tal fin; por suma de potencias de 2 o por divisiones sucesivas. En este caso solo vamos a tratar el segundo método. Decimal (10) Binario (2) Método de divisiones sucesivas Convertir el numero 15310 a binario Respuesta: 15310 = 1001100110 Definiciones: MSB (Most significant bit): Es el bit mas a la izquierda en un numero binario. Este es el bit con mayor peso en el numero. LSB (Least significant bit): Es el bit mas a la derecha del numero, se caracteriza por tener el menor peso. Ejemplos: Convertir los siguientes números decimales a binarios: 118910 409510

CONVERSION DE BINARIO A DECIMAL La manera mas simple consiste en multiplicar cada bit por su peso y realizar la suma. Decimal (10) Binario (2) Conversión de un numero binario a decimal Convertir el numero 10011102 a decimal 10011102 = 1*(2^6) + 0*(2^5) + 0*(2^4) + 1*(2^3) + 1*(2^2) + 1*(2^1) + 0*(2^0) = 1*(64) + 0*(32) + 0*(16) + 1*(8) + 1*(4) + 1*(2) + 0*(1) = 64 + 0 + 0 + 8 + 4 + 2 + 0 = 78 Respuesta: 10011102 = 7810 Ejemplos: Convertir los siguientes números decimales a binarios: 0.11012 10.1012

CONVERSION DE DECIMAL A OCTAL O HEXADECIMAL Al igual que en el caso binario se emplea el método de divisiones sucesivas, sin embargo en este caso, se divide por la base del sistema deseado (en este caso 16 o 8, pero en general puede ser cualquier base). El residuo arrogara como resultado un valor el cual debe ser codificado en como un digito valido de la base que se este trabajando (para el caso 12 o 16). Decimal (10) Hexadecimal (16) Ejemplo: Convertir el numero 186910 a hexadecimal y octal Respuesta: 186910 = 74D10 Ejemplos: Convertir los siguientes números decimales a hexadecimal y octal: 1012810 70910

CONVERSION DE HEXADECIMAL O OCTAL A DECIMAL En este caso se debe debe multiplicar cada uno de los dígitos de la base octal o hexadecimal por el peso asociado, el resultado de sumar estos productos será el numero en decimal. Ejemplo: Convertir el numero 10B316 a decimal 10B316 = 1*(16^3) + 0*(16^2) + B*(16^1) + 3*(16^0) = 1*(4096) + 0*(256) + 11*(16) + 3*(1) = 4096 + 0 + 176 + 3 = 4275 Respuesta: 10B316 = 427510 Ejemplo: Convertir el numero 57128 a decimal 57128 = 5*(8^3) + 7*(8^2) + 1*(8^1) + 2*(8^0) = 5*(512) + 7*(64) + 1*(8) + 2*(1) = 2560 + 508 + 8 + 2 = 3078 Respuesta: 57128 = 307810

CONVERSION DE UN NUMERO BINARIO A HEXADECIMAL Debido a que la base hexadecimal (16) depende de la base binaria (2), la conversión se facilita, para ello se sigue el siguiente sencillo procedimiento: Divida el numero binario en grupos de 4 bits. En caso de que el numero de bits del numero no sea múltiplo de 4 se agregan los bits necesarios hasta que la cantidad de bits sea múltiplo de 4. Reemplace cada numero con el equivalente hexadecimal. Ejemplo: 0010111110011010011111012 2 F 9 A 7 D 2F9A7D16 Respuesta: 10111110011010011111012 = 2F9A7D16

CONVERSION DE UN NUMERO BINARIO A OCTAL El procedimiento es bastante similar al caso de hexadecimal, a continuación se detallan los pasos: Divida el numero binario en grupos de 3 bits. En caso de que el numero de bits del numero no sea múltiplo de 3 se agregan los bits necesarios hasta que la cantidad de bits sea múltiplo de 3. Reemplace cada numero con el equivalente octal Ejemplo: 0010111110011010011111012 1 3 7 1 5 1 7 5 137151758 Respuesta: 10111110011010011111012 = 137151758

CONVERSION DE UN NUMERO HEXADECIMAL U OCTAL A BINARIO En ambos casos el procedimiento es el opuesto a las dos conversiones previamente mostradas. A continuación se muestra cada caso: Hexadecimal  Binario A216 1010 0010 = 101000102 Octal  Binario 7038 111 000 011 = 1110000112

MAS EJEMPLOS DE CONVERSION Binario  Decimal NUMERO BINARIO 101101,101 … BinN … Bin5 Bin 4 Bin3 Bin2 Bin1 Bin0 , Bin-1 Bin-2 Bin-3 BinM 1 1 1 1 1 1 B*2N … 1*25 0*24 1*23 1*22 0*21 1*20 1*2-1 0*2-2 1*2-3 … B*2-M 32 8 4 1 0,5 0,125 Suma (45,625)10

MAS EJEMPLOS DE CONVERSION HEX 1 2 3 4 5 6 7 8 9 10 A 11 B 12 C 13 D 14 E 15 F Hexadecimal  Decimal NUMERO HEXADECIMAL 7AF,1B HexN … Hex2 Hex1 Hex0 , Hex-1 Hex-2 … HexM 7 A F 1 B 7 10 15 1 11 H*10N … 7*162 10*161 15*160 1*16-1 1*16-2 … H*16-M 1792 160 15 0,0625 0,0429 Suma 1967,6679

MAS EJEMPLOS DE CONVERSION Convertir (234)10 a base 2 Decimal Binario Divisiones Sucesivas 234 2 -234 117 2 58 -116 1 2 29 -58 2 14 -28 1 2 7 -14 2 3 -6 1 2 1 -2 (234)10 = 1 ( ) 2 Cociente < base TERMINAMOS

MAS EJEMPLOS DE CONVERSION Binario Hexadecimal DEC B HEX 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 10 1010 A 11 1011 12 1100 C 13 1101 D 14 1110 E 15 1111 F Convertir (1101111101.111101)2 a base 16 00 11 0111 1101 . 1111 01 00 3 7 D . F 4 (1101111101.111101)2 = (37D.F4)16

MAS EJEMPLOS DE CONVERSION Hexacimal Binario DEC B HEX 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 10 1010 A 11 1011 12 1100 C 13 1101 D 14 1110 E 15 1111 F Convertir (7AD.B)16 a base 2 7 A D B . 0111 1010 1101 . 1011 (7AD.B)16 = (011110101101.1011)2

ORDEN DE CONVERSIONES Binario  HexadecimaL Base N  Decimal  Base M

RESUMEN METODOS DE CONVERSION

RESUMEN METODOS DE CONVERSION

REPRESENTACION BINARIA DE NUMEROS Con anterioridad se pudo observar que cualquier cantidad podía ser representada en diferentes bases (2, 8, 10 y 16 en nuestro caso). En esta sección se abordara un poco mas la relación entre los numero en base binaria y en base decimal.

REPRESENTACION BINARIA DE NUMEROS Un numero binario esta compuesto de bits. Generalización: Un numero con n bits tiene hasta 2^n posibles combinaciones. El rango de estas combinaciones va desde 0 hasta 2^n-1. 11001101001111101 bit A mayor numero de bits, mayor numero de combinaciones posibles. Ejemplo: Dado un numero binario de 5 bits: ¿Cuántas combinaciones posibles existen? ¿Cuál es el rango? Muestre todas las posibles combinaciones.

11 SUMA BINARIA 0 + 0 = 00 (Acarreo 0, suma 0) Cuando se suman dos dígitos binarios se pueden dar las siguientes posibilidades: 0 + 0 = 00 (Acarreo 0, suma 0) 0 + 1 = 01 (Acarreo 0, suma 1) 1 + 0 = 01 (Acarreo 0, suma 1) 1 + 1 = 10 (Acarreo 1, suma 0) 1 + 1 + 1 = 11 (Acarreo 1 , suma 1) 11 bit de acarreo bit de suma

SUMA BINARIA – ALGUNOS EJEMPLOS

RESTA BINARIA 0 - 0 = 0 1 - 1 = 0 1 - 0 = 1 10 - 1 = 1 (0 – 1 con acarreo negativo de 1)

RESTA BINARIA – ALGUNOS EJEMPLOS Regla para restar Si esta prestando desde una posición que contiene un 1, deje un 0 en dicha posición después de prestar. Si esta prestando desde una posición que contiene 0, usted debe prestar del bit mas significativo que contenga un 1. Todos los 0s se volverán 1s, y el 1 que presto al principio se volverá 0. 0 - 0 = 0 1 - 1 = 0 1 - 0 = 1 10 - 1 = 1 (0 – 1 con acarreo negativo de 1)

REPRESENTACION BINARIA DE NUMEROS CON SIGNO Oh, y ahora quien podrá ayudarme Todo lo que hemos visto anteriormente esta relacionado a números sin signo. ¿Qué acontece para el caso de los números con signo entonces? Pos nada home, existen tres formas de representar números enteros con signo, estas son: Signo – magnitud. Complemento a 1. Complemento a 2.

REPRESENTACION SIGNO - MAGNITUD En esta representación, el bit mas a la izquierda de la secuencia es el bit de signo, el resto de la secuencia es la magnitud del numero. Rango: Para un numero de N bits el rango va: − 𝟐 𝑵−𝟏 𝒂 𝟐 𝑵−𝟏 1 N N-1 … 0: Positivo (+) Signo Magnitud 1: Negativo (-) Ejemplo: Asumiendo que se tiene una secuencia de 8 bits: 7 6 MAGNITUD S +2710 = 000110112 -2710 = 100110112

SUMA Y RESTA DE NUMEROS EN REPRESENTACION MAGNITUD Y SIGNO Cuando se desean sumar dos números cuya representación es la representación magnitud signo se procede de la siguiente manera: Si el signo de ambos números es el mismo, sumamos las magnitudes y el resultado hereda el signo de los operando. Si los signos de ambos son diferentes es necesario comparar las magnitudes: Si las magnitudes son iguales, el resultado es 0. Si las magnitudes son diferentes, restamos la magnitud del menor de la magnitud del mayor y el resultado hereda el signo de la magnitud del mayor. Resta: Se calcula como una suma después de cambiar el signo del sustraendo Ejemplo: Suponga que se emplean 8 bits para la representación signo-magnitud de varios números, realice las operaciones indicadas a continuación: 27 10 00011011 2 27 10 28 10 27 10 27 10 28 10 28 10 00011100 2 + + −16 10 − −16 10 10010000 2

COMPLEMENTO A 1 Es una forma de representación de números con signo en la cual, los números negativos son creados al complementar todos los bits de un numero, incluyendo el bit de signo, de tal manera que si N es un numero positivo su negativo 𝑁 (en complemento a 1) se calcula así: 𝑁 = 2 𝑛 −1 −𝑁 Ejemplo: Calcular el complemento a 1 de 7, usando representación de 4 bits. Con estos datos n=4 de modo que:

COMPLEMENTO A 1 Según lo anterior, en resumidas cuentas: Los números positivos se representan de la misma manera que para el caso signo-magnitud de modo que el signo bit de signo es 0. En el caso de los números negativos, estos se generan escribiendo el numero positivo (en la forma signo-magnitud) y posteriormente negando cada uno de los bits. Ejemplo: Asumiendo que se tiene una secuencia de 8 bits: +2710 = 000110112 +2710 = 000110112 Numero positivo 111001002 Inversión de los bits Numero positivo -2710 = 011001002 Numero negativo

COMPLEMENTO A 2 Es otra forma de representación de números con signo. Asi: Los números positivos se representan de la misma manera que para el caso signo-magnitud o complemento a 1. (Bit MSB es 0 indicando numero +). Los números negativos se generan tomando la magnitud del numero positivo, invirtiendo todos los bits y añadiendo 1. (Bit MSB es 1 indicando numero -). Esta es la forma mas comúnmente usada para la representación de números con signo. El acarreo que produce el MSB se descarta. Ejemplo: Asumiendo que se tiene una secuencia de 8 bits: +2710 = 000110112 Numero positivo Inversión de los bits +2710 = 000110112 111001002 +1 Adición de 1 Numero positivo 111001012 -2710 = 111001012 Numero negativo

COMPLEMENTO A 2 Asumiendo que se tienen n bits para representar un numero en complemento a 2, se tiene que: El numero positivo mas alto en notación complemento a 2 es un 0 seguido por n-1 1s. El numero negativo mas pequeño en complemento a 2 es un 1 seguido por n-1 0s. Ejemplo: Asumiendo que se tiene una secuencia de 4 bits, muestre el rango de números en complemento a 2: Rango: El rango de un numero x de n bits en complemento a 2 es: −2 𝑛 ≤𝑥≤ 2 𝑛−1

CONVERSION DE NUMEROS EN COMPLEMENTO A 2 A BASE 10 Decimal (10) Complemento a 2 Para convertir un numero de N bits que se encuentra en decimal a su equivalente en complemento a 2, se emplea la siguiente tabla: Ejemplo: Supóngase que se esta representando un numero 8 8 bits en complemento a 2, cual es su equivalente en decimal: 10000100 2 =1∗ −2 7 +0∗ 2 6 +0∗ 2 5 + 0∗ 2 4 + 0∗ 2 3 + 1∗ 2 2 + 0∗ 2 1 + 0∗ 2 0 =1∗ −128 +0+0+ 0+ 0+ 1∗4+ 0+ 0= -128 + 4 = -124 =−124 10

SUMA EN COMPLEMENTO A 2 +9 01001 +4 00100 +13 01101 +9 01001 −4 11100 En este caso el bit de signo de cada numero se opera de la misma forma que los bits de magnitud. Cualquier acarreo mas allá del signo se ignorara. Existen 5 posibles casos veamos esto con un ejemplo. Ejemplo: Supóngase que están usando 5 bits para la representación de diferentes números en complemento a 2. Los casos que se pueden dar al sumar son: Caso I: Dos números positivos. +9 01001 +4 00100 +13 01101 Caso II: Un numero positivo y uno negativo mas pequeño. +9 01001 −4 11100 +5 100101

SUMA EN COMPLEMENTO A 2 −9 10111 +4 00100 −5 11011 −9 10111 −4 11100 Caso III: Un numero positivo y uno negativo mas grande. −9 10111 +4 00100 −5 11011 Caso IV: Dos números negativos. −9 10111 −4 11100 −13 110011 Caso V: Dos números iguales pero de signo opuesto −9 10111 +9 01001 −13 100000

SUMA EN COMPLEMENTO A 2 En general: Sumar dos números del mismo signo (ambos positivos (caso I) o ambos negativos (caso IV)) producen un resultado correcto siempre y cuando no se sobrepase el rango del sistema numérico. Sumar dos números de diferente signo siempre producen un resultado correcto (Casos II y III). Algunas sumas producen un resultado que sobrepasa el rango del sistema numérico, dándose una condición que se conoce como desbordamiento (overflow). Veamos: +8 +9 01000 01001 −15 10001 Signo incorrecto Magnitud incorrecta

RESTA EN COMPLEMENTO A 2 Cuando se realiza una resta, primero se calcula el complemento a 2 del sustraendo y luego se suma este al minuendo usando las reglas normales de suma. Por ejemplo:

OTRAS REPRESENTACIONES Si serás menso, pos existen otros códigos inventados representar caracteres como letras, el código ASCII por ejemplo Si mami, chusma, chusma, prrrr. Chanfle: ¿Y cuando los datos no son numéricos sino que también se representan letras como hago? Grrrr, Toma,…. Vaya y dígale que convierta números a su abuela. Vámonos tesoro no te ajuntes con esta chusma. No te doy otra no mas porque, … grrrr… Fijate, fijate, fijate,... Pi, pi, pi, pi, …

OTROS CODIGOS - ASCII CODIGO ASCII (Código Estándar Americano para Intercambio de información) Código empleado para representar caracteres alfanuméricos (caracteres numéricos y alfabéticos) y de control. Para la representación de los caracteres el código ASCII utiliza 7 bits, para un total de 128 caracteres posibles.

OTROS CODIGOS - ASCII http://www.asciitable.com/ Carácter Código hexadecimal Código decimal Código binario D 44 68 1000100 A 41 65 1000001 g 67 103 1100111 i 69 105 1101001 t 74 116 1110100 a 61 97 1100001 5 35 53 0111100

OTROS CODIGOS CODIGO BCD (Binary Coded Decimal) 4987 0100 1001 1000 Código en el cual cada digito decimal es representado por una secuencia de 4 bits. Ejemplo: Cual es el equivalente en BDC del numero decimal 4987. 4987 0100 1001 1000 0111 Respuesta: 4987 = 010010010000111BCD