Sie sind auf Seite 1von 33

ARQUITECTURA DEL COMPUTADOR

SISTEMAS NUMÉRICOS
Sistemas numéricos
Aditivo, multiplicativo y posicional

Un sistema de numeración posicional en base 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
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
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
Ejemplos: 6 110
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
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)

Ejemplos

10001101100.110102 = 2154.648

537.248 = 101011111.0101002

Conversión Decimal - Octal

760.3310  1370.25078
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
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
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
Sistemas numéricos
Método denominado 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
Ejercicios
Verifique la equivalencia de los siguientes números en los
sistemas decimal, binario y hexadecimal.

decimal binario hexadecimal


167.5 10100111.1 A7.8
1487.359375 10111001111.010111 5CF.5C
705281.695556640625 10101100001100000001.101100100001 AC301.B21
13279.2109375 11001111011111.0011011 33DF.36
4347.66680908203125 1000011111011.10101010101101 10FB.AAB4
16912.06640625 100001000010000.00010001 4210.11
10923.6669921875 10101010101011.1010101011 2AAB.AAC

Consultar http://www.mathsisfun.com/binary-decimal-hexadecimal-converter.html
ARQUITECTURA DEL COMPUTADOR

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 (1) 1 1 1

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

1 0 1 1 0 --

1 1 0 1 1 1
Sistemas numéricos
Ejemplos
Sumas y restas

Multiplicaciones

División
SUMA DE BINARIOS
Ejemplo :

 Sumar 10112 + 1112


1 11
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 DE BINARIOS

1. Sumar : 1112 + 10012


2. Sumar : 1102 + 11102
3. Sumar : 11112 + 1112

 Sumar 1101112 + 10112 + 100112

1101112
10112
100112

10101012
Suma Binaria

1. Si la cantidad de unos es 1 1 1 1
par el resultado es 0 y se 1 1 1 1 1 1
lleva un 1. 1 1 1 1 0 0
1 1 1 1 0 1
2. La cantidad de unos a
llevar debe corresponder a + 1 1 1 1 1
los pares de unos
sumados. 1 0 0 1 1 0 0 0
Sustracción de binarios
 Para hallar la sustracción solo se debe tener en cuenta lo siguiente:

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
Sistemas numéricos

Restar : 110012 – 1110 2

111
110012
-11102
0 1 0 1 12
Resta Binaria
Método Estándar

Para restar números binarios, se 1 0 0


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

0 - 0= 0 1 1 0 0 0 1
- 1 0 0 1 1
1 - 0= 1
1 - 1= 0 1 1 1 1 0
0 - 1= 1* Cuando se presenta una resta 0-
1, se presta del primer dígito no-
*prestando 1 de la siguiente columna.
cero a la izquierda, donde cada
cero que interviene se convierte
en 10, donde: 10-1=1
Resta Binaria
Método de Complemento a uno

1. Se elige el sustraendo y se 1 1 0 0 0 1
Minuendo
halla el complemento - 1 0 0 1 1
(invertir 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 1 1 1 1 1 0
tiene 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
resultados. + 1 1 1 0 1

1 0 0 1 0 0 0 1
Multiplicación binaria

Multiplicar:

112 x 112

10112 x 102

100112 x 1112

1010112 x 1012
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
posible, se adiciona un -1001 1 1 0 1Cociente
uno al Cociente y se baja
0101 1
la siguiente cifra del
-1001
dividendo.
0010 1 1
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 0
Ejercicios
Verificar las operaciones planteadas a continuación

OPERANDO 1 OP OPERANDO 2 RESULTADO


100111001101.10010011 + 10011111.1110111 101001101101.10000001

100111001101.10010011 - 10011111.1110111 100100101101.10100101

1110000011.01111001 + 10011001.1110111001101 10000011101.0110011101101


1110000011.01111001 - 10011001.1110111001101 1011101001.1000101010011
1110011.011001 X 110010.101 1011011010001.101001101
111110011.0101 X 111010.101 111001001011000.0011001
1001110011.10101 ÷ 1101.101 101110.00010001...
111010111001.1011 ÷ 1110101.101 100000.00001100...

Consultar: http://www.exploringbinary.com/binary-calculator/

Das könnte Ihnen auch gefallen