Unidad I – Sistemas de Numeración

Clase #2 – Introducción a los Sistemas de

Numeración
Lógica Digital
Prof. Ricardo Villegas
 Contenido

Sistemas de numeración Decimal, Binario, Octal y
Hexadecimal:
• Características, Base, Alfabeto, Representación de
valores
• Representaciones completa e incompleta de un
conjunto de valores

Reglas de conteo

Representación polinomial de un número en un
sistema

Conversiones entre sistemas de numeración
 Sistemas de Numeración
Necesidad de representar magnitudes → discretas

Base: número que representa la cantidad de símbolos del alfabeto del sistema;
asociado con el número de estados representables por el alfabeto.
Alfabeto: símbolos numéricos para representar un valor numérico dentro
del sistema.

Los seres humanos usamos el sistema decimal como referencia para contar
y realizar cálculos matemáticos. Sin embargo, debido a que los sistemas
digitales son de naturaleza binaria y utilizan solo dos estados para
representar los valores con los que funcionan, es necesario usar otros
sistemas de numeración más convenientes y compactos que el decimal
cuando se trabaja con sistemas lógicos digitales.
 Sistema Decimal

Usado como sistema de referencia

10 dígitos

Base 10

Alfabeto {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}

Sistema posicional: los símbolos del alfabeto tienen un valor dependiente
de su posición dentro del número representado

Ejemplo: 9 8 5 2 410 base

d.m.
u.m. c d u

¿Cuántos valores se pueden representar con “m” dígitos decimales?

N = 10m ≈ 0, …, 10m – 1
Ejemplos:
para m=2: N =102 = 100 → 0, …, 99 (100 valores)
para m=3: N =103 = 1000 → 0, …, 999 (1000 valores)
 Sistema Binario

Usado como base para los sistemas digitales

2 dígitos (bits)

Base 2

Alfabeto {0, 1}

Sistema posicional
Ejemplo: 1 0 0 1 12 base

¿Cuántos valores se pueden representar con “m” dígitos binarios?

N = 2m ≈ 0, …, 2m – 1 ← máximo valor posible en decimal
Ejemplos:
para m=2: N =22 = 4 → 0, …, 3 (4 valores)
para m=3: N =23 = 8 → 0, …, 7 (8 valores)
 Sistema Octal

Usado por conveniencia en sistemas digitales para representar
números binarios en forma más compacta

Base 8

Alfabeto {0, 1, 2, 3, 4, 5, 6, 7}

Sistema posicional
Ejemplo: 4 0 7 1 38 base

¿Cuántos valores se pueden representar con “m” dígitos octales?

N = 8m ≈ 0, …, 8m – 1 ← máximo valor posible en decimal
Ejemplos:
para m=2: N =82 = 64 → 0, …, 63 (64 valores)
para m=3: N =83 = 512 → 0, …, 511 (512 valores)
 Sistema Hexadecimal

Usado por conveniencia en sistemas digitales para representar
números binarios en forma más compacta 2dígitos

Base 16

Alfabeto {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}

Sistema posicional
Ejemplo: C 4 5 1 F16 base

¿Cuántos valores se pueden representar con “m” dígitos hexadecimales?

N = 16m ≈ 0, …, 16m – 1 ← máximo valor posible en decimal
Ejemplos:
para m=2: N =162 = 256 → 0, …, 255 (256 valores)
para m=3: N =163 = 4096 → 0, …, 4095 (4096 valores)
En cualquiera de los 4 sistemas numéricos, con una cantidad de “m” dígitos es
sus bases respectivas, podemos representar:

N = bm estados o valores → m = logbN ; donde b=base

Rango(N) = 0,…,bm – 1

Ejemplo: Con m=3 dígitos en:

Decimal: N = 103 = 1000 Rg(N) = [0, 999]
Binario: N = 23 = 8 Rg(N) = [0, 7]
Octal: N = 83 = 512 Rg(N) = [0, 511]
Hexadecimal: N = 163 = 4096 Rg(N) = [0, 4095]

¿Cuál sería la expresión del límite máximo en sus bases respectivas?

