Centro Asociado Palma de Mallorca

Arquitectura
de
Ordenadores
Tutor: Antonio Rivero Cuesta


Unidad
Didctica1


Representacinde
laInf ormaciny
FuncionesLgicas

Tema
2


Aritmticay
Codificacin

AritmticaBinaria

SumaBinaria

Acarreo
Se define como el desbordamiento que se alcanza al
sumar al dgito de mayor valor (el 1) un valor distinto
de cero (0).
Lo que conlleva al desplazamiento de una unidad en
el resultado de la suma.
No se puede realizar con slo el dgito inicialmente
existente.

Realice la suma de dos nmeros binarios, de valor

decimal 7 y 12.

11

Acarreo
111

1100
10011

Realice la suma de dos nmeros binarios, de valor

decimal 5,5 y 6,75.

111 1
1 0 1, 1
+

1 1 0, 1 1
1 1 0 0, 0 1

Acarreo

RestaBinaria

Aparece el concepto de prstamo.

El prstamo se define como el valor necesario que se
cedera al dgito anterior, de forma que ste pueda
restar un dgito que de otra forma sera suficiente.

Realice la resta de dos nmeros binarios, 1100 y 111.

1 1 1 Prstamo
01 01 10 0

1 1 1
0 1 0 1

Realice la resta de dos nmeros binarios, 10000 y 1.

1 1 1 1 Prstamo
01 10 10 10 0

1
0 1 1 1 1


Formatosdelos
Nmerosysu
Representacin

RepresentacindeNmerosen
ComaFijasinSigno
Un nmero se representa mediante dos partes
separadas mediante una coma, que ocupa una posicin
fija dentro de los dgitos que componen el nmero.
A la izquierda de la coma se encuentra la parte entera,
mientras que a su derecha est la parte fraccionaria.
Que la parte entera y fraccionaria tenga un nmero
fijo de bits, es el que obliga a que la coma se
encuentre en una posicin fija, de ah la denominacin
de coma fija.

RepresentacindeNmeros
NaturalesenBinarioPuro
El sistema de representacin en binario puro se realiza
mediante coma fija sin signo
Es un sistema polinomial de base b = 2 y sin parte
fraccionaria.
Este sistema permite representar, con palabras de n
n
bits, todos los enteros positivos desde 0 hasta 2 1.
n

Por tanto su rango es de [0, 2 1] y su resolucin es

la unidad.

RepresentacindeNmerosen
ComaFijaconSigno
Los sistemas digitales deben ser capaces de procesar
tanto con nmeros positivos como con negativos, es
decir, informacin numrica con signo.
En la representacin habitual de nmeros se aade un
signo a su izquierda, + en los nmeros positivos y
en los nmeros negativos.

La solucin adoptada para evitar la inclusin de un

nuevo nivel para el signo, es aadir un dgito ms que
indique el signo del nmero.
Este bit denominado dgito de signo, se encuentra
situado en el extremo izquierdo de la representacin
del nmero.
Toma el valor:

0 cuando se trate de nmeros positivos.

1 para los negativos.

Los formatos ms habituales de representacin de los

nmeros con signo son:

Signo-magnitud.

Complemento a la base.

Complemento a la base menos uno.

FormatodeNmerosBinarios
enSignoMagnitud
Este tipo de representacin utiliza uno de los dgitos,
el situado ms a la izquierda del nmero, para indicar
su signo.
Recibe el nombre de signo-magnitud, porque un
dgito se dedica al signo y los dems a la magnitud.

Con n bits, el valor decimal que se puede representar

estar comprendido en el rango simtrico:

[ (2

n1

1)]

Un inconveniente, es la necesidad de utilizar circuitos

diferentes para realizar las operaciones de suma y de
resta.

Complementos
Para evitar el inconveniente del sistema de
representacin en signo-magnitud se utilizan los
complementos.
Son transformaciones en la representacin de nmeros
utilizados por las mquinas digitales para convertir
restas en sumas.

Los complementos pueden ser de dos clases:

Complemento a la base b.

Complemento a la base menos uno.

ComplementoalaBase
Dado un nmero positivo N, de n dgitos enteros y
representado en base b, se define su complemento a la
base, como el nmero Cb(N) que cumple:
N + Cb(N) = bn
Para N = 0 su complemento vale Cb(N) = 0.

En el sistema decimal recibe el nombre de

complemento a diez
En el sistema binario se denomina complemento a
dos.

Calcular el complemento a la base de los nmeros:

2

