INFORMTICA

TEMA 1-B

Sistemas de Numeracin

Septiembre 2007

Sistemas de numeracin

ndice

Sistemas de Numeracin
Introduccin Sistema

Posicional Cambios de Base Operaciones Aritmticas en binario Ejercicios

Sistemas de numeracin

Introduccin

Introduccin

Un computador necesita informacin de dos tipos: instrucciones y datos. Estos van a ser introducidos como un conjunto de caracteres que pueden ser:

Alfanumricos {A,,Z,a,,z} Numricos {0,,9} Especiales {(,),?,,} Control {\10,\13,}

Sistemas de numeracin

Introduccin

En el computador estos caracteres se van a representar por un conjunto de 0s y 1s, de modo que a cada elemento le corresponda una sola combinacin (codificacin).

{A,,Z,a,,z,1,,9,..} {0,1}n

Los datos numricos se representan siguiendo un sistema posicional.

Sistemas de numeracin

Sistema Posicional

Sistema Posicional

Un sistema ponderado de numeracin en base b es aquel que se va a utilizar para representar cualquier nmero utilizando un conjunto n cifras de forma que el valor del nmero viene determinado por las cifras en s y por la posicin que ocupan estas.
1354=1000+300+50+4=1x103+3x102+5x10+4x100

Un computador emplea como base representar los nmeros el 2 (0s y 1s).

para

Sistemas de numeracin

Sistema Posicional

Sistema posicional:
Viene

definido por:

Base Exponente: posicin en la sucesin. Smbolos necesarios para la representacin

Decimal (base 10): 0,1, 2, 3, 4, 5, 6, 7, 8, 9 Binario (base 2): 0, 1 Octal (base 8): 0, 1, 2, 3, 4, 5, 6, 7 Hexadecimal (base 16): 0,1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

Sistemas de numeracin

Sistema Posicional

N: Sistema de numeracin. b: base del sistema de numeracin. d: un smbolo permitido del sistema de numeracin. n: nmero de dgitos de la parte entera. ,: coma fraccionaria. k: nmero de dgitos de la parte decimal.

N = d n ... d 1 d 0 , d 1 ... d k = d n b n + ... + d 1b 1 + d 0 b 0 , + d 1b 1 + ... + d k b k =

i= k

db
i

1138 , 22 10 = 1 10 3 + 1 10 2 + 3 10 1 + 8 10 0 + 2 10 1 + 2 10 2 1100 ,11 2 = 1 2 3 + 1 2 2 + 0 2 1 + 0 2 0 + 1 2 1 + 1 2 2 57 ,13 8 = 5 8 1 + 7 8 0 + 1 8 1 + 3 8 2 3C ,3 F16 = 3 16 1 + C 16 0 + 3 16 1 + F 16 2

Sistemas de numeracin

Sistema Posicional

Rango:

Viene determinado por el nmero de cifras Para base b y n cifras: bn nmeros (desde 0 hasta bn-1) (en el caso de enteros)

Ejemplo 3 cifras: -Decimal: 103 = 1000 nmeros (00010 al 99910) -Binario: 23=8 nmeros (0002 al 1112 010 al 710)

Sistemas de numeracin

Cambios de base

Cambios de base
Para el cambio de base a decimal se emplea la frmula:
d n ... d 1 d 0 d 1 ... d k = d n b n + ... + d 1b 1 + d 0 b 0 + d 1b 1 + ... + d k b k = Siendo d el correspondiente en decimal y b la base
DEC BIN OCT HEX 0 0000 0 0 1 0001 1 1 2 0010 2 2 3 0011 3 3 4 0100 4 4 5 0101 5 5 6 0110 6 6 7 0111 7 7 8 1000 10 8 9 1001 11 9 10 1010 12 A 11 1011 13 B 12 1100 14 C

i= k

db
i
13 1101 15 D

14 1110 16 E

15 1111 17 F

BIN a DEC:

100101,11012=1x25+0x24+0x23+1x22+0x21+1x20+1x2-1+1x2-2+0x2-3+1x2-4= 32+0+0+4+0+1+0,5+0,25+0+0,0625=37,812510 45,648=4x81+5x80+6x8-1+4x8-2=32+5+0,75+0,0625=37,812510 25,D16=2x161+5x160+13x16-1=32+5+0,8125=37,812510

9

OCT a DEC:

HEX a DEC:

Sistemas de numeracin Los cambios entre binario, octal y decimal son directos:
BIN OCT
000 0 001 1 010 2 011 3 100 4 101 5 110 6 111 7

Cambios de base

3258=0110101012 1101110112=6738
BIN HEX
0000 0 0001 1 0010 2 0011 3 0100 4 0101 5 0110 6 0111 7 1000 8 1001 9 1010 A 1011 B 1100 C 1101 D 1110 E 1111 F

2FA16=0010111110102 0001101110112=1BB16
HEX OCT 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 10 9 11 A 12 B 13 C 14 D 15 E 16 F 17

2FA16=0010111110102=13728 6738=0001101110112=1BB16
10

Sistemas de numeracin

Cambios de base

Si queremos pasar de base 10 a cualquier otra base, habr que realizar sucesivas divisiones por la base y tomar los restos. Para la parte decimal se realizan multiplicaciones sucesivas por la base de modo que la parte entera nos da los decimales y la fraccionaria se emplea para repetir. De decimal a binario:

33,210

33,210=100001,00112

NOTA: La resolucin de la conversin de decimal a binario depender del nmero de bits que empleemos para la parte decimal, al no obtener 0 en la parte decimal al multiplicar por la base.

100001,0012 = 33,12510 100001,00112 = 33,187510 100001,00110012 = 33,195312510 100001,001100112 = 33,1992187510

11

Sistemas de numeracin

Cambios de base

De decimal a hexadecimal:

1534,210

1534,210=5FE,3316
NOTA: La resolucin de la conversin de decimal a hexadecimal depender del nmero de cifras que empleemos para la parte decimal, al no obtener 0 en la parte decimal al multiplicar por la base.

1534,316 = 5FE,187510 1534,3316 = 5FE,1992187510 1534,33316 = 5FE,19995117187510

12

Sistemas de numeracin

Cambios de base

De decimal a octal:

1534,210

1534,210=2776,14638

13

Sistemas de numeracin

Operaciones Aritmticas en binario

Operaciones Aritmticas en binario

Suma:

Producto:

0+0=0 0+1=1 1+0=1 1+1=0 llevo 1

0x0=0 0x1=0 1x0=0 1x1=1

Resta:

Cociente:

0-0=0 0-1=1 debo 1 1-0=1 1-1=0

0:0=ind 0:1=0 1:0=ind 1:1=1

14

Sistemas de numeracin

Operaciones Aritmticas en binario

Suma:

Producto:

Resta:

Cociente:

15

Sistemas de numeracin

Operaciones Aritmticas en binario

Operaciones en octal y hexadecimal:

16

Ejercicios

Cambios de base:

Pasar Pasar Pasar Pasar

365,210 a binario, octal y hexadecimal. 1101101,11012 a decimal, octal y hexadecimal. 5F,E16 a decimal, binario y octal. 34,28 a decimal, hexadecimal y binario.

Realizar las siguientes operaciones:

1101101,11012+1111,00012 1101101,11012-1111,00012 1011012x1012 1011012:1012 AB5C16+FF616 3578-778

17