Beruflich Dokumente
Kultur Dokumente
BINARIO,OCTAL ,HEXADECIMAL,ETC
Introduccin
ingresa al computador, como caracteres. Existen caracteres alfabticos, numricos, especiales, de control, grficos.
se puede representar depende: de la longitud de la cadena (lon) del nmero de smbolos disponibles (num) cantidad de objetos=numlon hay 263 = 17576 cadenas distintas de caracteres a ... z (slo minsculas)
Sistemas De Numeracin
Se realizan las operaciones en una computadora
usando el sistema de numeracin de base dos (binario). Son muy usados tambin el octal y hexadecimal como cdigos intermedios.
Sistema Decimal
Su importancia radica en que se utiliza universalmente para representar cantidades fuera de un sistema digital. Hay situaciones en las cuales los valores decimales tienen que convertirse en valores binarios antes de que se introduzcan en sistema digital y tambien hay situaciones en que los valores binarios de un circuito digital tienen que convertirse a valores decimales para presentarse al mundo exterior.
DE DECIMAL A BASE N
La parte decimal se multiplica por la base. El resultado se vuelve a multiplicar. Tomar la parte entera de cada resultado.
Ejemplos De Conversiones
48.15 a binario. Primero la parte entera 48 es
110000 y la parte decimal 0.15*2 = 0.3 luego 0.3*2 = 0.6, 0.6*2 = 1.2, 0.2*2 = 0.4 ... Entonces 48.15 en binario es 110000.0010 1011.1101 a decimal. La parte entera 1011 es 8 + 2 + 1 = 11 y la parte decimal 2-1 + 2-2 + 2-4 = 0.8125. Entonces 1011.1101 = 11.8125
Diversa Conversiones
viceversa.
SISTEMA DE NUMERACIN EN BASE DOS BINARIO Es el que usan los ordenadores, que es como si slo tuvieran un dedo, su unidad bsica de memoria, el bit, slo puede tomar dos valores, inactivo o activo, y se codifican como 0 y 1, respectivamente. Por ejemplo, veamos el nmero binario 10110. Estamos en base 2, as que el nmero se calcula as:
= 0 * 2^0 + 1 * 2^1 + 1 * 2^2 + 0 * 2^3 + 1 * 2^4 = 0 + 2 + 4 + 0 + 16 = 22
(decimal)
Operaciones Binarias
Complemento a 1: cambiar los 0 por 1 y viceversa.
Complemento a 2: complemento a 1 y sumar 1. Suma: recordar 1 + 1 es 10 (0 y lleva 1). Resta: recordar 0 1 es 1 pero se debe 1.
Ejemplos De Operaciones
Complemento a 1: 10001001 es 01110110.
Complemento a 2: 11001001 es
-Comp a 1 de 11001001 + 1, es decir 00110110 + 1 = 00110111. Suma: 11011010 + 10110110 = 110010000. Resta: 1001001 110011 = 10110.
Ejemplos De Operaciones
Es posible usar el complemento a 2 de un nmero como su
negativo. Para restar dos nmeros, sumamos al "minuendo" el complemento a 2 del "sustraendo". Trabajando con nmeros de 8 bits, que son los que utiliza el Procesador Z-80. Vamos a restar 28 menos 19, para lo cual sumamos a 28 el complemento a 2 de 19:
-28 +00011100 19 11101101 =9 =100001001 Obtenemos el nmero "00001001" con un acarreo de "1". El acarreo nos indica que el resultado es positivo, es decir, el resultado es "+9" como caba esperar.
Ejemplos De Operaciones
Restar 19 menos 28 por tanto, tendremos que sumar a 19
el complemento a 2 de 28: -19 +00010011 28 11100100 =-9 =011110111 Esta vez hemos obtenido el nmero "11110111" con un acarreo de "0". El hecho de que el acarreo sea "0" nos indica que el nmero es negativo, y "11110111" es, precisamente, complemento a 2 de "9", es decir, "-9" como tambin caba esperar.
Ejemplos De Operaciones
Trabajando con nmeros de 8 bits, podemos saber si
un nmero es negativo con slo mirar el primer bit (el de ms a la izquierda); si este bit es "1", el nmero ser negativo. Bien, esto no siempre es cierto. Trabajando con 8 bits, se pueden representar 256 nmeros distintos (desde 0 hasta 255), el Z-80 los considera casi siempre, todos positivos, pero hay veces que considera positivos a los 128 primeros (desde 0 a 127) y negativos a los 128 restantes (desde 128 a 255). En este ltimo caso, s funciona la regla explicada anteriormente, y de hecho, al bit de ms a la izquierda se le denomina "bit de signo".
OPERACIONES BINARIAS
En lo que sigue se adopta como convencin la lgica positiva, lo que implica: verdadero = 1 = activo, ------, falso = 0 = inactivo
La operacin AND (Y) tiene resultado 1 si sus dos operandos son ambos 1 La operacin OR (O) tiene resultado 1 si cualquiera de sus operandos es 1 La operacin XOR tiene resultado 1 si los operandos son distintos (uno en 0 y el otro en 1) La operacin ADD (SUMA) se define igual que con los nmeros decimales
OPERACIONES BINARIAS
La operacin NOT (NO) tiene resultado 1 si el
operando es 0 y viceversa
AND OR XOR NOT SUMA
0 * 0=0
0 + 0 =0
0 X 0 =0
NOT 1 = 0
0+0=0
0 * 1 =0
0 + 1 =1
0 X 1 =1
NOT 0 = 1
0+1=1
1 * 0 =0
1 + 0 =1
1 X 0 =1
---
1+0=1
1 * 1 =1
1 + 1 =1
1 X 1 =0
---
1 + 1 =10
importante en el trabajo que se realiza en una computadora digital. Este tiene una base de ocho, lo cual significa que tiene ocho posibles dgitos: 0, 1, 2, 3, 4, 5, 6 y 7. As, cada dgito de un nmero octal puede tener cualquier valor del 0 al 7.
16410 = 2448
sistemas de numeracin, al menos en lo que respecta a los ordenadores. Conversin de Hexadecimal a decimal 81216 81216 = 8 x 162 + 1 x 161 + 2 x 160 81216 = 2048 + 16 + 2 81216 = 206610 Conversin de decimal a Hexadecimal 423 423%16=26 con residuo 7 26%16=1 con residuo 10 1%16= 0 con residuo 1 entonces: 42310 = 1A716
GENERALIZANDO
Un nmero en base n slo puede estar formado por dgitos entre 0 y n-1, por ejemplo, en base 2 slo se admiten los dgitos 0 y 1; en base 8, los dgitos 0 a 7; en base 10, los dgitos 0 a 9.
Representacin en el ordenador
Con la representacin en el sistema binario: cualquier dato de entrada (a travs de algn perifrico de entrada) tiene que ser codificado a una cadena de 0s y 1s cualquier dato de salida tiene que ser decodificado de cadenas de 0s y 1s al formato que permite su representacin en el perifrico de salida correspondiente Principales tipos de datos: Texto (cadenas de letras) Nmeros /cantidades Imgenes Vdeo, Audio,
Representacin de textos
Se establece un cdigo que asigna a cada smbolo (letra, blanco, puntuacin) una cadena de 0s y 1s Ejemplo: Cdigo ASCII: h=01101000 o=01101111 l=01101100 a=01100001 Hola tu. =
01001000 01101111 01101100 01100001 00100000 01110100 01110101 00101110
Aritmtica Binaria
Representacin en coma fija: El punto decimal est en una posicin fija y no ocupa espacio. Se coloca siempre a la derecha o a la izquierda: 010111001 01100010. Nmeros enteros: Sin signo: para n bits 0..2n Con signo: para n bits -2n-1+1..2n-1-1. Magnitud y signo: El bit ms significativo para el signo, el resto magnitud. El nmero 0 tiene dos representaciones.
Aritmtica Binaria
Complemento a 1: Los nmeros positivos se representan igual que con magnitud y signo. Los negativos en complemento a 1: Basta cambiar los 0 por 1 y los unos por ceros. El nmero 0 tiene dos representaciones. Complemento a 2: Los positivos se representan igual que con magnitud y signo. Los negativos se obtienen sumandole 1 al complemento a 1 de su correspondiente positivo.
Cdigos de E/S
Cdigos que asocian a un carcter una secuencia determinada de bits
Se utilizan para codificar textos con el fin de transferir la informacin entre distintos dispositivos informticos
Ejemplos: BCD, EBCDIC, ASCII
Cdigo ASCII
ASCII American Standard Code for Information Interchange Utiliza 7 bits 27 = 128 caracteres representables Es de los ms utilizados representa las letras occidentales (minscula, mayscula), signos especiales y cifras Cdigos de E/S: ASCII extendido: Aade un bit adicional 28 = 256 posibles caracteres aade las letras especiales (, , , , ...) y smbolos grficos (por ejemplo: )
Cdigo BCD
BCD Binary Coded Decimal Los dgitos decimales (0,1,2...9) se convierten uno a uno, a binario de forma separada. Se requieren 4 bits por dgito. 6 combinaciones no se utilizan. Ej: 32 -> 0011 0010BCD Dado que la E/S se realiza en decimal, a veces no compensa la doble traduccin decimal-binario y binariodecimal. Aunque los datos ocupan ms espacio es ms rpida la codificacin/decodificacin.
Cdigo BCD
un peso. Los pesos ms utilizados son los 8421 y 2421. El primero corresponde a BCD natural. El segundo se denomina cdigo de Aiken. El cdigo de Aiken es autocomplementario, al cambiar los ceros por unos y viceversa, la nueva combinacin tambin pertenece al cdigo. En los cdigos BCD no ponderado no se asigna peso a los bits. Ej: BCD exceso-3: se obtiene sumando 3 al BCD natural. Es autocomplementario. Ej: 3 -> 0110BCD EXCESO-3
Representacin de imgenes
Se representan todos sus puntos (dots, pixel(e)s) Para imgenes, pantallas, impresoras, escneres Datos importantes: Tamao: en pixeles / cm / pulgadas (inch) Resolucin: n x m define el nmero de pixels horizontales (n) y verticales (m) respecto a pantallas o imgenes se utiliza sin medida (se refiere a la pantalla o al imagen completo) respecto a impresoras y escneres con medida: ppp(puntos por pulgada) o dpi (dots per inch) Resoluciones tpicas de pantallas: 640 x 480 , 800 x 600, 1024 x 768, ... , 1600 x 1200 pixeles
Representacin de imgenes
Ms datos importantes: Profundidad / nmero de colores: el nmero de bits que se usan para representar cada punto 1 bit: slo dos colores (blanco y negro) 4 bit: 24 = 16 colores 8 bit = 1 byte: 28 = 256 colores 16 bit = 2 byte 24 bit = 3 byte: 224 =16777216 (color verdadero) 32 bit = 4 byte
Representacin de imgenes
Qu cantidad de memoria es necesaria para guardar?: la imagen de la pantalla (resolucin de 1024 x 768 pixeles con
color verdadero de 24 bits): 1024 * 768 * 24 bits = 18874368 bits =2359296 byte = 2304 Kbyte = 2,25 Mbyte una imagen de resolucin 300x300 dpi de tamao 10x5 inch en color verdadero (24 bits): 10 x 5 inch = 10* 2,54 x 5 * 2,54 cm = 25,4 x 12,7 cm 10 * 5 * 300 * 300 * 24 bits = 108000000 bits = 13500000 byte = 12,8 Mbyte en un disco duro de 10 Gbyte cabran 800 imgenes de este tipo, en un CD-ROM de 700 Mbyte unos 54