Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sistemas de Numeracion PDF
Sistemas de Numeracion PDF
Introducción
Si esta información (señales) solo puede asumir uno de dos valores posibles diremos que el
sistema es binario
Figura 1-2: Sistema digital para informar sobre el nivel de agua en un tanque
Como se puede apreciar el sistema digital no representa todos los valores posibles que
puede tomar el nivel del agua en el tanque pero puede diseñarse un sistema tan preciso
que represente todos los niveles o valores que el usuario del sistema desee conocer
Sistemas Numéricos
Los sistemas de numeración son conjuntos de dígitos usados para representar cantidades,
así se tienen los sistemas de numeración decimal, binario, octal, hexadecimal, etc. Estos
sistemas se caracterizan por tener una base (número de elementos utilizados para la
representación: diez, dos, ocho, dieciséis respectivamente)
Base: es la cantidad de símbolos que utiliza el sistema para representar las cantidades.
Una cantidad (magnitud) se representa por una cadena de elementos, y cada elemento de la
cadena tiene un valor asociado a la posición que ocupa dentro de la cadena, estos sistemas
de numeración se llaman también sistemas de numeración posicionales. Así, la cantidad 33
esta representada por una cadena de dos elementos ‘3’ el valor del ‘3’ de la derecha no es
igual al valor del elemento ‘3’ de la izquierda
3 3
3 * 101 + 3 * 100
donde
b es la base del número N representado en decimal.
Ai : (i = 0,1,2,....,k) dígito i-ésimo del número
n - 1 : es la cantidad de dígitos enteros que tiene el número
Ahora nos podríamos preguntar por qué tenemos como sistema de numeración usual al
sistema decimal, por qué es el más usado por todo tipo de gente, a qué se debe que en todo
el mundo sea el sistema utilizado por las personas (ya que las máquinas no usan el sistema
decimal, sino el binario). La razón es que porque tenemos 10 dedos. Intuitivamente,
utilizábamos nuestra elemental calculadora: las manos, para contar, realizar sumas y restas
sencillas, etc.
Sistema Binario
El sistema numérico binario es un sistema posicional de base 2, es decir que posee dos
símbolos para representar cualquier cantidad numérica.
0,1
El equivalente decimal de un número binario se puede obtener a partir del polinomio antes
mencionado, de tal forma que
110102 = 1 . 24 + 1 . 23 + 0 . 22 + 1 . 21 + 0 . 20 = 2610
Ejercicio 1: Convertir a decimal el número 101001012
101001012 = 1. 27+0 .26+1 . 25+0. 24+0 .23+1 .22+0 .21+1 .20 =16510
Ejercicio 2: Convertir a decimal el número 11,0112
11,0112 = 1 . 21 + 1 . 20 +0 . 2-1+ 1 . 2-2 +1 . 2-3 = 3,37510
Los dígitos de un numero binario se llaman bits
La razón de ser del sistema binario, es que la información que se manipula dentro de un
sistema digital se hace de acuerdo a señales eléctricas. Mediante una señal eléctrica alta, se
representa el valor ‘1’ y mediante una señal eléctrica baja se representa el ‘0’.
Existen diferentes formas de codificar la información en el sistema binario, la mas usual es la
codificación en binario natural, en esta forma de representación cada numero es
representado por un código de n bits, En la tabla 1-1 se representan los 16 primeros
números binarios:
Sistema Numérico Hexadecimal
El Sistema Numérico Hexadecimal consta de 16 símbolos para representar cualquier
cantidad numérica.
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
Donde A equivale a 10 en base 10. B equivale a 11 en base 10. C equivale a 12 en base 10.
D equivale a 13 en base 10. E equivale a 14 en base 10. F equivale a 15 en base 10.
0 0000 00 0
1 0001 01 1
2 0010 02 2
3 0011 03 3
4 0100 04 4
5 0101 05 5
6 0110 06 6
7 0111 07 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F
Cambio De Base
Como ya se vio anteriormente podemos pasar de una representación de una magnitud en un
sistema numero b a un sistema de numeración de base 10 por aplicación del polinomio
24 23 22 21 20
1 1 1 0 1 = 1.20 + 0.21 + 1.22 + 1.23 + 1.24
= 1 + 4 + 8 + 16 = 2910
26 2 5 24 23 22 21 20
= 1.26 +1.25 + 1.24 + 1.23 + 1.22 + 0.21 + 0.20
1 1 1 1 1 0 0
= 64 + 32 + 16 + 8 + 4 = 12410
cociente resto
29 2
1 14 2 El numero obtenido es
0 7 2 (0 1 1 1 0 1) 2 = 29 10
1 3 2
1 1 2
1 0
4573 16
13 285 16 El numero obtenido es
13 17 16 (4 5 7 3) 10 = 11DD16
1 1
1036 8
4 129 8 El numero obtenido es
1 16 8 (1 0 3 6) 10 = 20148
0 2
b) Octal
011 100 000 001 , 110 001 000 = (3 4 0 1 , 6 1 0)8
Ejemplo:
1 Acarreo
a 1 0 1
b 0 0 1
Resultado 1 1 0
Resta Binaria: Esta operación al igual que la suma sigue las mismas reglas de prestar que
el sistema decimal, en la tabla ....... vemos la operación de resta para
dos dígitos binarios b a Resta
0 0 0
10 1 1
BIT DE ACARREO 1 0 1
1 1 0
Ejemplo:
1 Prestado
a 1 0 1
b 0 1 1
Resultado 0 1 0
Multiplicación Binaria : El proceso es muy simple ya que las cifras seran ‘0’ o ‘1’, la tabla y
el ejemplo siguiente muestran la operación de multiplicar en base dos.
b a Multiplicación
0 0 0
0 1 0
1 0 0
1 1 1
Ejemplo:
1 0 0 1 910
1 0 1 1 1110
1 0 0 1
1 0 0 1
0 0 0 0
1 0 0 1
1 1 0 0 0 1 1 9910
Division Binaria : El proceso en este caso resulta mas simple que el sistema decimal
puesto que cuando se verifica cuantas veces el divisor “cabe en” el dividendo, solo hay dos
posibilidades ‘0’ o ‘1’.
Ejemplo:
1 0 0 1 1 1
0 0 0 1 1
1 0 0 Resultado
1 1
0 1 1
1 1
0 0 Resto
Ejemplo:
1 0 1 0 1 0 0
1 0 0 1 0, 1
0 0 1 0 0 Resultado
1 0 0
0 0 0 Resto
Obsérvese que en el segundo ejemplo se coloco la coma decimal y se agrego un cero para
poder continuar con la división
(b n
)
−1 − N Si b = 10 y n = 1 = = > b – 1 = 9
(10 5
)
− 1 − 12389 = 99999 − 12389 = 87610
(2 7
)
− 1 − 1011001 = 1111111 − 1011001 = 0100110
Resta Con Complemento: La resta de dos números sin signo ( M – N ) puede realizarse de
la siguiente forma :
a) Sumar a M el complemento a la base de N
b) Si M ≥ N la suma producirá acarreo final bn que se desecha, lo que queda es el valor
de M – N
c) Si M < N la suma no producirá acarreo final y es igual a
bn- ( N – M )
que es el complemento a la base b de N – M. Para obtener la respuesta calcúlese el
complemento a b de la suma y coloque el signo negativo adelante
Ejemplo
Efectué la operación de resta en el sistema decimal de los números
7253210 – 325010
M = 72532, N = 3250,
Complemento a la base de N = N’ = 96750
M 72532
+ N’ 96750
1 69282 Resultado
Acarreo
45 0 1 0 0 0 1 0 1 BCD
+33 0 0 1 1 0 0 1 1 BCD
78 0 1 1 1 1 0 0 0 BCD
b) Cuando el resultado de la suma es mayor a 9 (> 9)
6 0 1 1 0 BCD
+ 7 0 1 1 1 BCD
13 1 1 0 1 BCD ➔código invalido para BCD
Siempre que esto ocurra la suma tiene que ser corregido por la adición de seis (0110) para
tomar en cuenta la omisión de los seis códigos no validos ( 1010, 1011, 1100, 1101, 1110 y
1111)
6 0 1 1 0 BCD
+ 7 0 1 1 1 BCD
13 1 1 0 1 BCD ➔código invalido para BCD
+ 0 1 1 0 BCD
0 0 0 1 0 0 1 1 BCD
1 3
Ejemplo:
47 0 1 0 0 0 1 1 1 BCD
+ 35 0 0 1 1 0 1 0 1 BCD
82 0 1 1 1 1 1 0 0 BCD ➔invalido para BCD
1 0 1 1 0 BCD
1 0 0 0 0 0 1 0 BCD
8 2
Ejemplo: 1
59 0 1 0 1 1 0 0 1 BCD
+ 38 0 0 1 1 1 0 0 0 BCD
97 1 0 0 1 0 0 0 1 BCD ➔invalido para BCD,
+ 0 1 1 0 BCD (Nótese que produce
1 0 0 1 0 1 1 1 BCD acarreo)
9 7
RESTA: Al igual que la suma se debe salvar el error de los códigos inválidos cuando el
resultado es superior a 9, en este caso la corrección se realiza restando seis
7 0 1 1 1 BCD
- 6 0 1 1 0 BCD
1 0 0 0 1 BCD
45 0 1 0 0 0 1 0 1 BCD
- 36 0 0 1 1 0 1 1 0 BCD
9 0 0 0 0 1 1 1 1 BCD ➔ invalido para BCD
- 0 1 1 0 BCD
0 0 0 0 1 0 0 1 BCD
0 9
SISTEMA DE NUMERACIÓN HEXADECIMAL (BASE = 16)
Suma: El procedimiento es igual al decimal, debiéndose recordar que el digito mayor es ‘F’
en lugar de ‘9’
Ejemplos
5 8 16 La suma de 8 + 4 produce 1210 que es C16
+ 2 4 16
7 C 16
1 (acarreo)
5 8 16 Como B16 es 1110 ==> 816 + B16 = 810 + 1110 = 1910
+ 4 B 16 y como 1910 = 1 * 161 + 9 * 160 = 1316
A 3 16
1 (acarreo)
3 A F 16 Como (F + C)16 es (15 + 12)10 = 2710 = 1B16
+ 2 3 C 16 Como (1+A+3)16 es (1+10+3)10 = 1410 = E16
5 E B 16
Resta: Reacuérdese que los números hexadecimales son una forma muy eficaz de
representar números binarios. Así, podemos restar números hexadecimales utilizando el
mismo procedimiento que se utiliza en los números binarios. El sustraendo se complementa
a 2 y luego se sumara al minuendo, cualquier sobrepasamiento se despreciara.
Podemos mencionar dos métodos para obtener el complemento a 2 de un número
hexadecimal:
El primer método es transformando el numero hexadecimal en binario, complementar y
luego volver a trasformar en hexadecimal
7 3 A numero en hexadecimal
0111 0011 1010 numero en binario
1000 1100 0110 numero en binario complementado a 2
8C6 numero hexadecimal complementado a 2
Se desprecia el acarreo
Ejercicio: los siguientes números son números binarios en complemento a dos, determine el
valor decimal: a) 011002, b) 110102 y c) 100012
a) como el signo es + la magnitud esta expresada en forma verdadera, entonces 01100 2 =
+1210
b) si complementamos la magnitud C2 = ( 10102)’ = 01102 y como el signo se conserva
tendremos que 101102 = -610
c) si complementamos la magnitud C2 = ( 00012)’ = 11112 y como el signo se conserva
tendremos que 111112 = -1510
El acarreo Bit de
se signo
desprecia
siempre
Caso 3: numero positivo y numero negativo mayor
- 9 1 0 1 1 12 en forma de complemento a 2
+4 0 0 1 0 02 en forma directa
- 5 1 1 0 1 12 en forma de complemento a 2
Bit de
signo
-9 1 0 1 1 1 en forma de complemento a 2
-4 1 1 1 0 0 en forma de complemento a 2
-13 1 1 0 0 1 1 en forma de complemento a 2
El acarreo se desprecia
siempre
Bit de
El acarreo signo
se
desprecia
siempre
Codigos Binarios
Entre las formas de representar un número binario hemos visto el sistema binario natural y el
binario codificado decimal (BCD).
Recordemos que el código BCD no es otro sistema numérico como el binario, el octal o el
hexadecimal. En el sistema decimal con cada digito codificado en su equivalente binario.
El código de Exceso 3: se relaciona con el BCD y algunas veces utiliza en lugar de este
debido a que posee ventajas en ciertas operaciones aritméticas.
El código Exceso 3 se efectuad igual que el BCD excepto que antes de la codificación se le
suma 3 al digito decimal.
( 8 3 )10
1000 0011BCD
8 3
+3 +3
11 6
1011 0110 BCD EXCESO 3
En la siguiente tabla se muestran el código BCD y el exceso 3, nótese que si bien ambos
códigos utilizan 10 de los 16 posibles combinaciones binarias, los códigos inválidos no
son los mismos. Mientras el BCD considera como inválidos los códigos 1010,
1011,100,1101,1110,1111; En el exceso 3 los códigos inválidos son 0000, 0001, 0010,
1101, 1110, 1111.
Si entre el primer código y el ultimo solo cambia un bit y además el código es consecutivo
decimos que el código es CICLICO.
Códigos Alfanuméricos.
En general los sistemas digitales deben poder reconocer código que representen no solo
números sino también letras y caracteres especiales. Estos códigos son llamados código
ALFANUMERICOS.
Un conjunto completo de caracteres incluye:
26 letras minúsculas
26 letras mayúsculas
10 cifras numéricas
~25 caracteres especiales
87 caracteres diferentes
Para representar 87 caracteres diferentes se requerirán 7 bits ya que con 7 bits podemos
representar 27 = 128 combinaciones posibles.
El código alfanumérico mas conocido es código ASCII (Código Estándar Estadounidense
para el Intercambio de Información).
La tabla muestra en forma parcial este código
Uno de los métodos mas utilizados es el método de paridad. Este método consiste en
agregar un bit adicional al código.
El bit adicional será “0” o “1” dependiendo de la cantidad de unos que tenga el código.
El método de paridad puede controlar :
Paridad Par: en este caso el bit de paridad se escoge de manera tal que el numero total de
unos del código sea par.
Si la letra “A” según el código ASCII es (1000001 )2 y se agrega un bit de paridad par , el
nuevo código para la letra “A” será 0 1000001
Paridad Impar: al igual que la paridad par pero en este caso el bit de paridad se escoge de
manera tal que el numero total de unos del código sea impar.
Para el mismo caso de la letra “A” según el código ASCII es (1000001)2 y se agrega un bit de
paridad par , el nuevo código para la letra “A” será 1 1000001
Ejercicio 1
¿Cuáles de las siguientes cantidades son analógicas y cuales son digitales?
a. Caja de resistencias
b. Cinta métrica
c. Temperatura
d. Control de volumen de una radio con potenciómetro
Solución
a. Digital
b. Analógica
c. Analógica
d. Analógica
Ejercicio 2
¿Cuáles es el mayor numero que se puede representar con 8 bits?
Solución:
2n - 1 = 28 - 1 = 25510 = 111111112
Ejercicio 3
¿Cuál es el equivalente decimal de 11010112?
Solución:
107
Ejercicio 4
¿Cuál es el siguiente numero binario después de 101112, en la codificación binario natural?
Solución:
110002
Ejercicio 5
¿Convierta a binario natural los siguientes números ?
a. 2510
b. 72910
c. 3728
d. 35616
e. 2AF16
f. 10010100BCD
Solución:
a. 110012
b. 10110110012
c. 0111110102
d. 0011010101102
e. 0010101011112
f. 10111102
Ejercicio 6
¿Cuál es el equivalente hexadecimal de los siguientes números?
a. 42310
b. 21410
Solución:
a. 1A716
b. D616
Ejercicio 7
¿Cuál es el decimal de los siguientes números expresados en BCD?
a. 0110100000111001BCD
b. 011111000001BCD
Solución:
a. 683910
b. Código erróneo, el termino 1100 no pertenece al BCD
Ejercicio 8
Codifique en ASCII el mensaje: COST=$72
Solución:
43, 4F, 53, 54, 3D, 24, 37, 32
Ejercicio 9
Represente cada uno de los siguientes numero decimales con signo, como un numero
binario con signo y complemento a 2, utilice para ello un código compuesto por cinco bits
(incluye el bit de signo)
a. +13
b. -9
c. +3
d. -3
Solución:
a. 01101
b. 10111
c. 00011
d. 11101
Ejercicio 10
Cada uno de los siguientes números esta expresado en código binario con signo en el
sistema de complemento a 2. Determine el valor decimal en cada caso
a. 01100
b. 11010 0101,,,,, 0110
c. 10001
Solución:
a. +12
b. -6
c. -15
Ejercicio 11
Cual es el rango de valores que se pueden representar en un sistema de 8 bits que incluya
signo
Solución:
111111112 = 27 – 1 = 127
100000002 = -27 = -128 ➔ intervalo representable = -128 a 127
Ejercicio 12
Transformar a binario y multiplicar los siguientes números 910 y 1010
Solución:
9910 = 11000112
Ejercicio 13
Transformar a BCD y efectuar las sumas:
a. 27510 + 64110
b. 4510 + 3310
Solución:
a. 1001 0001 0110
b. 0111 1000
Ejercicio 14
Efectuar las operaciones
a. 67F16 + 2A416
b. 67F16 - 2A416
Solución:
a. 92316
b. 3DB16
Ejercicio 15
El manual de una computadora dice que la memoria disponible para el usuario esta
comprendida entre las posiciones de memoria 020016 y 03FF16. ¿De cuántas posiciones de
memoria se dispone?
Solución:
03FF16 – 020016 = 01FF16 = 51110
Ejercicio 16
Que intervalo de valores se pueden representar con 12 bit si
a. se incluye el signo
b. sin incluir el signo
Solución:
a. desde -211 a +(211 – 1)
b. desde 0 a (212 – 1)
Bibliografía
❑ Teoría y Practica de los sistemas digitales
TOCCI RONALD
Tercera Edición
❑ Sistemas electrónicos Digitales
Rafael Sánchez
Alfaomega 1993
❑ Teoría de Conmutación y diseño lógico
Hill – Peterson
❑ Digital Design UIT Standart MSI and LSI
Thomas R. BLAKESLEE
Second Edition
❑ Ingenieria Computacional – Diseño de harware
Morris Mano
Prentice Hall - 1991
❑ Principios de arquitectura de computadoras
Miles Murdocca y Vincent Heuring
Prentice Hall - 2000
❑ Sistemas Digitales
Ruiz, Espinoza, Roure
McGraw Hill
❑ Estructura de computadores y Periféricos
Martinez Dura, Grau, Solano
Alfaomera