Está en la página 1de 40

Sistemas Numéricos (Versión Preliminar) Oct 2007

Códigos y Sistemas Numéricos


Introducción:

Esta guía de estudio cumple la labor de condensar y reforzar los


conocimientos encontrados en diferentes textos utilizados en la asignatura Lógica
Digital, para estudiar el tema: Códigos y Sistema Numéricos. Se exponen los
conceptos necesarios, se acompaña con ejemplos y se proponen ejercicios.

Conceptos Básicos

Símbolo: Icono o figura que posee un significado específico (9, A, $, ∉, ♫,


etc.).

Códigos: Conjunto de símbolos que poseen cierta relación. (Lenguaje,


Señales de tráfico, etc.).

Sistemas Numéricos: Conjunto ordenado de símbolos llamados dígitos con


relaciones definidas para la suma, resta, multiplicación y división. Ej: Aritmética
Decimal, Hexadecimal, Binaria, etc.

Sistemas Numéricos Posicionales: En un sistema posicional se puede


representar cualquier cantidad mediante una cadena de dígitos en la cual la
posición de cada dígito tiene un peso asociado. Así, el valor de una cantidad dada
equivale a la suma ponderada de todos sus dígitos, tal como se observa en la figura
1a.

Figura 1. Sistemas numéricos Posicionales.


(1a) Ejemplo de suma ponderada. (1b) Elementos de un sistema posicional.

Obsérvese que en este ejemplo, cada peso es una potencia de 4 que es igual a
4i,donde i corresponde a la posición del dígito contando a partir del punto de base,
tal como se muestra en la figura 1b. El dígito más a la izquierda tiene un mayor

UCV – EIE 1 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

peso y se le denomina “Dígito más significativo”, de igual forma, el dígito más a la


derecha posee un peso menor y se le denomina “Dígito menos significativo”.

Conceptos en Aritmética

Base de la Aritmética (B):

La base de la aritmética corresponde al número de símbolos utilizados para


representar cualquier dígito de una cantidad, en el caso de la aritmética decimal se
trata de una base 10 ya que utiliza diez símbolos (0, 1, 2, 3, 4, 5, 6, 7, 8, y 9) para
representar una cantidad; la aritmética hexadecimal es base 16 y utiliza como
símbolos a los diez números 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 numérico posicional, la base puede ser cualquier


entero B ≥ 2, y un dígito en la posición i tiene un peso asociado igual a Bi. Para
identificar la base en la cual se está trabajando se utiliza la siguiente notación:
(6543210)7, con la cantidad entre paréntesis y en la parte inferior derecha la base en
la que está expresada.

Campo de Trabajo (CT) y Número de Combinaciones

El número de dígitos utilizados para representar cantidades cualquier


cantidad en cierta aritmética se conoce como campo de trabajo. A través del mismo
se puede determinar el número de combinaciones que se pueden representar en
una aritmética. A cada uno de los dígitos del CT le corresponde uno de los B
posibles símbolos. 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 dígitos enteros (DE), a la izquierda


del punto de base, y los dígitos fraccionarios (DF), a la derecha del punto de base.
En la figura 3 se puede observar una cantidad expresada en un sistema numérico
en base 5 con un Campo de Trabajo de nueve (9) dígitos, 4 dígitos enteros y 5
dígitos fraccionarios.

UCV – EIE 2 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

Figura 3 Dígitos enteros y fraccionarios

Precisión (P)

La precisión se puede definir como la mínima diferencia entre una cantidad


y la siguiente en una aritmética definida. Esta diferencia es siempre igual al valor
posicional del dígito menos significativo.

Precisión = Base – (Dígitos Fraccionarios) ó P = B – (DF)

Ej: En una aritmética base 10 se tiene:

a) Si no tiene dígitos fraccionarios p = 100 = 1


b) Si tiene 1 dígito fraccionarios p = 10-1 = 0,1
c) Si tiene 2 dígitos fraccionarios p = 10-2 = 0,01
d) Si tiene 3 dígitos fraccionarios p = 10-3 = 0,001

Rango (R):

El conjunto de valores que pueden ser representados a través de una


aritmética definida se conoce como rango, el mismo se expresa indicando sus
valores extremos, es decir, los valores mínimos y máximos que se pueden
representar. Por convención, los valores del rango se muestran siempre en base
decimal.

En los casos que se han estudiado hasta ahora sólo se ha trabajado con la
representación en modo natural (sin signo), en este caso el valor mínimo siempre
es cero.

Cálculo del límite superior

Para hallar el valor máximo representable se calcula el número de


combinaciones de la aritmética, 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 precisión para determinar el límite superior del
rango.

UCV – EIE 3 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

Límite Superior = (BCT – 1) B-DF = (BCT-DF –B-DF) = (BDE –B-DF)

Ej: En una aritmética base 10 con un campo de trabajo de 5 dígitos se tiene:

a) Si no tiene dígitos fraccionarios Rango = 0 → 99999


b) Si tiene 1 dígito fraccionarios Rango = 0 → 9999,9
c) Si tiene 2 dígitos fraccionarios Rango = 0 → 999,99
d) Si tiene 3 dígitos fraccionarios Rango = 0 → 99,999

Conversión entre Bases

Quizás la forma más intuitiva de encontrar equivalencias entre cantidades


en diferentes bases es realizar un conteo en las mismas, a continuación 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 Binario Base 5 Hexadecimal
0 0 0 0 0 0
1 1 1 1 1 1
2 2 2 10 2 2
3 3 10 11 3 3
4 4 11 100 4 4
5 5 12 101 10 5
6 6 20 110 11 6
7 7 21 111 12 7
8 10 22 1000 13 8
9 11 100 1001 14 9
10 12 101 1010 20 A
11 13 102 1011 21 B
12 14 110 1100 22 C
13 15 111 1101 23 D
14 16 112 1110 24 E
15 17 120 1111 30 F
16 20 121 10000 31 10
17 21 122 10001 32 11
18 22 200 10010 33 12
19 23 201 10011 34 13
20 24 202 10100 40 14

