Sistemas Numricos

(Versin Preliminar) Oct 2007

Cdigos y Sistemas Numricos

Introduccin:
Esta gua de estudio cumple la labor de condensar y reforzar los conocimientos encontrados en diferentes textos utilizados en la asignatura Lgica Digital, para estudiar el tema: Cdigos y Sistema Numricos. Se exponen los conceptos necesarios, se acompaa con ejemplos y se proponen ejercicios.

Conceptos Bsicos
Smbolo: Icono o figura que posee un significado especfico (9, A, $, , , etc.). Cdigos: Conjunto de smbolos que poseen cierta relacin. (Lenguaje, Seales de trfico, etc.). Sistemas Numricos: Conjunto ordenado de smbolos llamados dgitos con relaciones definidas para la suma, resta, multiplicacin y divisin. Ej: Aritmtica Decimal, Hexadecimal, Binaria, etc. Sistemas Numricos Posicionales: En un sistema posicional se puede representar cualquier cantidad mediante una cadena de dgitos en la cual la posicin de cada dgito tiene un peso asociado. As, el valor de una cantidad dada equivale a la suma ponderada de todos sus dgitos, tal como se observa en la figura 1a.

Figura 1. Sistemas numricos Posicionales. (1a) Ejemplo de suma ponderada. (1b) Elementos de un sistema posicional.

Obsrvese que en este ejemplo, cada peso es una potencia de 4 que es igual a donde i corresponde a la posicin del dgito contando a partir del punto de base, tal como se muestra en la figura 1b. El dgito ms a la izquierda tiene un mayor 4i,

UCV EIE

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

peso y se le denomina Dgito ms significativo, de igual forma, el dgito ms a la derecha posee un peso menor y se le denomina Dgito menos significativo.

Conceptos en Aritmtica
Base de la Aritmtica (B): La base de la aritmtica corresponde al nmero de smbolos utilizados para representar cualquier dgito de una cantidad, en el caso de la aritmtica decimal se trata de una base 10 ya que utiliza diez smbolos (0, 1, 2, 3, 4, 5, 6, 7, 8, y 9) para representar una cantidad; la aritmtica hexadecimal es base 16 y utiliza como smbolos a los diez nmeros y las seis primeras letras del alfabeto (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F). En general, en un sistema numrico posicional, la base puede ser cualquier entero B 2, y un dgito en la posicin i tiene un peso asociado igual a Bi. Para identificar la base en la cual se est trabajando se utiliza la siguiente notacin: (6543210)7, con la cantidad entre parntesis y en la parte inferior derecha la base en la que est expresada. Campo de Trabajo (CT) y Nmero de Combinaciones El nmero de dgitos utilizados para representar cantidades cualquier cantidad en cierta aritmtica se conoce como campo de trabajo. A travs del mismo se puede determinar el nmero de combinaciones que se pueden representar en una aritmtica. A cada uno de los dgitos del CT le corresponde uno de los B posibles smbolos. A partir de all, es posible determinar que existen BCT posibles combinaciones diferentes.

Figura 2 Campo de trabajo

El campo de trabajo se compone de los dgitos enteros (DE), a la izquierda del punto de base, y los dgitos fraccionarios (DF), a la derecha del punto de base. En la figura 3 se puede observar una cantidad expresada en un sistema numrico en base 5 con un Campo de Trabajo de nueve (9) dgitos, 4 dgitos enteros y 5 dgitos fraccionarios.

UCV EIE

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

Figura 3 Dgitos enteros y fraccionarios

Precisin (P) La precisin se puede definir como la mnima diferencia entre una cantidad y la siguiente en una aritmtica definida. Esta diferencia es siempre igual al valor posicional del dgito menos significativo. Precisin = Base (Dgitos Fraccionarios) Ej: En una aritmtica base 10 se tiene: a) Si no tiene dgitos fraccionarios b) Si tiene 1 dgito fraccionarios c) Si tiene 2 dgitos fraccionarios d) Si tiene 3 dgitos fraccionarios Rango (R): El conjunto de valores que pueden ser representados a travs de una aritmtica definida se conoce como rango, el mismo se expresa indicando sus valores extremos, es decir, los valores mnimos y mximos que se pueden representar. Por convencin, los valores del rango se muestran siempre en base decimal. En los casos que se han estudiado hasta ahora slo se ha trabajado con la representacin en modo natural (sin signo), en este caso el valor mnimo siempre es cero. Clculo del lmite superior Para hallar el valor mximo representable se calcula el nmero de combinaciones de la aritmtica, luego se debe tener en cuenta que una de esas combinaciones se utiliza para representar el valor 0. As se obtiene BCT 1, este valor debe ser multiplicado por la precisin para determinar el lmite superior del rango. p = 100 = 1 p = 10-1 = 0,1 p = 10-2 = 0,01 p = 10-3 = 0,001 P = B (DF)

UCV EIE

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

Lmite Superior = (BCT 1) B-DF = (BCT-DF B-DF) = (BDE B-DF) Ej: En una aritmtica base 10 con un campo de trabajo de 5 dgitos se tiene: a) Si no tiene dgitos fraccionarios b) Si tiene 1 dgito fraccionarios c) Si tiene 2 dgitos fraccionarios d) Si tiene 3 dgitos fraccionarios Rango = 0 99999 Rango = 0 9999,9 Rango = 0 999,99 Rango = 0 99,999

Conversin entre Bases

Quizs la forma ms intuitiva de encontrar equivalencias entre cantidades en diferentes bases es realizar un conteo en las mismas, a continuacin se presenta una tabla en la que se muestra un conteo realizado en las bases 10, 8, 7, 2, 5 y 16.
Tabla 1 Cantidades expresadas en diferentes bases Decimal Octal Base 7 0 0 0 1 1 1 2 2 2 3 3 10 4 4 11 5 5 12 6 6 20 7 7 21 8 10 22 9 11 100 10 12 101 11 13 102 12 14 110 13 15 111 14 16 112 15 17 120 16 20 121 17 21 122 18 22 200 19 23 201 20 24 202 Binario 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111 10000 10001 10010 10011 10100 Base 5 0 1 2 3 4 10 11 12 13 14 20 21 22 23 24 30 31 32 33 34 40 Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F 10 11 12 13 14

