Sistemas Numéricos

Luis Parraguez
Sección de Sistemas Digitales y Control
Departamento de Electricidad
Ingeniería, Anzoátegui, UDO
Contenido
Introducción
Expresión General de un Número
Sistema Decimal
Sistema Binario
Sistema Octal
Sistema Hexadecimal
Tabla de Sistemas Numéricos
Conversión entre Sistemas Numéricos
Conversión de la Parte Entera
Conversión de la Parte Fraccionaria
Adición Binaria
Substracción Binaria
Representación de Números Negativos
Signo - Magnitud
Complemento a la base
Complemento a la base reducida
Introducción
CIV
I Romano.
I No posicional.
I Los elementos actuan
como modificadores de
los dígitos adyacentes.
104
I Indo - Árabe.
I Posicional.
I Los dígitos ponderan a la
base del sistema, elevado a
la posición que ocupan.
104 = 1∗102 +0∗101 +4∗100
Expresión General de un Número

dn−1dn−2 · · · d1d0.d−1d−2 · · · d−p

n−1
V= ∑ di ∗ r i
i=−p

I V : valor decimal I n : cantidad de dígitos enteros

I r : base del sistema I p : cant. de dígit. fraccionarios
I di : dígito en posición i
Sistema Decimal
Base del Sistema : 10
Dígitos = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}

an−1an−2 · · · a1a0.a−1a−2 · · · a−p

n−1
V= ∑ ai ∗ 10i
i=−p
1010,0110 = 1 ∗ 103 + 1 ∗ 101 + 1 ∗ 10−2
= 1000 + 10 + 0,01
= 1010,0110
Sistema Binario
Base del Sistema : 2
Dígitos = {0, 1}

bn−1bn−2 · · · b1b0.b−1b−2 · · · b−p

n−1
V= ∑ bi ∗ 2i
i=−p
1010,012 = 1 ∗ 23 + 1 ∗ 21 + 1 ∗ 2−2
= 8 + 2 + 0,25
= 10,2510
Vamos a Contar (Sistema Binario)

Decimal Binario Decimal Binario

0 0 5 101
1 1 6 110
2 10 7 111
3 11 8 1000
4 100 9 1001
Sistema Octal
Base del Sistema : 8
Dígitos = {0, 1, 2, 3, 4, 5, 6, 7}

on−1on−2 · · · o1o0.o−1o−2 · · · o−p

n−1
V= ∑ oi ∗ 8i
i=−p
1010,018 = 1 ∗ 83 + 1 ∗ 81 + 1 ∗ 8−2
= 512 + 8 + 0,015625
= 520,01562510
Sistema Hexadecimal
Base del Sistema : 16
Dígitos = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F }

hn−1hn−2 · · · h1h0.h−1h−2 · · · h−p

n−1
V= ∑ hi ∗ 16i
i=−p
1010,0116 = 1 ∗ 163 + 1 ∗ 161 + 1 ∗ 16−2
= 4096 + 16 + 0,00390625
= 4112,0039062510
Tabla de Sistemas Numéricos

Dec. Bin. Oct. Hex. Dec. Bin. Oct. Hex.

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 17 10001 21 11
Conversión entre Sistemas Numéricos
I Dado un número V , en base 10, podemos convertirlo a
cualquier base r usando la expresión general para el valor
de un número.
I Las incógnitas serían los dígitos (an−1 , ..., a1 , a0 , a−1 , ...,
a−p ) en la base nueva.
I Para el caso de números enteros:
I V10 = an−1 ∗ r n−1 + ... + a1 ∗
r + a0
I V10 = an−1 ∗ r n−2 + ... + a1 ∗ r + a0
I V10 = V 0 ∗ r + a0
I Una operación de división por la base genera un cuociente
(V 0 ) y un residuo a0 .

V10 br =V 0
−V 0 ∗r
a0
Conversión entre Sistemas Numéricos_2
I También resulta interesante que el cuociente V 0 posee la
misma estructura que el número original V :
V 0 = an−1 ∗ r n−2 + ... + a2 ∗ r + a1
I Entonces, otra operación de división de V 0 entre r deberá
aislar a1 .
V 0 = an−1 ∗ r n−3 + ... + a2 ∗ r + a1