Un aspecto muy importante a tener en cuenta en la conversión de un


sistema numérico a otro es que el sistema de destino debe tener una precisión y un
rango igual o mejor que el sistema de origen. Así, primero se debe obtener las
características del sistema de destino a partir de la aritmética de origen y luego
realizar la conversión.

UCV – EIE 4 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

Conversión a la Base 10

Como se vio anteriormente, el valor de una cantidad representada en


cualquier base se determina a través de la suma ponderada de los dígitos. Para
convertir cualquier cantidad a la base decimal se obtendrá dicha suma teniendo en
cuenta el rango y la precisión requerida.

La suma está dada por la siguiente fórmula:

DE −1
Valor = ∑ dígito
i = − DF
i Bi

Ejemplo: Se desea convertir (1130,23)4 a la base decimal.

La precisión de la base de destino debe ser igual o menor que la base de


origen.

− DFdest − DF
Bdestino ≤ Borigenorig
10 − DFdest ≤ 4 −2
− DFdest log(10 ) ≤ −2 log(4 )
log(4)
DFdest ≥ 2 = 1.2
log(10)
DFdest = 2 Dígitos

Respecto al rango se tiene:

− DF
Rango de origen = 0 → Borigorig − Borig orig
DE

− DFdest
Rango de destino = 0 → Bdest
DEdest
− Bdest

Basta con garantizar el límite superior:

− DFdest − DF
− Bdest ≥ Borigorig − Borig orig
DEdest DE
Bdest
10 DEdest − 10 −2 ≥ 4 4 − 4 −2
10 DEdest ≥ 4 4 − 4 −2 + 10 −2

DEdest ≥
(
log 4 4 − 4 −2 + 10 −2
= 2.4
)
log(10)
DE dest = 3Dígitos

Una vez determinado en campo de trabajo de destino se procede a la conversión:

UCV – EIE 5 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

Figura 4 Conversión a la base decimal

Una vez realizada la conversión, el resultado de la misma se debe ajustar al


campo de trabajo determinado anteriormente, así tenemos:

(1130,23)4 = (092,68)10

Nótese que para cumplir las especificaciones del número de dígitos


fraccionarios se procedió a un truncamiento, tomando sólo los dígitos necesarios
sin realizar redondeos. En el caso de los dígitos enteros se agrega un cero a la
izquierda para obtener el tercer dígito.

Conversión 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
número, y otra para la parte fraccionaria.

La parte entera del número 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 número convertido.

La parte fraccionaria del número es multiplicada sucesivamente por la base


de destino, la parte entera de los resultados de dichas multiplicaciones es tomada
para formar el número convertido.

Ejemplo: Se desea convertir (1145,98)10 a base 4:

Nuevamente, se debe garantizar que el rango y la precisión del sistema de


destino sean al menos iguales al del origen.

− DFdest − DF
Bdestino ≤ Borigenorig
4 − DFdest ≤ 10 −2
− DFdest log(4 ) ≤ −2 log(10 )

UCV – EIE 6 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

log(10 )
DFdest ≥ 2 = 3.3
log(4 )
DFdest = 4 Dígitos

Tomando las consideraciones respecto al rango se tiene:

− DF
Rango de origen = 0 → Borigorig − Borig orig
DE

− DFdest
Rango de destino = 0 → Bdest
DEdest
− Bdest

Igualmente debemos garantizar que el límite superior cumpla con la


condición:

− DFdest − DF
− Bdest ≥ Borigorig − Borig orig
DEdest DE
Bdest
4 DEdest − 4 −2 ≥ 10 4 − 10 −2
4 DEdest ≥ 10 4 − 10 −2 + 4 −2

DE dest ≥
(
log 10 4 − 10 −2 + 4 −2 )
= 6.6
log(4 )
DE dest = 7 Dígitos

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


conversión de la parte entera:

Figura 5 Conversión desde la base decimal (parte entera)

Luego se toman los residuos en orden inverso para formar el número


convertido, tomando el último residuo como dígito más significativo.

(1145)10 = (011321)4

Posteriormente se convierte la parte fraccionaria:

UCV – EIE 7 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

Figura 6 Conversión desde la base decimal (parte fraccionaria)

Se finaliza una vez que se obtiene el número de dígitos fraccionarios


necesarios.

Luego de realizar ambos cálculos se procede a formar el número respetando


el campo de trabajo calculado.

(1145,98)10 = (0011321,3322)4

Otros tipos de conversiones

Para la conversión entre bases generalmente se debe recurrir a la base


decimal como una base intermedia. La operación consistiría en una conversión 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 precisión expuestas
anteriormente.

Ejemplo, se desea convertir X = (0313,021)4 a la base 5.

Determinamos el campo de trabajo del destino (Base 5).

− DFdest − DF
Bdestino ≤ Borigenorig
5 − DFdest ≤ 4 −3
− DFdest log(5) ≤ −3 log(4 )
log(4)
DFdest ≥ 3 = 2.5
log(5)
DFdest = 3Dígitos

Tomando las consideraciones respecto al rango se tiene:

− DF
Rango de origen = 0 → Borigorig − Borig orig
DE

− DFdest
Rango de destino = 0 → Bdest
DEdest
− Bdest

Debemos garantizar que el límite superior cumpla con la condición:

UCV – EIE 8 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

− DFdest − DF
− Bdest ≥ Borigorig − Borig orig
DEdest DE
Bdest
5 DEdest − 5 −3 ≥ 4 4 − 4 −3
5 DEdest ≥ 4 4 − 4 −3 + 5 −3

DEdest ≥
(
log 4 4 − 4 −3 + 5 −3 )
= 3.4
log(5)
DE dest = 4 Dígitos

Convertimos el número 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

Conversión Directa

Este tipo conversión reduce significativamente los cálculos en comparación


a las conversiones vistas anteriormente. La conversión directa funciona sólo en el
caso en el que las bases de origen y destino tengan una relación de potencia, es
decir, Borigen = Bdestino
n
(ó Bdestino = Borigen
n
) donde n es un entero.