Un aspecto muy importante a tener en cuenta en la conversin de un sistema numrico a otro es que el sistema de destino debe tener una precisin y un rango igual o mejor que el sistema de origen. As, primero se debe obtener las caractersticas del sistema de destino a partir de la aritmtica de origen y luego realizar la conversin.

UCV EIE

LGICA DIGITAL

Sistemas Numricos Conversin a la Base 10

(Versin Preliminar) Oct 2007

Como se vio anteriormente, el valor de una cantidad representada en cualquier base se determina a travs de la suma ponderada de los dgitos. Para convertir cualquier cantidad a la base decimal se obtendr dicha suma teniendo en cuenta el rango y la precisin requerida. La suma est dada por la siguiente frmula:
Valor =
DE 1

i = DF

dgito

Bi

Ejemplo: Se desea convertir (1130,23)4 a la base decimal. La precisin de la base de destino debe ser igual o menor que la base de origen.
DFdest orig Bdestino Borigen DF

10 DFdest 4 2 DFdest log(10 ) 2 log(4 ) log(4) DFdest 2 = 1.2 log(10) DFdest = 2 Dgitos

Respecto al rango se tiene: Rango de origen = 0 Borigorig Borig orig

DE

DF

DEdest DFdest Bdest Rango de destino = 0 Bdest

Basta con garantizar el lmite superior:

DEdest DFdest Bdest Bdest Borigorig Borig orig DE DF

10 DEdest 10 2 4 4 4 2 10 DEdest 4 4 4 2 + 10 2 log 4 4 4 2 + 10 2 DEdest = 2.4 log(10) DE dest = 3Dgitos

Una vez determinado en campo de trabajo de destino se procede a la conversin:

UCV EIE

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

Figura 4 Conversin a la base decimal

Una vez realizada la conversin, el resultado de la misma se debe ajustar al campo de trabajo determinado anteriormente, as tenemos: (1130,23)4 = (092,68)10 Ntese que para cumplir las especificaciones del nmero de dgitos fraccionarios se procedi a un truncamiento, tomando slo los dgitos necesarios sin realizar redondeos. En el caso de los dgitos enteros se agrega un cero a la izquierda para obtener el tercer dgito. Conversin desde la base decimal Cuando se desea convertir una cantidad en base decimal a cualquier otra base se deben realizar dos operaciones diferentes, una para la parte entera del nmero, y otra para la parte fraccionaria. La parte entera del nmero se divide sucesivamente por la base de destino hasta llegar a un cociente igual a cero, luego se toman los residuos de cada una de las divisiones y con ellos se forma el nmero convertido. La parte fraccionaria del nmero es multiplicada sucesivamente por la base de destino, la parte entera de los resultados de dichas multiplicaciones es tomada para formar el nmero convertido. Ejemplo: Se desea convertir (1145,98)10 a base 4: Nuevamente, se debe garantizar que el rango y la precisin del sistema de destino sean al menos iguales al del origen.
DFdest orig Bdestino Borigen DF

4 DFdest 10 2 DFdest log(4 ) 2 log(10 )

UCV EIE

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

DFdest 2
DFdest

log(10 ) = 3.3 log(4 ) = 4 Dgitos

Tomando las consideraciones respecto al rango se tiene: Rango de origen = 0 Borigorig Borig orig
DE
DEdest DFdest Bdest Rango de destino = 0 Bdest

DF

Igualmente debemos garantizar que el lmite superior cumpla con la condicin:

DEdest DFdest Bdest Bdest Borigorig Borig orig DE DF

4 DEdest 4 2 10 4 10 2 4 DEdest 10 4 10 2 + 4 2 log 10 4 10 2 + 4 2 DE dest = 6.6 log(4 ) DE dest = 7 Dgitos

Una vez determinado en campo de trabajo de destino se procede a la conversin de la parte entera:

Figura 5 Conversin desde la base decimal (parte entera)

Luego se toman los residuos en orden inverso para formar el nmero convertido, tomando el ltimo residuo como dgito ms significativo. (1145)10 = (011321)4 Posteriormente se convierte la parte fraccionaria:

UCV EIE

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

Figura 6 Conversin desde la base decimal (parte fraccionaria)

Se finaliza una vez que se obtiene el nmero de dgitos fraccionarios necesarios. Luego de realizar ambos clculos se procede a formar el nmero respetando el campo de trabajo calculado. (1145,98)10 = (0011321,3322)4

Otros tipos de conversiones Para la conversin entre bases generalmente se debe recurrir a la base decimal como una base intermedia. La operacin consistira en una conversin de la base de origen a la base decimal, y luego de la base decimal a la base de destino, respetando todas las consideraciones de rango y precisin expuestas anteriormente. Ejemplo, se desea convertir X = (0313,021)4 a la base 5. Determinamos el campo de trabajo del destino (Base 5).
DFdest orig Bdestino Borigen DF

5 DFdest 4 3 DFdest log(5) 3 log(4 ) log(4) DFdest 3 = 2.5 log(5) DFdest = 3Dgitos

Tomando las consideraciones respecto al rango se tiene: Rango de origen = 0 Borigorig Borig orig
DE DEdest DFdest Bdest Rango de destino = 0 Bdest DF

Debemos garantizar que el lmite superior cumpla con la condicin:

UCV EIE

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

DEdest DFdest Bdest Bdest Borigorig Borig orig DE

DF

5 DEdest 5 3 4 4 4 3 5 DEdest 4 4 4 3 + 5 3 log 4 4 4 3 + 5 3 DEdest = 3.4 log(5) DE dest = 4 Dgitos

Convertimos el nmero a base decimal.

3x 4 2 + 1x 41 + 3x 4 0 + 0 x 4 1 + 2 x 4 2 + 1x 4 3 = (55,140625)10
Luego de esta base convertimos a la base 5.

X = (0210,032)5

Conversin Directa Este tipo conversin reduce significativamente los clculos en comparacin a las conversiones vistas anteriormente. La conversin directa funciona slo en el caso en el que las bases de origen y destino tengan una relacin de potencia, es n n decir, Borigen = Bdestino ( Bdestino = Borigen ) donde n es un entero. Sean dos aritmticas determinadas por sus bases B1 y B2, sus campos de trabajo CT1 y CT2, sus cantidades de dgitos enteros DE1 y DE2; y de dgitos fraccionarios DF1 y DF2. Una cantidad X expresada en dichas aritmticas tendr las formas:
X = (D DE 2 1 K D 2 D1 D 0 , D 1 D 2 D 3 K D DF 2 ) B 2 X = (d DE11 K d 2 d 1 d 0 , d 1 d 2 d 3 K d DF 1 ) B1

