Sie sind auf Seite 1von 11

Cap?

tulo 1

Sistemas Num?ricos

Sistemas Numricos
Los sistemas digitales manejan informacin binaria, es decir, disponen solamente de dos valores
para representar cualquier informacin. Esto hace que los sistemas digitales sean ms confiables que los analgicos, ya que es ms fcil distinguir entre dos valores que entre una gran cantidad de ellos. Sin embargo, esto implica que si se desea disear o entender sistemas digitales, especialmente aquellos que manejan informacin de tipo numrico es necesario dominar el sistema de numeracin binario. En este captulo se presenta dicho sistema de numeracin comenzando con una introduccin general sobre sistemas de numeracin y haciendo nfasis en los sistemas de numeracin binario y hexadecimal, por su aplicacin directa a sistemas digitales.

1.1.- SISTEMAS NUMRICOS

Cual es el significado numrico de la representacin acostumbrada para los nmeros?. Es decir, por ejemplo qu significa la representacin del nmero N=1998? Como es sabido, el nmero anterior significa 1 millar, ms 9 centenas, ms 9 decenas, ms 8 unidades, es decir, N puede escribirse como N 1*10 =
3

+ 9 * 10 2+ 9*10 1 + 8*10

Es decir, en general, un nmero cualquiera N de n dgitos escrito como N An-1An-2...A1A0 = (1.1)

donde los dgitos An-1 , ... A1 A0 son alguno de los diez siguientes: 0, 1, 2, ..., 9. Tambin podr escribirse como N = An-1 *10 n-1 + An-2*10 n-2+ ... + A1*10 1 + A0*10 0 En este punto es conveniente introducir las siguientes definiciones: (1.2)

Sistema Numrico
Se llama sistema numrico al conjunto ordenado de smbolos o dgitos y a las reglas con que se combinan para representar cantidades numricas. Existen diferentes sistemas numricos, cada uno de ellos se identifica por su base.

Dgito
Un dgito en un sistema numrico es un smbolo que no es combinacin de otros y que representa un entero positivo.

Bit
Es un dgito binario (Abreviacin del ingls binary digit), es decir, un 0 o un 1.

Cap?tulo 1 Base de un sistema numrico

Sistemas Num?ricos

La base de un sistema numrico es el nmero de dgitos diferentes usados en ese sistema. A continuacin se ejemplifican estas definiciones con los sistemas numricos ms comnmente usados que son: Base 2 8 10 16 Sistema Binario Octal Decimal Hexadecimal Dgitos 0, 1 0, 1, 2, 3, 4, 5, 6, 7 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

Notacin
En adelante, para distinguir entre los diferentes sistemas numricos encerraremos entre parntesis el nmero y le aadiremos un subndice, indicando la base que se est usando.

Sin embargo, si no se usa subndice se deber entender que el nmero est en base diez, a
menos que se diga lo contrario. Ejemplos: 35 = (35)10 = 35 base 10 (sistema decimal) (110100)2 = 110100 base 2 (sistema binario) (34) 16 = 34H = 34 base 16 (sistema hexadecimal)

Notacin
En general cualquier nmero entero consta de Parte entera . Parte Fraccionaria Cualquier nmero se puede escribir de dos maneras, mediante la notacin yuxtaposicional o simplemente posicional (ecuacin 1.1) o la notacin polinomial (ecuacin 1.2).

Notacin posicional
Al escribir un nmero con esta notacin, la posicin de cada dgito nos dice su peso relativo. En general, en la base r un nmero N de n dgitos en la parte entera y m dgitos en la parte fraccionaria en esta notacin se escribe: N=(a n-1 a n-2 .... a1 a0 . a-1 .... a -m )r (1.3)

En esta notacin el dgito de ms a la izquierda (an-1) es decir, el que pesa ms se denomina dgito
ms significativo (MSD), en forma similar al de ms a la derecha (a-m), es decir, el que pesa menos se le llama dgito menos significativo (LSD)

Ejemplo:

(218.25)10

r=10, n=3, m =2

Notacin polinominal

Cap?tulo 1
n 1

Sistemas Num?ricos

En general cualquier nmero N puede ser escrito como un polinomio en potencias de la base. As, la notacin polinomial para el nmero expresado por (1.3) ser

S ai r i an 1 r n
i m

an 2 rn

... a 1 r 1 a 0 r 0 a 1 r

... a