C10 (72) = 10 72 = 100 72 = 28(10

C2 (110,01) = 23 110,01 = 1000 110,01 = 001,11

ComplementoalaBaseMenos
Uno
Dado un nmero positivo N en base b, compuesto por
n dgitos en la parte entera y m dgitos en la parte
fraccionaria, se define su complemento a la base
menos uno, como el nmero Cb 1(N) que cumple:
n

N + Cb1(N) = b b

Cuando la parte fraccionaria es cero, b = b = 1,

siendo en este caso el complemento a la base menos
uno igual a:
Cb1(N) = bn 1 N
n

Se debe observar que b 1 es el valor mximo que se

puede representar en la base b con n dgitos enteros.

Para N > 0, el valor de su complemento a la base

menos uno es igual a:
Cb(N) = bn 1 N.
Para N = 0 su complemento vale:
n

Cb-1(N) = b 1 N = b 1,

Calcular el complemento a la base menos uno:

2

C9 (72) = 10 1 72 = 99 72 = 27(10
C2 (110,01) = 23 22 110,01 = 111,11 111,01 =
001,10

ConveniodelComplementoa
dosenNmerosBinarios

En el convenio del complemento a dos con formato

de n bits, incluido el signo, se pueden representar slo
nmeros comprendidos en el rango asimtrico:
n1

n1

[2 , 2 1]

ConveniodelComplementoa
UnoenNmerosBinarios

En el convenio del complemento a uno con formato

de n bits, incluido el signo, se pueden representar
nmeros comprendidos en el rango simtrico:

[(2

n1

n1

1), 2

1]

Comparacinentre
lasRepresentaciones
Diferentesde
NmerosBinarios
conSigno

RepresentacindelosNmeros
RealesenBinario
Todos los nmeros reales binarios, que se han
representado anteriormente, tienen un formato de
coma fija.
Con este formato un nmero real se representa
mediante dos partes separadas mediante una coma.

Modificar la posicin de la coma tiene un efecto de

multiplicacin por un factor que es potencia de dos:
n

Negativa 2 .

Positiva 2m.

Segn se desplace n posiciones a la izquierda o m

posiciones a la derecha respectivamente.

Representar el nmero 12,25(10 en binario con formato

de coma fija.
Desplazar, en la representacin binaria, la coma una
posicin a derecha e izquierda y calcular los nuevos
valores que toma en cada caso el nmero binario
modificado.
12,25(10 = 1100,01(2
11000,1(2 = 24,5(10
110,001(2 = 6,125(10

ComaFlotante
El tamao de los nmeros binarios o palabras de
memoria, con el que operan los sistemas digitales,
suele ser demasiado pequeo para representar
nmeros reales en coma fija, ya que limita
considerablemente su rango de representacin.

En la notacin en coma flotante, un nmero tiene tres

componentes:

Una mantisa M.

Un exponente E.

Una base b.

Generalizando, un nmero N en coma flotante tiene la

siguiente composicin:
N = S M(b)E
S: es el signo del nmero.
M: es el valor absoluto de la mantisa.
E: es el valor del exponente.
b: es la base del sistema de numeracin utilizado.

La precisin de los clculos depende directamente del

nmero de dgitos que tenga la mantisa.
El rango de representacin, o valores extremos que el
sistema digital es capaz de manejar, lo determina el
nmero de dgitos que tiene el exponente.
La representacin de un nmero en coma flotante no
es nica, pues tiene tantas variaciones como lugares
pueda ocupar la coma.

Para evitar representaciones mltiples del mismo

nmero, se adopta el convenio de situar la coma en un
lugar fijo de la mantisa.
Para mantener el mayor nmero de dgitos
significativos en la mantisa y con ello disponer de la
mayor precisin posible, los nmeros en coma
flotante se normalizan.
Al proceso que transforma cualquier mantisa, en una
mantisa normalizada se denomina normalizacin.
Implica el ajuste del exponente para que el valor del
nmero no quede alterado.

Un formato de coma flotante muy extendido en los

sistemas digitales es el estndar IEEE 754:

Un bit de signo S, que es el signo de la mantisa.

El campo del exponente E de 8 bits (incluido

implcitamente el signo del exponente).

El campo de la mantisa m de 23 bits.

N = (1) 2

E127

(1,m)

El estndar IEEE 754 tambin establece un formato

de 64 bits, 11 bits en el campo del exponente y 52 bits
en el campo de la mantisa, cumplindose la expresin:
N = (1)S 2E1023 (1,m)

Representar el nmero 6,125(10 segn el estndar

IEEE 754 con formato de 32 bits.
El nmero 6,125(10 se representa, su valor positivo
en binario, como 110,001.
Segn el estndar IEEE 754, el nmero propuesto,
debe cumplir la expresin:

N = (1) 2
1

N = (1)

E127

(1,m) =

129127
(2
(10)

(1,10001(2) =

N = (1) (4(10) (1,53125(10) = 6,125

Su almacenamiento, segn el estndar IEEE 754 para
nmeros de 32 bits en coma flotante, es:
31

23

11000000110001000000000000000000

Casos especiales de representacin mediante el

estndar IEEE 754:
El cero se representa mediante una secuencia de 32
ceros.
Los nmeros en los que el exponente E = 255
representan valores infinitos o expresiones de la forma
0/0.
El ltimo caso trata de cubrir el hueco dejado por la
representacin en coma flotante con mantisa
normalizada, y conseguir una representacin cercana
al cero que tenga una distribucin de errores
uniforme.

Para ello este estndar emplea la representacin no

normalizada para E = 0 y M 0, cumpliendo el
nmero N representado la siguiente expresin.
N = (1)S 2126 (0,m)

Determinar el valor decimal del nmero siguiente

expresado en el formato binario de coma flotante de
32 bits, segn el estndar IEEE 754:
0000 0000 0001 1101 0100 0000 0000 0000
El nmero representado en coma flotante es un caso
especial de los representados en la Tabla 3.6, donde el
exponente E = 0 y la mantisa M 0.

Aplicando la expresin correspondiente a este caso

especial, se obtiene:
N = (1)0 2126(0,001110101(2) =
N = 1,175494 1038 0,228515 =
N = 2,686188 10

39


Definicionesy
Codificacindela
Inf ormacin

PropiedadesdeIntersdelos
Cdigos
UNIFORMIDAD: Un cdigo es uniforme si a cada
smbolo fuente le corresponde una palabra cdigo. A
los cdigos que cumplen esta propiedad tambin se
les denomina cdigo bloque.
NO SINGULARIDAD: Un cdigo uniforme es no
singular si a cada smbolo fuente le corresponde
palabras de cdigo distintas.

DECODIFICACIN UNVOCA: Un cdigo es

unvocamente decodificable si, y slo si, su extensin
de orden n es no singular para cualquier valor finito n.
DECODIFICACIN
INSTANTNEA:
Se
denomina instantneo, a un cdigo unvocamente
decodificable, cuando ste permite decodificar sin
ambigedad las palabras contenidas en una secuencia
de smbolos del alfabeto cdigo, sin necesitar el
conocimiento de los smbolos que les suceden.

CdigosBinarios

PONDERADOS: Son aquellos cdigos que a cada

dgito binario se le asigna un peso y a cada palabra
cdigo la suma de los pesos de los dgitos binarios
con valor uno, siendo el resultado igual al nmero
decimal al que representan.
La distancia entre dos palabras de cdigo, se define
como el nmero de dgitos que deben ser invertidos en
una de ellas para obtener la otra.
DISTANCIA DEL CDIGO BINARIO: se define
como la menor de las distancias entre dos
cualesquiera de sus palabras cdigo.

Dos palabras de cdigo son adyacentes si su distancia

es uno, es decir, slo difieren en un bit.
CONTINUOS: Son aquellos cdigos cuyas palabras
consecutivas son adyacentes; es decir, si dos
cualesquiera de sus palabras de cdigo consecutivas
slo difieren en un bit.
CCLICOS: Son aquellos cdigos que adems de ser
continuos, la primera y ltima palabra de cdigo
tambin son adyacentes.
DENSO: Se define a un cdigo como denso si
teniendo una longitud de palabra de n bits est
n
formado por 2 palabras de cdigo.

AUTOCOMPLEMENTARIOS AL NMERO N:
Son aquellos cdigos, cuya palabra de cdigo y su
complementada suman N. Los cdigos con esta
propiedad posibilitan efectuar ms fcilmente las
operaciones de resta mediante el complemento a N.

Tipos


Cdigos
Numricos

CdigoBinarioNatural
Este cdigo representa los valores decimales en el
sistema de base dos.
En la Tabla 3.15 se representa, a modo de ejemplo, el
cdigo binario natural, para el caso de longitud de
palabra de cuatro bits.

CdigosBCD
En aplicaciones de introduccin de informacin
digital en forma decimal y en su visualizacin, como
son por ejemplo los displays, resulta aconsejable, para
simplificar los circuitos digitales, el empleo de
cdigos que representen por separado cada uno de los
dgitos del nmero decimal.
Este tipo de cdigos se denomina decimales
codificados en binario (Binary Coded Decimal,
cdigos BCD en lo sucesivo).

El nmero de dgitos binarios necesarios para la

codificacin es cuatro.
Pueden ser cdigos:

Ponderados.

No ponderados.

Dentro de los cdigos ponderados se pueden destacar

el BCD Natural o BCD 8421.

La conversin de un nmero decimal a cdigo BCD

se realiza expresando cada dgito decimal mediante la
combinacin binaria correspondiente del cdigo BCD
elegido.
La conversin del cdigo BCD a un nmero decimal
se realiza dividiendo el nmero, a partir de la coma,
en grupos de cuatro bits, expresando en cada grupo su
valor decimal correspondiente del cdigo BCD
elegido.

La representacin del nmero decimal 37,6 en el

cdigo BCD natural es:
3

0 0 1 1 0 1 1 1 , 0 1 1 0

El valor decimal
1001010011,011 es:

del

cdigo

BCD

natural:

1 0 0 1 0 1 0 0 1 1 , 0 1 1 0
2

Representar el nmero decimal 127,25 en los cdigos

BCD natural, Aiken 2421, exceso 3 y en binario
natural.

Determinar el nmero decimal del cdigo: 0100 0101

1000,0011 cuando est expresado en: BCD natural,
Aiken 2421, exceso 3 y en binario natural.

La ventaja que presentan los cdigos BCD, como ya

se ha indicado anteriormente, es que al efectuarse
codificaciones independientes para cada dgito, se
facilita la conversin decimal-binario.
La desventaja que presentan es que se necesitan ms
bits para ser representados.

CdigosContinuosyCclicos
Los cdigos cclicos por definicin son continuos.
Garantizan que entre dos palabras de cdigo
adyacentes solamente cambiar un bit.
Se evita la aparicin de palabras transitorias de cdigo
debidas a la imposibilidad de conmutacin de dos o
ms dgitos.
Una de las aplicaciones importantes de estos cdigos
est en los sistemas de conversin de digital a
analgico y de analgico a digital.

CdigoGray
El cdigo Gray es uno de los cdigos cclicos ms
usados.
Tambin recibe el nombre de cdigo reflejado,
debido al reflejo que se debe realizar en las palabras
cdigo al construirlo.

TABLA 3.25
Construccin del cdigo Gray o cdigo reflejado

TABLA 3.26
Cdigo Gray de cuatro bits

TABLA 3.27
Propiedades del cdigo Gray

ConversindeBinarioaGray
101011, en cdigo binario natural, a cdigo Gray.

ConversindeGrayaBinario
111110, en cdigo Gray, a cdigo binario natural.

CdigoJohnson
El cdigo Johnson es continuo y cclico.
Este cdigo recibe tambin el nombre de cdigo
progresivo, debido a que el nmero de unos aumenta
y disminuye progresivamente de una combinacin a la
siguiente.
Presenta la desventaja de tener una capacidad de
codificacin para n bits de tan slo 2 n smbolos
fuentes distintos, por lo que no es denso.

TABLA 3.28
Cdigo Johnson

TABLA 3.29
Propiedades del cdigo Johnson

TABLA 3.30
Propiedades de los cdigos

CdigosAlfanumricos
Se caracterizan porque permiten representar tanto
nmeros como caracteres alfabticos.
Incluyen caracteres especiales y de control,
necesarios, estos ltimos, para la transferencia de
informacin.
Podemos destacar:

EBCDIC

ASCII

CdigoASCII

CdigosDetectoresdeError
Cuando se transmite informacin digital por un medio
fsico, tal como cable, radio, fibra ptica, etc., se
pueden producir errores, debido a la presencia de
ruido, interferencias electromagnticas, fallo de
componentes, falsos contactos, etc.
En un cdigo denso no es posible la deteccin de un
error.
Es necesario que las palabras cdigo no presenten
todas las posibles combinaciones.
Esta condicin es necesaria, pero no suficiente.

La condicin necesaria y suficiente para que un

cdigo binario permita detectar errores en un bit es
que su distancia sea superior a la unidad.
Para ello, se aade informacin redundante (bits de
chequeo) a la palabra a transmitir aumentando su
distancia.

CdigosdeParidad
Se define la paridad de una combinacin o palabra de
cdigo binario, como el nmero de unos que contiene.
Si el nmero de unos:

Es par, la configuracin tendr paridad par.

En caso contrario, tendr paridad impar.

Los cdigos de paridad se forman partiendo de

cualquier cdigo cuya distancia mnima sea uno.

A cada combinacin del cdigo base se le aade un

bit llamado bit de paridad.
El bit de paridad toma un valor tal que hace que el
nmero total de unos en el grupo sea siempre par o
impar.
Si se desea obtener un cdigo de paridad par, dicho bit
ser tal que el nmero de unos en cada palabra del
nuevo cdigo sea par.
Por el contrario, para obtener un cdigo de paridad
impar, dicho bit ser tal que el nmero de unos en
cada palabra del nuevo cdigo sea impar.

TABLA 3.32
Cdigo de paridad correspondiente al cdigo base BCD natural

La deteccin de errores requiere que el transmisor

genere el cdigo de paridad, a partir del cdigo base,
aadiendo el bit de paridad (par o impar) y enviando
esta informacin por el medio de transmisin.
El receptor, en el otro extremo del medio de
transmisin, debe comprobar si la paridad se mantiene
igual a la prefijada en el transmisor (par o impar),
detectando el error cuando sta no se cumpla.

CdigosdePesoFijo
Cabe destacar el cdigo 2 entre 5 y el cdigo
biquinario.
Este ltimo es ponderado y consta de dos partes, una
de dos bits y otra de cinco bits, de ah su nombre.
Los dos cdigos indicados se caracterizan por tener
una distancia de cdigo igual a dos (lo que permite la
deteccin de un bit de error) y todas sus palabras
cdigo tienen exactamente dos unos (paridad par).

TABLA 3.33

CdigosCorrectoresdeError
Adems de detectar la presencia de un error,
proporcionan informacin, indicando los bits en los
que se ha producido el error.
Una vez identificados los bits errneos basta con
invertir su valor y as obtener el valor correcto de los
datos.
Estos cdigos, se utilizan principalmente en la
transmisin de informacin, y en especial en aquellos
casos donde la transmisin se realiza una sola vez,
existiendo la imposibilidad de volver a repetirla
cuando se detecta que se ha producido el error.

Tal es el caso de los sistemas que trabajan en tiempo

real, en los que la informacin que se transmite es
utilizada por el sistema receptor en el mismo instante
en el que se recibe.
La condicin necesaria y suficiente para que un
cdigo permita corregir errores en un bit es que la
distancia mnima debe ser superior a dos.

CdigoHamming
Para detectar F bit errneos la distancia mnima ha de
ser:
2F+1
A una palabra de n bits habr que aadir k bits de
paridad tal que:
k

2 n+k
Se dice que es ptimo cuando cumple la igualdad:
2k = n + k + 1

Procedimiento:
Numerar de derecha a izquierda los bits con 1,2,3,4...
Los bits de paridad ocuparn las posiciones:
0

2 , 2 , 2 , 2 ,...

1,2,4,8,...

Los bits del test Ti deben de cumplir que el conjunto

evaluado tenga paridad par.

TABLA 3.34
Palabra de test de paridad, en funcin de la posicin del error,
para el cdigo Hamming

GeneradorHamming

CorrectorHamming

El valor sealado por los bits de test, representa la

posicin (T3 T2 T1) = (011).
El bit de la posicin tercera del mensaje recibido
(0110111) se debe invertir.
Obtenindose el mensaje correcto 0110011 del dgito
decimal 6.

TablaHamming
Determinar si el dato 1010101 recibido en cdigo
Hamming, es correcto o bien corregirlo si es
necesario.

Posicin Pi
Mensaje
P7 P5 P3 P1
P7 P6 P3 P2
P7 P6 P5 P4

B4 B3 B2 C3 B1 C2 C1
P7 P6 P5 P4 P3 P2 P1

1
1
1
1

0
0
0

1
1
1

0
0

1
1
1

0
0

Ti

1
1 T1 = 0
T2 = 0
T3 = 0

TablaHamming
Determinar si el dato 1000010 recibido en cdigo
Hamming, es correcto o bien corregirlo si es
necesario.

Posicin Pi
Mensaje
P7 P5 P3 P1
P7 P6 P3 P2
P7 P6 P5 P4

B4 B3 B2 C3 B1 C2 C1
P7 P6 P5 P4 P3 P2 P1

1
1
1
1

0
0
0

0
0
0

0
0

0
0
0

1
1

Ti

0
0 T1 = 1
T2 = 0
T3 = 1

El valor sealado por los bits de test, representa la

posicin (T3 T2 T1) = (101).
El bit de la posicin 5 del mensaje recibido se debe
invertir.

1010010