Si las bases tienen la relacin:

UCV EIE

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

n B1 = B 2

Como se vio anteriormente la cantidad X puede ser expresada tambin como una suma ponderada de trminos teniendo en cuenta la base en la que est expresada. Tomando la cantidad en la base 1 se tiene:
1 X = d DE11 B1DE11 + K + d 2 B12 + d 1 B1 + d 0 B10 + d 1 B11 + d 2 B12 + d 3 B13 + K + d DF 1 B1 DF 1

Para la base 2 se tiene:

2 1 0 1 2 3 DF 2 X = D DE 2 1 B 2DE 2 1 + K + D 2 B 2 + D1 B 2 + D0 B 2 + D1 B 2 + D 2 B2 + D3 B2 + K + D DF 2 B 2

La cantidad es obviamente nica as que ambas representaciones deben ser equivalentes.

1 d DE11 B1DE11 + K + d 2 B12 + d 1 B1 + d 0 B10 + d 1 B11 + d 2 B12 + d 3 B13 + K + d DF 1 B1 DF 1 = 2 1 0 1 2 3 DF 2 D DE 2 1 B 2DE 2 1 + K + D 2 B2 + D1 B 2 + D0 B 2 + D 1 B 2 + D 2 B2 + D 3 B 2 + K + D DF 2 B 2
n Ya que B1 = B 2 se tiene:

1n D DE 2 1 B1( DE 2 1)n + K + D 2 B12 n + D1 B1 + D0 B10 + D 1 B11n + D 2 B1 2 n + D 3 B13n + K + D DF 2 B1( DF 2 )n

1 d DE11 B1DE11 + K + d 2 B12 + d 1 B1 + d 0 B10 + d 1 B11 + d 2 B12 + d 3 B13 + K + d DF 1 B1 DF 1 =

Tomamos grupos de n sumandos de la sumatoria superior tenemos partiendo del punto de base en ambos sentidos.

