Vous êtes sur la page 1sur 7

Contenido

Sistema Posicional ......................................................................................................................... 2


Sistema de Numeración Octal ................................................................................................... 2
Sistema de Numeración Binario ................................................................................................ 2
Sistema de Numeración Hexadecimal ...................................................................................... 2
Ejemplos: ................................................................................................................................... 3
Aritmética Binaria.................................................................................................................. 3
Suma de números Binarios ................................................................................................... 3
Sistema Punto Fijo:........................................................................................................................ 5
Ejemplo: ................................................................................................................................ 6
Punto Flotante............................................................................................................................... 6
Ejemplo: ................................................................................................................................ 7
Tema UNO

Sistema Posicional

Un sistema de numeración es un conjunto de símbolos y reglas de generación que


permiten construir todos los números válidos en el sistema.

Un sistema de numeración puede representarse como:


N=S+R
dónde:
N es el sistema de numeración considerado (p.ej. decimal, binario, etc.)
S son los símbolos 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é números son válidos en el sistema, y cuáles no.

Estas reglas son diferentes para cada sistema de numeración considerado, pero una regla
común a todos es que para construir números válidos en un sistema de numeración
determinado sólo se pueden utilizar los símbolos permitidos en ese sistema.

Para indicar en qué sistema de numeración se representa una cantidad se añade como
subíndice a la derecha el número de símbolos que se pueden representar en dicho
sistema.

Sistema de Numeración Octal

El sistema de numeración octal es también muy usado en la computación por tener una
base que es potencia exacta de 2 o de la numeración binaria. Esta característica hace que
la conversión a binario o viceversa sea bastante simple. El sistema octal usa 8 dígitos (0,
1, 2, 3, 4, 5, 6, 7) y tienen el mismo valor que en el sistema de numeración decimal.

Sistema de Numeración Binario

El sistema binario, en matemáticas e informática, es un sistema de numeración en el que


los números se representan utilizando solamente las cifras cero y uno (0 y 1). Los
ordenadores trabajan internamente con dos niveles de voltaje, por lo que su sistema de
numeración natural es el sistema binario (encendido 1, apagado 0).

Sistema de Numeración Hexadecimal

El sistema hexadecimal, a veces abreviado como hex, es el sistema de numeración


posicional de base 16 —empleando por tanto 16 símbolos—. Su uso actual está muy
vinculado a la informática y ciencias de la computación, pues los computadores suelen
utilizar el byte u octeto como unidad básica de memoria; y, debido a que un byte
representa 28 valores posibles, y esto puede representarse como, que, según el teorema
general de la numeración posicional, equivale al número en base 16 10016, dos dígitos
hexadecimales corresponden exactamente —permiten representar la misma línea de
enteros— a un byte.

En principio dado que el sistema usual de numeración es de base decimal y, por ello,
sólo se dispone de diez dígitos, se adoptó la convención de usar las seis primeras letras
del alfabeto latino para suplir los dígitos que nos faltan. El conjunto de símbolos sería,
por tanto, el siguiente:

Se debe notar que A = 10, B = 11, C = 12, D = 13, E = 14 y F = 15. En ocasiones se


emplean letras minúsculas en lugar de mayúsculas. Como en cualquier sistema de
numeración posicional, el valor numérico de cada dígito es alterado dependiendo de su
posición en la cadena de dígitos, quedando multiplicado por una cierta potencia de la
base del sistema, que en este caso es 16. Por ejemplo: 3E0,A16 = 3×162 + E×161 +
0×160 + A×16-1 = 3×256 + 14×16 + 0×1 + 10×0,0625 = 992,625.

El sistema hexadecimal actual fue introducido en el ámbito de la computación por


primera vez por IBM en 1963. Una representación anterior, con 0–9 y u–z, fue usada en
1956 por la computadora Bendix G-15.

Ejemplo
Aritmética Binaria

Suma de números Binarios

Las posibles combinaciones al sumar dos bits son:


