You are on page 1of 45

FIUNA

Diseo Logico Digital

Objetivos
 Estudiar los sistemas de numeracin utilizados en
electrnica.
 Emplear dos mtodos diferentes para llevar a cabo
conversiones de decimal a binario.
 Mencionar algunas ventajas de los sistemas de
numeracin octal y hexadecimal.
 Efectuar conversiones de los sistemas de
numeracin octal o hexadecimal a los sistemas de
numeracin binario o decimal.

FIUNA

Diseo Logico Digital

Introduccin
 En la actualidad la mayora de los sistemas de

numeracin utilizados son del tipo polinomial:


 se representa por una sucesin ordenada de smbolos
 cada uno de los dgitos tiene un valor fijo y diferente de

los dems
 El nmero de posibles dgitos distintos a utilizar

constituyen su base

FIUNA

Diseo Logico Digital

Introduccin
 Algunos ejemplos de Sistemas de numeracin ms

empleados son:
 Sistema Decimal
 Sistema Binario
 Sistema Hexadecimal
 Sistema Octal

FIUNA

Diseo Logico Digital

Sistema

Base

Dgitos

Decimal

10

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

Binario

0, 1

Octal

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

FIUNA

Diseo Logico Digital

Introduccin
 El valor numrico de una determinada
combinacin de dgitos, en base de numeracin
dada, depende de dos factores:
 del valor de los dgitos que lo componen,
 de la posicin de cada uno de ellos respecto al punto de

referencia.

Cada posicin del dgito tiene un valor intrnseco,


denominado peso, que aumenta de derecha a
izquierda segn potencias sucesivas de la base.
FIUNA

Diseo Logico Digital

Representacin
 Dada la siguiente
expresin:

N b = a p 1a p 2 ...ai ...a2 a1a0 , a1a 2 ...a q

N
a p 1 a p 2 ...ai ...a 2 a1 a0 , a 1 a 2 ...a q
b p 1 b p 2 ...b i ...b 2 b 1 b 0 , b 1 b 2 ...b q
FIUNA

Diseo Logico Digital

Sistema Decimal
 Consta de 10 smbolos, de 0 a 9, y conjuntamente

pueden representar una determinada cantidad.


En esta posicin el dgito 2
tiene un peso de 10.

En esta posicin el dgito 3


tiene un peso de 1.
2 3

2 x 10

3x1

20

2310
FIUNA

Diseo Logico Digital

Sistema binario
 Este sistema es simplemente otra forma de

representar magnitudes.

 Tiene slo dos dgitos, 0 y 1.


 La posicin de un 1 o un 0 en un nmero binario

indica su peso, o valor dentro del nmero.

 Los pesos de un nmero binario estn basados en

una potencia de 2.
FIUNA

Diseo Logico Digital

Sistema binario
 El mximo nmero decimal que puede contarse

con n bits es igual a:


Mximo nmero decimal = 2n - 1

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


25 - 1 = 32 - 1 = 31

FIUNA

Diseo Logico Digital

10

Conversin Binario a Decimal


 El sistema de numeracin binario es un sistema
posicional donde cada dgito binario(bit) tiene
un valor basado en su posicin relativa al LSB.
1

12

24

23

21

20

FIUNA

(binario)

16 +

2710

(decimal)

Diseo Logico Digital

11

Conversiones de Decimal a Binario


 El primer mtodo es inverso al proceso descrito

anteriormente, el nmero 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:

4510 = 32 +

= 25
=

7610 = 64 +

= 26
=

FIUNA

0
0

Diseo Logico Digital

+ 23

+ 22

+ 23

+ 22

+ 20

12

0
0

0
02

12

Decimal a Binario
 Otro mtodo emplea

la divisin repetida
por 2.

25
= 12 +

residuo

residuo

residuo

residuo

residuo

12
2

6
2

3
2

1
2

MSB
2510

FIUNA

Diseo Logico Digital

12

13

Diagrama de flujo

FIUNA

Diseo Logico Digital

14

Conversiones de fracciones
decimales a binario
 Una forma fcil de recordar los pesos binarios

fraccionarios es que el peso ms 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

seran: 0,5; 0,25; 0,125; 0,0625.

FIUNA

Diseo Logico Digital

15

Mtodos
 Suma de pesos:

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

FIUNA

Diseo Logico Digital

16

Mtodos
 Multiplicaciones sucesivas
MSB

LSB

Acarreo
,0101

0,3125 x 2 = 0,625

0,625 x 2 = 1,25

