Sistemas de Numeración
Sistemas de Numeración
Sistemas de Numeración
NUMERACIÓN
Universidad de las Fuerzas Armadas ESPE
Circuitos Digitales
Consulta
NRC:4752
1. Sistemas de numeración
Cualquier sistema numérico de posición puede crearse especificando dos cosas: la base y
los dígitos que integran el alfabeto.
Sistema decimal
Es aquel sistema en el que se combinan de una manera sistemática los diez símbolos
0,1,2,3,4,5,6,7,8,9 para representar las cantidades y ejecutar con ellas las operaciones
aritméticas.
… 𝑆2 𝑆1 𝑆0 → 𝑁ú𝑚𝑒𝑟𝑜𝑠 𝑒𝑛𝑡𝑒𝑟𝑜𝑠
Sistema binario
El sistema binario está compuesto por dos dígitos 0 y 1, y su base es 2; cada uno representa
un bit de información. En computación los sistemas binarios representan una cantidad
numérica, por ejemplo 1101001, las computadoras pueden reconocer cinco funciones
diferentes: datos numéricos reales, números correspondientes a una dirección de
memoria, un código de instrucción, código que represan a caracteres alfanuméricos e
información sobre las condiciones de dispositivos internos o externos en la computadora.
Sistema Octal
En este sistema existen 8 símbolos diferentes del 0 al 7, tienen base 8. Resulta muy
sencilla la conversión del sistema octal a binario, por ser 8 = 23 .
Cuando se trabaja con una gran cantidad de números binarios de muchos bits, es más
adecuado escribirlos en octal y no en binario.
Sistema Hexadecimal
Este sistema es el de base 16, es decir que para la representación de las cantidades utiliza
16 números diferentes; estos son dígitos del 0 al 9 y letras del alfabeto de A a F. Al igual
que el del octal resulta sencilla la conversión de números del sistema binario al
hexadecimal debido a que 16 es una potencia de 2 (16 = 24 ).
La parte entera se divide por la base del número deseado, el primer residuo se designa por
𝑆0 , el segundo residuo por 𝑆1 y así sucesivamente hasta que el residuo sea menor a la
base, el cociente final será 𝑆𝑁 .
Por último, los números designados son leídos de derecha a izquierda proporcionando así
el número de la base que se quiere determinar equivalente al número entero decimal.
Ejemplo:
120 20
= 20 → 𝑐𝑜𝑛 𝑟𝑒𝑠𝑖𝑑𝑢𝑜 5 = 𝑺𝟎 = 3 → 𝑐𝑜𝑛 𝑟𝑒𝑠𝑖𝑑𝑢𝑜 2 = 𝑺𝟏 𝑺𝟐 = 3
6 6
Para la parte fraccionaria se multiplica el número por la base del número deseado
Se separa la parte entera del resultado y se designa como 𝑆−1 , se continua este
procedimiento hasta que ocurra una de las siguientes condiciones:
Ejemplo:
Ejemplo:
𝐵𝑎𝑠𝑒 𝑒𝑠𝑝𝑒𝑐í𝑓𝑖𝑐𝑎
12032.3024 = 398.7812510
38 = 0112
28 = 0102
58 = 1012
68 = 1102
La conversión es:
325.68 = 011010101.1102
Binario Octal
011 3
010 2
101 5
100 4
La conversión es:
11010.10112 = 32.548
916 = 10012
𝐴16 = 10102
716 = 01112
𝐸16 = 11102
La conversión es:
9𝐴7𝐸1616 = 10011010011111102
00102 = 216
01112 = 716
10102 = 𝐴16
10002 = 816
La conversión es:
2. Operaciones aritméticas
Suma
+ 0 1
0 0 1
1 1 10
Ejemplos:
1 10 10 11
+ 1 + 10 + 1 + 01
̅̅̅̅̅̅
𝟏0 ̅̅̅̅̅̅̅̅̅
𝟏𝟎𝟎 ̅̅̅̅̅̅
𝟏𝟏 ̅̅̅̅̅̅̅̅
𝟏𝟎𝟎
Resta
- 0 1
0 0 1
0 -1 0
Ejemplos:
0 1 − 1 100 1111.111
− 1 − 1 − 1 − 1 − 100.101
̅̅̅̅̅̅
−𝟏 ̅̅̅̅̅̅̅
𝟎 ̅̅̅̅̅̅
−𝟏𝟎 ̅̅̅̅̅̅̅̅
𝟏𝟏 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝟏𝟎𝟏𝟏. 𝟎𝟏𝟎
Multiplicación
x 0 1
0 0 0
1 0 1
Ejemplos:
11 101
10 10 11 𝑥 11 𝑥 11
𝑥 1 𝑥 10 𝑥 10 ̅̅̅̅̅̅̅
11 ̅̅̅̅̅̅̅̅̅
101
̅̅̅̅̅̅
𝟏𝟎 ̅̅̅̅̅̅̅̅
𝟏𝟎𝟎 ̅̅̅̅̅̅
𝟏𝟏𝟎 11 101
̅̅̅̅̅̅̅
𝟏𝟎𝟎𝟏 ̅̅̅̅̅̅̅
𝟏𝟏𝟏𝟏
Para multiplicar números que tienen parte entera y fraccionaria se opera como el
sistema decimal. Por ejemplo:
11.101
11.1
𝑥 1.01
𝑥 1.1 ̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅ 11101
111 00000
111
̅̅̅̅̅̅̅̅̅̅̅ 11101
𝟏𝟎𝟏. 𝟎𝟏 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝟏𝟎𝟎. 𝟏𝟎𝟎𝟎𝟏
División
Los elementos de la división son dividendo y divisor, y se realiza como en la división con
números decimales, primero se debe desplazar el punto binario tanto en el dividendo
como en el divisor hasta que este sea un número entero; cuando el número de cifras
fraccionarias del divisor es mayor que él dividendo es necesario agregar a este los ceros
que se necesiten, Si el número de cifras del divisor es igual o menor que las cifras del
dividendo se coloca 1 en el cociente caso contrario se colocará 0.
Ejemplos:
1) 2)
Suma
En la suma hexadecimal se sigue las mismas reglas que la decimal, teniendo en cuenta
que el número mayor es F, se siguen los siguientes pasos:
Ejemplo:
Resta
Para resta de números hexadecimales se emplea el mismo método que para restar binarios;
es decir, en vez de restar, se suma el complemento a 2 del número hexadecimal. El
sustraendo hexadecimal se complementa a 2 y luego se suma al minuendo. Si existe
acarreo se desprecia.
Ejemplo:
4 2 C
0100 0010 1100 Binario
1011 1101 0100 Complemento a 2
B D 4 Hexadecimal complemento a 2
Y luego se efectúa la suma:
5CA
+ BD4
119E
3. Complemento de números
El mismo concepto puede aplicarse a los números binarios. Sea N un entero binario con
n dígitos. El complemento a 2 de N, que se denota 𝑁2 , se obtiene al restar el número de
2𝑛 expresado en forma binaria, esto es, restando el número binario de 1 seguido por n
ceros.
𝑁2𝑐 = 2𝑛 − 𝑁
Los números sobre los cuales opera una computadora digital pueden ser positivos o
negativos, los números negativos surgen cuando se sustrae un número mayor que un
menor.
Esta forma mezclada se conoce como representación numérica del complemento a dos.
Las computadoras digitales almacenan los números binarios en registros conformados por
dispositivos de almacenamiento de nominados FLIP – FLOPS, cada uno de estos
dispositivos almacena un bit, el signo se introduce con un bit adicional a la izquierda: 0
para los números positivos (+) y 1 para los números negativos (-).
4.2. Complemento a 1
El complemento a 1 de un sistema binario se obtiene cambiando cada bit del número por
su complemento.
4.3. Complemento a 2
Por ejemplo, para introducir el signo al número +4310 se agrega un bit 0 adelante, así:
011010112 = +4310 .
Para obtener el número negativo −4310 se halla el complemento a 2 del número positivo,
por ejemplo, 10101012 = −4310.
La siguiente tabla muestra los números binarios con 4 bits usando el complemento a 2.
Decimal Complemento a 2
-8 1000
-7 1001
-6 1010
-5 1011
-4 1100
-3 1101
-2 1110
-1 1111
+0 0000
+1 0001
+2 0010
+3 0011
+4 0100
+5 0101
+6 0110
+7 0111
Tabla 4. Sistema decimal con su complemento a 2
5. Códigos de computador
Los códigos utilizados pueden ser binarios con peso, como el BCD, y códigos binarios
sin peso por ejemplo el código Gray; otros códigos son los detectores y correctores de
error los cuales utilizan un “bit de paridad”, que es un bit extra que viaja con la palabra y
puede ser indicador de un número par o impar.
El número de bits que se usa en cada palabra de código depende del número total de
mensajes distintos que se van a transmitir en la información deseada, si el número de
mensajes es igual a dos, entonces será suficiente una palabra de código de un solo bit.
Con n cifras binarias o bits se pueden obtener 2𝑛 combinaciones diferentes y a cada una
de ellas se le puede asignar una cantidad distinta. (Principios de diseño lógico digital pág.
16)
5.3. Códigos BDC
Decimal BCD
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
Tabla 5. Código BCD
01000000.100000100101
La diferencia entre los dos es que en el código BCD la conversión es inmediata y escrito
como binario es un proceso más largo de realizar.
El código Gray completo de n bits tiene 2𝑛 palabras. Una gran ventaja de este código es
su facilidad de conversión al código binario natural y viceversa mediante la función O.
6. Códigos de error
Para que un código binario permita detectar errores es necesario tener en cuenta el
concepto de distancia mínima de un código. La distancia entre dos combinaciones
binarias viene dada por el número de bits de una de ellas que se modifican para obtener
la otra, la distancia mínima de un código es la menor de las distancias entre dos
combinaciones binarias cualesquiera pertenecientes al mismo.
El valor de la distancia mínima de los códigos estudiados es la unidad, para que un código
puede detectar errores su distancia mínima ha de ser superior a la unidad.
Existen diferentes tipos de códigos detectores de errores, entre los cuales se encuentras
los códigos de peso constante y códigos de paridad constante.
Códigos de peso constante: entre los códigos de peso constante se encuentran el 2 entre 5
y biquinario, los códigos de 2 entre 5, posee solamente dos lógicos y la distancia mínima
de este código es 2.
Dígito Código
decimal 2 entre 5
0 01100
1 11000
2 10100
3 10010
4 01010
5 00110
6 10001
7 01001
8 00101
9 00011
Digito Peso
decimal 5043210
0 0100001
1 0100010
2 0100100
3 0101000
4 0110000
5 1000001
6 1000010
7 1000100
8 1001000
9 1010000
Los códigos correctores de errores no solo indican la existencia de un error sino también
brindan información de cuál es la cifra o cifras binarias erróneas y, por consiguiente,
permiten su corrección simplemente invirtiendo el bit correspondiente.
Por lo tanto, para poder corregir errores la distancia mínima debe ser superior a dos. En
general la distancia mínima de un código para que permita corregir errores de n bits ha
de ser de 𝑑𝑚 = 2𝑛 + 1. (Sistemas electrónicos Digitales, Enrique mandado, pág.
14,15,16)
Por ejemplo:
En este código n=4, y por tanto el número de bits que se añaden es 3 para que cumpla la
relación, es decir, 23 = 4 + 3 + 1.
Referencias
Carlos Barco, G. B. (1998). Matemática Digital. Bogotá: McGraw Hill.
Norman Balabanian, B. C. (2002). Principio de diseño lógico digital. México: Grupo Patria
Cultural.