Sean dos aritméticas determinadas por sus bases B1 y B2, sus campos de
trabajo CT1 y CT2, sus cantidades de dígitos enteros DE1 y DE2; y de dígitos
fraccionarios DF1 y DF2.

Una cantidad X expresada en dichas aritméticas tendrá las formas:

X = (d DE1−1 K d 2 d 1 d 0 , d −1 d − 2 d −3 K d − DF 1 ) B1
X = (D DE 2 −1 K D 2 D1 D 0 , D −1 D − 2 D − 3 K D − DF 2 ) B 2

Si las bases tienen la relación:

UCV – EIE 9 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

B1 = B 2n

Como se vio anteriormente la cantidad X puede ser expresada también


como una suma ponderada de términos teniendo en cuenta la base en la que está
expresada.

Tomando la cantidad en la base 1 se tiene:

X = d DE1−1 B1DE1−1 + K + d 2 B12 + d 1 B11 + d 0 B10 + d −1 B1−1 + d − 2 B1−2 + d −3 B1−3 + K + d − DF 1 B1− DF 1

Para la base 2 se tiene:

X = D DE 2 −1 B 2DE 2 −1 + K + D 2 B 22 + D1 B 21 + D0 B 20 + D−1 B 2−1 + D− 2 B 2−2 + D−3 B2−3 + K + D− DF 2 B 2− DF 2

La cantidad es obviamente única así que ambas representaciones deben ser


equivalentes.

d DE1−1 B1DE1−1 + K + d 2 B12 + d 1 B11 + d 0 B10 + d −1 B1−1 + d − 2 B1−2 + d −3 B1−3 + K + d − DF 1 B1− DF 1 =


D DE 2 −1 B 2DE 2 −1 + K + D 2 B22 + D1 B 21 + D0 B 20 + D −1 B 2−1 + D − 2 B2− 2 + D −3 B 2−3 + K + D − DF 2 B 2− DF 2

Ya que B1 = B 2n se tiene:

d DE1−1 B1DE1−1 + K + d 2 B12 + d 1 B11 + d 0 B10 + d −1 B1−1 + d − 2 B1−2 + d −3 B1−3 + K + d − DF 1 B1− DF 1 =


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

Tomamos grupos de n sumandos de la sumatoria superior tenemos


partiendo del punto de base en ambos sentidos.

(d B
DE1−1 1
DE1−1
) ( ) ( ) ( ) ( )
+ K + K + d 2 n −1B12 n −1 K + d n B1n + d n −1B1n −1 + K + d 0 B10 + d −1B1−1 + K + d − n B1− n + K + K + d − DF 1B1− DF 1 =
DDE 2 −1B1( DE 2 −1)n + K + D1B1n + D0 B10 + D−1B1−1n + K + D− DF 2 B1(− DF 2 )n

Si hacemos que cada una de las expresiones entre paréntesis de la parte


superior sea igual a cada término de la parte inferior de la igualdad tenemos la
siguiente serie de igualdades.

UCV – EIE 10 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

(d DE1−1 )
B1DE1−1 + K = DDE 2−1 B1( DE 2−1)n
(d 2 n −1 B12 n −1 K + d 2 B1n )= D B
1 1
n

(dn −1 B1n −1 + K + d 0 B10 )= D B


0
0
1

(d−1 B1−1 + K + d − n B1− n )= D B


−1 1
−n

(K + d − DF 1 B1− DF 1 ) = D B(
− DF 2 1
− DF 2 )n

Si se cumple con todas ellas, se logrará cumplir con la condición para que la
cantidad sea equivalente al escribirse en ambas aritméticas.

Si dividimos las igualdades entre B1( DE 2−1)n ,K, B1n , B10 , B1− n , K, B1(− DF 2 )n
respectivamente, se obtiene:

(d DE1−1 B1DE1−1−( DE 2−1)n + K = DDE 2−1 )


M = M
(d 2 n −1 B1n −1 + K + d n B10 = D1 )
(d B 1 1
n −1
+ K + d0 B 0
1 )= D 0

(d −1 B 1
n −1
+ K + d −n B 0
1 )= D −1

M = M
(K + d − DF 1 B1
− DF 1+ ( DF 2 )n
)= D − DF 2

Así, la conversión de una cantidad expresada en la base B1 a la base B2, o


viceversa, consiste en la conversión independiente entre cada dígito de la base
mayor y cada grupo de n dígitos de la base menor.

Conversión directa cuando la base de origen es menor:

Cuando se convierte de una base menor a una mayor cada n dígitos del
sistema de origen son equivalentes a un dígito del sistema de destino. Para realizar
la conversión se tomarán grupos de tamaño n, donde n es el exponente que
relaciona ambas bases, partiendo siempre del punto de base. Luego se convertirán
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 relación de potencia se utilizará el método directo.

2n = 4 ⇒ n = 2

Se toman grupos de dos dígitos y se convierten a la base 4.

UCV – EIE 11 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

Figura 7 Conversión directa

X = (2321,01)4

Para convertir X a un sistema base 8:

2n = 8 ⇒ n = 3

Se toman grupos de 3 dígitos y se convierten a la base 8.

Figura 8 Conversión directa con expansión del rango

X = (271,04)8

En este caso los dígitos no alcanzan a completar el grupo de tres, estos


dígitos faltantes se deben completar rellenándolos de ceros. Al agregar estos ceros
no se modifica el valor representado, pero si la precisión y el rango del sistema de
origen, de cualquier forma dicha modificación siempre representa una mejora en
ambos casos.

Conversión directa cuando la base de origen es mayor:

Se representa el valor de cada dígito del sistema de origen con n dígitos en


el sistema de destino.

Ejemplo: Convertir X = (732,81)9 a la base 3.

Ya que las bases 9 y 3 tienen una relación de potencia se procede a realizar la


conversión directa con n=2:

3n = 9 ⇒ n = 2

Cada uno de los dígitos se convierte individualmente a la base 3.

UCV – EIE 12 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

X = (211002,2201)3

Queda al lector comprobar que la precisión y el rango de ambos sistemas