0,25 x 2 = 0,50

0,50 x 2 = 1,00

Continuar hasta obtener el nmero


de posiciones decimales deseadas,
o parar cuando la parte fraccional
sea cero.
FIUNA

Diseo Logico Digital

17

Complemento a 1
 El complemento a 1 de un nmero se obtiene

cambiando todos los 1s por 0s, y todos los 0s por 1,


como se ilustra a continuacin:

Nmero binario

Complemento a 1

FIUNA

Diseo Logico Digital

18

Complemento a 2
 El complemento a 2 de un nmero binario se

obtiene sumando 1 al LSB del complemento a 1:

Complemento a 2 = (complemento a 1) + 1

FIUNA

Diseo Logico Digital

19

Nmeros con signo


 Un nmero binario con signo queda determinado
por su magnitud y su signo.
 El signo indica si el nmero es positivo o negativo,
y la magnitud es el valor del nmero.
 Existen tres formatos:
 signo-magnitud,
 complemento a 1 y,
 complemento a 2.

FIUNA

Diseo Logico Digital

20

Nmero con signo


 Bit de signo
 El bit ms a la izquierda en un nmero binario con
signo es el bit de signo, que indica si el nmero es
positivo o negativo.

Se utiliza un 0 para el signo positivo y un 1 para el


signo negativo.

FIUNA

Diseo Logico Digital

21

Nmero con signo


 Sistema signo-magnitud
 El bit ms a la izquierda es el bit de signo y los bits

restantes son los bits de magnitud.


 Los bits de magnitud son el nmero binario real(no
complementado) tanto para los nmeros positivos
como para los negativos.
0

Bit de
signo

= + 25

Bit de magnitud

FIUNA

Diseo Logico Digital

22

Nmero con signo


 Sistema signo magnitud:

Un nmero negativo tiene los mismos bits de


magnitud que el correspondiente nmero positivo,
pero el bit de signo es un 1 en lugar de cero.

FIUNA

Diseo Logico Digital

23

Nmero con signo


 Sistema de complemento a 1:

En el sistema complemento a 1, un nmero negativo


es el complemento a 1 del correspondiente nmero
positivo.

FIUNA

Diseo Logico Digital

24

Nmero con signo


 Sistema de complemento a 2:

En el sistema complemento a 2, un nmero negativo


es el complemento a 2 del correspondiente nmero
positivo.

FIUNA

Diseo Logico Digital

25

Decimal

Convenio del

Convenio del

complemento a uno

complemento a dos

Signo-magnitud

0111

0111

0111

0110

0110

0110

0101

0101

0101

0100

0100

0100

0011

0011

0011

0010

0010

0010

0001

0001

0001

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

FIUNA

Diseo Logico Digital

26

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

ocho posibles dgitos:0,1,2,3,4,5,6,7.

FIUNA

Diseo Logico Digital

27

Sistema Octal
 Las posiciones de los dgitos en un sistema octal tienen los

siguientes valores:

84

83

82

81

80

8-1

8-2

8-3

8-4

8-5

Punto octal

FIUNA

Diseo Logico Digital

28

Conversin de octal a decimal


 Puede convertirse multiplicando cada dgito octal

por su valor posicional:


3728

82

81

80

x 64 +

80

x 8-1

= 25010

24.68 =
=

81

20.7510

FIUNA

Diseo Logico Digital

29

Conversin de decimal a octal


 Se puede obtener por el mismo mtodo de
divisin repetida que se us en la conversin de
decimal a binario.
266
= 33 +

residuo

residuo

residuo

33
8

4
8

26610 =

FIUNA

Diseo Logico Digital

28

30

Conversin de octal a binario


 La principal ventaja del sistema de numeracin octal

es la facilidad con que se puede realizar la conversin


entre nmeros binarios y octales.
 La conversin se lleva a cabo convirtiendo cada dgito

octal en su equivalente binario de 3 bits.

FIUNA

Diseo Logico Digital

31

Conversin de octal a binario


Digito Octal

Equivalente binario

000

001

010

100

101

110

111

Por ejemplo; convertir 4728 a binario

4728

100

111

010

100 111 010


FIUNA

Diseo Logico Digital

32

Conversin binario a octal


 La conversin de enteros binarios a octales es

simplemente la operacin inversa del proceso anterior.


 Los bits del nmero binario se agrupan en conjuntos

de tres comenzando por el LSB, luego, cada grupo se


convierte a su equivalente octal.

FIUNA

Diseo Logico Digital

33

Conversin binario a octal