Rg(N)10=[000, 999]
Rg(N)2=[000, 111]
Rg(N)8=[000, 777]
Rg(N)16=[000, FFF]
Máximo valor del
alfabeto para cada
base, con 3 dígitos
Representación completa e incompleta de valores numéricos
Con “m” dígitos en un sistema numérico de base b se pueden representar hasta bm
valores diferentes. La representación es:

Completa si todos los valores representables son requeridos.

Incompleta si solo un subconjunto de todos los valores representables es
requerido.

Ejemplo:
En el sistema decimal, para representar 100 valores se requieren 2 dígitos decimales:

102 = 100 valores → [0, 99]

Con dos dígitos se obtiene una representación completa para los 100 valores, ya que se
toman todos los valores.

Sin embargo, si solo se requiere representar 70 valores, la mínima cantidad de dígitos

que permite representarlos sigue siendo 2 (no es posible representar 70 valores con 1
solo dígito decimal), quedando 30 valores representables que no son de interés.
Por lo tanto, para representar 70 valores se necesita una representación incompleta de
dos dígitos decimales.
 Reglas de Conteo

Los números se incrementan cíclicamente por columna/dígito (de derecha a
izquierda), desde el mínimo al máximo valor del alfabeto del sistema.

Cuando el incremento hace que cambie un dígito del valor máximo al mínimo, la
siguiente columna a la izquierda se incrementa en 1.

Decimal Binario Octal Hexadecimal Decimal Binario Octal Hexadecimal

0 0 0 0 9 1001 11 9
1 1 1 1 10 1010 12 A
2 10 2 2 11 1011 13 B
3 11 3 3 12 1100 14 C
4 100 4 4 13 1101 15 D
5 101 5 5 14 1110 16 E
6 110 6 6 15 1111 17 F
7 111 7 7 16 10000 20 10
8 1000 10 8 … … … …
 Representación polinomial de un
número en un sistema posicional
Un número N expresado en cualquier base b puede ser representado como un polinomio
de acuerdo con la siguiente expresión:

∑ a ⋅b
n −1 ; donde: n = cantidad dígitos enteros
N= i m = cantidad dígitos fraccionales
i b = base
i =− m ai = coeficientes ∈ alfabeto del sistema

Ejemplos:
174510 = 1x103 + 7x102 + 4x101 + 5x100 = 1000 + 700 + 40 + 5 = 174510
290.3810 = 2x102 + 9x101 + 0x100 + 3x10-1 + 8x10-2 = 200 + 90 + 0.3 + 0.08 = 290.3810

1011012 = 1x25 + 0x24 + 1x23 + 1x22 + 0x21 + 1x20 = 32 + 8 + 4 + 1 = 4510

63.78 = 6x81 + 3x80 + 7x8-1 = 48 + 90 + 3 + 7x0.125 = 51 + 0.875 = 51.87510

DF516 = Dx162 + Fx161 + 5x160 = 13x256 + 15x16 + 5 = 3328 + 240 + 5 = 357310

 Conversiones entre Sistemas
Tabla de potencias de 2

210 29 28 27 26 25 24 23 22 21 20 2-1 2-2 2-3

1024 512 256 128 64 32 16 8 4 2 1 0.5 0.25 0.125

En general, un número puede estar representado por una parte entera (Ne)
y una parte fraccional (Nf):
N = Ne.Nf

Conversión desde:
Binario
N = ∑ ai ⋅ b i
a desarrollar
Octal Decimal
Hexadecimal i
 Binario
Conversión desde Decimal a Octal
Hexadecimal

Parte Entera (Ne):

1. Dividir el número de la parte entera entre la base destino.
2. Repetir la división de forma sucesiva, tomando el cociente como el nuevo
número a dividir, hasta obtener un cociente con valor 0.
3. Generar el número convertido tomando los residuos de la división en el orden
inverso de aparición; los residuos deben pertenecer al alfabeto del sistema de
numeración destino.
Parte Fraccional (Nf):
1. Multiplicar el número de la parte fraccional por la base destino.
2. Multiplicar la parte fraccional del resultado obtenido por la base, repitiendo
sucesivamente el proceso hasta obtener un número cuya parte fraccional sea
nula o hasta alcanzar una precisión deseada (número de decimales).
3. Generar la parte fraccional convertida tomando las partes enteras de las
multiplicaciones en orden progresivo de aparición; las partes enteras deben
pertenecer al alfabeto del sistema de numeración destino.