I Para generar una nueva estructura como la anterior:
V 0 = V 00 ∗ r + a1
I En resumen, la conversión se realiza mediante un proceso
de divisiones sucesivas, hasta que el último cuociente sea 0.
V = V 0 ∗ r + a0
V 0 = V 00 ∗ r + a1
=
n
V = 0 ∗ r + an−1
Ejemplo: Base 10 → Base 16

123410 → ?16

Dividendo Divisor Cuociente Residuo

1234 16 77 2 h0
77 16 4 D h1
4 16 0 4 h2

123410 → 4D216
Ejemplo: Base 10 → Base 8
123410 → ?8

Dividendo Divisor Cuociente Residuo

1234 8 154 2 a0
154 8 19 2 a1
19 8 2 3 a2
2 8 0 2 a3

123410 → 23228
Ejemplo: 123410 → 100110100102
1234 2 617 0 b0
617 2 308 1 b1
308 2 154 0 b2
154 2 77 0 b3
77 2 38 1 b4
38 2 19 0 b5
19 2 9 1 b6
9 2 4 1 b7
4 2 2 0 b8
2 2 1 0 b9
1 2 0 1 b10
Conversión (Parte fraccionaria)

I La parte fraccionaria de un número (F < 0) se puede

expandir como:
F = a−1 ∗ r −1 + a−2 ∗ r −2 + ... + a−p ∗ r −p
I Multiplicando la expresión por r obtenemos:
F ∗ r = a−1 + a−2 ∗ r −1 + ... + a−p ∗ r 1−p
I Para generar una nueva estructura como la anterior:
F ∗ r = a−1 + F 0
donde a−1 es un entero (a−1 < r ) y F 0 es una nueva fracción.
I Operaciones repetidas de multiplicación aislarán los a−i
restantes.
Ejemplo: Base 10 → Base 2

0,37510 → ?2

Fracción Fact. Resul. Coefici. Nue. Frac.

0.375 2 0.750 0 a−1 0.75
0.75 2 1.50 1 a−2 0.5
0.5 2 1.0 1 a−3 0.0

0,37510 → 0,0112
Ejemplo (2): Base 10 → Base 2

0,610 → ?2
Fracción Fact. Resul. Coefici. Nue. Frac.
0.6 2 1.2 1 a−1 0.2
0.2 2 0.4 0 a−2 0.4
0.4 2 0.8 0 a−3 0.8
0.8 2 1.6 1 a−4 0.6

0,610 → 0.10012
Indicando que, en este caso, no existe una conversión exacta.
Adición Binaria

Tabla de Suma
x y c s
1 1 1 0
0 0 0 0 1 1 1 0
0 1 0 1 + 1 0 1 1
1 0 0 1 1 1 0 0 1
1 1 1 0
Substracción Binaria

Tabla de Resta
x y b r 10
0 0 0 0 0 0 10
0 1 1 1 1 1 1 0
1 0 0 1
- 1 0 1 1
0 0 1 1
1 1 0 0
Substracción Binaria (ejemplo 2)

Tabla de Resta
x y r b 0 10
0 0 0 0 1 0 1 1
0 1 1 1 - 1 1 1 0
1 0 1 0 1 0 1
1 1 0 0 ¿Entonces?
Signo - Magnitud
Se antepone un bit para indicar el signo.

Positivos Negativos
Binario Decimal Binario Decimal
01000 → +8 11000 → -8
01001 → +9 11001 → -9
00000 → +0 10000 → -0
.

Dos Ceros

00000 00001 00010 ...... 01111 10000 10001 ...... 11111

+0 +1 +2 +15 −0 −1 −15
Signo - Magnitud (4 bits)
−7 +0
−6 1111 0000 +1
1110 0001
−5 +2
1101 0010
−4 1100 0011 +3
Dos discontinuidades.
Dos ceros.
0100 +4
−3 1011
1010 0101
−2 +5
1001 0110
−1 1000 0111 +6
−0 +7
Complemento a la base

r m − N , ∀N 6= 0

NC_B =
0 ,N =0
Número.10 C10 Operación
3 7 101 − 3 = 7
28 72 102 − 28 = 72
12345 87655 105 − 12345 = 87655
0.2156 0.7844 100 − 0,2156 = 0,7844
37.841 62.159 102 − 37,841 = 62,159
Complemento a la base 2

