5 - sistemas numericos

45
FIUNA Diseño Logico Digital 1

Upload: edgar-arevalos

Post on 22-Dec-2015

28 views

Category:

Documents


1 download

DESCRIPTION

Sistemas numericos

TRANSCRIPT

Page 1: 5 - Sistemas Numericos

FIUNA Diseño Logico Digital 1

Page 2: 5 - Sistemas Numericos

Objetivos� Estudiar los sistemas de numeración utilizados en

electrónica.

� Emplear dos métodos diferentes para llevar a cabo conversiones de decimal a binario.conversiones de decimal a binario.

� Mencionar algunas ventajas de los sistemas de numeración octal y hexadecimal.

� Efectuar conversiones de los sistemas de numeración octal o hexadecimal a los sistemas de numeración binario o decimal.

FIUNA Diseño Logico Digital 2

Page 3: 5 - Sistemas Numericos

Introducción� En la actualidad la mayoría de los sistemas de

numeración utilizados son del tipo polinomial:

� se representa por una sucesión ordenada de símbolos

� cada uno de los dígitos tiene un valor fijo y diferente de los demás

� El número de posibles dígitos distintos a utilizarconstituyen su “base”

FIUNA Diseño Logico Digital 3

Page 4: 5 - Sistemas Numericos

Introducción� Algunos ejemplos de Sistemas de numeración más

empleados son:

� Sistema Decimal

� Sistema Binario

� Sistema Hexadecimal

� Sistema Octal

FIUNA Diseño Logico Digital 4

Page 5: 5 - Sistemas Numericos

Sistema Base Dígitos

Decimal 10 0,1,2,3,4,5,6,7,8,9

Binario 2 0, 1

FIUNA Diseño Logico Digital 5

Binario 2 0, 1

Octal 8 0,1,2,3,4,5,6,7

Hexadecimal 16 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

Page 6: 5 - Sistemas Numericos

Introducción� El valor numérico de una determinada

combinación de dígitos, en base de numeración dada, depende de dos factores:� del valor de los dígitos que lo componen,� del valor de los dígitos que lo componen,

� de la posición de cada uno de ellos respecto al punto de referencia.

• Cada posición del dígito tiene un valor intrínseco, denominado peso, que aumenta de derecha a izquierda según potencias sucesivas de la base.

FIUNA Diseño Logico Digital 6

Page 7: 5 - Sistemas Numericos

Representación

� Dada la siguiente expresión:

aaaaaaaaaN = ...,...... qippb aaaaaaaaaN −−−−−= ...,...... 2101221

N

qipp aaaaaaaaa −−−−− ...,...... 2101221

qipp bbbbbbbbb −−−−− ...,...... 2101221

FIUNA Diseño Logico Digital 7

Page 8: 5 - Sistemas Numericos

Sistema Decimal� Consta de 10 símbolos, de 0 a 9, y conjuntamente

pueden representar una determinada cantidad.

En esta posición el dígito 2tiene un peso de 10.

2 3

En esta posición el dígito 3tiene un peso de 1.

2 3

2 x 10 + 3 x 1

20 + 3

2310

FIUNA Diseño Logico Digital 8

Page 9: 5 - Sistemas Numericos

Sistema binario� Este sistema es simplemente otra forma de representar magnitudes.

� Tiene sólo dos dígitos, 0 y 1.� Tiene sólo dos dígitos, 0 y 1.

� La posición de un 1 o un 0 en un número binario indica su peso, o valor dentro del número.

� Los pesos de un número binario están basados en una potencia de 2.

FIUNA Diseño Logico Digital 9

Page 10: 5 - Sistemas Numericos

Sistema binario

� El máximo número decimal que puede contarse con n bits es igual a:

Máximo número decimal = 2n - 1

FIUNA Diseño Logico Digital 10

Máximo número decimal = 2n - 1

� Ejemplo, con cinco bits(n=5), tenemos:

25 - 1 = 32 - 1 = 31

Page 11: 5 - Sistemas Numericos

Conversión Binario a Decimal� El sistema de numeración binario es un sistema

posicional donde cada dígito binario(bit) tiene un valor basado en su posición relativa al LSB.

FIUNA Diseño Logico Digital 11

1 1 0 1 12 (binario)

24 23 0 21 20 = 16 + 8 + 2 + 1

= 2710 (decimal)

Page 12: 5 - Sistemas Numericos

Conversiones de Decimal a Binario

� El primer método es inverso al proceso descrito anteriormente, el número decimal se expresa simplemente como una suma de potencias de 2 y luego los unos y los ceros se escriben en las posiciones adecuadas de los bits:adecuadas de los bits:

