Sei sulla pagina 1di 28

Materia: Arquitectura de Computadores (3.4.

072)
Sistemas Numéricos

anmutti@uade.edu.ar
Arquitectura de Computadores (3.4.072)

sistema decimal,
Externa: caracteres
Utilizada alfanuméricos,
por las gráficos, etc.
personas

Representación
de la Representación Binario,
de números Hexadecimal,
Información Octal, etc.
Interna:
Utilizada por
los
computadores Codificación
Representación ASCII,
de caracteres UNICODE,
BCDIC, etc.
2
Arquitectura de Computadores (3.4.072)

Sistemas de Numeración
Evolución:

Pueden ser de dos tipos:


No Posicionales:
En estos, el valor del símbolo no depende la posición que este ocupe dentro del
número.
Ej.: CCXXI (numeración Romana)

Posicionales:
En estos, el valor del símbolo depende la posición que este ocupe dentro del número
o sea cada símbolo está afectado por un factor de escala.
Ej.: 221 ≠ 122 (numeración Decimal) 3
Arquitectura de Computadores (3.4.072)

Sistemas de Numeración Posicionales:


Se calcula como un polinomio, denominado “polinomio de
potencias de la base” o “Teorema Fundamental de la
Numeración”.

Todos los sistemas de numeración posicionales se rigen por este


teorema:

(… a2 a1 a0 , a-1 …)b = … a2 b2 + a1 b1 + a0 b0 ,+ a-1 b-1 + …

4
Arquitectura de Computadores (3.4.072)

Potencia de un Sistema Numérico:


La potencia de un sistema numérico es inversamente
proporcional a la cantidad símbolos que necesita para
representar una cantidad.
Ej.:
– Se tiene la cantidad de 15 elementos,
su representación en los ≠ sistemas es:
• Decimal: 1510)
• Octal: 178)
• Binario: 11112) Menos potente.

• Hexadecimal: Fh)  Más potente.

5
Arquitectura de Computadores (3.4.072)

Sistema de Numeración Decimal:


Base 10  posee 10 símbolos
Símbolos  0 1 2 3 4 5 6 7 8 9 (dígitos)
Un determinado valor, denominado número decimal,
se puede expresar de la siguiente forma:

Número = S (dígito)i * (Base)i


i es la posición respecto a la coma o punto

El valor que se halla a la izquierda de la coma se


denomina “Parte Entera” y la parte que se halla a la
derecha de la coma se denomina “Parte Fraccionaria”.
6
Arquitectura de Computadores (3.4.072)

Sistema Binario:
Lo utilizan internamente los circuitos digitales.
Cada número se representa en este sistema por un
conjunto de elementos (símbolos), denominados bit
(binary digit).
valor del bit  “0” o “1”
El byte es el conjunto de 8 bits, y es la unidad básica
de medida de la información representada mediante
este sistema.
Ej.: N=101101102
MSB LSB
(Most Significant Bit) (Least Significant Bit) 7
Arquitectura de Computadores (3.4.072)

Sistema Binario: b3 b2 b1 b0 Dec.


8 4 2 1
El rango de representación viene 0 0 0 0 0
dado por el intervalo de números 0 0 0 1 1
representables en un formato. 0 0 1 0 2
0 0 1 1 3
Con n bits se puede representar 0 1 0 0 4

el rango de 0 a 2n-1 0 1 0 1 5
0 1 1 0 6
o sea, un total de 2n valores. 0 1 1 1 7
1 0 0 0 8
1 0 0 1 9
1 0 1 0 10
1 0 1 1 11
1 1 0 0 12
1 1 0 1 13
1 1 1 0 14
Tabla Binaria de 4 bits:
1 1 1 1 15
8
Arquitectura de Computadores (3.4.072)
Sistema Binario (Unidades):
Nibble o Cuarteto: 4 bits
Byte u Octeto: 8 bits

Unidades de información (del byte)


Sistema Internacional
ISO/IEC 80000-13 (binario)
(decimal)
Múltiplo (símbolo) SI Múltiplo (símbolo) ISO/IEC
kilobyte (KB) 1003 kibibyte (KiB) 210
megabyte (MB) 1006 mebibyte (MiB) 220
gigabyte (GB) 1009 gibibyte (GiB) 230
terabyte (TB) 1012 tebibyte (TiB) 240
petabyte (PB) 1015 pebibyte (PiB) 250
exabyte (EB) 1018 exbibyte (EiB) 260
zettabyte (ZB) 1021 zebibyte (ZiB) 270
yottabyte (YB) 1024 yobibyte (YiB) 280 9
Arquitectura de Computadores (3.4.072)

Sistema Octal:
– Base 8
– Símbolos: 0 1 2 3 4 5 6 7
– Su polinomio equivalente es:
n m

N8=abc…d,ef…z=a.8n+b.8n-1+ … +d.80+e.8-1+f.8-2+ … +f.8-m

Sistema Hexadecimal:
– Base 16
– Símbolos: 0 1 2 3 4 5 6 7 8 9 A B C D E F
– Su polinomio equivalente es:
n m