2m − N , ∀N 6= 0

NC_B =
0 ,N =0
Número.2 C2 Operación
11 01 22 − 3 = 1
101 011 23 − 5 = 3
10101 01011 25 − 21 = 11
0.101 0.011 20 − 0,625 = 0,375
10.001 01.111 22 − 2,125 = 1,875
Complemento a 2
−1 +0
−2 1111 0000 +1
1110 0001
−3 +2
1101 0010
−4 1100 0011 +3 Una discontinuidad.
Un cero.
0100 +4 Un número adicional
−5 1011
1010 0101
−6 +5
1001 0110
−7 1000 0111 +6
−8 +7
Adición en complemento a 2

A + Bc2 = A + (2m − B)
A + Bc2 = 2m + (A − B)
A + Bc2 = 2m + D
Casos:
2m + D ≥ 2m ⇒ D ≥ 0
2m + D < 2m ⇒ D < 0
Adición en complemento a 2 (D ≥ 0)

2m + D ≥ 2m ⇒ D ≥ 0
Eliminando el acarreo se obtiene la Diferencia.
Ejemplo:
4 100 100 4
+3c2 +101 +101 -3
1001 001 1
Adición en complemento a 2 (D < 0)

2m + D < 2m ⇒ D < 0
Haciendo D = −d ⇒ A + Bc2 = 2m − d
Por definición esto es un Complemento.
2m − d = dc2
El resultado es NEGATIVO.
3 011 3
Ejemplo: +4c2 +100 -4
111 -1
111c2 = 001 ⇒ D = −1
Complemento a la base reducida

r m − r −p − N , ∀N 6= 0

NC_B =
0 ,N =0
Número.10 C10 Operación
3 6 101 − 100 − 3 = 6
28 71 102 − 100 − 28 = 71
12345 87654 105 − 100 − 12345 = 87654
0.2156 0.7843 100 − 10−4 − 0,2156 = 0,7843
37.841 62.158 102 − 10−3 − 37,841 = 62,158
C-base_reducida (Observaciones)

r m − r −p − N , ∀N 6= 0

Nc_b−1 =
0 ,N =0

Nc_b − r −p , ∀N 6= 0

Nc_b−1 =
0 ,N =0


Nc_b − 1 , ∀N 6= 0, si p = 0
Nc_b−1 =
0 ,N =0
Complemento a 1

2m − 2−p − N , ∀N 6= 0

NC_B =
0 ,N =0
Número.2 C1 Operación
11 00 22 − 20 − 3 = 0
101 010 23 − 20 − 5 = 2
10101 01010 25 − 20 − 21 = 10
0.101 0.010 20 − 2−3 − 0,625 = 0,25
10.001 01.110 22 − 2−3 − 2,125 = 1,75
Complemento a 1
−0 +0
−1 1111 0000 +1
1110 0001
−2 +2
1101 0010
−3 1100 0011 +3
Una discontinuidad.
Dos ceros.
0100 +4
−4 1011
1010 0101
−5 +5
1001 0110
−6 1000 0111 +6
−7 +7
Adición en complemento a 1

A + Bc1 = A + (2m − 2−p − B)

A + Bc1 = 2m − 2−p + (A − B)
A + Bc1 = 2m − 2−p + D
Casos:
2m − 2−p + D ≥ 2m ⇒ D − 2−p ≥ 0
2m − 2−p + D < 2m ⇒ D − 2−p < 0
Adición en complemento a 1 (D − 2−p ≥ 0)

2m + D − 2−p ≥ 2m ⇒ D − 2−p ≥ 0
Eliminando el acarreo y sumando 2−p ,
se obtiene la Diferencia.
Ejemplo:
100
4 100 +100 4
+3c1 +100 000 -3
1000 −p −0
2 =2 = 1 1
001
Adición en complemento a 1 (D − 2−p < 0)

2m − 2−p + D < 2m ⇒ D < 0

Haciendo
D = −d ⇒ A + Bc1 = 2m − 2−p − d
Por definición esto es un Complemento.
2m − 2−p − d = dc1
El resultado es NEGATIVO.
3 011 3
Ejemplo: +4c1 +011 -4
110 -1
110c1 = 001 ⇒ D = −1