FIUNA Diseño Logico Digital 12

= + +4510 32 4 18 25+ = 0 23+ + 0 +22 ++ 20

= 1 1 10 0 12

= + +7610 64 48 26= 0 23+ + 0 +22 ++ 0

= 1 1 10 0 02

+ 0

0

Page 13: 5 - Sistemas Numericos

Decimal a Binario� Otro método emplea

la división repetida por 2.

25

2= 12 + residuo 1

12

2= 6 + residuo 0

FIUNA Diseño Logico Digital 13

2

6

2= 3 + residuo 0

3

2= 1 + residuo 1

1

2= 0 + residuo 1

2510 = 1 1 0 0 12

MSB

Page 14: 5 - Sistemas Numericos

Diagrama de flujo

FIUNA Diseño Logico Digital 14

Page 15: 5 - Sistemas Numericos

Conversiones de fracciones

decimales a binario

� Una forma fácil de recordar los pesos binarios fraccionarios es que el peso más significativo es fraccionarios es que el peso más significativo es 0,5, es decir 2-1 ,y dividiendo por dos cualquier peso, se puede obtener el siguiente peso menor.

� Los primeros cuatro pesos binarios fraccionarios serían: 0,5; 0,25; 0,125; 0,0625.

FIUNA Diseño Logico Digital 15

Page 16: 5 - Sistemas Numericos

Métodos

� Suma de pesos:

FIUNA Diseño Logico Digital 16

0,625 = 0,5 + 0,125 = 2-1 + 2-3 = 0,101

Page 17: 5 - Sistemas Numericos

Métodos

� Multiplicaciones sucesivas

Acarreo

MSB LSB

FIUNA Diseño Logico Digital 17

0,3125 x 2 = 0,625

0,625 x 2 = 1,25

0,25 x 2 = 0,50

0,50 x 2 = 1,00

0

1

0

1

, 0 1 0 1

Continuar hasta obtener el númerode posiciones decimales deseadas,o parar cuando la parte fraccional

sea cero.

Page 18: 5 - Sistemas Numericos

Complemento a 1

� El complemento a 1 de un número se obtiene

cambiando todos los 1s por 0s, y todos los 0s por 1, como se ilustra a continuación:

FIUNA Diseño Logico Digital 18

1 0 1 0 11 0 1

0 1 0 1 00 1 0

Número binario

Complemento a 1

Page 19: 5 - Sistemas Numericos

Complemento a 2

� El complemento a 2 de un número binario se obtiene sumando 1 al LSB del complemento a 1:

FIUNA Diseño Logico Digital 19

Complemento a 2 = (complemento a 1) + 1

Page 20: 5 - Sistemas Numericos

Números con signo� Un número binario con signo queda determinado

por su magnitud y su signo.

� El signo indica si el número es positivo o negativo, y la magnitud es el valor del número.y la magnitud es el valor del número.

� Existen tres formatos:� signo-magnitud,

� complemento a 1 y,

� complemento a 2.

FIUNA Diseño Logico Digital 20

Page 21: 5 - Sistemas Numericos

Número con signo� Bit de signo

� El bit más a la izquierda en un número binario con signo es el bit de signo, que indica si el número es positivo o negativo.positivo o negativo.

FIUNA Diseño Logico Digital 21

Se utiliza un 0 para el signo positivo y un 1 para elsigno negativo.

Page 22: 5 - Sistemas Numericos

Número con signo� Sistema signo-magnitud

� El bit más a la izquierda es el bit de signo y los bits restantes son los bits de magnitud.

� Los bits de magnitud son el número binario real(no complementado) tanto para los números positivos Los bits de magnitud son el número binario real(no complementado) tanto para los números positivos como para los negativos.

FIUNA Diseño Logico Digital 22

1 1 0 0 10 0 0

Bit de signo

Bit de magnitud

= + 25

Page 23: 5 - Sistemas Numericos

Número con signo

� Sistema signo magnitud:

FIUNA Diseño Logico Digital 23

Un número negativo tiene los mismos bits demagnitud que el correspondiente número positivo,

pero el bit de signo es un 1 en lugar de cero.

Page 24: 5 - Sistemas Numericos

Número con signo

� Sistema de complemento a 1:

FIUNA Diseño Logico Digital 24

En el sistema complemento a 1, un número negativoes el complemento a 1 del correspondiente número

positivo.

Page 25: 5 - Sistemas Numericos

Número con signo

� Sistema de complemento a 2:

