Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SISTEMAS DE NUMERACIÓN
Ejemplo. Diga cuál es la base, así como cuántos y cuáles son los símbolos que utiliza
cada uno de los siguientes sistemas de numeración:
10 11 12 13 14 15
A B C D E F
(1603)10
Ejemplo. ¿Cuáles son los dígitos menos significativo y más significativo de la cantidad
(2376)10?
LSD=6 y MSD=2
Ejemplo. ¿Cuáles son los dígitos menos significativo y más significativo de la cantidad
(B49F)16?
LSD=F y MSD=B
CAMBIO DE BASE
Sistema decimal
6 100 6
7 101 70
3 102 300
2 10 3 2,000
2
Electrónica Básica: Sistemas de Numeración
Ejemplo. ¿Cuáles son los valores en base 10 de cada bit en la cantidad (1001)2? ¿Cuál
es el valor de dicha cantidad en sistema decimal?
1 2 0 1
0 21 0
0 22 0
1 23 8
8 0 0 1 910
Por las razones ya expuestas, al trabajar con el sistema binario, el dígito que ocupa la
posición a la extrema derecha en una cantidad se denomina “bit menos significativo” (LSB)
y el dígito que se encuentra en la extrema izquierda se conoce como el “bit más
significativo” (MSB).
1) Realizar la división entera del número decimal entre dos, que es la base de destino.
2) Almacenar el módulo o residuo (Ri).
3) Si el cociente obtenido es mayor que cero éste se divide por la base de destino y se
regresa al paso dos. Si el cociente es cero el proceso ha concluido.
4) El número decimal expresado en sistema binario será entonces la cadena formada al
ordenar todos los residuos obtenidos en el proceso anterior, iniciando con el último
de ellos (cuando el cociente fue cero) como el MSB y concluyendo con el primer
residuo obtenido para ocupar la posición del LSB.
13
2 26 R0 0 LSB
6
2 13 R1 1
3
2 6 R2 0
1
23 R3 1
0
21 R4 1 MSB
Por lo tanto:
26 10 11010 2
3
Electrónica Básica: Sistemas de Numeración
Ejemplo. ¿Cuáles son los valores en base 10 de cada dígito en la cantidad (B49F) 16?
¿Cuál es el valor de dicha cantidad en sistema decimal?
F 160 15
9 161 144
4 16 2 1,024
B 16 3 45 ,056
1) Realizar la división entera del número decimal entre la base de destino (dieciséis).
2) Almacenar el módulo o residuo (Ri).
3) Si el cociente obtenido es mayor que cero éste se divide por la base de destino y se
regresa al paso dos. Si el cociente es cero el proceso ha concluido.
4) El número decimal expresado en sistema hexadecimal está formado por la sucesión
ordenada de todos los residuos, colocando el último de ellos (cuando el cociente fue
cero) en la posición del MSD y concluyendo con el primer residuo obtenido en la
posición del LSD.
4
Electrónica Básica: Sistemas de Numeración
416
16 6668 R0 12 C LSD
26
16 416 R1 0
1
16 26 R2 10 A
0
16 1 R3 1 MSD
Por lo tanto:
6668 10 1A0C 16
Para realizar esta conversión basta sencillamente con reemplazar cada dígito
hexadecimal por su equivalente binario de cuatro bits.
F A F
1111 1010 1111
Por lo tanto:
(FAF)16 = (1111 1010 1111)2
Para hacer esta conversión bastará separar el número binario en grupos de cuatro bits y
convertir cada uno de ellos en su equivalente hexadecimal para formar la cantidad buscada.
Como puede verse, el resultado de esta conversión es mucho más sencillo de entender,
visualizar y manipular que la cantidad original. Esta sencillez simplifica la labor de
técnicos e ingenieros en el manejo de la información representada por el código. El
proceso de reemplazar cadenas largas de información en sistema binario por cadenas
mucho más cortas en sistema hexadecimal se conoce como chunking.
5
Electrónica Básica: Sistemas de Numeración
Sean:
n p
N ai bi ai b i
i 0 i 1
Donde la primera sumatoria se utiliza sólo para realizar la conversión de la parte entera
y la segunda sumatoria se utiliza únicamente para convertir la parte fraccionaria.
8 101 80
7 100 7
5 101 0.5
4 102 0.04
1 24 16
1 23 8
0 22 0
1 21 2
0 20 0
1 21 0.5
1 22 0.25
6
Electrónica Básica: Sistemas de Numeración
Partamos de una cantidad N expresada en el sistema decimal con parte entera E y parte
fraccionaria f. Es decir:
Para hacer la conversión de esta cantidad a un sistema de base b será necesario trabajar
por separado la parte entera (E) y la parte fraccionaria (f ). De la siguiente forma:
E. f 10 . b
E 0. f 10 0. b
E 10 b
0. f 10 0. b
El procedimiento para hacer la conversión de la parte entera es exactamente el ya
explicado:
1) Realizar la división entera de la parte entera (E) del número decimal entre el valor
de la base de destino (b).
2) Almacenar el módulo o residuo (Ri).
3) Si el cociente obtenido es mayor que cero éste se divide por la base de destino y se
regresa al paso dos. Si el cociente es cero el proceso ha concluido.
4) La parte entera del número decimal expresada en base b se construye con la
sucesión ordenada de todos los residuos obtenidos, colocando el último de ellos (Rn)
(cuando el cociente fue cero) en la posición del MSD y concluyendo con el primer
residuo obtenido (R0) en la posición del LSD.
E 10 b
b Rn Rn1R1R0 b
Para convertir la parte fraccionaria de un número en base diez el procedimiento es el
siguiente:
7
Electrónica Básica: Sistemas de Numeración
1) Multiplicar la parte fraccionaria (0.f ) del número decimal por el valor de la base de
destino (b).
2) Almacenar la parte entera del producto obtenido (a-i).
3) Si la parte fraccionaria de dicho producto es cero o si se alcanzó la precisión
deseada, el proceso ha concluido. De otra forma, se multiplica esa parte
fraccionaria por la base y se regresa al paso dos.
4) La parte fraccionaria del número decimal expresada en base b se construye con la
sucesión ordenada de todos los valores almacenados, colocando el primero de ellos
(a-1) inmediatamente a la derecha del punto decimal y concluyendo con el último
valor (a-p) en la posición de la extrema derecha.
16 10 2
8
2 16 R0 0 LSB
4
28 R1 0
2
2 4 R2 0
1
2 2 R3 0
0
21 R4 1 MSB
8
Electrónica Básica: Sistemas de Numeración
171
16 2748 R0 12 C LSD
10
16 171 R1 11 B
0
16 10 R2 10 A MSD
9
Electrónica Básica: Sistemas de Numeración
Además de ser un dígito del sistema binario, un bit es también la unidad mínima (o
básica) de información ya que sólo puede tomar dos valores: “0” ó “1”, apagado o
encendido, falso o verdadero, etc.
Usualmente los números binarios se escriben en grupos de cuatro u ocho bits. Una
cadena de cuatro bits se denomina un nibble, mientras que a un conjunto de ocho bits se le
conoce como un byte.
A los bits agrupados para representar cierta información en conjunto, se les llama
palabras de datos o simplemente palabras. Usualmente, el tamaño de las palabras se
define en potencias de 2 (la base). Así, podríamos tener, por ejemplo, palabras de 2, 4, 8,
16, 32, 64 o más bits.
Mientras que con una palabra signada de n bits, la mayor cantidad que podremos
representar será 2 n-1-1, la menor cantidad será –(2n-1) y el número de valores distintos que
podemos representar con ella sigue siendo de 2 n.
Ejemplo. ¿Cuáles son los valores del MSB y de la palabra completa en sistema decimal
para cada uno de los siguientes casos?
10
Electrónica Básica: Sistemas de Numeración
Ejemplo. ¿Cuál es la mayor cantidad que puede representarse con una palabra no
signada de 3 bits? ¿Cuántos valores diferentes puede representar esa palabra? ¿Cuáles son
esos valores?
Ejemplo. ¿Cuál es la mayor cantidad que puede representarse con una palabra signada
de 3 bits? ¿Cuál es la menor cantidad? ¿Cuántos valores diferentes puede representar esa
palabra? ¿Cuáles son esos valores?
Para poder entender el uso de palabras signadas y cómo obtener su valor en sistema
decimal es necesario introducir otro concepto, por lo que pospondremos la explicación
hasta la sección “Complemento de un número”.
Tarea. Investigue:
1) ¿Qué es, cómo y en dónde se utiliza el sistema BCD (binary coded decimal)?
2) ¿Cómo se representa el código ASCII en sistema binario?
Una diferencia importante con respecto al sistema binario es que cuando se trabaja con
el sistema BCD no pueden desecharse los ceros a la izquierda (al inicio) de la palabra.
11
Electrónica Básica: Sistemas de Numeración
12
Electrónica Básica: Sistemas de Numeración
OPERACIONES ARITMÉTICAS
Las operaciones aritméticas con números de base b siguen las mismas reglas que los
números decimales, pero debe tenerse el cuidado de utilizar sólo los b dígitos permisibles.
Suma
1 1 1 Acarreos
1 2 3 4 5 Sumando
9 8 7 6 0 Sumando
1 1 1 1 0 5 Total
1 1 Acarreos
1 0 1 1 0 Sumando
1 0 0 1 1 Sumando
1 0 1 0 0 1 Total
Resta
13
Electrónica Básica: Sistemas de Numeración
Multiplicación
2 4 6 8 Factor
1 2 0 Factor
0 0 0 0
4 9 3 6
2 4 6 8
2 9 6 1 6 0 Pr oducto
1 0 1 1 Factor
1 0 1 Factor
1 0 1 1
0 0 0 0
1 0 1 1
1 1 0 1 1 1 Pr oducto
COMPLEMENTOS
Ejemplo. ¿Cuáles son los dos tipos de complemento que existen en el sistema decimal?
Ejemplo. ¿Cuáles son los dos tipos de complemento que existen en el sistema binario?
0100111
1010010
15
Electrónica Básica: Sistemas de Numeración
1 0 1 y 1 1 0
De aquí se infiere que el resultado de cada resta tendrá siempre el valor opuesto al del
sustraendo (el número original) y, por lo tanto, como puede apreciarse, el complemento a
uno de un número binario cualquiera puede obtenerse simplemente cambiando sus unos por
ceros y sus ceros por unos.
Complemento a la base
bn N , para N 0 y 0 para N 0
1000000
2 101100 0101100
6
0010100
Comprobación:
2
6
10 6410
1011002 4410
64 4410 (20)10 101002
16
Electrónica Básica: Sistemas de Numeración
1.000
2 0.011 0.011
0
0.101
Comprobación:
2 1
0
10 10
0.0112 0.37510
1 0.37510 (0.625)10 0.1012
Otra forma para obtener el complemento a b de un número es sumarle 1 a su
complemento a (b-1):
b n
N = b n
1 N 1
10 5
- 1 - 52520 1 99,999 - 52,520 1 47,479 1 47,480
Intercambiando los bits del número original, para obtener su complemento a uno, y
sumándole un uno al resultado se obtiene:
010011
000001
010100
Como puede verse, los resultados obtenidos utilizando este procedimiento alternativo
coinciden con los obtenidos previamente.
17
Electrónica Básica: Sistemas de Numeración
011010
000001 Por lo tanto, el resultado es: (11.011)2
011011
Comprobación:
100.101
011.011
1000.000
100
001 Por lo tanto, el resultado es: (0.101)2
101
Por otra parte, el complemento del complemento restablece el valor original del
número. El complemento a b de N es bn N . El complemento del complemento es
b n (b n N ) N , o sea, el número original.
El método directo que se enseña en la escuela primaria para restar utiliza el concepto de
préstamo. Se pide prestado un uno de la siguiente posición más significativa cuando el
dígito del minuendo es menor que el del sustraendo. El método funciona bien cuando se
resta con lápiz y papel, pero cuando la resta se implementa en hardware digital el método es
menos eficiente que si se usan complementos.
A A 0
18
Electrónica Básica: Sistemas de Numeración
0 = número positivo
1 = número negativo
1. Intercambiar los ceros por unos y los unos por ceros en todos los bits de la palabra.
2. Sumarle un uno al resultado obtenido.
1. Intercambio: (1000)2
2. Sumar uno: (1001)2
Comprobación:
0111
1001
1 0000
Se observa que el resultado obtenido de sumar el número original (7) 10 con el número
obtenido arroja un resultado de cero para los cuatro bits que se están utilizando para
representar la información, por lo tanto el número obtenido mediante el procedimiento del
dos complemento representa el valor de (–7)10. Adicionalmente, se obtuvo un uno como un
quinto bit debido al acarreo, pero éste normalmente será desechado por exceder las
dimensiones definidas para la palabra (4 bits), al no existir un espacio predestinado para
almacenarlo.
Además, con la convención establecida, el MSB de la palabra original nos indica que se
tiene una cantidad positiva y, para el resultado obtenido, ese mismo bit nos indica, en
cambio, que tenemos una cantidad negativa.
19
Electrónica Básica: Sistemas de Numeración
a) X Y
1010100 Minuendo (X)
+0111101 Complemento a 2 de Y
10010001 Suma
-10000000 Desecho del acarreo final (27)
0010001 Resultado
b) Y X
1000011 Minuendo (Y)
+0101100 Complemento a 2 de X
1101111 Suma (no hay acarreo final)
0010001 Complemento a 2 de la suma
-0010001 Resultado (se antepone el signo negativo)
disminuida en una unidad con respecto a la diferencia correcta cuando hay acarreo final.
Quitar el acarreo final y sumar 1 a la suma se denomina acarreo circular.
a) X Y
b) Y X
El procedimiento con acarreo circular también es válido para restar números sin signo
en otras bases. En el caso de números decimales habría que emplear complemento a nueve.
Los números binarios, tanto con signo como sin él, se representan en las computadoras
como una cadena de bits. El usuario determina si el número tiene signo o no. Si el número
binario posee signo se utilizará, como ya se ha dicho, el bit de la extrema izquierda para
representarlo.
El bit de la extrema izquierda nos indica que se trata de un valor positivo y el resto de la
palabra tiene un valor de 9, por lo tanto:
(01001 ) 2 910
21
Electrónica Básica: Sistemas de Numeración
El bit de la extrema izquierda nos indica que se trata de un valor negativo, en este caso,
y el resto de la palabra tiene un valor de 9, por lo tanto:
(11001 ) 2 910
El sistema de complemento con signo es el más utilizado por ser el más conveniente y
puede utilizar el complemento a uno o a dos, aunque este último es el más común.
Ejemplo. ¿Cómo pueden representarse las cantidades de (9)10 y (-9)10 con ocho bits?
El sistema de magnitud con signo se usa en aritmética ordinaria, pero resulta torpe en
aritmética de computadoras porque hay que manejar por separado el signo y la magnitud.
Es por ello que normalmente se usa el complemento con signo. El complemento a uno
conlleva ciertas dificultades y casi nunca se emplea en operaciones aritméticas. Es útil
como operación lógica porque el cambio de uno a cero o de cero a uno equivale a una
operación de complemento lógico. Se pueden aplicar los mismos procedimientos al
sistema de complemento a uno con signo si se incluye el acarreo circular, como se hizo en
el caso de los números sin signo.
Cuando se suman dos números de n bits, hay que tener cuidado de que el resultado no
exceda la capacidad de almacenamiento para el resultado, ya que si la suma ocupa n+1 bits,
ocurrirá un desbordamiento (overflow). Esto se debe a que los números se almacenan en
un número finito de bits y no cabrá si se excede la capacidad.
22
Electrónica Básica: Sistemas de Numeración
SISTEMAS DE NUMERACIÓN
1. Investigue:
24