Convertir 1001110102 a octal,
100

111

010

28

FIUNA

Diseo Logico Digital

34

Conteo en octal
 El dgito mayor es 7, as que cuando se cuenta en octal,

se incrementa un dgito 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 dgito de la izquierda.
 Con N dgitos octales podemos contar de 0 a 8N-1, lo

que da un total de 8N diferentes conteos. Ej., con tres


dgitos octales podemos contar de 0008 a 7778, que da
un total de 83=51210

FIUNA

Diseo Logico Digital

35

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


taquigrfico de expresin de nmeros binarios grandes.
 En las computadoras, los nmeros binarios podran representar:
 Datos numricos reales
 Nmeros correspondientes a una localidad en la memoria
 Un cdigo de instruccin
 Un cdigo que representa caracteres alfanumricos y otros no
numricos
 Un grupo de bits que representan las condiciones en que se
encuentran los dispositivos internos o externos a la computadora

FIUNA

Diseo Logico Digital

36

Utilidad del sistema octal


 Cuando trabajamos con una gran cantidad de nmero

binarios de muchos bits, es ms conveniente y eficaz


escribirlos en octal no en binario.
 Usamos el octal slo por conveniencia de los
operadores del sistema.

FIUNA

Diseo Logico Digital

37

Sistema de numeracin
Hexadecimal
 El sistema hexadecimal emplea una base de 16.
 As, tiene 16 posibles smbolos digitales.
 Utiliza los dgitos 0 al 9 ms las letras A,B,C,D,E,F

como sus 16 smbolos digitales.

FIUNA

Diseo Logico Digital

38

Hexadecimal
Hexadecimal

Decimal

Binario

0000

0001

0010

0011

0100

0101

0110

0111

1000

1001

10

1010

11

1011

12

1100

13

1101

14

1110

15

1111

FIUNA

Diseo Logico Digital

39

Conversin de hexadecimal a
decimal
 Un nmero hex se puede convertir a su equivalente decimal

utilizando el hecho de que cada posicin de los dgitos hex tiene un


valor que es una potencia de 16.
 El proceso de conversin sera:
x 162 +

= 768 + 80 +

35616 =

x 161 +

x 160

= 85410
2AF16 =

x 162 + 10 x 161 + 15 x 160

= 512 + 160 + 15
= 68710
FIUNA

Diseo Logico Digital

40

Conversin decimal a hexadecimal


423
= 26 +

residuo

residuo

10

residuo

16

26
16

1
16

42310 =

FIUNA

Diseo Logico Digital

716

41

Conversin de hexa a binario


9 F 216 =

FIUNA

1001

1111

0010

1001111100102

Diseo Logico Digital

42

Conversin binario a hexa


11101001102

FIUNA

0011

1010

0110

3A616

Diseo Logico Digital

43

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


1.
2.

3.

4.
5.

Al convertir de binario (u octal o hexadecimal) a decimal, utilice el


mtodo de tomar la suma ponderada de cada posicin de dgito.
Al convertir de decimal a binario(u octal o hexadecimal), utilice el
mtodo de la divisin repetida entre 2(o entre 8 o 16) y registre
residuos.
Al convertir de binario a octal(o hexadecimal), agrupe los bits en
grupos de tres(o de cuatro) y convierta cada grupo al dgito octal(o
hexadecimal) correcto.
Al convertir de octal(o hexadecimal) a binario, convierta cada
dgito al equivalente de tres bits(o de 4 bits)
Al convertir de octal a hexadecimal(o viceversa), primero convierta
a binario; luego convierta el binario al sistema deseado de
numeracin.

FIUNA

Diseo Logico Digital

44

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


1.
2.

3.

4.
5.

Al convertir de binario (u octal o hexadecimal) a decimal, utilice el


mtodo de tomar la suma ponderada de cada posicin de dgito.
Al convertir de decimal a binario(u octal o hexadecimal), utilice el
mtodo de la divisin repetida entre 2(o entre 8 o 16) y registre
residuos.
Al convertir de binario a octal(o hexadecimal), agrupe los bits en
grupos de tres(o de cuatro) y convierta cada grupo al dgito octal(o
hexadecimal) correcto.
Al convertir de octal(o hexadecimal) a binario, convierta cada
dgito al equivalente de tres bits(o de 4 bits)
Al convertir de octal a hexadecimal(o viceversa), primero convierta
a binario; luego convierta el binario al sistema deseado de
numeracin.

FIUNA

Diseo Logico Digital

45

You might also like