mr

(1.4)

Ejemplo: N = (218.25)10 = 2*10 2 + 1*10 1 + 8*10 0 + 2*10 -1 + 5*10 -2

1.2.- CONVERSIN ENTRE SISTEMAS NUMERICOS El problema general de convertir un nmero de su representacin en base r a la correspondiente en base q se puede resolver en un slo paso si se maneja aritmtica de base r o de base q, sin embargo, si se quiere usar en el proceso solamente aritmtica de base 10 debemos plantearlo en dos etapas como se muestra en la figura 1.1

BASE

Conversin usando la notacin polinomial

BASE

Conversin usando mult/div por "q"

10

BASE

Figura 1.1 Conversin de base r a base q usando aritmtica de base 10

1.2.1.- CONVERSIN DE BASE r A BASE 10 Como lo sugiere la figura 1.1 este caso puede ser tratado directamente usando la notacin polinomial y aritmtica de base 10. Este procedimiento consiste en usar la expresin (1.4) expresando todas las cantidades involucradas en decimal. Ejemplo Convertir (B2A)16 a base 10. . Expresando el nmero en notacin polinomial usando base 10 para representar cada cantidad involucrada en dicha notacin: (B2A)16 = (1* 16 2 + 2*16 1 + 10*16 0)10 = (11* 256 + 2*1 6 + 10 )10 = (2858)10 Ejemplo Convertir (11011) 2, a base 10 En forma similar al ejemplo anterior (11011)2 = 1*2 4 + 1*2 3 + 0*2 2 + 1*2 1 + 1*2 0 = 6 + 8+ 0+ 2+ 1 1 = (27)10 (en este caso y en los sucesivos se han obviado los parntesis y el subndice 10 para indicar decimal, excepto hasta el resultado final). Ejemplo Convertir (12101.121)3 a decimal (12101.11)3 = 1*3 4 + 2*3 3 + 1*3 2 + 0*3 1 + 1*3 0 + 1*3-1 + 2*3 -2 + 1*3 -3 = 1*8 1 + 2*2 7 + 1* 9 + 0 + 1 + 1/3 + 2/9 + 1/27 = (145.592592...)10

Cap????? 1
1.2.2.- CONVERSIN DE BASE 10 A BASE q

Sistemas Num??????

El mtodo para realizar esto que se presenta aqu y que se denomina mtodo de divisionessucesivas por la base q est basado en las siguientes consideraciones generales: Consideremos un nmero entero N escrito en la base r, en la notacin posicional, es decir, N= (an-1an-2...a1a0)r es decir, en notacin polinomial N = an-1rn-1 + an-2rn-2 + ... + a1r + a0 factorizando r podemos reescribir N = r[ (an-1rn-2 + an-2rn-3 + ... + a1) + (a0/r) ] N/r = (an-1rn-2 + an-2rn-3 + ... + a1) + (a0/r) Como se observa, el primer trmino en el segundo miembro de la igualdad anterior que denotaremos N1 se puede representar en forma posicional en base r como sigue N1 = (an-1an-2...a1)r con lo cual N/r = N1 + (a0/r)

Es decir,

Conclusin La expresin anterior significa que al dividir N=(an-1an-2...a 1a0)r entre r obtenemos .
como cociente N1 y como residuo de la divisin a0. En forma similar si dividimos N1=(a n-1 an-2 ...a 1)r entre r obtendremos como cociente N2=(a n-1 an-2 ...a 2)r y como residuo a1 y as sucesivamente. De esta manera, para obtener los n dgitos de N en base r se debern obtener los n residuos de n divisiones sucesivas entre r. Obtenindose en el orden de LSD a MSD.

Ejemplo Convertir (25)10 a base 2, 8 y 16. Para este proceso se formar el siguiente arreglo de divisiones sucesivas entre la base Para base 2:
cociente No. de divisin entre 2 primera segunda tercera cuarta quinta Residuo

25
12 6 3 1 0 a0 = 1 LSB a1 = 0 a2 = 0 a3 = 1 a4 = 1 MSB

Es decir, (25)10 = (11001)2 En adelante se obviarn los comentarios de la tabla anterior y solo se mostrarn los cocientes,

Cap????? 1

residuos y la base entre la cual se est dividiendo.

Sistemas Num??????

No. de multipli- caci?n por 2

0.27
primera

0.54

1.08
tercera

