Vous êtes sur la page 1sur 9

Contenido

Introducción
Expresión General de un Número
Sistemas Numéricos Sistema Decimal
Sistema Binario
Luis Parraguez Sistema Octal
Sistema Hexadecimal
Sección de Sistemas Digitales y Control Tabla de Sistemas Numéricos
Departamento de Electricidad Conversión entre Sistemas Numéricos
Ingeniería, Anzoátegui, UDO 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 Expresión General de un Número

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


I Romano. I Indo - Árabe.
I No posicional. I Posicional. n−1
I Los elementos actuan
como modificadores de
I Los dígitos ponderan a la
base del sistema, elevado a
V= ∑ di ∗ r i
los dígitos adyacentes. la posición que ocupan. i=−p
104 = 1∗102 +0∗101 +4∗100
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 Sistema Binario
Base del Sistema : 10 Base del Sistema : 2
Dígitos = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} Dígitos = {0, 1}

an−1an−2 · · · a1a0.a−1a−2 · · · a−p bn−1bn−2 · · · b1b0.b−1b−2 · · · b−p


n−1 n−1
V= ∑ ai ∗ 10i V= ∑ bi ∗ 2i
i=−p i=−p
1010,0110 = 1 ∗ 103 + 1 ∗ 101 + 1 ∗ 10−2 1010,012 = 1 ∗ 23 + 1 ∗ 21 + 1 ∗ 2−2
= 1000 + 10 + 0,01 = 8 + 2 + 0,25
= 1010,0110 = 10,2510

Vamos a Contar (Sistema Binario) Sistema Octal


Base del Sistema : 8
Dígitos = {0, 1, 2, 3, 4, 5, 6, 7}
Decimal Binario Decimal Binario on−1on−2 · · · o1o0.o−1o−2 · · · o−p
0 0 5 101
n−1
1 1 6 110
2 10 7 111 V= ∑ oi ∗ 8i
3 11 8 1000 i=−p
4 100 9 1001 1010,018 = 1 ∗ 83 + 1 ∗ 81 + 1 ∗ 8−2
= 512 + 8 + 0,015625
= 520,01562510
Sistema Hexadecimal Tabla de Sistemas Numéricos
Base del Sistema : 16
Dígitos = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F }
Dec. Bin. Oct. Hex. Dec. Bin. Oct. Hex.
0 0 0 0 9 1001 11 9
hn−1hn−2 · · · h1h0.h−1h−2 · · · h−p 1 1 1 1 10 1010 12 A
n−1 2 10 2 2 11 1011 13 B
V= ∑ hi ∗ 16i 3
4
11
100
3
4
3
4
12
13
1100
1101
14
15
C
D
i=−p 5 101 5 5 14 1110 16 E
1010,0116 = 1 ∗ 163 + 1 ∗ 161 + 1 ∗ 16−2 6 110 6 6 15 1111 17 F
7 111 7 7 16 10000 20 10
= 4096 + 16 + 0,00390625 8 1000 10 8 17 10001 21 11
= 4112,0039062510

Conversión entre Sistemas Numéricos Conversión entre Sistemas Numéricos_2


I Dado un número V , en base 10, podemos convertirlo a I También resulta interesante que el cuociente V 0 posee la
cualquier base r usando la expresión general para el valor misma estructura que el número original V :
de un número. V 0 = an−1 ∗ r n−2 + ... + a2 ∗ r + a1
I Las incógnitas serían los dígitos (an−1 , ..., a1 , a0 , a−1 , ..., I Entonces, otra operación de división de V 0 entre r deberá
a−p ) en la base nueva. aislar a1 .
V 0 = an−1 ∗ r n−3 + ... + a2 ∗ r + a1

I Para el caso de números enteros:
I V10 = an−1 ∗ r n−1 + ... + a1 ∗r + a0 I Para generar una nueva estructura como la anterior:
I V10 = an−1 ∗ r n−2 + ... + a1 ∗ r + a0 V 0 = V 00 ∗ r + a1
I V10 = V 0 ∗ r + a0 I En resumen, la conversión se realiza mediante un proceso
I Una operación de división por la base genera un cuociente de divisiones sucesivas, hasta que el último cuociente sea 0.
(V 0 ) y un residuo a0 . V = V 0 ∗ r + a0
V 0 = V 00 ∗ r + a1
V10 br =V 0
=
−V 0 ∗r n
a0 V = 0 ∗ r + an−1
Ejemplo: Base 10 → Base 16 Ejemplo: Base 10 → Base 8

123410 → ?16 123410 → ?8

Dividendo Divisor Cuociente Residuo


Dividendo Divisor Cuociente Residuo
1234 8 154 2 a0
1234 16 77 2 h0
154 8 19 2 a1
77 16 4 D h1
19 8 2 3 a2
4 16 0 4 h2
2 8 0 2 a3

123410 → 4D216 123410 → 23228

Ejemplo: 123410 → 100110100102 Conversión (Parte fraccionaria)


1234 2 617 0 b0
617 2 308 1 b1 I La parte fraccionaria de un número (F < 0) se puede
308 2 154 0 b2 expandir como:
154 2 77 0 b3 F = a−1 ∗ r −1 + a−2 ∗ r −2 + ... + a−p ∗ r −p
77 2 38 1 b4 I Multiplicando la expresión por r obtenemos:
38 2 19 0 b5 F ∗ r = a−1 + a−2 ∗ r −1 + ... + a−p ∗ r 1−p
I Para generar una nueva estructura como la anterior:
19 2 9 1 b6
F ∗ r = a−1 + F 0
9 2 4 1 b7 donde a−1 es un entero (a−1 < r ) y F 0 es una nueva fracción.
4 2 2 0 b8 I Operaciones repetidas de multiplicación aislarán los a−i
2 2 1 0 b9 restantes.
1 2 0 1 b10
Ejemplo: Base 10 → Base 2 Ejemplo (2): Base 10 → Base 2

