BINARIA PROFESOR: PROFESOR: PROFESOR: PROFESOR: L.I. ENRIQUE MARTINEZ GUTIERREZ MATERIA: MATERIA: MATERIA: MATERIA: ARQUITECTURA DE COMPUTADORAS GRADO: GRADO: GRADO: GRADO: SEXTO CUATRIMESTRE DE I.S.C. ALUMNO ALUMNO ALUMNO ALUMNOS SS S: :: : JOSE ERICK ZEPEDA ORTIZ ARTURO EMMANUEL AGUILAR GODINEZ TAPACHULA CHIAPAS, A TAPACHULA CHIAPAS, A TAPACHULA CHIAPAS, A TAPACHULA CHIAPAS, A 1 11 10 00 0 DE DE DE DE JUNIO JUNIO JUNIO JUNIO DEL DEL DEL DEL DOS MIL CATORCE DOS MIL CATORCE DOS MIL CATORCE DOS MIL CATORCE 2
INDICE
SISTEMAS DE NUMERACION Y ARITMETICA BINARIA3
CONVERSION ENTRE BASES.4
1.1.1 SISTEMA DECIMAL4
1.1.2 SISTEMA BINARIO.5
1.1.3 SISTEMA OCTAL..6
1.1.4 SISTEMA HEXADECIMAL...............................................................8
OPERACIONES ARITMETICAS CON NUMEROS EN DIFERENTES BASES.....9
COMPLEMENTO A LA BASE Y A LA BASE DISMINUIDA13
REPRESENTACION DE NUMEROS CON SINO.......................15
CODIOS NUMERICOS Y ALFANUMERICOS..16
PRORAMACION DE CONVERSIONES ENTRE DISTINTAS BASES NUMERICAS18
3
SISTEMAS DE NUMERACION Y ARITMETICA BINARIA
Los sistemas de numeracin son conjuntos de dgitos usados para representar cantidades, as se tienen los sistemas de numeracin decimal, binario, octal, hexadecimal, romano, etc. Un sistema de numeracin puede representarse como N = (S, R) N= Es el sistema de numeracin considerado (decimal, binario, etc.). S= Es el conjunto de smbolos permitidos en el sistema. En el caso del sistema decimal son {0,1,...9}. En el binario son {0,1}; en el octal son {0,1,...7}. En el hexadecimal son {0,1,...9, A, B, C, D, E, F}. R= Son las reglas que nos indican qu nmeros son vlidos en el sistema, y cules no. En un sistema de numeracin posicional las reglas son bastante simples, mientras que la numeracin romana requiere reglas algo ms elaboradas. Para indicar en qu sistema de numeracin se representa una cantidad se aade como subndice a la derecha el nmero de smbolos que se pueden representar en dicho sistema.
4
CONVERSION ENTRE BASES En Informtica se trabaja no solamente con el sistema decimal sino tambin con otros sistemas de numeracin como por ejemplo binario, octal, hexadecimal; entonces para convertir fcilmente de un sistema a otro se utilizan diferentes formas, rpidas y sencillas que describiremos a continuacin.
Para convertir entre diferentes bases es necesario en algunas ocasiones convertir primero a otro sistema de numeracin y despus al que se nos pide. Si es para convertir por ejemplo del sistema binario a decimal se aumenta los ceros antes y despus de la coma decimal tantos que sean necesarios. En la conversin de un nmero en base 10 a base n se realiza a travs de divisiones y multiplicaciones sucesivas por n. La conversin de un nmero entero y decimal para la facilidad de su conversin se le realiza por separado y luego se le une.
SISTEMA DECIMAL Para convertir un nmero decimal a binario, octal y hexadecimal el nmero decimal es sucesivamente dividido por 2,8 y 16. El nmero ser sucesivamente dividido entre 2, 8, 16 y el resultado del cociente ser nuevamente dividido entre 2, 8, 16 y as sucesivamente hasta que el cociente sea 0. El resto de cada divisin es un nmero binario, octal y hexadecimal que conforma el nmero resultante de la conversin. El primer resultado producido (el primer resto obtenido) corresponde al bit ms prximo al punto decimal (o lo que se conoce como bit de menor peso). Los sucesivos bits se colocan a la izquierda del anterior. Nota: Es como escribir en sentido contrario.
5
SISTEMA BINARIO CONVERSION DE BINARIO A DECIMAL Para realizar la conversin de binario a decimal, realice lo siguiente: Inicie por el lado derecho del nmero en binario, cada cifra multiplquela por 2 elevado a la potencia consecutiva (comenzando por la potencia 0). Despus de realizar cada una de las multiplicaciones, sume todas y el nmero resultante ser el equivalente al sistema decimal.
CONVERSION DE BINARIO A OCTAL Para efectuar esta conversin hay que agrupar los bits de a tres comenzando con los primeros 4 bits de la izquierda y siguiendo con los bits de la derecha.
CONVERSION DE BINARIO A HEXADECIMAL Para efectuar esta conversin hay que agrupar los bits de a cuatro comenzando con los primeros 4 bits de la izquierda y siguiendo con los bits de la derecha
E!EMPLO ' #11#11#1#1#1
#11# 11#1 #1#1 #11# ' 4
11#1 ' 13 ' D #1#1 ' 5 RESULTADO' 4D5(HEXADECIMAL)
SISTEMA OCTAL CONVERSION DE OCTAL A DECIMAL Los ocho primeros dgitos de nmeros decimales de 0 a 7 destinados al sistema numrico octal. Por lo tanto, la base del sistema numrico octal es representada por 8. El sistema numrico decimal utiliza 10 nmeros de 0 a 9.Por lo tanto, la base de nmeros decimales est representada por 10. *
En ciertas operaciones, Octal a Decimal conversin nmero es necesario entender las operaciones. El siguiente ejemplo permite que entender cmo convertir un nmero decimal equivalente al nmero octal.
CONVERSION DE OCTAL A BINARIO Y HEXADECIMAL La conversin nmero hexadecimal octal puede hacerse por dos sencillos pasos. Convierte al nmero octal en su equivalente binario y luego convertir el nmero binario en su nmero hexadecimal equivalente de la tabla de conversin produce el valor resultante.
CONVERSION DE OCTAL A BINARIO Y HEXADECIMAL La conversin nmero hexadecimal octal puede hacerse por dos sencillos pasos. Convierte al nmero octal en su equivalente binario y luego convertir el nmero binario en su nmero hexadecimal equivalente de la tabla de conversin produce el valor resultante.
E!EMPLO" *52 PASO 1" CONVERSION DE OCTAL A BINARIO
* 5 2 111 1#1 1# EQUIVALENTE BINARIO: 111101010 PASO2"CONVERSION BINARIA A HEXADECIMAL 1 111# 1#1# 1 D 9 EQUIVALENTE HEXADECIMAL: 1 D 9
8
SISTEMA HEXADECIMAL CONVERSION DE HEXADECIMAL A BINARIO Y A OCTAL Puede realizarse fcilmente en dos pasos, convertir el hexadecimal en su equivalente binario es el primer paso y convertir al nmero binario nmero octal equivalente de la tabla de conversin es el segundo paso para realizar la tarea. El siguiente ejemplo permite que entender cmo realizar el hexadecimal para conversin octal.
PASO 1: B 5 A
1#11 O1#1 1#1#
BINARIO : 101101011010
PASO 2: 1#1 1#1 O11 O1# 5 5 3 2 OCTAL: 5532
CONVERSION DE HEXADECIMAL A DECIMAL Los valores hexadecimales representan un sistema numrico basado en el nmero 16. Tienen los 10 dgitos regulares, del 0 al nueve, ms las seis letras, A, B, C, D, E y F. Se utiliza para codificar nmeros ms grandes porque es ms compacto que el sistema basado en el 10. Esto es, cada nmero se puede escribir con tantos o con menos dgitos en el sistema hexadecimal que en el decimal.
1.2 OPERACIONES ARITMETICAS CON NUMEROS EN DIFERENTES BASES ARITMETICA OCTAL En el sistema de numeracin octal, se realizan diferentes tipos de operaciones aritmticas. Se debe restar o dividir la semisuma de cada columna cuando la misma exceda la base del sistema, y colocar en la columna inmediata del lado izquierdo, el valor del acarreo tantas veces se haya superado la base del sistema. De esta misma forma cada unidad que se acarree equivale a ocho unidades de la columna anterior.
Al igual que en el sistema decimal, tambin en los sistemas de numeracin binaria, se pueden realizar operaciones aritmticas, tales como: suma, resta, multiplicacin y divisin tomando como referencia la base del sistema dado.
Al igual que en el sistema decimal, tambin en los sistemas de numeracin hexadecimal, se pueden realizar operaciones aritmticas, tales como: suma, resta, multiplicacin y divisin tomando como referencia la base del sistema dado. Se debe restar o dividir la semisuma de cada columna, cuando la misma exceda la base del sistema, y colocar en la columna inmediata del lado izquierdo, el valor del acarreo tantas veces se haya superado la base del sistema. Cada unidad que se acarree equivale a diecisis unidades de la columna anterior.
12
SUMA HEXADECIMAL 8 F 2 A 9 C 4 2 5 * 3 1 $ 4 B 9 C 4 D 3 C 9 E 2 A
E F 6 C 4 E 1 B 9 2 & 9 2
RESTA HEXADECIMAL
8 F 3 A 9 C 4 2 B 2 % 3 C A 4 C 9 D 4 3 A
5 2 9 5 D 2 6 E " &
MULTIPLICACION HEXADECIMAL 3 4 A 9 . 2 5 1 # * 4 D 6 9 5 2
" 9 C 6 D
DIVISION HEXADECIMAL 3 0 " 9 6 D 1 4 - 3 C 9 * C 8 A 3 C 9 9 * 8 C # B C B 4 # 8 8 * 8 1 # A 1 # 4 # # 6
13
COMPLEMENTO A LA BASE Y A LA BASE DISMINUIDA DEFINICION En las computadoras digitales se usan complementos para simplificar la operacin de la resta y para efectuar operaciones lgicas.
Vamos a ver el complemento a la base disminuida siendo r la base en la cual trabajaremos. (r 1) Sera nuestra base disminuida en 1. A esta operacin tambin se le llama complemento a uno.
VARIABLES
Primero las variables que nos ayudar a comprender mejor la frmula:
N va a ser nuestro nmero.
n va a ser la cantidad de dgitos que tiene nuestro nmero N.
r va a ser la base en la que estemos trabajando (binario, decimal, octal, hexadecimal).
FORMULA
La frmula para realizar el complemento a la base disminuida (r 1) De N es la siguiente:
(r n 1) N
EJEMPLOS
EN BASE DECIMAL: N=192834 n=6 r=10
Utilizando la frmula anterior quedara as: (1u 6 1) 1928S4 =(1uuuuuu 1) 1928S4 =999999 1928S4 =8u716S Entonces podemos concluir que el complemento a 9 (r 1) de 192834 es 807165.
EN BASE BINARIO: N=1011000 n=7 r=2 Utilizando la frmula: 14
(2 7 1) 1u11uuu =(1uuuuuuu 1) 1u11uuu =1111111 1u11uuu =u1uu111 Entonces concluimos que el complemento a 1 de 1011000 es 0100111
EN BASE OCTAL: N=123457 n=6 r=8 Utilizando la frmula: (8 6 1) 12S4S7 =(1uuuuuu 1) 12S4S7 =777777 12S4S7 =6S4S2u Concluimos que el complemento a 7 de 123457 es 654320
EN BASE HEXADECIMAL: N=14DC7F n=6 r=16 Utilizando la frmula: (16 6 1) 14C7F =(1uuuuuu 1) 14C7F =FFFFFF 14C7F =EB2S8u Se concluye que el complemento de 15 de 14DC7F es EB2380
15
REPRESENTACION DE NUMEROS CON SIGNO
En matemticas, los nmeros negativos en cualquier base se representan del modo habitual, precedindolos con un signo "".
Sin embargo, en una computadora, hay varias formas de representar el signo de un nmero. Existen cuatro mtodos de extender el sistema binario para representar nmeros con signo: signo y magnitud, complemento a uno, complemento a dos y exceso N.
Para la mayora de usos, las computadoras modernas utilizan tpicamente la representacin en complemento a dos, aunque pueden usarse otras en algunas circunstancias.
Signo y Magnitud
Un primer enfoque al problema de representar el signo de un nmero podra consistir en asignar un bit para representar el signo, poner ese bit (a menudo el bit ms significativo) a 0 para un nmero positivo, y a 1 para un nmero negativo. Los bits restantes en el nmero indican la magnitud (o el valor absoluto). Por lo tanto en un byte con solamente 7 bits (aparte del bit de signo) la magnitud puede tomar valores desde 01111111(+127) a 0000000 (0), y de aqu a 11111111 (-127). As se puede representar nmeros desde -12710 hasta +12710. Una consecuencia de esta representacin es que hay dos maneras de representar 0, 00000000 (0) y 10000000 (-0). De este modo -43 decimal codificado en un byte de ocho bits es 10101011. Este enfoque es directamente comparable a la forma habitual de demostrar el signo (colocando "+" o "-" al lado de la magnitud del nmero). Algunas de las primeras computadoras binarias (por ejemplo la IBM 7090) utilizaron esta representacin, quizs por su relacin obvia con la prctica habitual.
Representacin de nmeros con signo (ejemplo) Representar -12 10 en S-M, Ca1 y Ca2 usando 5 bits. 1. Expresamos la magnitud en 4 bits 1100 2 -12 10 5 bits 2. Aadimos un 0 por la izquierda 01100 S-M, Ca1, Ca2 = +12 10 3. Cambiamos el signo del nmero siguiendo las reglas de cada representacin: S-M: invertir el bit de signo Ca1: invertir todos los bits Ca2: empezando por la derecha, invertir slamente los bits que estn a la izquierda del primer 1 11100 S-M = -12 10 10011 Ca1 = -12 10 10100 Ca2 = -12 10 16
CODIGOS NUMERICOS Y ALFANUMERICOS.
Los cdigos numricos sirven para representar nmeros con fines de procesamiento y almacenamiento. Los nmeros de punto fijo y de punto flotante son ejemplos de estos cdigos.
Nmeros de punto fijo. Se utilizan para representar tantos enteros con signo como fracciones con signo. En ambos casos se usan los mismos sistemas de magnitud y signos de complemento a dos o de complemento a uno para representar los valores con signo. Los enteros de punto fijo tienen un punto binario implcito a la derecha del bit menos significativo; las fracciones de punto fijo tienen un punto binario implcito entre el bit de signo y el bit ms significativo.
Ejemplo 1. Dar dos posibles interpretaciones del nmero de punto fijo de ocho bits 01101010 usando el sistema de complemento a dos. Como el bit de signo es 0, el nmero representa el entero positivo 1101010, o bien la fraccin positiva 0.1101010.
Ejemplo 2. Dar dos posibles interpretaciones del nmero de punto fijo de 8 bits 11101010, usando el sistema de complemento a dos. El bit del signo es 1, por tanto el nmero representa a -0010110, o bien -0.0010110.
Representaciones con exceso o sesgadas. Una representacin con exceso K de un cdigo C se forma sumando el valor K a cada palabra del cdigo C. Las representaciones con exceso se utilizan a menudo para representar los exponentes de los nmeros de punto flotante. La representacin con exceso 8 de la tabla siguiente, se obtiene al sumar (1000)2 al cdigo de 4 bits.
Nmeros de punto flotante. Un nmero de punto flotante es un nmero N que se escribe como, N = M r E donde M, la mantisa, es un nmero de punto fijo que contiene los dgitos significativos de N y E, el exponente o caracterstica, es un entero de punto fijo.
Al deducir la representacin de un nmero de punto flotante, la mantisa y la caracterstica se codifican por separado. La base es implcita y no se incluye en la representacin. La mantisa, muchas veces, se codifica con magnitud y signo, por lo general como una fraccin.
CDIGO ALFANUMRICO
Con un cdigo de un bit podemos representar 2 1 =2 combinaciones. Para representar los diez dgitos (0-9) y las 26 letras minsculas necesitamos como mnimo 6 bits (2 5 =32, 2 6 =64 combinaciones). Si adems se quieren representar las letras maysculas y otros smbolos de utilidad necesitaremos un mayor nmero de bits. En general con el trmino de carcter o cdigo alfanumrico se incluyen:
Las letras: a-z y A-Z.
Los nmeros: del 0 al 9
Los smbolos: @ ! # $ + - * / = % ( ) [ ] etc.
Los caracteres de control: <CR>, <LF>, etc. 18
La informacin que la computadora debe procesar est formada por letras, nmeros y smbolos especiales. Los ordenadores trabajan con voltajes fijos que se representan con los nmeros 0 y 1 que forman la base de un sistema binario. Con la presencia o ausencia de tensin elctrica no slo se pueden representar nmeros sino los estados de una variable lgica Con un conjunto de variables lgicas se pueden definir cualquier sistema lgico. Un cdigo alfanumrico muy popular y ampliamente utilizado, es el llamado cdigo ASCII (American Standard Code for Information Interchange), que en espaol quiere decir: cdigo estndar americano para el intercambio de informacin, el cual es un cdigo de siete bits muy utilizado en los sistemas digitales avanzados (computadores, redes de transmisin de datos, etc.) para representar hasta 128 (27) piezas de informacin diferentes, incluyendo letras, nmeros, signos de puntuacin, instrucciones y caracteres especiales.
PROGRAMACION DE CONVERSIONES ENTRE DISTINTAS BASES NUMERICAS.
PROGRAMA DE CONVERSIONES A DIFERENTES TIPOS DE BASES NUMERICAS EJECUTADO EN NETBEANS. /012034 5016 +.. . 7089:;< AREMAO .+ =5/;<9 >0?0.89=@.S10AA4<6 /8B@=1 1@0CC 1;A?4<C=;A4C D =A9 A854<;E 4$/E F=3=9;6 F;8B@4 B=A0<=;E;190@E:4$0F41=50@6 =A9 C0@=<6 /8B@=1 ?;=F IA3<4() D F; D S10AA4< 4A9<0F0 ' A4G S10AA4<(SHC945.=A)6 19
SHC945.4<<./<=A9@A(I PRORAMA DE CONVERSIONES I)6 SHC945.;89./<=A9@A()6 SHC945.;89./<=A9@A(I1., CONVERSION DE DECIMAL A BINARIO I)6 SHC945.;89./<=A9@A(I2., CONVERSION DE DECIMAL A OCTAL I)6 SHC945.;89./<=A9@A(I3., CONVERSION DE DECIMAL A HEXADECIMAL I)6 SHC945.;89./<=A9@A(I ELIE TU OPCION" I)6 =A9 ;/ ' 4A9<0F0.A4$9IA9()6 CG=91: (;/) D 10C4 1" D
SHC945.;89./<=A9@A(ICONVERSION DE DECIMAL A BINARIO I)6 F;D SHC945.;89./<=A9(IINTRODUCE TU NUMERO MAYOR O IUAL A #" I)6 A854<; ' 4A9<0F0.A4$9IA9()6 JG:=@4(A854<;K#)6
SHC945.;89./<=A9@A(ICONVERSION DE DECIMAL A OCTAL I)6 F;D SHC945.;89./<=A9(IINTRODUCE TU NUMERO MAYOR O IUAL A #" I)6 A854<; ' 4A9<0F0.A4$9IA9()6 JG:=@4(A854<;K#)6
4$/'#6 ;190@'#6 G:=@4(A854<;L'#)D F=3=9; ' A854<; M 86 ;190@ ' ;190@ & F=3=9; . M09:./;G(1#E 4$/)6 4$/&&6 A854<; ' A854<;+86 J SHC945.4<<./<=A9N(IOCTAL" M.#N MAIE ;190@)6 J B<4026 10C4 3" D SHC945.;89./<=A9@A(ICONVERSION DE DECIMAL A HEXADECIMAL I)6 F;D SHC945.;89./<=A9(IINTRODUCE TU NUMERO MAYOR O IUAL A #" I)6 A854<; ' 4A9<0F0.A4$9IA9()6 JG:=@4(A854<;K#)6
J J PROGRAMA DE DIFERENTES CONVERSIONES DE BASES NUMERICAS (OCTAL, DECIMAL, BINARIO, HEXADECIMAL) EJECUTADO EN TC R=A1@8F4 KC9F=;.:S R=A1@8F4 K1;A=;.:S R=A1@8F4 KC9F@=B.:S 1:0< 54A8() D 1:0< 16 22