0+0=0
0+1=1
1+0=1
1 + 1 = 10
100110101
+ 11010101
———————————
1000001010

Se puede convertir la operación binaria a una operación decimal resolver la decimal y


del resultado de la operación decimal se convierte a un resultado (número) binario.

Operamos como en el sistema decimal: comenzamos a sumar desde la derecha, en


nuestro ejemplo, 1 + 1 = 10, entonces escribimos 0 en la fila del resultado y llevamos 1
(este "1" se llama acarreo o arrastre). A continuación se suma el acarreo a la siguiente
columna: 1 + 0 + 0 = 1, y seguimos hasta terminar todas la columnas (exactamente
como en decimal).

Resta de números binarios


El algoritmo de la resta en binario es el mismo que en el sistema decimal. Pero conviene
repasar la operación de restar en decimal para comprender la operación binaria, que es
más sencilla. Los términos que intervienen en la resta se llaman minuendo, sustraendo y
diferencia.

Las restas básicas 0 - 0, 1 - 0 y 1 - 1 son evidentes:


0-0=0
1-0=1
1-1=0
0 - 1 = equivale a 10 - 1 = 1. El dígito 1, se toma prestado de la posición siguiente.

La resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando una unidad prestada
de la posición siguiente: 10 - 1 = 1 y me llevo 1, lo que equivale a decir en decimal, 2 -
1 = 1. Esa unidad prestada debe devolverse, sumándola, a la posición siguiente.
Ejemplos:
10001 11011001
-01010 -10101011
—————— —————————
00111 00101110

En sistema decimal sería: 17 - 10 = 7 y 217 - 171 = 46. A pesar de lo sencillo que es el


procedimiento, es fácil confundirse. Tenemos interiorizado el sistema decimal y hemos
aprendido a restar mecánicamente, sin detenernos a pensar en el significado del arrastre.
Para simplificar las restas y reducir la posibilidad de cometer errores hay varias
soluciones:
Dividir los números largos en grupos. En el siguiente ejemplo, vemos cómo se divide
una resta larga en tres restas cortas:
100110011101 1001 1001 1101
-010101110010 -0101 -0111 -0010
————————————— = ————— ————— —————
010000101011 0100 0010 1011
Utilizando el complemento a dos. La resta de dos números binarios puede obtenerse
sumando al minuendo el complemento a dos del sustraendo. Veamos algunos ejemplos.
Hagamos la siguiente resta, 91 - 46 = 45, en binario:
1011011 1011011
-0101110 C2 de 46 = 1010010 +1010010
———————— ————————
0101101 10101101

En el resultado nos sobra un bit, que se desborda por la izquierda. Pero, como el número
resultante no puede ser más largo que el minuendo, el bit sobrante se desprecia.

Un último ejemplo: vamos a restar 219 - 23 = 196, directamente y utilizando el


complemento a dos:
11011011 11011011
-00010111 C2 de 23 = 11101001 +11101001
————————— —————————
11000100 111000100
Y, despreciando el bit que se desborda por la izquierda, llegamos al resultado correcto:
11000100 en binario, 196 en decimal.

Utilizando el complemento a 1. La resta de dos números binarios puede obtenerse


sumando al minuendo el complemento a uno del sustraendo y a su vez sumarle el bit de
overflow (bit que se desborda).

Sistema Punto Fijo:

La arquitectura de Punto Fijo fue introducida a comienzos de la década del ´80, y está
basada en una representación que contiene una cantidad fija de dígitos después del
punto decimal. Al no requerir de Unidad de Punto Flotante (FPU), la mayoría de los
chips DSP de bajo costo utilizan esta arquitectura, aunque en determinados casos esta
alternativa ofrece también mejor performance o mayor exactitud.

Los bits a la izquierda del punto decimal se denominan bits de magnitud y representan
valores enteros, en cambio los bits a la derecha del punto decimal representan valores
fraccionales (potencias inversas de 2). Es decirque el primer bit fraccional es ½, el
segundo es ¼, el tercero es 1/8, etc.

Podemos calcular la representación en punto fijo de un número dado de la siguiente


