ARQUITECTURA DE COMPUTADORAS

Módulo 2 – Sistemas numéricos

Profesor: Fabio Bruschetti

Ver 2018-01
 Sistemas numéricos
 Sistema numéricos posicionales basados (base = b)
 La base define el conjunto de símbolos

 Un número = es una secuencia de símbolos

 Reglas

 Los dígitos (d) se enumeran de derecha a izquierda desde 0 (d3

d2 d1 d0)
 La posición de cada dígito tiene un “peso” definido por la base
 peso = base posición
 El valor del dígito depende del símbolo y de su ubicación
 Valor = dígito * peso
 El valor del número es la suma de los valores de sus dígitos

Valor  0 d i * b
n i

2
 Sistema decimal
 Sistema decimal
 Base = 10
 Símbolos {0,1,2,3,4,5,6,7,8,9}
 Notación: NNNd
 Pesos de cada posición:
 Posición 0  100 = 1 (lo que conocemos como “columna de las unidades”)
 Posición 1  101 = 10 (decenas)
 Posición 2  102 = 100 (centenas)
 Posición 3  103 = 1.000 (unidades de mil)
 Y así sucesivamente.
 Nota:
 Sumas y Restas: Pueden llevar o quitar 10’s
 Multiplicación y División por 10: Agrego o quito un cero de la
derecha. Desplazo el número agregando o quitando de a un cero
en la posición de menor peso d0 (“Shift”)
3
 Sistema binario
 Sistema binario
 Base = 21
 Símbolos {0,1}
 Notación: NNNb
 Pesos de cada posición:
 Posición 0  20 = 1
 Posición 1  21 = 2
 Posición 2  22 = 4
 Posición 3  23 = 8
 Y así sucesivamente
 Nota:
 Sumas y Restas: Pueden llevar o quitar 2’s
 Multiplicación y División por 2: “Shift” a Izquierda o Derecha

4
 Sistema octal
 Sistema octal
 Base = 8 = 23
 Notación: NNN8
 Símbolos = {0,1, 2, 3, 4, 5, 6, 7}
 Pesos de cada posición:
 Posición 0  80 = 1
 Posición 1  81 = 8
 Posición 2  82 = 64
 Posición 3  83 = 512
 Y así sucesivamente
 Nota:
 Sumas y Restas: Pueden llevar o quitar 8’s
 Multiplicación y División por 8: “Shift” a Izquierda o Derecha

5
 Sistema hexadecimal
 Sistema hexadecimal
 Base = 16 = 24
 Permite manejar mejor los números binarios grandes
 Notación: NNNh
 Símbolos = {0,1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}
 Pesos de cada posición:
 Posición 0  160 = 1
 Posición 1  161 = 16
 Posición 2  162 = 256
 Posición 3  163 = 4096
 Y así sucesivamente
 Nota:
 Sumas y Restas: Pueden llevar o quitar 16’s
 Multiplicación y División por 16: “Shift” a Izquierda o Derecha

6
 Cambio de base
 Decimal a binario, octal, hexadecimal
 Dividir el número decimal por la base a la que se lo quiere cambiar
 Cuando se obtenga un cociente que menor a la base, formar el
número partiendo desde el último cociente y, de derecha a
izquierda completar sucesivamente con todos los restos

 249d = 11111001b

7
 Cambio de base
 Binario a hexadecimal
 10 bits: 10010110012 (= 601d)
 Agrupando en 4: 0010 0101 1001
 Reemplazo con Hex: 2 5 9h
 Hexadecimal a binario
 binario: Reemplazar cada dígito hexadecimal por
sus 4 dígitos binarios
 Ejemplo: A9Fh = 101010011111b

8
 Cambio de base
 Binario a octal
 16 bits: 10001010011011102 (= 35468d)
 Agrupando en 3: 001 000 101 001 101 110
 Reemplazo con Hex: 1 0 5 1 5 68
 Octal a binario
 Binario: Reemplazar cada dígito octal por sus 3
dígitos binarios
 Ejemplo: 1348 = 001011100b

9
 Operaciones con binarios positivos
Suma Resta

111b 1010b 101b 1001b

+ 10b + 111b - 10b - 111b
-------- -------- -------- --------
1001b 10001b 011b 010b

Multiplicación por potencias de 2 División por potencias de 2