son iguales.

Representación de Números Negativos


Hasta el momento sólo se ha visto la representación de cantidades positivas,
se ha dicho además que para un sistema de base B y un número dado de dígitos
enteros DE y dígitos fraccionarios DF se pueden representar las cantidades de 0 a
B (DE) – B–(DF) pero, ¿Cómo se puede representar una cantidad negativa? ó ¿Cómo
se puede modificar ese rango para incluir representaciones de cantidades
negativas?

Existen múltiples soluciones para la representación de los números


negativos, entre ellas las más importantes son: Representación Signo-Magnitud,
Representación Complemento a la base menos precisión y Representación
Complemento a la base, todas ellas tienen como punto de partida una modificación
del rango para así incluir los números negativos.

Representación Signo-Magnitud

En esta representación se recurre al uso del dígito más significativo para


indicar el signo, quedando los restantes para indicar la magnitud de la cifra.

El dígito de signo se coloca en cero si el signo el positivo, si el signo es


negativo se utiliza el símbolo con el mayor valor (Base -1). Por ejemplo, para un
sistema base 5 con CT de 4 Dígitos se tiene:

Figura 9 Esquema de la representación Signo - Magnitud

Nótese que a fin de poder representar números negativos se “sacrifica” uno


de los dígitos, representando esto una modificación del rango.

UCV – EIE 13 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

El nuevo rango se calcula a continuación, se ha tomado uno de los dígitos


del campo de trabajo (un dígito entero) para representar el signo, lo que se debe
hacer es tomar el mismo cálculo de rango de la representación natural restándole
un dígito entero.

Valor Máximo = (BCT-1 – 1) B-DF = (BCT-DF-1 –B-DF) = (BDE-1 –B-DF)

La representación de los números positivos quedará 0 → (B DE −1 − B − DF )

Realizando el mismo análisis con las representaciones de números 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 representación Signo - Magnitud

Cuando el dígito más significativo no sea cero o Base-1 esa combinación no


tendrá significado, por lo tanto será una representación no válida. En una base 4 se
tiene lo siguiente.

00
33 01
32 02
-3 +0
+1
-2
31 +2 03
-1
Base 4 +3
30 -0 Signo Magnitud 10

23 Representaciones
11
no válidas

22 12

21 13
20
Figura 11 Sistema Base 4 en representación Signo - Magnitud

UCV – EIE 14 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

Estas combinaciones no válidas vienen dadas por el número de


combinaciones totales menos el número de combinaciones utilizadas para la
representación de cada signo.

( )
Rep no válidas = B CT − 2 x B CT −1 = (B − 2 )B CT −1

Conversión en Signo Magnitud

Para realizar la conversión entre bases con esta representación se procede a


convertir la magnitud a la base de destino manteniendo el signo del sistema de
origen.

Se desea convertir el número (3212,12)4 SM a la base decimal con


representación signo magnitud.

Ya que el dígito más significativo es 3 se sabe que corresponde a una


cantidad negativa. Ahora se debe convertir la magnitud a la base 10, comprobando
la precisión y rango del nuevo sistema.
P10 ≤ P4
10 − DF10 ≤ 4 −2
log(4)
DF10 ≥ 2 = 1,2
log(10)
DF10 = 2 Dígitos

El rango del sistema de origen está dado


por: − (4 − 4 ) → −0 ; + 0 → + (4 − 4 )
3 −2 3 −2

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 idénticas, por lo tanto basta con cumplir una de
ellas.

( ) (
+ 10 DE −1 − 10 − DF ≥ + 4 3 − 4 −2 )

UCV – EIE 15 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

(
10 DE −1 ≥ 4 3 − 4 −2 + 10 −2 )
DE ≥
(
log 4 3 − 4 −2 + 10 −2 )
+ 1 = 2,8
log(10 )
DE = 3 Dígitos

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

Una vez realizada la conversión, se debe tener en cuenta el campo de trabajo


de destino y el signo negativo del número de origen.

(938,37 )10 SM

Representación Complemento a la base menos precisión (Cbase-p)

La idea de la representación en complemento es la de tener una relación


entre la representación positiva de una cantidad y su representación negativa. En
el caso del complemento a la base menos precisión se desea que la suma de ambas
representaciones sea igual al mayor número representable. Así se puede definir, en
esta representación, el complemento como lo que le faltaría a una cantidad para
llegar al mayor número representable, siendo este “faltante” la representación
negativa de dicho número.

Si se tiene un sistema en complemento a la base menos precisión, con base 4,


3 dígitos enteros y 2 fraccionarios. El máximo número representable será (333,33)4 a
partir de éste se definen las representaciones.

Figura 12 Operación complemento en la representación Cbase-p

Así, la acción de complementar una cantidad es equivalente a cambiarle el


signo a la misma.

Al aplicar el complemento a la representación del cero (000,00 en el caso


anterior) obtenemos un número compuesto por “base -1” (333,33 en el ejemplo),
esto resulta en una doble representación del cero, un cero “positivo” y otro
“negativo”. Aspecto importante a destacar en esta representación.

UCV – EIE 16 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

A continuación se muestran dos sistemas en representación complemento a


la base menos precisión: uno base 2, campo de trabajo de 3 dígitos; el otro es un
sistema base 3, campo de trabajo de 2 dígitos. En ambos casos todos los dígitos son
enteros.

111 000

-0 +0
110 001

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

100 011

Figura 13 Representación Complemento a la base menos precisión


