Arquitectura de computadores

3007863

Claudia Milena Sabogal Serrano, Meng. Esp.

cmsabogals@unal.edu.co

Sistemas numéricos
 Sistemas numéricos
Aditivo, multiplicativo y posicional

Un sistema de numeración posicional en base se b utiliza para representar los

números un alfabeto compuesto por b símbolos o cifras
Ejemplos:
b = 10 (decimal) {0,1,2,3,4,5,6,7,8,9}
b = 16 (hexadecimal) {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}
b = 2 (binario) {0,1}
El número se expresa mediante una secuencia de cifras:
N  ... n4 n3 n2 n1 n0 n-1 n-2 n-3 ...
El valor de cada cifra depende de la cifra en sí y de la posición que ocupa en la
secuencia
 Sistemas numéricos
El valor del número se calcula mediante el polinomio:
N  ...+ n3·b3 + n2·b2 + n1·b1 +n0· b0 +n-1·b-1 ...

N   i
n
i
·b i

Ejemplos:
3278,5210 = 3 · 103 + 2 · 102 + 7 · 101 +
+ 8 · 100 + 5 · 10-1 + 2 · 10-2

175,3728 = 1· 82 + 7 · 81 + 5 · 80 + 3 · 8-1 +
+ 7 · 8-2 + 2 · 8-3 = 125,488281210
 Rango de representación: Conjunto de valores representable. Con n
cifras en la base b podemos formar bn combinaciones distintas. [0..bn-1]
Sistema de numeración en base dos o binario

b = 2 (binario) {0,1} Decimal Binario

0 000
1 001
Números binarios del 0 al 7 2 010
3 011
4 100
5 101
6 110
Ejemplos:
7 111

1101002 = (1· 25) + (1· 24) + (1 · 22) =

= 25 + 24 + 22 = 32 + 16 + 4 = 5210
0,101002 = 2-1 + 2-3 = (1/2) + (1/8) = 0,62510
10100,0012 = 24 + 22 + 2-3 = 16 + 4 +(1/8)
= 20,12510
 Sistemas numéricos
Conversión decimal - base b
Método de divisiones sucesivas entre la base b
Para números fraccionarios se realizan multiplicaciones sucesivas por la base b.

Ejemplos:

2610 = 110102

0,187510 = 0,00112

26,187510 = 11010,00112
 Octal
Sistemas numéricos
b = 8 (octal) {0,1,2,3,4,5,6,7}

Correspondencia con el binario

8 = 23  Una cifra en octal, corresponde a 3 cifras binarias (bbb)

Conversión Decimal - Octal

760.3310  1370.2507 8
 Sistemas numéricos
Ejemplos
10010111011111.10111012 = 25DF.BAH

Conversión Decimal - Hexadecimal

4373.7910  1115.CA3D16

4373 16
117 273 16
53 113 17 16
5 1 1
1
 Hexadecimal
b = 16 (hexadecimal)
Sistemas numéricos
{0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,}
Correspondencia con el binario
16 = 24  Una cifra en hexadecimal corresponde a 4 bits en binario

Hexadecimal Decimal Binario

0 0 0000
1 1 0001
2 2 0010
3 3 0011
4 4 0100
5 5 0101
6 6 0110
7 7 0111
8 8 1000
9 9 1001
A 10 1010
B 11 1011
C 12 1100
D 13 1101
E 14 1110
F 15 1111
 Sistemas numéricos
Ejemplo: Transformar el número decimal 131 en binario:

en sistema binario, 131 se escribe 10000011

 Sistemas numéricos
Ejemplo Transformar el número decimal 100 en binario.
 Sistemas numéricos
Otro Método

Este método consiste también en divisiones sucesivas. Dependiendo de si el

número es par o impar, colocaremos un cero o un uno en la columna de la derecha.
Si es impar, le restaremos uno y seguiremos dividiendo entre dos, hasta llegar a 1.
Después sólo nos queda tomar el último resultado de la columna izquierda (que
siempre será 1) y todos los de la columna de la derecha y ordenar los dígitos de
abajo a arriba.

Ejemplo
 Sistemas numéricos
Método de distribución.

Consiste en distribuir los unos necesarios entre las potencias sucesivas de 2 de

modo que su suma resulte ser el número decimal a convertir. Sea por ejemplo el
número 151, para el que se necesitarán las 8 primeras potencias de 2, ya que la
siguiente, 28=256, es superior al número a convertir. Se comienza poniendo un 1 en
128, por lo que aún faltarán 23, 151 - 128 = 23, para llegar al 151. Este valor se
conseguirá distribuyendo unos entre las potencias cuya suma de el resultado
buscado y poniendo ceros en el resto. En el ejemplo resultan ser las potencias 4, 2,
1 y 0, esto es, 16, 4, 2 y 1, respectivamente.
Ejemplo
OPERACIONES CON BINARIOS
 Sistemas numéricos
Operaciones básicas

