13/10/2013

Clase 02: Sistemas de Numeracin

Ing. Christian Lezama Cuellar Semestre 2013-I

Sistemas Digitales y Arquitectura de Computadoras

IS-341 | Semestre 2013-I

13/10/2013

Conjunto de nmeros que se relacionan para expresar la relacin existente entre la cantidad y la unidad. Debido a que un nmero es un smbolo, existen diferentes representaciones para expresar una cantidad.

IS-341 | Semestre 2013-I

Sistema Binario Introducido por Leibniz en el siglo XVII, y se ha utilizado en las mquinas electrnicas porque se basa en dos estados (base dos) estables el 0 y el 1 (apagado y encendido) que utiliza el hardware de las computadoras
Nmeros Decimales Binarios Octales Hexadecimales
IS-341 | Semestre 2013-I

Base 10 2 8 16

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

13/10/2013

Sistema de numeracin de base dos Bit: Unidad mnima de informacin que puede ser transmitida o tratada. Procede del ingls, Binary Digit o Dgito Binario, y puede tener un valor de 0 (cero) 1 (uno) Nibble o Cuarteto: Conjunto de cuatro bits Byte: Es un conjunto de 8 bits.
Ejemplo de Byte: 01100011 , 11010100
LSB = Least Significant Bit = Bit Menos Significativo. MSB = Most Significant Bit = Bit Ms Significativo.

Kilobyte (KB): Conjunto de 1024 bytes Megabyte (MB): Conjunto de 1024 kilobytes Gigabyte (GB): Conjunto de 1024 megabytes Terabyte (TB): Conjunto de 1024 gigabytes

IS-341 | Semestre 2013-I

Decimal a binario: Realizar divisiones sucesivas por 2 y tomar los residuos desde el ltimo calculado hasta el primero Ej. Convertir el nmero 15110 a binario.

El resultado es: 100101112

MSB

LSB

IS-341 | Semestre 2013-I

13/10/2013

Decimal
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Binario
0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 10000

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

Octal
0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20

IS-341 | Semestre 2013-I

Se realizan divisiones sucesivas por 16 hasta obtener un cociente de cero. Los residuos forman el nmero hexadecimal equivalente, siendo el ltimo residuo el dgito ms significativo y el primero el menos significativo. Ej. Convertir el nmero 186910 a hexadecimal.

El resultado es 74D16

IS-341 | Semestre 2013-I

13/10/2013

Conversin de Binario a Hexadecimal Conformar grupos de 4 bits hacia la izquierda, hasta cubrir la totalidad del nmero binario. 100111010102

Conversin de Binario a Octal Conformar grupos de 3 bits hacia la izquierda, hasta cubrir la totalidad del nmero binario. 010101012 a octal.

IS-341 | Semestre 2013-I

Se forma con la suma de las potencias en base 2 de los coeficientes cuyo valor sea 1.

Convertir el nmero 11002 a decimal. 11002 = 1x23 + 1x22 + 0x21 + 0x20= 1210

IS-341 | Semestre 2013-I

13/10/2013

La conversin de un nmero octal a decimal se obtiene multiplicando cada dgito por su peso y sumando los productos: Convertir 4750 8 a decimal.

47508 = (4 x 83)+(3x82)+(5x81)+(0x80) = 228010

IS-341 | Semestre 2013-I

Cada dgito tiene asociado un peso equivalente a una potencia de 16. Se multiplica el valor decimal del dgito correspondiente por el respectivo peso y realizar la suma de los productos.

Convertir el nmero 31F16 a decimal. 31F16 = 3x162 + 1x161 + 15 x 160 = 79910

IS-341 | Semestre 2013-I

13/10/2013

Dado un nmero de m dgitos (am, am-1, . . . a1, a0) , y usando un sistema en base b, se puede expresar en el sistema decimal utilizando la siguiente frmula:

IS-341 | Semestre 2013-I

Suma Binaria

Resta Binaria

Debiendo 1 en el siguiente digito

IS-341 | Semestre 2013-I

13/10/2013

IS-341 | Semestre 2013-I

IS-341 | Semestre 2013-I

13/10/2013

Binario BCD BCD Exceso 3 BCD AIKEN GRAY ASCII

IS-341 | Semestre 2013-I

El BCD (Binary Code Decimal) expresa los diferentes dgitos decimales con un cdigo binario. El cdigo BCD (8421) indica los diferentes pesos de los cuatro bits binarios (23, 22, 21, 20). Convertir a BCD los nmeros decimales 24 y 6498.

Dec 0 1

Dgito en BCD 0000 0001

2
3 4 5 6 7 8 9

0010
0011 0100 0101 0110 0111 1000 1001

2410 =0010 0100

649810 =0110 0100 1001 1000BCD

IS-341 | Semestre 2013-I

13/10/2013

Dec 0 1 2 3 4 5 6 7 8 9
IS-341 | Semestre 2013-I

Dgito en BCD 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100

Dec 0 1 2 3 4 5

Dgito en BCD 0011 0100 0101 0110 0111 1011

6
7 8 9

1100
1101 1110 1111

Los pesos sirven para hallar el equivalente decimal

IS-341 | Semestre 2013-I

10

13/10/2013

El cdigo BCD exceso 3 es un cdigo en donde la ponderacin no existe (no hay "pesos" como en el cdigo BCD natural y cdigo Aiken).

Al igual que el cdigo BCD Aiken cumple con la misma caracterstica de simetra. Cada cifra es el complemento a 9 de la cifra simtrica en todos sus dgitos.

Ver la simetra en el cdigo exceso 3 correspondiente a los decimales: 4 y 5, 3 y 6, 2 y 7, 1 y 8, 0 y 9 Es un cdigo muy til en las operaciones de resta y divisin.

IS-341 | Semestre 2013-I

Dec 0 1 2 3 4 5

Dgito en BCD 000 0001 0011 0010 0110 0111

6
7 8 9

0101
0100 1100 1101

Solo hay cambio de un bit en el siguiente nmero

IS-341 | Semestre 2013-I

11

13/10/2013

El cdigo Gray es un tipo especial de cdigo binario que no es ponderado (los dgitos que componen el cdigo no tienen un peso asignado). Su caracterstica es que entre una combinacin de dgitos y la siguiente, sea sta anterior o posterior, slo hay una diferencia de un dgito. Por eso tambin se le llama cdigo progresivo. Esta progresin sucede tambin entre la ltima y la primera combinacin. Por eso se le llama tambin cdigo cclico. (ver tabla) El cdigo GRAY es utilizado principalmente en sistemas de posicin, ya sea angular o lineal. Sus aplicaciones principales se encuentran en la industria y en robtica. En robtica se utilizan unos discos codificados para dar la informacin de posicin que tiene un eje en particular.

La caracterstica de pasar de un cdigo al siguiente cambiando slo un dgito asegura menos posibilidades de error.

IS-341 | Semestre 2013-I

IS-341 | Semestre 2013-I

12

13/10/2013

IS-341 | Semestre 2013-I

Sistemas Digitales y Arquitectura de Computadoras

IS-341 | Semestre 2013-I

13

13/10/2013

Diseo Digital 3 Edicin Morris Mano http://books.google.com.pe/books?id=8WhBtfnaenkC&printsec=front cover&hl=es#v=onepage&q&f=false Logic and Boolean Algebra Kathleen and Hilbert Levitz

IS-341 | Semestre 2013-I

14