Por 21 : 100b * 10b = 1000b Por 21 : 100b / 10b = 10b
Por 22 : 11b * 100b = 1100b Por 22 : 1100b / 100b = 11b
Por 23 : 100b * 1000b = 100000b Por 23 : 100000b / 1000b = 100b

10
 Operaciones con hexadecimales positivos
Suma Resta

181h 1510h 1E1h 1001h

+ 89h + E11h - 1Fh - 111h
-------- -------- -------- --------
20Ah 2321h 1C2h EF0h

Multiplicación por potencias de 16 División por potencias de 16

Por 161 : 20h * 10h = 200h Por 161 : 105h / 10h = 10h
Por 162 : 3h * 100h = 300h Por 162 : 10E0h / 100h = 10h

11
 Conjuntos de bits
 4 bits = 1 Nibble
 8 Bits = 1 Byte

Sistema de unidades (SI) Sistema Binario

Factor Nombre Símbolo Factor Nombre Símbolo Cantidad de bytes

12
 Preguntas
 ¿Qué significa cuando se dice “diez hex”?
 ¿Es verdad que 10100010b = A2h?
 ¿Es verdad que 107h = 4078
 ¿Cuántos bits tienen los siguientes números?
 0010010b
 2h
 22h
 1010h
 1010b
 3728
13
 Código binario entero positivo
 Dentro del computador, todos los números son # D C B A
representados sobre una cantidad fija de bits. 0 0 0 0 0
1 0 0 0 1
 Rango de representación
2 0 0 1 0
 Con n bits se pueden formar 2n combinaciones binarias
3 0 0 1 1
distintas. Cada una de ellas corresponde a su respectivo
número decimal
4 0 1 0 0
5 0 1 0 1
 Si se comienza la representación en 0, entonces el
6 0 1 1 0
número más grande representable es 2n –1
7 0 1 1 1
 Se pueden usar n bits para representar los números
8 1 0 0 0
decimales
9 1 0 0 1
 Ejemplo con 4 bits 10 1 0 1 0
 Sean D,C,B, A variable binarias
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1

14
 Números enteros con signo
 Para números sin signo: (siempre +)
 Los n bits son usados para la magnitud del número
 Ejemplo: Número de 4-bits: 0000b 1111b
 Para números con signo: (+ y –)
 Un bit debe ser usado para el signo
 Usualmente el bit mas significativo: 0= positivo 1=negativo
 n-1 bits son usados para la magnitud del número
 Convenios
 Signo y Magnitud
 Complemento a 1
 Complemento a 2
 Se desplaza la recta de representación
 Convenios
 Exceso 2n-1
15
 Convenio de Signo y Magnitud (SyM)
 El bit más significativo es el del signo
 0 = positivo
 1 = negativo C B A #
0 0 0 +0
 Los restantes bits codifican la magnitud 0 0 1 +1
 Ejemplo 0 1 0 +2
 +12d = 00001100b 0 1 1 +3
1 0 0 -0
 -1d = 10000001b
1 0 1 -1

 Problema: no sirve para las matemáticas 1

1
1
1
0
1
-2
-3
0000 0010b 2
+ 1000 0001b + -1
--------------- ------
1000 0011b -3

16
 Convenio de Signo y Magnitud (SyM)
 Rango de representación
 Con n-bits se pueden representar a lo sumo 2n
números naturales diferentes
 Usando la mitad de los valores para los número C B A #
negativos y el resto para los positivos y el 0 nos 0 0 0 +0
quedan (2n-1 valores positivos y 2n-1 valores 0 0 1 +1
0 1 0 +2
negativos)
0 1 1 +3
 Para 3 bits va del -3…0…+3 pero usa dos
1 0 0 -0
combinaciones para el +0 y –0 1 0 1 -1
 Rango para n bits: -[2(n-1)-1] … 0 … 2(n-1)-1 1 1 0 -2
1 1 1 -3

17
 Convenio de complemento a 1 (Ca1)
 Números positivos = Igual que el convenio de SyM
 Números negativos = Se representan con el Complemento a 1 de su
correspondiente positivo
 Complemento a 1 de un bit C B A #
 Complemento de 1: 0 0 0 0 +0
 Complemento de 0:1 0 0 1 +1
 Complemento a 1 de n-bits: 0 1 0 +2
0 1 1 +3
 Complemento de cada bit por separado
1 0 0 -3
 Ejemplo
1 0 1 -2
 +12d = 00001100b