N16=abc…d,ef…z=a.16n+b.16n-1+ … +d.160+e.16-1+f.16-2+ … +f.16-m


10
Arquitectura de Computadores (3.4.072)

Conversión entre sistemas numéricos:


Decimal a Binario:
Parte Entera, Método de las divisiones sucesivas por 2.
Parte Fraccionaria, Método de las multiplicaciones sucesivas por 2.

Ej.: 14,3410  a Binario

14 2 0,34 . 2 = 0,68
0 7 2 0,68 . 2 = 1,36
Valor Final:
1 3 2 0,36 . 2 = 0,72
14,3410 = 1110,01012
1 1 0,72 . 2 = 1,44

1410 = 1 1 1 02 0,3410 = 0 1 0 12

Parte Entera Parte Fraccionaria


11
Arquitectura de Computadores (3.4.072)

Conversión entre sistemas numéricos:


Decimal a Octal:
Parte Entera, Método de las divisiones sucesivas por 8.
Parte Fraccionaria, Método de las multiplicaciones sucesivas por 8.

Ej.: 12342,89062510  a Octal

12342 8 0,890625 . 8 = 7,125000


43 1542 8 0,125000 . 8 = 1,000000
34 74 192 8
22 22 32 24 8 0,89062510 = 718
6 6 0 0 3
Parte Fraccionaria
1234210 = 3 0 0 6 68
Valor Final:
Parte Entera 12342,89062510 = 30066,718
12
Arquitectura de Computadores (3.4.072)

Conversión entre sistemas numéricos:


Octal a Decimal:
Se aplican los pesos correspondientes al sistema octal.
O sea se aplica el Teorema fundamental de la Numeración.

Ej.: 3034,758  a Decimal

3034,758 = 3.83+0.82+3.81+4.80+7.8-1+5.8-2=
= 3.512+3.8+4.1+7.0,125+5.0,015625 =
= 1564,95312510

Valor Final: 3034,758 = 1564,95312510


13
Arquitectura de Computadores (3.4.072)

Conversión entre sistemas numéricos:


Octal a Binario:
Por cada símbolo octal se pone su equivalente en binario.

Ej.: 52,38  a Binario


b2 b1 b0 Dec.
58=1012 4
0
2
0
1
0 0
0 0 1 1
28=0102 0 1 0 2
0 1 1 3
38=0112 1
1
0
0
0
1
4
5
1 1 0 6
5 2 3 1 1 1 7

52,38=101010,0112
14
Arquitectura de Computadores (3.4.072)

Conversión entre sistemas numéricos:


Octal a Hexadecimal:
Hay que llevar a cabo un paso intermedio; es decir, pasar el
número a decimal o binario y éste, por ultimo, a hexadecimal.
Ej.: 378  a Hexadecimal

3 . 81 + 7 . 80 = 3110  31 16  378 = 1F16


15 1 b2 b1 b0 Dec.
Pasaje por Decimal 4 2 1
0 0 0 0
1 F 0 0 1 1
0 1 0 2
378 3 = 011
0 0 0 1 1 1 1 12  378 = 1F16 0 1 1 3
7 = 111 1 0 0 4
1 0 1 5
Pasaje por Binario 1 1 0 6
1 1 1 7
15
Arquitectura de Computadores (3.4.072)

Conversión entre sistemas numéricos:


Hexadecimal a Binario:
De derecha a izquierda cada cuatro símbolos binarios se convierte
a hexadecimal. b b b b Hex.
3 2 1 0
8 4 2 1
0 0 0 0 0
0 0 0 1 1
Ej.: DF416  a Binario 0 0 1 0 2
0 0 1 1 3
D16 = 1310 = 11012 0 1 0 0 4
0 1 0 1 5
F16 = 1510 = 11112 0 1 1 0 6
0 1 1 1 7
416 = 0410 = 01002 1 0 0 0 8
1 0 0 1 9
Obteniéndose: 1 0 1 0 A
1 0 1 1 B
D F 4 1 1 0 0 C
1 1 0 1 D
DF416  1 1 0 1 1 1 1 1 0 1 0 02 1 1 1 0 E
1 1 1 1 F 16
Arquitectura de Computadores (3.4.072)

Conversión entre sistemas numéricos:


Hexadecimal a Decimal:
Se desarrolla el polinomio equivalente.

Ej.: 3AC16  a Decimal

3AC16 = 3.162+A.161+C.160 = 3.162+10.162+12.160 =


= 768+160+12 = 94010

17
Arquitectura de Computadores (3.4.072)

Conversión entre sistemas numéricos:


Hexadecimal a Octal:
Hay que llevar a cabo un paso intermedio; es decir, pasar el
número a decimal o binario y éste, por ultimo, a octal.
Ej.: 1E16  a Octal
1° El equivalente decimal será: 2° por lo que en octal será:

30 8
1· 161+14· 160 = 16 + 14= 3010)
6 3
1° El equivalente en binario será: 2° por lo que en octal será :