Cap????? 1
Para la base 8:

0.16
cuarta

Sistemas Num??????
25 3 0 1 3

8 0.32
quinta

Es decir, (25)10 = (31)8 para la base 16

0.64
sexta

1.28
s?ptima

16

25 1 0 9 1

0.56
octava

Es decir, (25)10 = (19)16

1.12

Nmeros fraccionarios ... La parte fraccionaria de un nmero de base 10 puede convertirse a base r en forma similar a lo ... descrito para la parte entera, pero en este caso, en lugar de realizar divisiones se realizan multiplicaciones sucesivas, y en lugar de ir tomando residuos se toman las partes enteras resultantes de dichas multiplicaciones, obtenindose los dgitos del nmero en base r en el orden de MSD a LSD. Esto se justifica de manera similar a lo mostrado para el caso de las divisiones sucesivas, ya que si un nmero N se representa en notacin posicional en base r como N = (0.a -1a-2a-3... )r es fcil ver que N*r = (a-1.a-2a-3a-4... )r es decir que la parte entera de N*r es a-1. Ejemplo convertir (0.27)10 a base 2
Parte entera del resultado

0 MSB 1 0 0 0 1 0 1 LSB ... Es decir, (0.27)2 = (0.01000101...)2 En adelante se obviarn detalles en este procedimiento.

Cap?tulo 1
1.2.3.- CASO PARTICULAR. CONVERSIN ENTRE BASES rk y r

Sistemas Num?ricos

Cuando una de las bases involucradas en la conversin es una potencia entera de la otra la conversin se vuelve muy sencilla, ya que se puede realizar en un slo paso expresando cada dgito del nmero en base rk usando k dgitos de base r. Adems, este procedimiento no requiere aritmtica de ningn tipo. Ejemplo Convertir N=(10111011110)2 a base 8 y a base 16

para base 8: Como 8 = 23, bastar con representar cada 3 dgitos del nmero binario en octal como se muestra a continuacin
N
10, 111, 011, 110 2 7 3 6

Es decir, N=(2736)8 para base 16: como 16=2


4

, en forma similar al caso anterior


N 101 , 1101 , 111 0 5 D E

Es decir, N (5DE)16 =

Ejemplo Convertir N=(3F45)16

a base 4 y a base 2

para base 4 como 16 = 42, se convertir cada dgito del nmero usando 2 dgitos de base 4 como se muestra a continuacin
N 3 , F , 4 , 5 03 33 10 32

Es decir, N=(03331032)4 para base 2 en forma similar, como 16 = 24


N 3 , F , 4 , 5

0011 1111 0100 010 1

Es decir, N=(0011111101000101)2

Por la importancia del caso a continuacin se tratar de manera especial el caso de base dos o sistema binario, ya que la informacin manejada por los sistemas digitales es informacin de tipo binaria.

1.2.4 LOS SISTEMAS OCTAL Y HEXADECIMAL Como se puede observar del caso de conversin descrito en la seccin anterior, el sistema octal (base 8) y hexadecimal (base 16) pueden ser considerados como binario abreviado, en el sentido de que la conversin de stos a binario y viceversa es prcticamente inmediata a simple vista, es por ello que estos sistemas tradicionalmen te han sido utilizados para representar de manera compacta

Cap?tulo 1
informacin binaria en los sistemas digitales.

Sistemas Num?ricos

decimal/hexadeci mal

binario 8 1 0 0 0

Cap?tulo 1

9 Sistemas Num?ricos 1 0 0 1 A Obsrvese que para realizar la conversin octal-binario o hexadecimal-binario, basta tener presente la 1 hexadecimal: 0 1 0 conversin de los 8 dgitos del octal o de los 16 dgitos del B 1 0 1 1 decimal/hexadeci binario mal/octal C 0 000 1 1 0 0 D 1 001 1 1 0 1 2 010 E 3 011 1 1 1 0 4 100 F 1 1 1 1 5 101 6 7 110 111

1.3.- EL SISTEMA BINARIO El sistema binario (r=2) requiere nicamente dos dgitos, 0 y 1. Este sistema es ideal para uso en sistemas digitales, ya que stos estn construidos de dispositivos de dos estados (relevadores, transistores, etc.).