(d

DE11 DE11 1

DDE 2 1B1( DE 2 1)n + K +

+ K + K + d 2 n 1B12 n 1 K + d n B1n + d n 1B1n 1 + K + d 0 B10 + d 1B11 + K + d n B1 n + K + K + d DF 1B1 DF 1 = D1B1n + D0 B10 + D1B11n + K + D DF 2 B1( DF 2 )n

) (

) (

Si hacemos que cada una de las expresiones entre parntesis de la parte superior sea igual a cada trmino de la parte inferior de la igualdad tenemos la siguiente serie de igualdades.

UCV EIE

10

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

(d (d (d

(d
2 n 1

DE11

B1DE11 + K = DDE 21 B1( DE 21)n

1 n 1 0 1

B12 n 1 K + d 2 B1n

n 1

B1n 1 + K + d 0 B10

B11 + K + d n B1 n

(K + d

DF 1

B1 DF 1

) )= D B )= D B )= D B ) = D B(
0 1 n 1 DF 2 1

DF 2 )n

Si se cumple con todas ellas, se lograr cumplir con la condicin para que la cantidad sea equivalente al escribirse en ambas aritmticas. Si dividimos las igualdades respectivamente, se obtiene: entre
B1( DE 21)n ,K, B1n , B10 , B1 n , K, B1( DF 2 )n

(d

DE11

B1DE11( DE 21)n + K = DDE 21 M B1n 1 + K + d n B10 = D1

n 1 1

(d

2 n 1

(d

(d B
1 1

+ K + d0 B M

0 1 0 1

n 1 1

+ K + d n B B

) )= D )= D

= M

0 1

(K + d

DF 1

DF 1+ ( DF 2 )n 1

)= D

= M
DF 2

As, la conversin de una cantidad expresada en la base B1 a la base B2, o viceversa, consiste en la conversin independiente entre cada dgito de la base mayor y cada grupo de n dgitos de la base menor. Conversin directa cuando la base de origen es menor: Cuando se convierte de una base menor a una mayor cada n dgitos del sistema de origen son equivalentes a un dgito del sistema de destino. Para realizar la conversin se tomarn grupos de tamao n, donde n es el exponente que relaciona ambas bases, partiendo siempre del punto de base. Luego se convertirn individualmente cada uno de los grupos. Ejemplo: Convertir X = (10111001,0001)2 a la base 4 y a la base octal Ya que existe una relacin de potencia se utilizar el mtodo directo.
2n = 4 n = 2

Se toman grupos de dos dgitos y se convierten a la base 4.

UCV EIE

11

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

Figura 7 Conversin directa

X = (2321,01)4 Para convertir X a un sistema base 8:

2n = 8 n = 3

Se toman grupos de 3 dgitos y se convierten a la base 8.

Figura 8 Conversin directa con expansin del rango

X = (271,04)8 En este caso los dgitos no alcanzan a completar el grupo de tres, estos dgitos faltantes se deben completar rellenndolos de ceros. Al agregar estos ceros no se modifica el valor representado, pero si la precisin y el rango del sistema de origen, de cualquier forma dicha modificacin siempre representa una mejora en ambos casos. Conversin directa cuando la base de origen es mayor: Se representa el valor de cada dgito del sistema de origen con n dgitos en el sistema de destino. Ejemplo: Convertir X = (732,81)9 a la base 3. Ya que las bases 9 y 3 tienen una relacin de potencia se procede a realizar la conversin directa con n=2:
3n = 9 n = 2

Cada uno de los dgitos se convierte individualmente a la base 3.

UCV EIE

12

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

X = (211002,2201)3 Queda al lector comprobar que la precisin y el rango de ambos sistemas son iguales.

Representacin de Nmeros Negativos

Hasta el momento slo se ha visto la representacin de cantidades positivas, se ha dicho adems que para un sistema de base B y un nmero dado de dgitos enteros DE y dgitos fraccionarios DF se pueden representar las cantidades de 0 a B (DE) B(DF) pero, Cmo se puede representar una cantidad negativa? Cmo se puede modificar ese rango para incluir representaciones de cantidades negativas? Existen mltiples soluciones para la representacin de los nmeros negativos, entre ellas las ms importantes son: Representacin Signo-Magnitud, Representacin Complemento a la base menos precisin y Representacin Complemento a la base, todas ellas tienen como punto de partida una modificacin del rango para as incluir los nmeros negativos. Representacin Signo-Magnitud En esta representacin se recurre al uso del dgito ms significativo para indicar el signo, quedando los restantes para indicar la magnitud de la cifra. El dgito de signo se coloca en cero si el signo el positivo, si el signo es negativo se utiliza el smbolo con el mayor valor (Base -1). Por ejemplo, para un sistema base 5 con CT de 4 Dgitos se tiene:

Figura 9 Esquema de la representacin Signo - Magnitud

Ntese que a fin de poder representar nmeros negativos se sacrifica uno de los dgitos, representando esto una modificacin del rango.

UCV EIE

13

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

El nuevo rango se calcula a continuacin, se ha tomado uno de los dgitos del campo de trabajo (un dgito entero) para representar el signo, lo que se debe hacer es tomar el mismo clculo de rango de la representacin natural restndole un dgito entero. Valor Mximo = (BCT-1 1) B-DF = (BCT-DF-1 B-DF) = (BDE-1 B-DF) La representacin de los nmeros positivos quedar 0 (B DE 1 B DF ) Realizando el mismo anlisis con las representaciones de nmeros negativos se obtiene (B DE 1 B DF ) 0 . En conjunto se obtiene el rango (B DE 1 B DF ) 0 ; + 0 + (B DE 1 B DF ).

Figura 10 Sistema Base 2 en representacin Signo - Magnitud

Cuando el dgito ms significativo no sea cero o Base-1 esa combinacin no tendr significado, por lo tanto ser una representacin no vlida. En una base 4 se tiene lo siguiente.
33 32 -3 31 -1 30 -0 -2 +0 +1 +2 03 00 01 02

Base 4 +3 Signo Magnitud

Representaciones no vlidas

10

23 22

11 12

21

20

13

Figura 11 Sistema Base 4 en representacin Signo - Magnitud

UCV EIE

14

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

Estas combinaciones no vlidas vienen dadas por el nmero de combinaciones totales menos el nmero de combinaciones utilizadas para la representacin de cada signo.
Rep no vlidas = B CT 2 x B CT 1 = (B 2 )B CT 1

Conversin en Signo Magnitud Para realizar la conversin entre bases con esta representacin se procede a convertir la magnitud a la base de destino manteniendo el signo del sistema de origen. Se desea convertir el nmero (3212,12)4 representacin signo magnitud.
SM

a la base decimal con

Ya que el dgito ms significativo es 3 se sabe que corresponde a una cantidad negativa. Ahora se debe convertir la magnitud a la base 10, comprobando la precisin y rango del nuevo sistema. P10 P4
10 DF10 4 2 log(4) DF10 2 = 1,2 log(10) DF10 = 2 Dgitos

El rango del sistema 3 2 3 2 por: (4 4 ) 0 ; + 0 + (4 4 )

de

origen

est

dado

El rango de destino est dado por: (10 DE 1 10 DF ) 0 ; + 0 + (10 DE 1 10 DF ) Se debe garantizar entonces:
10 DE 1 10 DF 4 3 4 2 + 10 DE 1 10 DF + 4 3 4 2

( (

) ( ) (

) )

Ambas condiciones son idnticas, por lo tanto basta con cumplir una de ellas.
+ 10 DE 1 10 DF + 4 3 4 2

) (

)
LGICA DIGITAL

UCV EIE

15

Sistemas Numricos
10 DE 1 4 3 4 2 + 10 2

(Versin Preliminar) Oct 2007

DE

log 4 3 4 2 + 10 2 + 1 = 2,8 log(10 ) DE = 3 Dgitos

2 x 4 2 + 1x 41 + 2 x 4 0 + 14 1 + 2 x 4 2 = 38,375

Una vez realizada la conversin, se debe tener en cuenta el campo de trabajo de destino y el signo negativo del nmero de origen.

(938,37 )10 SM
Representacin Complemento a la base menos precisin (Cbase-p) La idea de la representacin en complemento es la de tener una relacin entre la representacin positiva de una cantidad y su representacin negativa. En el caso del complemento a la base menos precisin se desea que la suma de ambas representaciones sea igual al mayor nmero representable. As se puede definir, en esta representacin, el complemento como lo que le faltara a una cantidad para llegar al mayor nmero representable, siendo este faltante la representacin negativa de dicho nmero. Si se tiene un sistema en complemento a la base menos precisin, con base 4, 3 dgitos enteros y 2 fraccionarios. El mximo nmero representable ser (333,33)4 a partir de ste se definen las representaciones.

Figura 12 Operacin complemento en la representacin Cbase-p

As, la accin de complementar una cantidad es equivalente a cambiarle el signo a la misma. Al aplicar el complemento a la representacin del cero (000,00 en el caso anterior) obtenemos un nmero compuesto por base -1 (333,33 en el ejemplo), esto resulta en una doble representacin del cero, un cero positivo y otro negativo. Aspecto importante a destacar en esta representacin.

UCV EIE

16

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

A continuacin se muestran dos sistemas en representacin complemento a la base menos precisin: uno base 2, campo de trabajo de 3 dgitos; el otro es un sistema base 3, campo de trabajo de 2 dgitos. En ambos casos todos los dgitos son enteros.
111 -0 -1 +0 000

110

001 +1

C2-p
101 -2 -3 +3 +2 010

100

011

Figura 13 Representacin Complemento a la base menos precisin (13a) Sistema base 2. (13b) Sistema base 3.

En el caso de cualquier base impar en general, y de la base tres en particular, existir un nmero cuyo complemento es el mismo, en el caso del sistema mostrado arriba es 11, si complementamos el mismo tenemos: 22 11 = 11, pudiendo entonces el nmero ser una representacin de una cantidad positiva o negativa. Ya que la representacin debe ser unvoca, definiremos en general la representacin como negativa, en el caso anterior diremos que (11)C3-p representar al -4. Rango de un sistema complemento a la base menos precisin: Para hallar el rango se debe partir del nmero de combinaciones que existen en el sistema, luego se deben dividir estas entre los nmeros positivos y negativos de manera de tener igual cantidad de representaciones para cada signo. Esta divisin del nmero de combinaciones presenta diferencias entre un sistema base par y uno base impar, por lo tanto se estudiar cada caso por separado. Base par: Si se toma una base par, el nmero de combinaciones ser tambin par, pudindose realizar as una divisin exacta del nmero de combinaciones entre las positivas y las negativas.
# Combinacio nes = B CT

UCV EIE

17

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

B CT 2 B CT # Comb = 2 # Comb + =
Una vez que se tiene el nmero de combinaciones, se procede a asignarles valores a las mismas, stos sern 0, +p, +2p, +3p, y as sucesivamente hasta completar el nmero de combinaciones positivas; el valor final corresponder a B CT 2 1 p . Desarrollando este valor tenemos:

B CT # MsPositivo = 1 2 p B CT DF # MsPositivo = B 2 1 B CT DF DF # MsPositivo = 2 B DE B # MsPositivo = B DF 2

De igual forma se procede con los nmeros negativos, teniendo en cuenta que los valores asignados sern -0, -p, -2p, -3p etc. Se obtiene la misma cantidad:

B CT # Ms Negativo = 1 2 p CT B DF # Ms Negativo = 2 1 B B CT DF DF # Ms Negativo = B 2 DE B DF # Ms Negativo = 2 B

De manera que el rango resulta:

B DE B DE DF DF Rango = B 0 ; 0 + 2 2 B

UCV EIE

18

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

Donde se hace referencia explcita a la doble representacin del cero. Base impar: Cuando la base es impar el nmero de combinaciones tambin lo ser, al realizar la divisin entre dos la misma no ser exacta. Este problema se resuelve teniendo en cuenta que una de dichas combinaciones tiene la particularidad de ser el complemento de si misma. Como ya se haba mencionado, esta combinacin fue definida como negativa, por lo tanto habr N combinaciones positivas y N+1 negativas.
# Combinacio nes = B CT B CT 1 # Comb + = 2 2 CT 1 B # Comb = + 2 2

Repitiendo el anlisis anterior se tiene:

B CT 1 # MsPositivo = 2 2 1 p B CT 3 DF # MsPositivo = 2 2 B CT DF B 3B DF # MsPositivo = 2 B DE 3B DF # MsPositivo = 2

Para los negativos se tiene:

B CT 1 # Ms Negativo = 2 + 2 1 p CT B 1 DF B # Ms Negativo = 2 2 B CT DF B DF # Ms Negativo = 2 B DE B DF # Ms Negativo = 2

UCV EIE

19

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

De esta forma el rango queda:

B DE B DF 2

B DE 3B DF 0 ; 0 + 2

Ntese que para este caso el rango no resulta simtrico. Determinacin del signo de un nmero en C base -p: En muchas ocasiones es necesario determinar el signo de un numero dado, como se vio anteriormente las posibles combinaciones de un sistema se dividen para la representacin de las cantidades positivas y negativas. Para la determinar si una cantidad es negativa o positiva se debe conocer cuales son los lmites que definen el signo en el sistema en el que se est trabajando. Los lmites vendrn dados por el cero positivo (00,00), el cero negativo (nmero compuesto por B-1), y los nmeros que representan las cantidades ms positivas y negativas. La obtencin de estas dos ltimas es la que nos ocupar en este apartado. Utilizando el mismo razonamiento expuesto para determinar el rango se obtiene que el mximo nmero representable corresponde a. Base Par B CT # MsPositivo = 2 1 p Base Impar B CT 1 # MsPositivo = 2 2 1 p

Se proceder a hallar los valores mximos correspondientes realizando la multiplicacin en la base B. As se obtendr el valor exacto en la base correspondiente. Ejemplo: Determinar el signo de A = (310,23)C4-p y B = (202,234)C5-p El sistema de A es base par.

45 # MsPositivo = 2 1 p = (511) p
Realizamos la multiplicacin en la base 4, para ello, convertimos la cifra 511 a dicha base y tomamos en cuenta que la precisin del sistema es (0,01)4.

UCV EIE

20

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

# MsPositiv o = (13333)4 x (0,01)4 = (133,33)4

El lmite negativo corresponder entonces a (200,00)4. Quedando as definido el sistema. As, cualquier nmero que est entre el cero y (133,33) ser una representacin positiva, y los nmeros que estn entre el (200,00) y el (333,33) sern representaciones negativas.

Ya que A se encuentra a la izquierda de la figura, corresponde a una representacin negativa. A < 0. El sistema de B es base impar.

56 1 # MsPositivo = 2 2 1 p = (7811) p
Realizamos la multiplicacin en la base 5, en este caso la precisin del sistema es (0,001)5.

UCV EIE

21

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

# MsPositiv o = (222221)5 x (0,001)5 = (222,221)5

El lmite negativo corresponder a (222,222)5. Quedando definido el sistema. Cualquier nmero que est entre el cero y (222,221) ser una representacin positiva, y los nmeros que estn entre el (222,222) y el (444,444) sern representaciones negativas.

Como B se encuentra a la derecha del diagrama, corresponde a una representacin positiva. B > 0. Conversin en Complemento a la base menos precisin: Conversin Directa: Cuando las bases tienen una relacin de potencia se aplica este mtodo mostrado anteriormente, el cambio radica en la manera como se trabaja cuando el rango o precisin de los sistemas de origen y destino no son iguales. En esos casos se aplicarn las siguientes normas. Si el nmero es positivo se rellenar el nmero de origen con ceros, en caso que el nmero sea negativo se rellenar con base -1. Se desea convertir los nmeros (00111001,0001)C2-p y (11000110,1110)C2-p a un sistema base 8 en representacin complemento a la base menos precisin. Las bases de destino y origen tienen una relacin de potencia: 23 = 8, por lo tanto debemos agrupar los dgitos de tres en tres. Se determina el signo de A y B. # Combinaciones = 212 = 4096. Mx # Pos = (2047) p.

UCV EIE

22

LGICA DIGITAL

Sistemas Numricos Convertimos 2047 a la base 2.

(Versin Preliminar) Oct 2007

Mx # Pos = (011111111111)2 (0,0001)2 = (01111111,1111)2. Por lo tanto, el primer nmero es positivo y el segundo negativo.

Figura 14 Conversin directa con expansin del rango (14a) Cantidad positiva. (14b) Cantidad negativa

Conversiones no directas: Para realizar una conversin que no sea directa se debe trabajar con nmeros positivos, por lo tanto si el nmero es negativo se debe complementar antes de convertirlo, convertir y luego se debe volver a complementar en el sistema de destino. Ej: Convertir los siguientes nmeros a un sistema base 10 en representacin complemento a la base menos precisin. A = (102,23)C4 p, B = (321,02)C4 p Como no existe una relacin de potencia entre las bases, se debe recurrir a la base decimal natural como una base intermedia. Se determina el signo de A y B. # Combinaciones = 45 = 1024.

UCV EIE

23

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

Mx # Pos = (511) p. Convertimos 511 a la base 4.

Mx # Pos = (13333)4 (0,01)4 = (133,33)4. Por lo tanto, A es positivo y B negativo. Luego calculamos el campo de trabajo necesario del sistema de destino.
P10 P4

10 DF10 4 2 log(4 ) DF10 2 = 1,2 log(10) DF10 = 2 Dgitos

El rango del sistema 43 43 2 2 0 4 0 + + por: 2 2 4 El rango de destino est dado 10 DE 10 DE DF DF 0 10 0 + + por: 2 2 10 Se debe garantizar entonces:

de

origen

est

dado

43 10 DE 2 DF 10 4 2 2 3 DE 10 4 DF 2 2 10 2 4
Ambas condiciones son idnticas, por lo tanto basta con cumplir una de ellas.

UCV EIE

24

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

10 DE 43 2 2 10 4 2 2 43 2 2 10 DE 2 2 4 + 10
43 2 2 + log 2 4 10 2 = 1,8 DE log(10)
DE = 2 Dgitos

Ya que A es positivo se puede realizar la conversin.

1x 4 2 + 0 x 41 + 2 x 4 0 + 2 x 4 1 + 3 x 4 2 = 18,68

A = (18,68)C10-p Para convertir B primero debemos complementar. 333,33 - 321,02 -B = 012,31 Ahora convertimos B.
0 x 4 2 + 1x 41 + 2 x 4 0 + 3 x 4 1 + 1x 4 2 = 6,81 -B = (06,81) C10-p

Complementamos de nuevo para obtener B. 99,99 - 06,81 B = 93,18 Finalmente tenemos: A = (18,68)C10-p, B = (93,18)C10-p

UCV EIE

25

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

Representacin Complemento a la base (Cbase) La idea de esta representacin no es muy distinta a la anterior, slo que en este caso el valor utilizado no es el mximo representable, ahora se trata de definir un nmero negativo como el faltante para llegar a BDE, siendo equivalente este nmero a la suma de el mximo nmero ms una precisin. Tomando como ejemplo un sistema base 4, 3 dgitos enteros y 2 fraccionarios. Se debera complementar a (1000,00)4 y a partir de ste se definir el complemento.

Figura 15 Operacin complemento en Cbase

Realizar la resta mostrada arriba resulta en muchos casos engorroso, para solucionar este problema se sustituye BDE por la suma del nmero mximo y la precisin.
Comp ( N ) = B CT N Comp( N ) =# Mx + p N Comp( N ) =# Mx N + p

En el ltimo paso se ha intercambiado el orden de la suma y la resta, la primera operacin a realizar, la resta, es exactamente la misma que se realiza con el complemento a la base menos precisin, luego de esta operacin se le suma una precisin al resultado obtenido. Retomando la operacin antes realizada se tiene:

Figura 16 Operacin complemento en Cbase (con la simplificacin)

UCV EIE

26

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

Al aplicar el complemento a la base a la representacin del cero (000,00 en el caso anterior) obtenemos al mismo cero, esto significa que en complemento a la base slo existe una representacin del cero. A continuacin se muestran dos sistemas en representacin complemento a la base: uno base 2 con campo de trabajo de 3 dgitos; el otro es un sistema base 3 con campo de trabajo de 2 dgitos. En ambos casos todos los dgitos son enteros.

Figura 17 Representacin Complemento a la base (17a) Sistema base 2. (17b) Sistema base 3.

En el caso de cualquier base par (en este caso la base dos) existir un nmero cuyo complemento es el mismo, en el caso del sistema mostrado arriba es 100, si complementamos, 111 100 + 001 = 100, pudiendo entonces el nmero ser una representacin de un nmero positivo o negativo. Tal como se hizo en la representacin complemento a la base menos precisin lo definiremos como un nmero negativo, en el caso anterior diremos que (100)C2 representar al -4. Rango de un sistema complemento a la base: Por las razones expuestas en la parte anterior se estudiar el rango para bases pares e impares por separado. Base par: Igual que en el caso anterior, la idea es dividir el nmero de combinaciones entre positivas y negativas. Ya que la base es par, el nmero de combinaciones lo ser tambin, realizndose as una divisin exacta entre las combinaciones positivas y las combinaciones negativas.
# Combinacio nes = B CT

UCV EIE

27

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

B CT 2 B CT # Comb = 2 # Comb+ =
Exactamente igual que en el complemento a la base menos precisin se procede a asignarles valores a las representaciones, stos sern 0, +p, +2p, +3p, y as sucesivamente hasta completar el nmero de combinaciones positivas; el valor B CT final corresponde a 2 1 p . Desarrollando este valor tenemos:

B CT # MsPositivo = 2 1 p CT B DF # MsPositivo = 2 1 B B CT DF DF # MsPositivo = 2 B # MsPositivo = B DE B DF 2

De igual forma se procede con los nmeros negativos, teniendo en cuenta que los valores asignados esta vez sern -p, -2p, -3p etc. Se obtiene:
B CT # Ms Negativo = 2 p CT B DF # Ms Negativo = 2 B CT DF B # Ms Negativo = 2 B DE # Ms Negativo = 2

De manera que el rango resulta:

B DE Rango = 2

B DE DF + 2 B

UCV EIE

28

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

Ntese que en este caso no existe la doble representacin del cero y que el rango no es simtrico. Base impar: El nmero de combinaciones es impar, pero una de stas se utiliza para representar el cero, el resto de las representaciones se dividen entre las combinaciones positivas y negativas. Ya que el cero se considera como una representacin positiva se tienen N+1 combinaciones positivas y N negativas.
# Combinacio nes = B CT B CT 1 # Comb + = + 2 2 CT B 1 # Comb = 2 2

Calculando el nmero ms positivo se obtiene:

B CT 1 # MsPositivo = 2 + 2 1 p CT B 1 DF # MsPositivo = 2 2 B B CT DF B DF # MsPositivo = 2 B DE B DF # MsPositivo = 2

Para los nmeros negativos se tiene:

B CT 1 # Ms Negativo = 2 2 p CT B 1 DF # Ms Negativo = 2 2 B B CT DF B DF # Ms Negativo = 2 B DE B DF # Ms Negativo = 2

UCV EIE

29

LGICA DIGITAL

Sistemas Numricos De esta forma el rango queda:

(Versin Preliminar) Oct 2007

B DE B DF 2

B DE B DF 2

Ntese que para este caso el rango es simtrico.

Determinacin del signo de un nmero en C base: Igual que en la representacin C base p, en complemento a la base es necesario determinar el signo de una representacin dada, igualmente las posibles combinaciones del sistema se dividen para la representacin de las cantidades positivas y negativas. Como en el caso anterior nos valdremos de frmulas obtenidas en la determinacin del rango. Base Par B CT # MsPositivo = 2 1 p Se hallarn los valores multiplicacin en la base B. Base Impar B CT 1 # MsPositivo = 2 + 2 1 p correspondientes realizando la

mximos

Ejemplo: Determinar el signo de A = (345,12)C6 y B = (243,516)C7 El sistema de A es base par.

65 # MsPositivo = 2 1 p = (3887 ) p
Realizamos la multiplicacin en la base 6, para ello, convertimos la cifra 3887 a dicha base. La precisin del sistema es (0,01)6.

UCV EIE

30

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

# MsPositiv o = (25555)6 x (0,01)6 = (255,55)6

El lmite negativo corresponder entonces a (300,00)6. Quedando as definido el sistema.

Ya que A se encuentra a la izquierda de la figura, corresponde a una representacin negativa. A < 0. El sistema de B es base impar.

76 1 # MsPositivo = 2 + 2 1 p = (58824) p
Realizamos la multiplicacin en la base correspondiente.

# MsPositivo = (333333)7 x (0,001)7 = (333,333)7

El lmite negativo corresponder a (333,334)7. Quedando definido el sistema.

UCV EIE

31

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

Como B se encuentra a la derecha del diagrama, corresponde a una representacin positiva. B > 0.

Conversin en Complemento a la Base: Conversin Directa Como se ha dicho con anterioridad este mtodo funciona cuando las bases tienen una relacin de potencia, la diferencia con el caso anterior (complemento a la base menos precisin) radica en una pequea variacin de la forma como se rellena el nmero de origen cuando los rangos de origen y destino difieren. Si el nmero es positivo, se rellenarn los dgitos ms significativos con ceros, en caso que el nmero sea negativo se rellenar con base -1. En ambos casos los nmeros menos significativos se rellenan con ceros. Ej: Se desea convertir los nmeros (00111001,0010)C2 y (11000110,1110)C2 a un sistema base 8 en representacin complemento a la base. Las bases de destino y origen tienen una relacin de potencia ya que 23 = 8, por lo tanto debemos agrupar los dgitos de tres en tres. Se verifica el signo de las cantidades A y B. # Combinaciones = 212 = 4096. Mx # Pos = (2047) p. Convertimos 2047 a la base 2.

UCV EIE

32

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

Mx # Pos = (011111111111)2 (0,0001)2 = (01111111,1111)2. A es positivo y B es negativo.

Figura 18 Conversin directa con expansin del rango (18a) Cantidad positiva. (18b) Cantidad negativa

Conversiones no directas: Para realizar conversiones que no sean directas se debe trabajar con nmeros positivos, por lo tanto si el nmero es negativo se debe proceder a complementar antes de convertirlo, convertir y luego se debe volver a complementar en el sistema de destino. Ej: Convertir los siguientes nmeros a un sistema base 10 en representacin complemento a la base. A = (112,33)C4, B = (321,02)C4 Como no existe una relacin de potencia entre las bases, se debe recurrir a la conversin indirecta. Se determina el signo de A y B. # Combinaciones = 45 = 1024. Mx # Pos = (511) p.

UCV EIE

33

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

Convertimos 511 a la base 4.

Mx # Pos = (13333)4 (0,01)4 = (133,33)4. Por lo tanto, A es positivo y B negativo. Luego calculamos el campo de trabajo necesario del sistema de destino.
P10 P4
10 DF10 4 2 log(4) DF10 2 = 1,2 log(10) DF10 = 2 Dgitos

43 43 4 2 El rango del sistema de origen est dado por: + 2 2 10 DE 10 DE DF + El rango de destino est dado por: 2 2 10 Se debe garantizar entonces: 43 10 DE 2 2 3 DE 10 4 DF 2 10 4 2 2
Trabajando con la segunda condicin se tiene: 10 DE 43 DF 2 10 4 2 2
10 DE 2 43 DF 4 2 2 + 10

UCV EIE

34

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

Debido a que (10 DF 4 2 ) debe ser menor que cero basta con cumplir la primera de las condiciones.

10 DE 2

43 2

10 DE 4 3

DE 3

log(4) = 1,8 log(10) DE = 2 Dgitos

Ya que A es positivo se puede realizar la conversin.

1x 4 2 + 1x 41 + 2 x 4 0 + 3 x 4 1 + 3 x 4 2 = 22,93

A = (22,93)C10 Para convertir B primero debemos complementar. 333,33 - 321,02 012,31 + 0,01 -B = 012,32 Ahora convertimos B.
0 x 4 2 + 1x 41 + 2 x 4 0 + 3 x 4 1 + 2 x 4 2 = 6,87 -B = (06,87) C10

Complementamos de nuevo para obtener B. 99,99 - 06,87 B = 93,12 Finalmente tenemos: A = (22,93)C10, B = (93,12)C10

UCV EIE

35

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

Conversin entre sistemas con representacin negativa:

En los grficos a continuacin se muestran dos sistemas numricos con distintas representaciones. La figura 19a est formada por crculos concntricos, cada crculo muestra una asignacin correspondiente al modo de representacin indicado (complemento a la base, complemento a la base menos precisin, signo y magnitud o natural) para un sistema base 2 con campo de trabajo de tres dgitos. En la figura 19b se ilustra una representacin similar pero para un sistema base tres con campo de trabajo de dos dgitos.

Figura 19 Sistemas numricos en las diferentes representaciones (19a) Sistema base 2. (19b) Sistema base 3.

Al observar los dos diagramas se pueden notar tres particularidades: primero la diferencia entre los rangos de los distintos sistemas, cuestin que ya se haba planteado anteriormente; luego la coincidencia entre las representaciones de cantidades positivas (en los casos en los que no hay problemas de rango) y por ltimo la diferencia entre las representaciones en complemento para las cantidades negativas es siempre de una precisin. Lo anterior permite elaborar ciertas reglas para la conversin entre cantidades: 1) Se debe determinar el rango de origen para determinar el campo de trabajo de destino. 2) En el caso que se est realizando una conversin entre representaciones en complemento de igual base, si la cantidad es negativa, se deber restar una precisin si se convierte de Cbase a Cbase-p; si la conversin es de Cbase-p a Cbase se debe sumar una precisin.