1=0001  0002) =08)


 000111102)
E=1110  0112) =38)

Resultado:1E =36 1102) =68)


16) 8) 18
Arquitectura de Computadores (3.4.072)
Síntesis de conversión entre sistemas numéricos:
Conversión octal, binario o hexadecimal a decimal:
• Mediante el Teorema Fundamental de la Numeración.
Conversión decimal a hexadecimal, octal o binario:
• Método de las divisiones sucesivas por la base (parte entera)
• Método de las multiplicaciones sucesivas por la base (parte
fraccionaria)
Conversión hexadecimal u octal a binario:
• Se toma cada símbolo se convierte a binario y se toman todos los
bits como si fuera un solo número.
Conversión octal a hexadecimal:
• Se convierte primero octal a decimal o binario y luego el valor
obtenido a hexadecimal.
Conversión hexadecimal a octal:
• Se convierte primero el valor hexadecimal a decimal o binario y
luego el valor obtenido a octal. 19
Arquitectura de Computadores (3.4.072)
Sistemas Numéricos Modulares:
Podemos definir al módulo como la máxima cantidad de
símbolos que representa el sistema.

Por ejemplo en el caso de la suma o la resta, estas pueden ser:

Sistema lineal  suma de vectores.


Suma:
Sistema digital  circular (ej: Odómetro del auto)

El sistema lineal no es modular.


El sistema digital es modular.

20
Arquitectura de Computadores (3.4.072)
Suma Binaria:
Es igual a la suma decimal, la diferencia es que sólo
maneja 0 y 1, de tal forma que cuando el resultado
excede a los símbolos utilizados se agrega el exceso
(denominado acarreo o carry) a la suma parcial
siguiente hacia la izquierda.
El acarreo de última etapa se denomina Desborde ú
Overflow.

0+0=0 0+1=1
1+0=1 1 + 1 = 10 (0 con acarreo 1)

21
Arquitectura de Computadores (3.4.072)
Resta Binaria:

Las operaciones básicas (suma, resta, multiplicación y


división) utilizan en binario las mismas reglas que en
decimal, a excepción de la base.

Al préstamo también se lo denomina Borrow.

0-0=0 0 - 1 = 1 (con 1 de préstamo)


1-0=1 1-1=0

22
Arquitectura de Computadores (3.4.072)
Multiplicación Binaria:
Es igual a la multiplicación decimal salvo que la suma final
de los productos parciales se hace en binario.

0*0=0 0*1=0
1*0=0 1*1=1

23
Arquitectura de Computadores (3.4.072)
Complemento a 2 (complemento a la base):
Se calcula para un módulo determinado como el valor del
módulo menos el valor del número al que se le desea hallar el
complemento.

Ej.: para mód.16  Ca2 de 6  10 o sea 16-6=10


En este caso 10 es el complemento a 2 del número 6 en la base 16.

Forma gráfica de obtener el complemento a 2:

0110  6

1010  10
se repiten los símbolos de derecha a izquierda hasta encontrar el
primer 1, luego se continúa pero invirtiéndolos. 24
Arquitectura de Computadores (3.4.072)
Complemento a 2 - 1 (complemento a la base - 1):
Se calcula para un módulo determinado como el valor del
módulo menos el valor del número al que se le desea hallar el
complemento menos 1.

Ej.: para mód.16  Ca1 de 6  9 o sea 16 – 6 – 1 = 9


En este caso 9 es el complemento a 1 del número 6 en la base 16.

Forma gráfica de obtener el complemento a 1:

0110  6

1001  9

En este caso se invierten todos los bits directamente. 25


Arquitectura de Computadores (3.4.072)
Unidad Aritmético Lógica (Estructura básica):
BUS DE DATOS
REGISTRO ACUMULADOR

Palabra de Estado o
Registro de estado
UNIDAD ARITMÉTICO LÓGICA CY Z OV S P
(ALU)

INVERSOR
Unidad
de
Control
REGISTRO A REGISTRO B

BUS DE DATOS

26
Arquitectura de Computadores (3.4.072)
Unidad Aritmético Lógica:
La resta en términos generales es igual al proceso de suma, la gran
diferencia es que la UC activa el inversor que se halla entre el registro
B y la ALU con lo cual al sumar el complemento a 1 se realiza en
definitiva una resta. La ALU siempre suma.

Ej.: 9-5=4 1001


-
0101

1001 1001
+ +
Ca2 de 5 1011 Ca1 de 5 1010
01002  410  CY=1 0011
+ 0001
01002  410  CY=1
27
Arquitectura de Computadores (3.4.072)
Bibliografía básica:
✓ “Organización de computadoras: un enfoque estructurado”; Autor:
Tanenbaum, Andrew S. 4a ed. Naucalpan de Juárez : Pearson
Educación, Prentice Hall, Addison Wesley, 2000. 670 p. Reside en:
004.3 TAN org cee 4a 2000, Piso 2 - Estantería 1.
Apéndice A

28

Potrebbero piacerti anche