manera, para representar los números positivos:

1
2𝑚−1 −
2𝑓
Y para representar los negativos:

−2𝑚−1

, donde m son los bits de magnitud y f son los bits fraccionales.

Por lo tanto, de acuerdo a esta fórmula, si disponemos de 16 bits en total y utilizamos 11


bits para representar los enteros (m) y los restantes 5 bits para los fraccionales (f),
encontramos que el máximo número positivo representable es 1023,96875. En cambio,
si asignamos m =12 y f =4, el mayor número positivo que podremos representar es
2047,9375 y si m=13 y f=3 este número resulta ser 4095,875. Vemos entonces que la
arquitectura de punto fijo nos permite representar magnitudes mayores sólo a costa de
reducir la precisión después del punto decimal. La pérdida de precisión en los sistemas
de punto fijo se produce típicamente en operaciones matemáticas en las que el resultado
tiende a ser de mayor orden que los operandos.
Ejemplo

Suma en Ca2 de dos números:

A = 0111001,110001 y B = 1110011,001

Se disponen los números de la siguiente forma y se suma:

0111001,110001

1110011,001000

10101100,111001

Un número expresado en punto fijo fuera cual fuere su base, tendrá un número limitado
de símbolos, lo que nos limitará el rango de representación.

En general tendrá m símbolos en la parte entera y n símbolos en la parte decimal. Se


puede notar que para valores de N pequeños, el error relativo puede ser muy grande.

El peor caso práctico es cuando el número es N es igual al error absoluto, por ejemplo:
2^-5, donde tendremos un er= 100%.

Está también el caso límite que es cuando N=0, donde el <er> es infinito.

Punto Flotante

La arquitectura de Punto Flotante es más moderna y resulta suficientemente exacta y


rápida para la mayoría de las aplicaciones. Es muy frecuentemente utilizada para lograr
una buena aproximación del número que se desea representar, pero a menudo requiere
de un “redondeo”, debido a su limitada precisión. Su representación involucra un
número entero (la mantissa) multiplicado por una base (en nuestro caso la base siempre
es 2) elevado a un exponente, de tal forma que cualquier número de punto flotante a
puede ser representado como:

𝑎 = 𝑚 × 𝑏𝑒
Es posible especificar cuántos dígitos de precisión se requieren, asignando un valor al
parámetro p. La gran ventaja de esta arquitectura reside en que permite la representación
de un rango de magnitudes mucho más amplio que el de la arquitectura de punto fijo.
De acuerdo a la cantidad de bits utilizados para almacenar un determinado número de
punto flotante, decimos que éste es de precisión simple (32 bits) o precisión doble (64
bits). En el caso de precisión simple, típicamente se le asignan a la mantissa los 23 bits
menos significativos (bit 0 a bit 22), luego el exponente ocupa los siguientes 8 bits (bit
23 a bit 30) y el bit 31 está destinado a indicar el signo (0 = positivo, 1= negativo).
Existen implementaciones de software que emplean hasta 128 bits de punto flotante.

Ejemplo

42 = 4,200 × 101

1024 = 1,024 × 103

−0.0625 = −6.025 × 10−2

La representación de punto flotante tiene una base 𝛽 y una precisión 𝜌. Si 𝛽 =


10 y 𝜌 = 3, el número 0,1 es:

0,1 = 1,00 × 10−1

Si 𝛽 = 2 y 𝜌 = 24, el número decimal 0.1 no puede ser representado exactamente,


pero es aproximadamente:

1,10011001100110011001101 × 2−4

Tema DOS
Representar en las siguientes sistemas la cantidades:
 Para n=4,b=10, calcular los valores en las diferentes representaciones:

Signo y Complemento Complemento


VARIABLE Magnitud a la base restringido
A= +301 +301 +301
B= -782 -782 -782
Calcular A+B A+B A+B
los A-B A-B A-B
valores -A+B -A+B -A+B
indicados -A-B -A-B -A-B

Vous aimerez peut-être aussi