FIUNA Diseño Logico Digital 25

En el sistema complemento a 2, un número negativoes el complemento a 2 del correspondiente número

positivo.

Page 26: 5 - Sistemas Numericos

Decimal Signo-magnitudConvenio del Convenio del

complemento a uno complemento a dos

7 0111 0111 0111

6 0110 0110 0110

5 0101 0101 0101

4 0100 0100 0100

3 0011 0011 0011

2 0010 0010 0010

1 0001 0001 0001

0 0000 0000 0000

FIUNA Diseño Logico Digital 26

0 0000 0000 0000

-0 1000 1111 …..

-1 1001 1110 1111

-2 1010 1101 1110

-3 1011 1100 1101

-4 1100 1011 1100

-5 1101 1010 1011

-6 1110 1001 1010

-7 1111 1000 1001

-8 ….. ….. 1000

Page 27: 5 - Sistemas Numericos

Sistema Octal� El sistema octal es muy importante en el trabajo que se

realiza en una computadora digital.

� Este tiene una base de ocho, lo cual significa que tiene � Este tiene una base de ocho, lo cual significa que tiene ocho posibles dígitos:0,1,2,3,4,5,6,7.

FIUNA Diseño Logico Digital 27

Page 28: 5 - Sistemas Numericos

Sistema Octal� Las posiciones de los dígitos en un sistema octal tienen los

siguientes valores:

FIUNA Diseño Logico Digital 28

81 80 8-2 8-383 8284 8-1 8-4 8-5

Punto octal

Page 29: 5 - Sistemas Numericos

Conversión de octal a decimal

� Puede convertirse multiplicando cada dígito octal por su valor posicional:

= x +372 3 7 8182 2x + 80x

FIUNA Diseño Logico Digital 29

= x +3728 3 7 8182 2x + 80x

= x +3 7 864 2x + 1x

= 25010

= x +24.68 2 4 8081 6x + 8-1x

= 20.7510

Page 30: 5 - Sistemas Numericos

Conversión de decimal a octal

� Se puede obtener por el mismo método de división repetida que se usó en la conversión de decimal a binario.

FIUNA Diseño Logico Digital 30

266

8= 33 + residuo 2

33

8= 4 + residuo 1

4

8= 0 + residuo 4

26610 4 1 28=

Page 31: 5 - Sistemas Numericos

Conversión de octal a binario� La principal ventaja del sistema de numeración octal

es la facilidad con que se puede realizar la conversión entre números binarios y octales.

� La conversión se lleva a cabo convirtiendo cada dígito octal en su equivalente binario de 3 bits.

FIUNA Diseño Logico Digital 31

Page 32: 5 - Sistemas Numericos

Conversión de octal a binario

0 1 2 4 5 6 7

000 001 010 100 101 110 111

Digito Octal

Equivalente binario

FIUNA Diseño Logico Digital 32

Por ejemplo; convertir 4728 a binario

4 7 2

100 111 010

4728 = 100111010

Page 33: 5 - Sistemas Numericos

Conversión binario a octal� La conversión de enteros binarios a octales es

simplemente la operación inversa del proceso anterior.

� Los bits del número binario se agrupan en conjuntos� Los bits del número binario se agrupan en conjuntosde tres comenzando por el LSB, luego, cada grupo seconvierte a su equivalente octal.

FIUNA Diseño Logico Digital 33

Page 34: 5 - Sistemas Numericos

Conversión binario a octalConvertir a octal,1001110102

100 111 010

FIUNA Diseño Logico Digital 34

4 7 28

Page 35: 5 - Sistemas Numericos

Conteo en octal� El dígito mayor es 7, así que cuando se cuenta en octal,

se incrementa un dígito hacia arriba de 0 a 7; una vez que llega a 7, se regresa a 0 en el siguiente conteo y ocasiona que se incremente el dígito de la izquierda.ocasiona que se incremente el dígito de la izquierda.

� Con N dígitos octales podemos contar de 0 a 8N-1, lo que da un total de 8N diferentes conteos. Ej., con tres dígitos octales podemos contar de 0008 a 7778, que da un total de 83=51210

FIUNA Diseño Logico Digital 35

Page 36: 5 - Sistemas Numericos

Utilidad del sistema octal� La facilidad con que pueden hacerse conversiones entre el sistema octal

y el binario hace que el sistema octal sea atractivo como un medio “taquigráfico” de expresión de números binarios grandes.

� En las computadoras, los números binarios podrían representar:

� Datos numéricos reales� Datos numéricos reales