A B A+B A B A*B
0 0 0 0 0 0
0 1 1 0 1 0
1 0 1 1 0 0
1 1 0 llevo (1) 1 1 1

A B A–B A B A/B
0 0 0 0 0 --
0 1 1 presto (1) 0 1 0

1 0 1 1 0 --

1 1 0 1 1 1
 SUMA DE BINARIOS
Ejemplo :

 Sumar 10112 + 1112

111
10112
1er Orden 1 + 1 = 10 pones 0 y llevas 1
1112
100102 2do Orden 1 + 1+ 1 = 11 pones 1 y llevas 1

3er Orden 1 + 1 = 10 pones 0 y llevas 1

4to Orden 1 + 1 = 10
 Suma Binaria

1. Si la cantidad de unos es par 1 1 1 1

el resultado es 0 y se lleva 1 1 1 1 1 1
un 1. 1 1 1 1 0 0
1 1 1 1 0 1
2. La cantidad de unos a llevar
+ 1 1 1 1 1
debe corresponder a los
pares de unos sumados.
1 0 0 1 1 0 0 0
 SUMA DE BINARIOS

 Sumar 1101112 + 10112 + 100112

1101112
10112
100112

10101012
 Sustracción de binarios

A B A–B
0 0 0
0 1 1 (1)

1 0 1
Ejemplo
1 1 0
Restar : 112 – 10 2

112 Entonces la respuesta es 1 en base 2

-102

012
 Resta Binaria
Método Estándar

Para restar números binarios, se 1 0 0

tiene en cuenta la siguiente tabla: 1 1 1 1
0 0 1 1 1

0 - 0= 0 1 1 0 0 0 1

1 - 0= 1 - 1 0 0 1 1

1 - 1= 0 1 1 1 1 0
0 - 1= 1* Cuando se presenta una resta 0-1, se
*Presta 1 de la siguiente columna. presta del primer dígito no-cero a la
izquierda, donde cada cero que
Genera un (1) de acarreo negativo
interviene se convierte en 10,
donde: 10-1=1
 Sistemas numéricos

Restar : 110012 – 1110 2

1 11
110012
-11102
0 1 0 112
 Resta Binaria
Método de Complemento a uno

1. Se elige el sustraendo y se 1 1 0 0 0 1
halla el complemento (invertir Minuendo
- 1 0 0 1 1
los unos por ceros) Sustraendo
1 1 0 0 0 1
2. Luego se suma ese
+ 0 1 1 0 0
complemento al Minuendo
1 1 1 1 0 1
3. A ese resultado se le suma 1,
sin tener en cuenta el primer + 1
digito de la izquierda. 1 1 1 1 0
 Resta Binaria
Método de Complemento a dos

1. Se elige el sustraendo y se
halla el complemento a dos 1 1 0 0 0 1 Minuendo
(invertir los unos por ceros y - 1 0 0 1 1
Sustraendo
sumarle uno)
1 1 0 0 0 1
2. Luego se suma ese
+
complemento al Minuendo 0 1 1 0 1

3. A ese resultado no se le tiene 1 1 1 1 10

en cuenta el primer digito de
la izquierda.
 Multiplicación binaria

 El producto en binario es igual que en números

decimales
 0x0=0
 1x1=1
 1x0=0
 0x1=0
 Multiplicación binaria
Se procede como la multiplicación de números naturales, en el sistema decimal, de acuerdo a
la tabla:

x 0 1

0 0 0

1 0 1

Multiplicar:
10012 X 1012 10012 x
1012
1001
0000
1001
101101
 Multiplicación Binaria

1 1 1 0 1 Multiplicando
1. Se multiplica cada digito * 1 0 1
Multiplicador
del multiplicador por el
multiplicando. 1 1 1 0 1

0 0 0 0 0
2. Luego se suman los + 1 1 1 0 1
resultados.

1 0 0 1 0 0 01
 División Binaria
1. Se resta el divisor de la
misma cantidad de cifras Dividendo Divisor
del Dividendo  
1110111 1001
2. Por cada resta que sea
-1001 11 0 1 Cociente
posible, se adiciona un
uno al Cociente y se baja 0101 1
la siguiente cifra del
-1001
dividendo.
0010 11
3. Si no es posible la resta se
-1001
coloca un cero en el
cociente y se baja la 0010 Residuo
siguiente cifra en el
Dividendo.
 División de binarios
La división en binario es similar a la decimal. Sigue las mismas reglas.

Ejemplo

Dividir : 1002 entre 102

Comprobando
1002 102
102 10 102 x 102 = 1002
00
 División de binarios
Por ejemplo: Dividir 100010010 (274) entre 1101 (13):

100010010 | 1101
——————-
- 0000 010101
———————
10001
- 1101
———————
01000
- 0000
———————
10000
- 1101
———————
00111
- 0000
———————
01110
- 1101
———————
00001
 Sistemas numéricos
Ejemplos
Sumas y restas

Multiplicaciones
100101 / 101
¡Gracias!