El número final convertido está conformado por la concatenación de las partes

entera y fraccional convertidas, separadas entre sí con un punto o coma decimal.
Ejemplos:

Convertir 75610 a binario

756 2
0 378 2
bit menos significativo 0 189 2
(LSB) 1 94 2
0 47 2
1 23 2
1 11 2
1 5 2
1 2 2
0 1 2
1 0
75610 ≈ 10111101002
bit más significativo
(MSB)
Ejemplos:

Convertir 23.5710 a binario

Parte entera: Parte fraccional:

23 2 0.57 x 2 = 1.14
1 11 2 0.14 x 2 = 0.28
1 5 2 0.28 x 2 = 0.56
2 2 0.56 x 2 = 1.12
1 precisión
2 0.12 x 2 = 0.24 deseada
0 1
… …
1 0

Ne = 2310 ≈ 101112 Nf = 0.5710 ≈ 0.100102

N = Ne.Nf
N = 23.5710 ≈ 10111.100102
Ejemplos: Convertir 1290.3110 a hexadecimal

Convertir 0.2510 a binario Parte entera:

1290 16
0.25 x 2 = 0.5 16
condición 10 80
0.50 x 2 = 1.0 16
de parada 0 5
5 0
N = Nf = 0.2510 ≈ 0.012
Ne = 129010 ≈ 50A16
Convertir 37510 a octal
Parte fraccional:
Parte entera:
0.31 x 16 = 4.96
0.96 x 16 = 15.36
375 8 precisión
0.36 x 16 = 5.76 deseada
7 46 8 … …
6 5 8
5 0 Nf = 0.3110 ≈ 0.4F516

N = Ne = 37510 ≈ 5678 N = 1290.3110 ≈ 50A.4F516

 Conversión desde Binario a Octal
•Los números del 0 al 7 se pueden representar con 3 bits:
000, 001, 010, 011, 100, 101, 110, 111
•Agrupar conjuntos de 3 bits y convertirlos a su equivalente octal:

Desde el punto decimal hacia la izquierda (parte entera)

Desde el punto decimal hacia la derecha (parte fraccional)
•Completar con 0s a la izquierda (parte entera) o derecha (parte fraccional) donde
haga falta alcanzar 3 bits.

Ejemplos:
1101112 a Octal 11011.012 a Octal
110 111 ≈ 678 011 011 . 010 ≈ 33.28

Conversión desde Octal a Binario

•Cambiar cada dígito octal por su equivalente binario de 3 bits:

Ejemplos:

5068 ≈ 101 000 1102 17.408 ≈ 001 111 . 100 0002 = 1111.12
 Conversión desde Binario a Hexadecimal

Los números del 0 al 15 se pueden representar con 4 bits:
0000,0001,0010,0011,0100,0101,0110,0111,1000,1001,1010,1011,1100,1101,1110,1111

Agrupar conjuntos de 4 bits y convertirlos a su equivalente hexadecimal:
• Desde el punto decimal hacia la izquierda (parte entera)
• Desde el punto decimal hacia la derecha (parte fraccional)

Completar con 0s a la izquierda (parte entera) o derecha (parte fraccional) donde
haga falta alcanzar 4 bits.
Ejemplos:
111010112 a Hexadecimal 1111011001.112 a Hexadecimal
1110 1011 ≈ EB16 0011 1101 1001 . 1100 ≈ 3D9.C16

Conversión desde Hexadecimal a Binario

Cambiar cada dígito hexadecimal por su equivalente binario de 4 bits:

Ejemplo:

A30.416 ≈ 1010 0011 0000 . 01002 = 101000110000.012

 Conversión desde Octal a Hexadecimal / Hexadecimal a Octal

Convertir a una representación binaria intermedia y luego reagrupar conjuntos de
bits para llevar al sistema destino.
Ejemplos:

7518 a Hexadecimal AC216 a Octal

7518 ≈ 000 1 11 10 1 001 2 ≈ 1E916 AC216 ≈ 101 0 11 00 0 010 2 ≈ 53028

Resumen de conversiones:

∑ a ⋅b
n −1

Bin
i ÷ sucesivas Oct
i
(entero) 3
Oct i =− m
Decimal Bin
Hexa x sucesivas Hexa 4
(fraccional)