� Números correspondientes a una localidad en la memoria

� Un código de instrucción

� Un código que representa caracteres alfanuméricos y otros no numéricos

� Un grupo de bits que representan las condiciones en que se encuentran los dispositivos internos o externos a la computadora

FIUNA Diseño Logico Digital 36

Page 37: 5 - Sistemas Numericos

Utilidad del sistema octal� Cuando trabajamos con una gran cantidad de número

binarios de muchos bits, es más conveniente y eficaz escribirlos en octal no en binario.

� Usamos el octal sólo por conveniencia de los � Usamos el octal sólo por conveniencia de los operadores del sistema.

FIUNA Diseño Logico Digital 37

Page 38: 5 - Sistemas Numericos

Sistema de numeración

Hexadecimal� El sistema hexadecimal emplea una base de 16.

� Así, tiene 16 posibles símbolos digitales.

� Utiliza los dígitos 0 al 9 más las letras A,B,C,D,E,F como sus 16 símbolos digitales.como sus 16 símbolos digitales.

FIUNA Diseño Logico Digital 38

Page 39: 5 - Sistemas Numericos

Hexadecimal

0

1

2

3

4

0

1

2

3

4

0000

0001

0010

0011

0100

Hexadecimal Decimal Binario

FIUNA Diseño Logico Digital 39

4

5

6

7

8

9

A

B

C

D

E

F

4

5

6

7

8

9

10

11

12

13

14

15

0100

0101

0110

0111

1000

1001

1010

1011

1100

1101

1110

1111

Page 40: 5 - Sistemas Numericos

Conversión de hexadecimal a

decimal� Un número hex se puede convertir a su equivalente decimal

utilizando el hecho de que cada posición de los dígitos hex tiene un valor que es una potencia de 16.

� El proceso de conversión sería:

FIUNA Diseño Logico Digital 40

= x +35616 3 5 161162 6x + 160x

= +768 80 6+

= 85410

= x +2AF16 2 10 161162 15x + 160x

= +512 160 15+

= 68710

Page 41: 5 - Sistemas Numericos

Conversión decimal a hexadecimal423

16= 26 + residuo 7

26= 1 + residuo 10

FIUNA Diseño Logico Digital 41

16= 1 + residuo 10

1

16= 0 + residuo 1

42310 1 A 716=

Page 42: 5 - Sistemas Numericos

Conversión de hexa a binario

9 F 29 F 216 =

FIUNA Diseño Logico Digital 42

00101001 1111

= 1001111100102

Page 43: 5 - Sistemas Numericos

Conversión binario a hexa

11101001102 01100011 1010=

FIUNA Diseño Logico Digital 43

3 A 6

3A616=

Page 44: 5 - Sistemas Numericos

Resumen de conversiones� El siguiente resumen le ayudará a efectuar las diferentes

conversiones:1. Al convertir de binario (u octal o hexadecimal) a decimal, utilice el

método de tomar la suma ponderada de cada posición de dígito.2. Al convertir de decimal a binario(u octal o hexadecimal), utilice el

método de la división repetida entre 2(o entre 8 o 16) y registre residuos.residuos.

3. Al convertir de binario a octal(o hexadecimal), agrupe los bits en grupos de tres(o de cuatro) y convierta cada grupo al dígito octal(o hexadecimal) correcto.

4. Al convertir de octal(o hexadecimal) a binario, convierta cada dígito al equivalente de tres bits(o de 4 bits)

5. Al convertir de octal a hexadecimal(o viceversa), primero convierta a binario; luego convierta el binario al sistema deseado de numeración.

FIUNA Diseño Logico Digital 44

Page 45: 5 - Sistemas Numericos

Resumen de conversiones� El siguiente resumen le ayudará a efectuar las diferentes

conversiones:1. Al convertir de binario (u octal o hexadecimal) a decimal, utilice el

método de tomar la suma ponderada de cada posición de dígito.2. Al convertir de decimal a binario(u octal o hexadecimal), utilice el

método de la división repetida entre 2(o entre 8 o 16) y registre residuos.residuos.

3. Al convertir de binario a octal(o hexadecimal), agrupe los bits en grupos de tres(o de cuatro) y convierta cada grupo al dígito octal(o hexadecimal) correcto.

4. Al convertir de octal(o hexadecimal) a binario, convierta cada dígito al equivalente de tres bits(o de 4 bits)

5. Al convertir de octal a hexadecimal(o viceversa), primero convierta a binario; luego convierta el binario al sistema deseado de numeración.

FIUNA Diseño Logico Digital 45