UCV EIE

36

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

3) En otro caso se debe realizar la conversin de cantidades positivas, en caso que la cantidad sea negativa se deber cambiar su signo en el sistema de origen, convertir y luego cambiar de signo en el sistema de destino.
Tabla 2 Ejemplos de Conversiones.

Conversin General

De Cbase-p a Cbase y de Cbase a Cbase-p

Si la cantidad es positiva

OPERACIONES ARITMTICAS LA SUMA La suma o adicin es una operacin aritmtica definida sobre un conjunto de nmeros y sus reglas estn ntimamente relacionada con la forma de representar a los mismos. Todo sistema posicional cumple con el mismo algoritmo de la suma que conocemos desde la infancia. Tomemos como ejemplo la suma de dos nmeros en base 4:
Tabla 3 Ejemplo de suma en Base 4 y tabla de suma en la misma base.

0+0 = 0 1+0 = 1 0+1 = 1 1+1 = 2 0+2 = 2 1+2 = 3 0+3 = 3 1+3 = 10 Tabla de sumas base 4 2+0 = 2 3+0 = 3 2+1 = 3 3+1 = 10 2+2 = 10 3+2 = 11 2+3 = 11 3+3 = 12

UCV EIE

37

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

Se suma un dgito a la vez comenzando desde el dgito menos significativo, esta suma dgito a dgito produce un resultado y un acarreo hacia el siguiente dgito hasta llegar al ms significativo cuyo acarreo se denomina desbordamiento. La tabla para sumar en base 4 esta en la tabla 4, y al igual que para sumar en cualquier base la conocemos de forma intuitiva. A lo largo de esta gua se ha estudiado cuatro formas de representacin de cantidades: natural, signo y magnitud, complemento a la base y complemento a la base menos precisin. De estas formas de representacin, solo la natural es estrictamente un sistema posicional y por ende ser la nica que se rija por los algoritmos tradicionales para la suma. Suma de dos cantidades en signo y magnitud En la representacin signo magnitud las cantidades se representan mediante un dgito de signo y el valor absoluto de la cantidad. Esta ltima parte es exactamente igual a la representacin natural, por lo tanto se podr realizar la suma como se realiza en dicha representacin. Entonces, el algoritmo de la suma en signo magnitud consistir en tomar por separado los signos de los sumandos y las magnitudes de los mismos, existiendo diferencias si la operacin es entre dos cantidades del mismo signo o diferente: Si los sumandos son del mismo signo sumamos las dos magnitudes y asignamos el signo al resultado. Si los signos son distintos, se resta la magnitud menor a la mayor y se le asigna al resultado el signo de la magnitud mayor. Ej A = (3023,31) 4 SM, B = (0213,13) 4 SM. Hallar R = A + B. Los sumandos son de signos diferentes y la magnitud de B es mayor.