0,37510 → ?2 0,610 → ?2
Fracción Fact. Resul. Coefici. Nue. Frac.
Fracción Fact. Resul. Coefici. Nue. Frac. 0.6 2 1.2 1 a−1 0.2
0.375 2 0.750 0 a−1 0.75 0.2 2 0.4 0 a−2 0.4
0.75 2 1.50 1 a−2 0.5 0.4 2 0.8 0 a−3 0.8
0.5 2 1.0 1 a−3 0.0 0.8 2 1.6 1 a−4 0.6

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

Adición Binaria Substracción Binaria

Tabla de Suma Tabla de Resta


x y c s x y b r 10
1 1 1 0 0 0 10
0 0 0 0 1 1 1 0 0 0 0 0
0 1 0 1 + 1 0 1 1 0 1 1 1 1 1 1 0
1 0 0 1 1 1 0 0 1 1 0 0 1
- 1 0 1 1
0 0 1 1
1 1 1 0 1 1 0 0
Substracción Binaria (ejemplo 2) Signo - Magnitud
Se antepone un bit para indicar el signo.

Tabla de Resta Positivos Negativos


x y r b 0 10 Binario Decimal Binario Decimal
0 0 0 0 1 0 1 1 01000 → +8 11000 → -8
0 1 1 1 - 1 1 1 0 01001 → +9 11001 → -9
00000 → +0 10000 → -0
1 0 1 0 1 0 1
Dos Ceros
¿Entonces?
.

1 1 0 0
00000 00001 00010 ...... 01111 10000 10001 ...... 11111
+0 +1 +2 +15 −0 −1 −15

Signo - Magnitud (4 bits) Complemento a la base


−7 +0
+1 r m − N , ∀N 6= 0

−6 1111 0000
1110 0001 NC_B =
+2
0 ,N =0
−5
1101 0010
Número.10 C10 Operación
−4 1100 0011 +3 3 7 101 − 3 = 7
Dos discontinuidades.
28 72 102 − 28 = 72
Dos ceros.
−3 1011
0100 +4 12345 87655 105 − 12345 = 87655
0.2156 0.7844 100 − 0,2156 = 0,7844
1010 0101 37.841 62.159 102 − 37,841 = 62,159
−2 +5
1001 0110
−1 1000 0111 +6
−0 +7
Complemento a la base 2 Complemento a 2
−1 +0

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

Adición en complemento a 2 Adición en complemento a 2 (D ≥ 0)

A + Bc2 = A + (2m − B) 2m + D ≥ 2m ⇒ D ≥ 0
A + Bc2 = 2m + (A − B) Eliminando el acarreo se obtiene la Diferencia.
A + Bc2 = 2m + D Ejemplo:
4 100 100 4
Casos: +3c2 +101 +101 -3
2m + D ≥ 2m ⇒ D ≥ 0 1001 001 1
2m + D < 2m ⇒ D < 0
Adición en complemento a 2 (D < 0) Complemento a la base reducida

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

m m
2 +D < 2 ⇒ D < 0 NC_B =
0 ,N =0
Haciendo D = −d ⇒ A + Bc2 = 2m − d
Por definición esto es un Complemento. Número.10 C10 Operación
2m − d = dc2 3 6 101 − 100 − 3 = 6
28 71 102 − 100 − 28 = 71
El resultado es NEGATIVO.
3 011 3 12345 87654 105 − 100 − 12345 = 87654
Ejemplo: +4c2 +100 -4 0.2156 0.7843 100 − 10−4 − 0,2156 = 0,7843
111 -1 37.841 62.158 102 − 10−3 − 37,841 = 62,158
111c2 = 001 ⇒ D = −1

C-base_reducida (Observaciones) Complemento a 1

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

m −p

r −r − N , ∀N 6= 0 NC_B =
Nc_b−1 = 0 ,N =0
0 ,N =0
Número.2 C1 Operación
11 00 22 − 20 − 3 = 0
Nc_b − r −p , ∀N 6= 0

Nc_b−1 = 101 010 23 − 20 − 5 = 2
0 ,N =0 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
Nc_b − 1 , ∀N 6= 0, si p = 0
Nc_b−1 =
0 ,N =0
Complemento a 1 Adición en complemento a 1
−0 +0
−1 1111 0000 +1

−2
1110 0001
+2 A + Bc1 = A + (2m − 2−p − B)
1101 0010 A + Bc1 = 2m − 2−p + (A − B)
−3 1100 0011 +3 A + Bc1 = 2m − 2−p + D
Una discontinuidad.
0100 +4
Dos ceros. Casos:
−4 1011
2m − 2−p + D ≥ 2m ⇒ D − 2−p ≥ 0
−5
1010 0101
+5 2m − 2−p + D < 2m ⇒ D − 2−p < 0
1001 0110
−6 1000 0111 +6
−7 +7

Adición en complemento a 1 (D − 2−p ≥ 0) Adición en complemento a 1 (D − 2−p < 0)

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


Haciendo
Eliminando el acarreo y sumando 2−p ,
se obtiene la Diferencia.
D = −d ⇒ A + Bc1 = 2m − 2−p − d
Por definición esto es un Complemento.
Ejemplo:
100 2m − 2−p − d = dc1
4 100 +100 4 El resultado es NEGATIVO.
+3c1 +100 000 -3 3 011 3
1000 2−p = 2−0 = 1 1 Ejemplo: +4c1 +011 -4
001 110 -1
110c1 = 001 ⇒ D = −1

Vous aimerez peut-être aussi