(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 número 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 número ser una representación de una cantidad positiva o
negativa. Ya que la representación debe ser unívoca, definiremos en general la
representación como negativa, en el caso anterior diremos que (11)C3-p representará
al -4.

Rango de un sistema complemento a la base menos precisión:

Para hallar el rango se debe partir del número de combinaciones que existen
en el sistema, luego se deben dividir estas entre los números positivos y negativos
de manera de tener igual cantidad de representaciones para cada signo. Esta
división del número 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 número de combinaciones será también par,


pudiéndose realizar así una división exacta del número de combinaciones entre las
positivas y las negativas.

# Combinacio nes = B CT

UCV – EIE 17 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

B CT
# Comb + =
2
B CT
# Comb − =
2

Una vez que se tiene el número de combinaciones, se procede a asignarles


valores a las mismas, éstos serán 0, +p, +2p, +3p, y así sucesivamente hasta
completar el número de combinaciones positivas; el valor final corresponderá a
⎛ B CT ⎞
⎜⎜ −1⎟⎟ p . Desarrollando este valor tenemos:
⎝ 2 ⎠

⎛ B CT ⎞
# MásPositivo = ⎜⎜ − 1⎟⎟ p
⎝ 2 ⎠
⎛ B CT ⎞
# MásPositivo = ⎜⎜ − 1⎟⎟ B − DF
⎝ 2 ⎠
⎛ B CT − DF ⎞
# MásPositivo = ⎜⎜ − B − DF ⎟⎟
⎝ 2 ⎠
DE
B
# MásPositivo = − B − DF
2

De igual forma se procede con los números negativos, teniendo en cuenta


que los valores asignados serán -0, -p, -2p, -3p etc. Se obtiene la misma cantidad:

⎛ B CT ⎞
# Más Negativo = −⎜⎜ − 1⎟⎟ p
⎝ 2 ⎠
⎛B CT

# Más Negativo = −⎜⎜ − 1⎟⎟ B − DF
⎝ 2 ⎠
⎛ B CT − DF ⎞
# Más Negativo = −⎜⎜ − B − DF ⎟⎟
⎝ 2 ⎠
⎛B DE

# Más Negativo = −⎜⎜ − B − DF ⎟⎟
⎝ 2 ⎠

De manera que el rango resulta:

⎛ B DE ⎞ ⎛ B DE ⎞
Rango = −⎜⎜ − B − DF ⎟⎟ → −0;+ 0 → ⎜⎜ − B − DF ⎟⎟
⎝ 2 ⎠ ⎝ 2 ⎠

UCV – EIE 18 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

Donde se hace referencia explícita a la doble representación del cero.

Base impar:

Cuando la base es impar el número de combinaciones también lo será, al


realizar la división 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 había mencionado, esta combinación 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
B 1
# Comb − = +
2 2

Repitiendo el análisis anterior se tiene:

⎛ B CT 1 ⎞
# MásPositivo = ⎜⎜ − − 1⎟⎟ p
⎝ 2 2 ⎠
⎛ B CT 3 ⎞ − DF
# MásPositivo = ⎜⎜ − ⎟⎟ B
⎝ 2 2⎠
⎛ B CT − DF − 3B − DF ⎞
# MásPositivo = ⎜⎜ ⎟⎟
⎝ 2 ⎠
⎛ B DE − 3B − DF ⎞
# MásPositivo = ⎜⎜ ⎟⎟
⎝ 2 ⎠

Para los negativos se tiene:

⎛ B CT 1 ⎞
# Más Negativo = −⎜⎜ + − 1⎟⎟ p
⎝ 2 2 ⎠
⎛ B CT 1 ⎞ − DF
# Más Negativo = −⎜⎜ − ⎟⎟ B
⎝ 2 2⎠
⎛ B CT − DF − B − DF ⎞
# Más Negativo = −⎜⎜ ⎟⎟
⎝ 2 ⎠
⎛ B DE − B − DF ⎞
# Más Negativo = −⎜⎜ ⎟⎟
⎝ 2 ⎠

UCV – EIE 19 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

De esta forma el rango queda:

⎛ B DE − B − DF ⎞ ⎛ B DE − 3B − DF ⎞
− ⎜⎜ ⎟⎟ → −0;+ 0 → ⎜⎜ ⎟⎟
⎝ 2 ⎠ ⎝ 2 ⎠

Nótese que para este caso el rango no resulta simétrico.

Determinación del signo de un número 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 representación de las cantidades positivas y negativas.

Para la determinar si una cantidad es negativa o positiva se debe conocer


cuales son los límites que definen el signo en el sistema en el que se está
trabajando. Los límites vendrán dados por el “cero positivo” (…00,00…), el “cero
negativo” (número compuesto por “B-1”), y los números que representan las
cantidades más positivas y negativas. La obtención 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 máximo número representable corresponde a.

Base Par Base Impar


⎛ B CT ⎞ ⎛ B CT 1 ⎞
# MásPositivo = ⎜⎜ − 1⎟⎟ p # MásPositivo = ⎜⎜ − − 1⎟⎟ p
⎝ 2 ⎠ ⎝ 2 2 ⎠

Se procederá a hallar los valores máximos correspondientes realizando la


multiplicación 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 ⎞
# MásPositivo = ⎜⎜ − 1⎟⎟ p = (511) p
⎝ 2 ⎠

Realizamos la multiplicación en la base 4, para ello, convertimos la cifra 511


a dicha base y tomamos en cuenta que la precisión del sistema es (0,01)4.

UCV – EIE 20 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

# MásPositiv o = (13333)4 x (0,01)4 = (133,33)4

El límite negativo corresponderá entonces a (200,00)4. Quedando así


definido el sistema.

Así, cualquier número que esté entre el cero y (133,33) será una
representación positiva, y los números que están entre el (200,00) y el (333,33) serán
representaciones negativas.

Ya que A se encuentra a la izquierda de la figura, corresponde a una


representación negativa. A < 0.

El sistema de B es base impar.

⎛ 56 1 ⎞
# MásPositivo = ⎜⎜ − − 1⎟⎟ p = (7811) p
⎝ 2 2 ⎠

Realizamos la multiplicación en la base 5, en este caso la precisión del


sistema es (0,001)5.

UCV – EIE 21 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

# MásPositiv o = (222221)5 x (0,001)5 = (222,221)5

El límite negativo corresponderá a (222,222)5. Quedando definido el sistema.

Cualquier número que esté entre el cero y (222,221) será una representación
positiva, y los números que están entre el (222,222) y el (444,444) serán
representaciones negativas.

Como B se encuentra a la derecha del diagrama, corresponde a una


representación positiva. B > 0.

Conversión en Complemento a la base menos precisión:

Conversión Directa:

Cuando las bases tienen una relación de potencia se aplica este método
mostrado anteriormente, el cambio radica en la manera como se trabaja cuando el
rango o precisión de los sistemas de origen y destino no son iguales. En esos casos
se aplicarán las siguientes normas. Si el número es positivo se rellenará el número
de origen con ceros, en caso que el número sea negativo se rellenará con “base -1”.

Se desea convertir los números (00111001,0001)C2-p y (11000110,1110)C2-p a un


sistema base 8 en representación complemento a la base menos precisión.

Las bases de destino y origen tienen una relación de potencia: 23 = 8, por lo


tanto debemos agrupar los dígitos de tres en tres.

Se determina el signo de A y B.

# Combinaciones = 212 = 4096.

Máx # Pos = (2047) p.

UCV – EIE 22 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

Convertimos 2047 a la base 2.

Máx # Pos = (011111111111)2 (0,0001)2 = (01111111,1111)2.

Por lo tanto, el primer número es positivo y el segundo negativo.

Figura 14 Conversión directa con expansión del rango


(14a) Cantidad positiva. (14b) Cantidad negativa

Conversiones no directas:

Para realizar una conversión que no sea directa se debe trabajar con
números positivos, por lo tanto si el número 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 números a un sistema base 10 en representación


complemento a la base menos precisión.

A = (102,23)C4 –p, B = (321,02)C4 –p

Como no existe una relación 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 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

Máx # Pos = (511) p.

Convertimos 511 a la base 4.

Máx # 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 Dígitos

El rango del sistema de origen está dado


⎛ 43 ⎞ ⎛ 43 ⎞
por: − ⎜⎜ − 4 −2 ⎟⎟ → −0 + 0 → +⎜⎜ − 4 −2 ⎟⎟
⎝ 2 ⎠ ⎝ 2 ⎠

El rango de destino está dado


⎛ 10 DE ⎞ ⎛ 10 DE ⎞
por: − ⎜⎜ − 10 −DF ⎟⎟ → −0 + 0 → +⎜⎜ − 10 −DF ⎟⎟
⎝ 2 ⎠ ⎝ 2 ⎠

Se debe garantizar entonces:

⎛ 43 −2 ⎞ ⎛ 10 DE ⎞
− ⎜ − 4 ⎟ ≥ −⎜⎜
⎜ ⎟ − 10 − DF ⎟⎟
⎝ 2 ⎠ ⎝ 2 ⎠
⎛ 10 DE
⎞ ⎛4 3

⎜⎜ − 10 − DF ⎟⎟ ≥ ⎜⎜ − 4 −2 ⎟⎟
⎝ 2 ⎠ ⎝ 2 ⎠

Ambas condiciones son idénticas, por lo tanto basta con cumplir una de
ellas.

UCV – EIE 24 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

⎛ 10 DE ⎞ ⎛ 43 ⎞
⎜⎜ − 10 −2 ⎟⎟ ≥ ⎜⎜ − 4 −2 ⎟⎟
⎝ 2 ⎠ ⎝ 2 ⎠

⎛ 43 ⎞
10 DE ≥ 2⎜⎜ − 4 −2 + 10 −2 ⎟⎟
⎝ 2 ⎠

⎛ ⎛ 43 ⎞⎞
log⎜⎜ 2⎜⎜ − 4 −2 + 10 −2 ⎟⎟ ⎟⎟
DE ≥ ⎝ ⎝ 2 ⎠⎠
= 1,8
log(10)

DE = 2 Dígitos

Ya que A es positivo se puede realizar la conversión.

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 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

Representación Complemento a la base (Cbase)

La idea de esta representación no es muy distinta a la anterior, sólo que en


este caso el valor utilizado no es el máximo representable, ahora se trata de definir
un número negativo como el “faltante” para llegar a BDE, siendo equivalente este
número a la suma de el máximo número más una precisión.

Tomando como ejemplo un sistema base 4, 3 dígitos enteros y 2


fraccionarios. Se debería complementar a (1000,00)4 y a partir de éste se definirá el
complemento.

Figura 15 Operación complemento en Cbase

Realizar la resta mostrada arriba resulta en muchos casos engorroso, para


solucionar este problema se sustituye BDE por la suma del número máximo y la
precisión.

Comp ( N ) = B CT − N
Comp( N ) =# Máx + p − N
Comp( N ) =# Máx − N + p

En el último paso se ha intercambiado el orden de la suma y la resta, la


primera operación a realizar, la resta, es exactamente la misma que se realiza con el
complemento a la base menos precisión, luego de esta operación se le suma una
precisión al resultado obtenido. Retomando la operación antes realizada se tiene:

Figura 16 Operación complemento en Cbase (con la simplificación)

UCV – EIE 26 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

Al aplicar el complemento a la base a la representación del cero (000,00 en el


caso anterior) obtenemos al mismo cero, esto significa que en complemento a la
base sólo existe una representación del cero.

A continuación se muestran dos sistemas en representación complemento a


la base: uno base 2 con campo de trabajo de 3 dígitos; el otro es un sistema base 3
con campo de trabajo de 2 dígitos. En ambos casos todos los dígitos son enteros.

Figura 17 Representación 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
número cuyo complemento es el mismo, en el caso del sistema mostrado arriba es
100, si complementamos, 111 – 100 + 001 = 100, pudiendo entonces el número ser
una representación de un número positivo o negativo. Tal como se hizo en la
representación complemento a la base menos precisión lo definiremos como un
número 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 número de combinaciones


entre positivas y negativas. Ya que la base es par, el número de combinaciones lo
será también, realizándose así una división exacta entre las combinaciones
positivas y las combinaciones negativas.

# Combinacio nes = B CT

UCV – EIE 27 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

B CT
# Comb+ =
2
B CT
# Comb− =
2

Exactamente igual que en el complemento a la base menos precisión se


procede a asignarles valores a las representaciones, éstos serán 0, +p, +2p, +3p, y
así sucesivamente hasta completar el número de combinaciones positivas; el valor
⎛ B CT ⎞
final corresponde a ⎜⎜ −1⎟⎟ p . Desarrollando este valor tenemos:
⎝ 2 ⎠
⎛ B CT ⎞
# MásPositivo = ⎜⎜ − 1⎟⎟ p
⎝ 2 ⎠
⎛B CT

# MásPositivo = ⎜⎜ − 1⎟⎟ B − DF
⎝ 2 ⎠
⎛ B CT − DF ⎞
# MásPositivo = ⎜⎜ − B − DF ⎟⎟
⎝ 2 ⎠
B DE
# MásPositivo = − B − DF
2

De igual forma se procede con los números negativos, teniendo en cuenta


que los valores asignados esta vez serán -p, -2p, -3p etc. Se obtiene:

⎛ B CT ⎞
# Más Negativo = −⎜⎜ ⎟⎟ p
⎝ 2 ⎠
⎛ B ⎞ − DF
CT
# Más Negativo = −⎜⎜ ⎟⎟ B
⎝ 2 ⎠
⎛ B CT − DF ⎞
# Más Negativo = −⎜⎜ ⎟⎟
⎝ 2 ⎠
⎛ B DE ⎞
# Más Negativo = −⎜⎜ ⎟⎟
⎝ 2 ⎠

De manera que el rango resulta:

⎛ B DE ⎞ ⎛ B DE ⎞
Rango = −⎜⎜ ⎟⎟ → +⎜⎜ − B − DF ⎟⎟
⎝ 2 ⎠ ⎝ 2 ⎠

UCV – EIE 28 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

Nótese que en este caso no existe la doble representación del cero y que el
rango no es simétrico.

Base impar:

El número 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
representación 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 número más positivo se obtiene:

⎛ B CT 1 ⎞
# MásPositivo = ⎜⎜ + − 1⎟⎟ p
⎝ 2 2 ⎠
⎛ B CT 1 ⎞ − DF
# MásPositivo = ⎜⎜ − ⎟⎟ B
⎝ 2 2⎠
⎛ B CT − DF − B − DF ⎞
# MásPositivo = ⎜⎜ ⎟⎟
⎝ 2 ⎠
⎛ B DE − B − DF ⎞
# MásPositivo = ⎜⎜ ⎟⎟
⎝ 2 ⎠

Para los números negativos se tiene:

⎛ B CT 1 ⎞
# Más Negativo = −⎜⎜ − ⎟⎟ p
⎝ 2 2⎠
⎛ B CT 1 ⎞ − DF
# Más Negativo = −⎜⎜ − ⎟⎟ B
⎝ 2 2⎠
⎛ B CT − DF − B − DF ⎞
# Más Negativo = −⎜⎜ ⎟⎟
⎝ 2 ⎠
⎛ B DE − B − DF ⎞
# Más Negativo = −⎜⎜ ⎟⎟
⎝ 2 ⎠

UCV – EIE 29 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

De esta forma el rango queda:

⎛ B DE − B − DF ⎞ ⎛ B DE − B − DF ⎞
− ⎜⎜ ⎟⎟ → ⎜⎜ ⎟⎟
⎝ 2 ⎠ ⎝ 2 ⎠

Nótese que para este caso el rango es simétrico.

Determinación del signo de un número en C base:

Igual que en la representación C base – p, en complemento a la base es


necesario determinar el signo de una representación dada, igualmente las posibles
combinaciones del sistema se dividen para la representación de las cantidades
positivas y negativas.

Como en el caso anterior nos valdremos de fórmulas obtenidas en la


determinación del rango.

Base Par Base Impar


⎛ B CT ⎞ ⎛ B CT 1 ⎞
# MásPositivo = ⎜⎜ − 1⎟⎟ p # MásPositivo = ⎜⎜ + − 1⎟⎟ p
⎝ 2 ⎠ ⎝ 2 2 ⎠

Se hallarán los valores máximos correspondientes realizando la


multiplicación en la base B.

Ejemplo: Determinar el signo de A = (345,12)C6 y B = (243,516)C7

El sistema de A es base par.

⎛ 65 ⎞
# MásPositivo = ⎜⎜ − 1⎟⎟ p = (3887 ) p
⎝ 2 ⎠

Realizamos la multiplicación en la base 6, para ello, convertimos la cifra


3887 a dicha base. La precisión del sistema es (0,01)6.

UCV – EIE 30 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

# MásPositiv o = (25555)6 x (0,01)6 = (255,55)6

El límite 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


representación negativa. A < 0.

El sistema de B es base impar.

⎛ 76 1 ⎞
# MásPositivo = ⎜⎜ + − 1⎟⎟ p = (58824) p
⎝ 2 2 ⎠

Realizamos la multiplicación en la base correspondiente.

# MásPositivo = (333333)7 x (0,001)7 = (333,333)7

El límite negativo corresponderá a (333,334)7. Quedando definido el sistema.

UCV – EIE 31 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

Como B se encuentra a la derecha del diagrama, corresponde a una


representación positiva. B > 0.

Conversión en Complemento a la Base:

Conversión Directa

Como se ha dicho con anterioridad este método funciona cuando las bases
tienen una relación de potencia, la diferencia con el caso anterior (complemento a
la base menos precisión) radica en una pequeña variación de la forma como se
“rellena” el número de origen cuando los rangos de origen y destino difieren.

Si el número es positivo, se rellenarán los dígitos más significativos con


ceros, en caso que el número sea negativo se rellenará con “base -1”. En ambos
casos los números menos significativos se rellenan con ceros.

Ej: Se desea convertir los números (00111001,0010)C2 y (11000110,1110)C2 a


un sistema base 8 en representación complemento a la base.

Las bases de destino y origen tienen una relación de potencia ya que 23 = 8,


por lo tanto debemos agrupar los dígitos de tres en tres.

Se verifica el signo de las cantidades A y B.

# Combinaciones = 212 = 4096.

Máx # Pos = (2047) p.

Convertimos 2047 a la base 2.

UCV – EIE 32 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

Máx # Pos = (011111111111)2 (0,0001)2 = (01111111,1111)2.

A es positivo y B es negativo.

Figura 18 Conversión directa con expansión del rango


(18a) Cantidad positiva. (18b) Cantidad negativa

Conversiones no directas:

Para realizar conversiones que no sean directas se debe trabajar con


números positivos, por lo tanto si el número 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 números a un sistema base 10 en representación


complemento a la base.

A = (112,33)C4, B = (321,02)C4

Como no existe una relación de potencia entre las bases, se debe recurrir a la
conversión indirecta.

Se determina el signo de A y B.

# Combinaciones = 45 = 1024.

Máx # Pos = (511) p.

UCV – EIE 33 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

Convertimos 511 a la base 4.

Máx # 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 Dígitos

⎛ 43 ⎞ ⎛ 43 ⎞
El rango del sistema de origen está dado por: − ⎜ ⎟ → +⎜⎜ − 4 −2 ⎟⎟
⎜ ⎟
⎝ 2⎠ ⎝ 2 ⎠

⎛ 10 DE ⎞ ⎛ 10 DE ⎞
El rango de destino está dado por: − ⎜⎜ ⎟⎟ → +⎜⎜ − 10 − DF ⎟⎟
⎝ 2 ⎠ ⎝ 2 ⎠
Se debe garantizar entonces:

⎛ 43 ⎞ ⎛ 10 DE ⎞
− ⎜⎜ ⎟⎟ ≥ −⎜⎜ ⎟⎟
⎝ 2⎠ ⎝ 2 ⎠
⎛ 10 DE ⎞ ⎛ 43 ⎞
⎜⎜ − 10 − DF ⎟⎟ ≥ ⎜⎜ − 4 −2 ⎟⎟
⎝ 2 ⎠ ⎝ 2 ⎠

Trabajando con la segunda condición se tiene:


⎛ 10 DE − DF ⎞ ⎛ 43 ⎞
⎜⎜ − 10 ⎟ ≥ ⎜⎜ − 4 −2 ⎟⎟

⎝ 2 ⎠ ⎝ 2 ⎠
⎛ 10 DE ⎞ ⎛ 43 ⎞
⎜⎜ (
⎟⎟ ≥ ⎜⎜ ⎟⎟ + 10 − DF − 4 − 2 )
⎝ 2 ⎠ ⎝ 2⎠

UCV – EIE 34 LÓGICA DIGITAL


Sistemas Numéricos (Versión 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 ⎞ ⎛ 43 ⎞
⎜⎜ ⎟⎟ ≥ ⎜⎜ ⎟⎟
⎝ 2 ⎠ ⎝ 2⎠

10 DE ≥ 4 3

log(4)
DE ≥ 3 = 1,8
log(10)
DE = 2 Dígitos

Ya que A es positivo se puede realizar la conversión.

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 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

Conversión entre sistemas con representación negativa:

En los gráficos a continuación se muestran dos sistemas numéricos con


distintas representaciones. La figura 19a está formada por círculos concéntricos,
cada círculo muestra una asignación correspondiente al modo de representación
indicado (complemento a la base, complemento a la base menos precisión, signo y
magnitud o natural) para un sistema base 2 con campo de trabajo de tres dígitos.
En la figura 19b se ilustra una representación similar pero para un sistema base
tres con campo de trabajo de dos dígitos.

Figura 19 Sistemas numéricos 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, cuestión que ya se
había 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 precisión.

Lo anterior permite elaborar ciertas reglas para la conversión 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 conversión entre representaciones en
complemento de igual base, si la cantidad es negativa, se deberá restar una
precisión si se convierte de Cbase a Cbase-p; si la conversión es de Cbase-p
a Cbase se debe sumar una precisión.

UCV – EIE 36 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

3) En otro caso se debe realizar la conversión 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.


Conversión General De Cbase-p a Cbase Si la cantidad es
y de Cbase a Cbase-p positiva

OPERACIONES ARITMÉTICAS

LA SUMA

La suma o adición es una operación aritmética definida sobre un conjunto


de números y sus reglas están í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 números 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 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

Se suma un dígito a la vez comenzando desde el dígito menos significativo,


esta suma dígito a dígito produce un resultado y un acarreo hacia el siguiente
dígito hasta llegar al más 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 guía se ha estudiado cuatro formas de representación de


cantidades: natural, signo y magnitud, complemento a la base y complemento a la
base menos precisión. De estas formas de representación, 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 representación signo magnitud las cantidades se representan mediante


un dígito de signo y el valor absoluto de la cantidad. Esta última parte es
exactamente igual a la representación natural, por lo tanto se podrá realizar la
suma como se realiza en dicha representación. 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 operación 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 Operación 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 precisión.

UCV – EIE 38 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

En contraste con la suma en signo magnitud, la regla para sumar números


en un sistema en complemento no requiere comparar ni restar, sólo sumar.

La operación consiste en realizar la suma de las dos cantidades y, si se


generó un desbordamiento sumar el mismo al dígito menos significativo.

Ej A = (5350,461)C7-p, B = (3106,221)C7-p, Hallar R = A + B.

Figura 21 Operación 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 representación complemento


a la base y la representación en Cbase – p es que en este caso el dígito de
desbordamiento es ignorado.

Ej A = (2201,021)C3, B = (1012,111)C3, Hallar R = A + B.

Figura 22 Operación 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 números en base 4:

La resta se realiza de manera similar a la suma, pero empleando la figura


del “préstamo” a diferencia del acarreo, en caso que el dígito del sustraendo sea

UCV – EIE 39 LÓGICA DIGITAL


Sistemas Numéricos (Versión Preliminar) Oct 2007

mayor que el del minuendo se realiza el préstamo, tal como se hace en la base
decimal.

La operación de la resta es utilizada sólo en las representaciones natural y


signo magnitud (en esta última, como se vio antes, la resta se utiliza también para
la suma). Para la representación en complemento a la base y complemento a la
base menos precisión siempre se podrá considerar a la resta como una simple
suma, siguiéndole 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 LÓGICA DIGITAL

También podría gustarte