Notacin: Se acostumbra representar los dgitos binarios (bits) de diversas maneras, dependiendo del
contexto, por ejemplo: 1 encendido = ON = alto = H = 0 apagado = OFF = bajo = L = Cuando se conectan varios dispositivos que pueden almacenar cada uno de ellos un bit, al arreglo as formado se le llama registro, de esta manera, diferentes combinaciones de valores de los bits guardados en un registro se pueden interpretar como un nmero binario. As, un registro de 8 bits se representar como sigue: 1 0 1 1 0 1 Registro de 8 bits 0 1

Dependiendo de la longitud (medida en nmero de bits) del registro, este se denomina de acuerdo a
la siguiente tabla No. de bits 1 4 8 16 32 64 Nombre bit nibble byte word (palabra) double word quadruple word

El uso del trmino palabra es ms genrico y algunos autores hablan de palabras de 8 de 16,
de 32 bits, etc.

1.3.1 CONTAR EN BINARIO 0 1

0 1

Se enlistan los d?gitos del 0 al 1 Se agotan los d?gitos para la primera columna

Se incrementa la segunda

11

Cap?tulo 1

4 Sistemas Num?ricos Un buen dominio de la electrnica digital y 100 ramas afines exige saber de memoria por lo menos algunos nmeros en Se incrementa la tercera los primeros. por ello es conveniente saber contar en binario, especialmente binario, o en cualquier5otro sistema. Para ello repasemos la manera en que contamos en decimal: 101 6 izquierda de estos nmeros tantos dgitos cero como se desee) 110 2. Al agotar los dgitos (despus de llegar al 9) se repite el paso 1 pero incrementando en uno el dgito en la columna de la izquierda cada vez que se llegue al 9. Se hace esto hasta agotar 7 otra vez los dgitos en esta posicin (hasta llegar al 99). 111 3. Se repiten los Se agotan los 2 incrementando en uno el dgito de la izquierda cada vez que se pasos 1 y d?gitos para la primera, segunda y tercera columnas alcance en las8primeras dos columnas el 99, hasta llegar al 999, etc... 1000 Este proceso se ilustra en la siguiente cuarta para el sistema binario: Se incrementa la tabla 9 1001 Decimal Binario Comentarios 10 1010 ...

Se agotan los d?gitos para la primera y segunda columnas

1. Se enlistan de manera ordenada los dgitos desde el 0 hasta el 9 (es opcional anotar a la

...

EjemplosCual es el nmero en binario que sigue de N1= (110110110)

, y de N2=(1011111)?

Para N1 no se han agotado los dgitos de la columna menos significativa (la de ms a la derecha), por lo tanto slo se incrementar esta posicin: N1+1 = (110110111) 2. Para N2 se han agotado las 5 posiciones menos significativas, por lo tanto habr que incrementar la siguiente posicin a la izquierda de stas y reiniciar las 5 posiciones: N2+1=(1100000) 2.

1.3.2 CONVERSIN DE BINARIO A DECIMAL En la seccin 1.2.1 fue tratado el caso general de conversin de cualquier base a decimal usando la representacin polinomial. Es conveniente tratar el caso particular de convertir un nmero binario a decimal por ser una caso muy utilizado en sistemas digitales y porque el mtodo puede ser simplificado de la siguiente manera: Anote (de ser posible mentalmente) los pesos o potencias de 2 correspondientes a las posiciones de los bits del nmero a convertir. Luego, simplemente, sume los pesos correspondientes a las posiciones de los bits 1. Para ello es conveniente memorizar algunas potencias de 2:
Posicin peso valor

... ... ...

11 210 1,024

10 29 512

8 28 256

7 27 128

6 26 64

5 25 32

4 24 16

3 23 8

2 22 4

1 21 2

0 20 1

punto

. .

-1 2-1 0.5

-2 2-2 0.25

... ... ...

Cap?tulo 1
Ejemplo Convertir los siguientes nmeros de binario a decimal: N1= (101101) Para N1:
pesos: 32 16 8 4 2 1
2

Sistemas Num?ricos
, N2=(1010110.11)2

N1 = ( 1 0 1 1 0 1 )2 Sumando los pesos correspondientes a los bits 1, N 32+ 4+ 1= 8+ 1 Para N2:


pesos: 64 32 16 8 4 2 1 -1 -2

= 4510

N1 = ( 1 0 1 0 1 1 0 . 1 1 )2 Entonces N1 = 64+ 4+ 16+ 2 + 0.5+0.25 = 86.7510

Das könnte Ihnen auch gefallen