Figura 20 Operacin suma en Signo-Magnitud

Al resultado de la resta le colocamos el signo de B, quedando entonces: A + B = (0123,22)4 SM Suma de dos cantidades en Complemento a la base menos precisin.

UCV EIE

38

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

En contraste con la suma en signo magnitud, la regla para sumar nmeros en un sistema en complemento no requiere comparar ni restar, slo sumar. La operacin consiste en realizar la suma de las dos cantidades y, si se gener un desbordamiento sumar el mismo al dgito menos significativo. Ej A = (5350,461)C7-p, B = (3106,221)C7-p, Hallar R = A + B.

Figura 21 Operacin suma en Cbase-p

A + B = (1460,013) C7-p Suma de dos cantidades en Complemento a la base. La diferencia del algoritmo de la suma entre la representacin complemento a la base y la representacin en Cbase p es que en este caso el dgito de desbordamiento es ignorado. Ej A = (2201,021)C3, B = (1012,111)C3, Hallar R = A + B.

Figura 22 Operacin suma en Cbase

A + B = (0220,202)C3 LA RESTA Igual que en la suma, en la resta los sistemas posicionales poseen un mismo algoritmo. Tomemos como ejemplo la resta de dos nmeros en base 4: La resta se realiza de manera similar a la suma, pero empleando la figura del prstamo a diferencia del acarreo, en caso que el dgito del sustraendo sea

UCV EIE

39

LGICA DIGITAL

Sistemas Numricos

(Versin Preliminar) Oct 2007

mayor que el del minuendo se realiza el prstamo, tal como se hace en la base decimal. La operacin de la resta es utilizada slo en las representaciones natural y signo magnitud (en esta ltima, como se vio antes, la resta se utiliza tambin para la suma). Para la representacin en complemento a la base y complemento a la base menos precisin siempre se podr considerar a la resta como una simple suma, siguindole siguiente razonamiento:

A B = A + ( B ) = A + Complemento de B
As, para realizar una resta en Cbase y Cbase-p se complementar el sustraendo y se realizar la suma.

UCV EIE

40

LGICA DIGITAL