Académique Documents
Professionnel Documents
Culture Documents
SISTEMAS NUMRICOS
Se llama sistema numrico al conjunto ordenado de smbolos o dgitos y a las reglas con que se
combinan para representar cantidades numricas. Existen diferentes sistemas numricos, cada
uno de ellos se identifica por su base determinada por el nmero de elementos que utiliza para
representar las cantidades.
Los sistemas de numeracin son conjuntos de dgitos usados para representar cantidades, as
se tienen los sistemas de numeracin decimal, binario, octal, hexadecimal, etc. Los sistemas de
numeracin que poseen una base tienen la caracterstica de cumplir con la notacin posicional,
es decir, la posicin de cada nmero le da un valor o peso, as el primer dgito de derecha a
izquierda despus del punto decimal, tiene un valor igual a b veces el valor del dgito, y as el
dgito tiene en la posicin n un valor igual a: (bn) * A
N=1998
Como es sabido, el nmero anterior significa 1 millar, ms 9 centenas, ms 9 decenas, ms 8
unidades, es decir, N puede escribirse como:
Ejemplos:
35 = (35)10 = 35 base 10 (sistema decimal)
(110100)2 = 110100 base 2 (sistema binario)
(34)16 = 34H = 34 base 16 (sistema hexadecimal)
Al escribir un nmero con esta notacin, la posicin de cada dgito nos dice su peso relativo.
En general, en la base r un nmero N de n dgitos en la parte entera y m dgitos en la parte
fraccionaria en esta notacin se escribe:
SISTEMA BINARIO
El sistema de numeracin ms simple que usa la notacin posicional es el sistema de
numeracin binario. Este sistema, como su nombre lo indica, usa solamente dos dgitos (0,1).
Por su simplicidad y por poseer nicamente dos dgitos diferentes, el sistema de numeracin
binario se usa en computacin para el manejo de datos e informacin. Normalmente al dgito
cero se le asocia con cero voltios, apagado, des energizado, inhibido (de la computadora) y el
dgito 1 se asocia con +5, +12 volts, encendido, energizado (de la computadora) con el cual se
forma la lgica positiva. Si la asociacin es inversa, o sea el nmero cero se asocia con +5volts
o encendido y al nmero 1 se asocia con cero volts o apagado, entonces se genera la lgica
negativa.
El sistema binario trabaja de forma similar al sistema decimal con dos diferencias, en el sistema
binario slo est permitido el uso de los dgitos 0 y 1 (en lugar de 0-9) y en el sistema binario se
utilizan potencias de 2 en lugar de potencias de 10. De aqu tenemos que es muy fcil convertir
un nmero binario a decimal, por cada 1 en la cadena binaria, se suma 2n donde n es la
posicin del dgito binario a partir del punto decimal contando a partir de cero. Por ejemplo, el
valor binario 11001010 representa:
1*(2^7) + 1*(2^6) + 0*(2^5) + 0*(2^4) + 1*(2^3) + 0*(2^2) + 1*(2^1) + 0*(2^0)
= 128 + 64 + 8 + 2 = 20210
Para N2:
valores: 64 32 16 8 4 2 1 -1 -2
N1 = ( 1 0 1 0 1 1 0 . 1 1 )2
Entonces N1 = 64+16+4+2 + 0.5+0.25 = 86.7510
DECIMAL A BINARIO
Para este proceso se formar el siguiente arreglo de divisiones sucesivas entre la base
Ejemplo 1
Convertir 25 d a base dos
Nmeros fraccionarios
La parte fraccionaria de un nmero de base 10 puede convertirse a base r en forma similar a
lo descrito para la parte entera, pero en este caso, en lugar de realizar divisiones se realizan
multiplicaciones sucesivas, y en lugar de ir tomando residuos se toman las partes enteras
resultantes de dichas multiplicaciones, obtenindose los dgitos del nmero en base r en el
orden de MSD a LSD.
Ejemplo 2
Convertir 0.27 a base dos
3452.32q = 1834.40625d
El subndice q indica nmero octal, se usa la letra q para evitar confusin entre la letra o y el
nmero 0.
CONVERSIN DE DECIMAL A OCTAL
Convertir 25d a sistema octal:
SISTEMA HEXADECIMAL
Un gran problema con el sistema binario es su nmero de digitos. Para representar el valor
20210 se requieren ocho dgitos binarios, la versin hexadecimal slo requiere de tres dgitos y
por lo tanto los nmeros se representan en forma mucho ms compacta con respecto al sistema
numrico binario.
El sistema hexadecimal es compacto y nos proporciona un mecanismo sencillo de conversin
hacia el formato binario, debido a esto, la mayora del equipo de cmputo actual utiliza el
sistema numrico hexadecimal.
Binario
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
Hexadecimal Decimal
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
2560 + 80 + 15 = 2655
(2455)10 = (997)16
CASOS ESPECIALES
Para convertir un nmero hexadecimal en binario, simplemente se sustituyen los
correspondientes cuatro bits para cada dgito hexadecimal, por ejemplo, para convertir 0ABCDh
en un valor binario:
0ABCD (Hexadecimal)
1011001010
la primera etapa es agregarle dos ceros a la izquierda para que contenga doce ceros:
Para convertir un nmero binario a base octal se sigue un procedimiento similar al anterior pero
tomando ahora grupos de tres bits.
para base 8: Como 8 = 2^3, bastar con representar cada 3 dgitos del nmero binario en octal
como se muestra a continuacin
10, 111, 011, 110
2 7
3 6
Es decir, N=(2736)8
0101,1101,1110
5
D
E
Es decir, N=(5DE)16
Como se puede observar del caso de conversin descrito en la seccin anterior, el sistema
octal (base 8) y hexadecimal (base 16) pueden ser considerados como binario abreviado, en el
sentido de que la conversin de stos a binario y viceversa es prcticamente inmediata a simple
vista, es por ello que estos sistemas tradicionalmente han sido utilizados para representar de
manera compacta informacin binaria en los sistemas digitales.
OPERACIONES BSICAS
Una de las principales aplicaciones de la electrnica digital es el diseo de dispositivos capaces
de efectuar clculos aritmticos, ya sea como principal objetivo (calculadoras, computadoras,
mquinas registradoras, etc.) o bien, como una subfuncin que les permita realizar su cometido
principal (medidores, controladores, registradores, etc.) Por ello, y dado que los sistemas
digitales slo pueden manejar informacin binaria, es necesario entender las operaciones
aritmticas fundamentales en trminos del sistema de numeracin binario.
ADICIN O SUMA BINARIA
En forma similar a como realizamos las sumas en decimal, para realizarlas en otros sistemas es
necesario aprender de memoria algunas sumas bsicas, especialmente las sumas de dgito con
dgito; en decimal stas son 100 sumas (tablas de sumar), mientras que en binario son slo 4,
puesto que en binario slo hay dos dgitos:
Tabla de sumar:
+01
001
1 1 10
Cuando la tabla anterior se usa en una suma de cantidades de varios bits, se suma columna por
columna de LSB a MSB y si aparece el caso 1+1, se anota el 0 y se acarrea el 1 a la siguiente
columna.
Ejemplos:
1) sumar 101101 + 10101, es decir, 4510 + 2110
Acarreos: 1 1 1
1 Acarreos:
1
1 0 1 1 0 1 2910
+ 10101
+ 710
1 0 0 0 0 1 0 3610
Cuando la tabla anterior se usa en la resta de cantidades de varios bits, se resta columna por
columna de LSB a MSB y si aparece el caso de restar 0 - 1 se interpreta como si fuera 10 - 1,
resultando un 1 y un acarreo negativo, o prstamo de 1 tomado de la siguiente columna.
Ejemplos:
1) restar 101101 - 10101, es decir, 4510 - 2110
Prstamos:
-1
1 0 1 1 0 1 4510
+ 1 0 1 0 1 -2110
0 1 1 0 0 0 2410
problema se convierte ms bien en cmo manejar adecuadamente los nmeros negativos para
realizar restas usando sumas.
Un mtodo de representacin de cantidades negativas que permite realizar restas mediante
sumas
consiste en representar los nmeros negativos por su complemento, es decir, por lo que les falta
para cierta cantidad tomada como base.
En el sistema de numeracin de complemento a la base r, los nmeros negativos de n dgitos se
representan por la cantidad que les falta para completar rn. Es decir, en este sistema, la
cantidad -Nr se representa por su complemento, es decir, como rn-N y en ocasiones se denota
[N]r.
Ejemplos:
1) Caso decimal (complemento a 10) para 2 dgitos (r=10, n=2)
-1510 = 102 - 15 = [85]10
De esta manera, una resta como 45 - 15, se puede realizar mediante la suma 45 + 85 =(1)30,
despreciando el acarreo indicado entre parntesis, ya que slo se estn usando 2 dgitos.
Obsrvese que de acuerdo a esta convencin del sistema de complemento a dos, al aplicar el
1 1 0 1 0 1 1 : nmero negativo
0 0 1 0 1 0 1 : valor absoluto (complemento a dos del nmero)
21 : equivalente decimal del complemento
MULTIPLICACIN BINARIA
El conjunto bsico de multiplicaciones de un slo bit que hay que memorizar se resume en la
siguiente
O Tabla de multiplicar:
110
000
*01
Sin embargo, al realizar multiplicaciones de nmeros de varios bits, usamos las mismas reglas
de la
multiplicacin decimal. de manera que una multiplicacin de este tipo se convierte al final en
varias
sumas.
Ejemplo:
1 0 1 1 1110
* 1 0 1 *510
1 0 1 1 5510
0000
+1011
110111
5) Por cada cero en el multiplicador despus del primer bit, no sume, nicamente recorra el
multiplicando un lugar a la izquierda.
6) Repita el procedimiento hasta incluir todos los bits del multiplicador.
Ejemplo: 0 0 1 0 0 0 1 multiplicando
* 0 0 1 1 0 0 1 multiplicador
0010001
+0010001--0010011001
+001000100110101001
-0 0 1 1 0 1 0 1 0 0 1 producto
Comprobando en decimal: (17)10 * (25)10 = (425)10 q
2.5.- DIVISIN BINARIA
En la divisin de nmeros binarios se puede aplicar el mismo procedimiento de prueba y error
que se usa en la divisin decimal.
Se intenta dividir el dividendo por el divisor, empezando por tomar en ambos el mismo nmero
de cifras (100 entre 110, en el ejemplo). Si no puede dividirse, se intenta la divisin tomando un
dgito ms (1001 entre 100).
Si la divisin es posible, entonces, el divisor slo podr estar contenido una vez en el dividendo,
es decir, la primera cifra del cociente es un UNO. En ese caso, el resultado de multiplicar el
divisor por 1 es el propio divisor. Restamos las cifras del dividendo del divisor y bajamos la cifra
siguiente.
El procedimiento de divisin contina del mismo modo que en el sistema decimal.
Ejemplo:
0 0 0 1 0 1 0 Cociente 10
1 0 0 1 1 0 1 1 1 0 1 9 93
-1 0 0 1 3
001010
-1001
0 0 0 1 1 Residuo
EJERCICIOS adicionales
Realiza las siguientes sumas de nmeros octales:
365 + 23
2732 + 1265
65 + 1773
ALGORITMO DE BOOTH
El algoritmo de Booth es un procedimiento algortmico para realizar la multiplicacin de dos
nmeros con signo, expresados en base binaria en notacin complemento a dos.
Construimos una matriz de tres filas y x+y+1 columnas. Identificaremos las filas como, A la
primera, S la segunda y P la tercera.
obteniendo el resultado.
En trminos matemticos un valor puede tomar un nmero arbitrario de bits, pero las
computadoras por el contrario, generalmente trabajan con un nmero especfico de bits, desde
bits sencillos pasando por grupos de cuatro bits (llamados nibbles), grupos de ocho bits (bytes),
grupos de 16 bits (words, palabras).
Bits
La ms pequea cantidad de informacin en una computadora binaria es el bit, ste solamente
es capaz de representar dos valores diferentes, sin embargo esto no significa que exista una
cantidad muy reducida de elementos representables por un bit, todo lo contrario, la cantidad de
elementos que se pueden representar con un slo bit es infinito, podemos representar por
ejemplo, cero uno, verdadero falso, encendido apagado, masculino femenino. Dos bits
adyacentes pueden representar cosas completamente independientes entre s, lo que se debe
tener en cuenta es que un bit sencillo slo puede representar dos cosas a la vez. Esta
caracterstica otorga a las computadoras binarias un campo infinito de aplicaciones.
Nibbles
Un nibble es una coleccin de cuatro bits, su importancia radica en su utilizacin para formar el
Cdigo Binario Decimal (BCD por sus siglas en ingls) y los nmeros hexadecimales. Se
requieren cuatro bits para representar un slo dgito BCD hexadecimal. Con un nibble se
pueden representar 16 valores diferentes, en el caso de los nmeros hexadecimales, cuyos
valores 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, y F son representados con cuatro bits. El BCD
utiliza diez dgitos diferentes (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) e igualmente se requiere de cuatro bits.
De hecho se puede representar 16 elementos diferentes con un slo nibble pero los dgitos
hexadecimales y BCD son los principales representados por un nibble.
Bytes
Un byte est compuesto de ocho bits y es el elemento de dato ms pequeo direccionable por
un procesador 80x86, esto significa que la cantidad de datos ms pequea a la que se puede
tener acceso en un programa es un valor de ocho bits. Los bits en un byte se enumeran del cero
al siete de izquierda a derecha, el bit 0 es el bit de bajo orden el bit menos significativo
mientras que el bit 7 es el bit de alto orden el bit ms significativo. Nos referimos al resto de los
bits por su nmero. Observe que un byte est compuesto de dos nibbles.
Como un byte contiene ocho bits, es posible representar 28, 256 valores diferentes.
Words
Una palabra (word) es un grupo de 16 bits enumerados de cero hasta quince, y al igual que el
byte, el bit 0 es el bit de bajo orden en tanto que el nmero quince es el bit de alto orden. Una
palabra contiene dos bytes, el de bajo orden que est compuesto por los bits 0 al 7, y el de alto
orden en los bits 8 al 15. Naturalmente, una palabra puede descomponerse en cuatro nibbles.
Con 16 bits es posible representar 216 (65,536) valores diferentes, stos podran ser el rengo
comprendido entre 0 y 65,535, como suele ser el caso, de -32,768 hasta +32,767. Tambin
puede ser cualquier tipo de datos no superior a 65,536 valores diferentes.