1 1 0 -1
 -1d = Ca1 de (+1)  +1 = 00000001b
1 1 1 -0
 Ca1 = 11111110b = -1d
 Problema: no sirve para las matemáticas
110b -2
+ 110b + -2
100b -0
18
 Convenio de complemento a 1 (Ca1)
 Rango de representación
 Para 3 bits va del -3…0…+3 pero usa dos
combinaciones para el +0 y –0 (distintas al de
SyM) C B A #
 Rango para n bits: -[2(n-1)-1] … 0 … 2(n-1)-1 0 0 0 +0
0 0 1 +1
0 1 0 +2
0 1 1 +3
1 0 0 -3
1 0 1 -2
1 1 0 -1
1 1 1 -0

19
 Convenio de complemento a 2 (Ca2)
 Números positivos = Igual que el convenio de SyM
 Números negativos = Se representan con el Complemento
a 2 de su correspondiente positivo
 Complemento a 2 de n-bits: C B A # C B A #
0 0 0 +0
0 0 0 +0
 Complemento a 1 de los n-bits, + 1 0 0 1 +1
0 0 1 +1
 Ejemplo 0 1 0 +2
0 1 0 +2
 +12d = 00001100b 0 1 1 +3
0 1 1 +3
 -1d = Ca1 de (+1)  +1 = 00000001b 1 0 0 ?  1 0 0 -4
Ca1 = 11111110b 1 0 1 -3 1 0 1 -3
1 1 0 -2 1 1 0 -2
+ 1b
1 1 1 -1 1 1 1 -1
Ca2 = 11111111b = -1d
 Sirve para las matemáticas!

20
 Convenio de complemento a 2
 Ejemplo:
 Representación de –1 en complemento a 2 con 8 bits.
+1d 0000 0001b
Ca1 1111 1110b
Sumar 1 + 1b Operación de
-1d 1111 1111b = FFh complemento a 2

 Representación de 1 en complemento a 2 con 8 bits

 +1d 0000 0001b = 01h

 Valor decimal del valor FEh en complemento a 2

FEh 1111 1110b (Bit de signo = 1)
Ca1 0000 0001b
Sumar 1 + 1b
Ca2 0000 0010b = (bit de signo) 2d = -2d
21
 Convenio de complemento a 2
 Ejemplo:
 Encuentre el valor decimal del valor 79h en complemento a 2
 Bit de signo = 0 0111 1001b = 64+32+16+8+1= 121d
 79h = +121d

 Ejercicios:
 Encuentre el valor decimal del valor 90h en complemento a 2

 Encuentre el valor decimal del valor 8Dh en complemento a 2

 Encuentre el valor decimal del valor 6Fh en complemento a 2

22
 Convenio de complemento a 2
 Rango de representación
 Para 3 bits va del -4…0…+3
 Rango para n bits: -2(n-1) … 0 … 2(n-1)-1 C B A #
0 0 0 +0
0 0 1 +1
0 1 0 +2
0 1 1 +3
1 0 0 -4
1 0 1 -3
1 1 0 -2
1 1 1 -1

23
 Convenio de Exceso 2n-1
 Convenio de Exceso 2n-1
 Se desplaza la recta de representación en 2n-1, sumándole ese valor
a cada punto a representar.
 Ejemplo n = 3  2n-1 = 23-1 = 22 = 4  Se sumará 4 a cada punto

-x -4 -3 -2 -1 0 +1 +2 +3
+x
Sumo exceso
Recta original Resto exceso

Recta con Exceso -x 0 +1 +2 +3 +4 +5 +6 +7

+x

-4 + 4 = 0 +1 + 4 = +5
-3 + 4 = +1 0 + 4 = +4
Todos los números
-2 + 4 = +2 +2 + 4 = +6
son positivos!!
-1 + 4 = +3 +3 + 4 = +7
24
 Convenio de Exceso 2n-1
 Rango de representación
 Para 3 bits va del -4…0…+3
 Rango para n bits: -2(n-1) … 0 … 2(n-1)-1 C B A #
0 0 0 -4
0 0 1 -3
0 1 0 -2
-x -4 -3 -2 -1 0 +1 +2 +3
+x
0 1 1 -1
Recta original 1 0 0 +0
1 0 1 +1
1 1 0 +2
1 1 1 +3
-x 0 +1 +2 +3 +4 +5 +6 +7
+x
Recta de representación

25