Sistema de Numeracion

Ingeniera Elctrica y Electrnica
Tema 1: Sistemas de numeracin

1
Felipe Machado
Norberto Malpica
Susana Borromeo
Joaqun Vaquero Lpez, 2013
Sistemas de numeracin
ndice
01 Digital vs. Analgico
02 Sistemas de numeracin
03 Cdigos binarios
04 Aritmtica Binaria
2
Digital vs. Analgico
3
4
Circuito
analgico
Analgico
Sonido
Sonido
Micrfono Altavoz
V
t
V
t
La seal
analgica es
similar a la
seal real
Sensores y transductores que transforman
la seal real en una seal elctrica
Los circuitos analgicos operan
con seales semejantes
El valor de la tensin indica
la magnitud de la seal
original en cada instante.
Seal continua
Ampli
5
0110010 0110010
Circuito
digital
Digital
Sonido
Sonido
V
t
Los circuitos digitales operan con
seales consistentes en ceros y unos
Convertidor
analgico
digital
Convertidor
digital
analgico
Ampli
V
t
V
t
Cada cierto tiempo (T) mido cuanto vale la tensin
T
Z
X
Digital
Analgico
Periodo de muestreo
Digital: Discontinua en tiempo Digital: Discontinua en amplitud
r
Conversin a digital
Resolucin: incremento
mnimo de la medida
6
Sistema de numeracin: conjunto de reglas y signos para representar
los nmeros.
Un sistema de representacin numrica es un sistema consistente en:
un conjunto ordenado de smbolos (dgitos o cifras).
un conjunto de reglas bien definidas para las operaciones
aritmticas de suma, resta, multiplicacin, divisin, etc.
Nmeros: secuencia de dgitos que pueden tener parte entera y parte
fraccionaria, ambas separadas por una coma.

(N)
r
= [(parte entera) , (parte fraccionaria)]
r

Base (r): n en que se fundamenta el sistema de numeracin. Especifica
el n de dgitos o cardinal de dicho conjunto ordenado.

7
Donde:
a
i
son los dgitos,
p es el nmero de dgitos enteros,
q es el nmero de dgitos fraccionarios,
a
p-1
es el dgito ms significativo,
a
-q
es el dgito menos significativo.
Al ser N un nmero en base r, sus dgitos deben situarse entre 0 y r-1, es
decir:
Sistema posicional : cada dgito tiene un valor distinto dependiendo
de su posicin.
As, un nmero N en base r se representa de la siguiente manera:
(N)
r
= (a
p-1
a
p-2
... a
1
a
0
, a
-1
a
-2
... a
-q
)
r

N
r
= a
p-1
a
p-2
... a
1
a
0
, a
-1
a
-2
... a
-q

r

N = a
p-1
a
p-2
... a
1
a
0
, a
-1
a
-2
... a
-q
si se sobreentiende que est en base r

1 p i q - con i 1, r a 0
i
s s s s
8
Ejemplo:
1 3 10 8 100 2 1000 1 10 3 10 8 10 2 10 1
0) a 3, a 8 a 2 a 1 (a (1283)
) ...a a a , a a ... a (a (N)
0 1 2 3
10 i - 0 1 2 3 10
r q - 2 - 1 - 0 1 2 - n 1 - p r
+ + + = + + + =
= = = = = = =
=
Cada dgito del nmero es ms significativo que el que se encuentra
a su derecha, siendo el valor del nmero la suma acumulada de los
productos de cada dgito por su peso:
=
=
1 - p
q i
i
i
r a N
9
r=10 DECIMAL 0,1,2,3,4,5,6,7,8,9
r=2 BINARIO 0,1 BIT
r=8 OCTAL 0,1,2,3,4,5,6,7
r=16 HEXADECIMAL 0,1,2,3,4,5,6,7,8,9, A, B, C, D, E, F
10
Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Binario 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111 10000
Octal 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20
Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F 10
Equivalencias entre los 17 primeros nmeros de los sistemas decimal,
binario, octal y hexadecimal:
11
Convertir de cualquier base a base 10: Se evala directamente la expresin
10
0 1
16
20 1 4 16 1 16 4 16 1 (14) = + = + =
10
2 1 0 1 2 3
2
25 , 13 2 1 2 0 2 1 2 0 2 1 2 1 (1101,01) = + + + + + =

Convertir de base 10 a cualquier base (s):
La parte entera se convierte mediante divisiones sucesivas entre (s)
r

La parte fraccionaria se convierte mediante productos sucesivos por (s)
r
Bases de partida y de llegada son una potencia de la otra: (s = r
k
r = s
k
)

Binario a octal: se agrupan los dgitos binarios en grupos de tres
Binario a hexadecimal: se agrupan los dgitos binarios en grupos de cuatro
Octal a binario: Cada dgito octal se sustituye por su equivalente binario
Hexadecimal a binario: Cada dgito hexadecimal se sustituye por su
equivalente binario
Sistemas de numeracin. Conversin
12
Ejemplo: convertir el nmero (19)
10
a binario.
1 0
2 2 0
2 4 1
2 9 1
2 19
a
0
a
1
a
2
a
3
a
4
(19)
10
= (10011)
2
Ejemplo: convertir el nmero (127)
10
a hexadecimal.
0 7
16 7 15
16 127
a
0
a
1
a
2
(127)
10
= (07(15))
16
=(07F)
16
Convertir parte entera de base 10 a cualquier base (s)
LSB
MSB
LSB
Sistema de numeracin. Ejemplos:
13
Ejemplo: (0,1285)
10
a base 4.
... ...
4 0,3360 2
4 0,5840 3
4 0,8960 0
4 0,2240 0
4 0,0560 2
4 0,5140 0
4 0,1285
a
-1
a
-2
a
-3
a
-4
(0,1285)
10
= (0,020032...)
4
a
-5
a
-6
Ejemplo: (0,3)
10
a binario.
... ...
2 0,6 1
2 0,8 0
2 0,4 0
2 0,2 1
2 0,6 1
2 0,8 0
2 0,4 0
2 0,2 1
2 0,6 0
2 0,3
(0,3)
10
= (0,010011001...)
2
a
-1
a
-2
a
-3
a
-4
a
-5
a
-6
a
-7
a
-8
a
-9
Convertir parte fraccionaria de base 10 a cualquier base (s)
LSB
MSB
LSB
MSB
14
Binario a Octal:
(1101001,11101)
2
= ( 001 101 001, 111 010)
2
= (151,72)
8
= ( 1 5 1 , 7 2)
8
Bases de partida y de llegada son una potencia de la otra

Binario a Hexadecimal:
Octal a binario:
Hexadecimal a binario:
(69,E)
16
= ( 6 9 , E )
16
( 0110 1001, 1110 )
2
= (1101001,111)
2

(17,4)
8
= ( 1 7 , 4 )
8
( 001 111, 100 )
2
= (001111,100)
2

(1111011,10101)
2
= ( 0111 1011, 1010 1000)
2
= (7B,A8)
16
= ( 7 B , A 8 )
16
15
Nmeros positivos
Binario natural
Nmeros negativos
Bit de signo + magnitud
Complemento a 1
Complemento a 2
Nmeros reales
Estndares IEEE (IEEE 754)
S MMMMMMM
LSB MSB
16
Cdigos binarios
Sistemas de representacin en coma fija:
Sistema de representacin sin signo: binario puro
Sistemas de representacin con signo:
Magnitud y signo (signo-magnitud o mdulo y signo)
Complemento a la base (en binario: complemento a 2)
Complemento restringido a la base (en binario:
complemento a 1)
Exceso a M (representacin sesgada)
Cdigos binarios. Coma fija
17
1. Definicin: divisiones y productos sucesivos
2. Conversin a base 10

3. Representacin de nmeros
Slo n positivos
4. Rango: [0, 2
n
-1]
5. Cambio de signo: representacin de n sin signo
6. Extensin de signo: representacin de n sin signo
=
=
1 - n
0 i
i
i
2 a A
Cdigos binarios. Binario puro
18
1. Definicin: bit de signo y la magnitud del nmero.
2. Conversin a base 10

n positivos:
n negativos:

4. Rango: [-(2
n-1
-1), 2
n-1
-1] .
Ambigedad en el cero: 0000 - 1000
5. Cambio de signo: cambiar el bit de signo
6. Extensin de signo: se desplaza a la izquierda el bit de signo, y los
huecos nuevos se rellenan con bits a 0.
=
=
2 - n
0 i
i
i 1 - n
2 a ) a 2 (1 A
0 MMMMMMM
1 MMMMMMM
S MMMMMMM
Cdigos binarios. Signo y magnitud
19
1. Definicin: C
2
(N) = 2
n
- N

Clculo del C
2
se procede de derecha a izquierda de la siguiente
manera:
Copiar todos los bits de N hasta el primer 1 inclusive.
El resto de los bits se obtienen cambiando 1s por 0s y 0s por 1s.
2. Conversin a base 10: Se asignan los pesos a cada bit teniendo en
cuenta que el MSB tiene un valor negativo -2
n-1
.

Si n = 4, C
2
(1010) = 10000 - 1010 = 0110
Si n = 5, C
2
(10100) = 2
5
- 10100 = 01100
100000
10100
01100
=
+ =
2 - n
0 i
i
i 1 - n
1 - n
2 a a 2 A
A
C2
= 00011101
C2
, A = 1x2
0
+ 1x2
2
+ 1x2
3
+ 1x2
4
= 29
10

B
C2
= 11001011
C2
, B = 1x2
0
+ 1x2
1
+ 1x2
3
+ 1x2
6
- 1x2
7
= -53
10

Cdigos binarios. Complemento a 2
20
n positivos: Igual que en magnitud y signo
n negativos: C
2
(N). Complemento a la base del nmero
positivo N.

Ejemplo: representar A = 29
10
con n = 8 bits
A
C2
= A
MS
= 00011101
C2

Ejemplo: representar B = -53
10
con n = 8 bits
Primero lo representamos en positivo: -B
C2
= 00110101
C2

Ahora calculamos el complemento: B
C2
= C2(-B
C2
) = 11001011
C2
Tambin podemos calcularlo directamente y despus pasarlo a
binario:
B
C2
= 2
8
-53 = 256-53

= 203 = 11001011
C2
0 MMMMMMM
21
4. Rango: [-2
n-1
, 2
n-1
-1]

Ejemplo: Para un nmero en base 2 (r=2) representado con 4 bits
(n=4), el rango es -2
3
s x s 2
3
-1 -8 s x s 7.
0110 = 6 1110 = 2
0000 = 0 1000 = 8

5. Cambio de signo: se lleva a cabo mediante la complementacin.

Ejemplo: cambiar de signo el nmero A
C2
= 00011101
C2
, n = 8,
-A
C2
= C2(A
C2
) = 11100011
C2

Ejemplo: cambiar de signo el nmero B
C2
= 11001011
C2
, n = 8,
-B
C2
= C2(B
C2
) = 00110101
C2

22
6. Extensin de signo: se replica el bit de signo hacia la izquierda.
Ejemplo: extender X = 100110
C2
de 6 a 8 bits 100110
11100110
Extender X = 010011
C2
de 6 a 8 bits 010011
00010011
23
1. Definicin: C
1
(N) = 2
n
- 1 - N
Si n = 4, C
1
(1010) = 2
4
- 1010 - 0001 = 10000 - 1010 - 0001 = 0101

Clculo del C
1
: complementar todos los bits del nmero, es decir, a
cambiar 1s por 0s y 0s por 1s.
El clculo del C
1
se puede considerar un paso intermedio para el
clculo del C
2
. As, para obtener el C
2
de un nmero podemos
realizar estos dos pasos:
a) Calcular el C
1

b) Sumar un 1 al dgito menos significativo
2. Conversin a base 10: Se asignan los pesos a cada bit, teniendo en
cuenta que el MSB tiene un valor negativo -2
n-1
. Si el resultado en
decimal es negativo, se le suma +1 al valor decimal.

i
n
n
i
i
a
a a A
n
2 ) ( ) 1 (
1
2
0
1
=

24
n positivos: Igual que en magnitud y signo
n negativos: C
1
(N). Complemento restringido a la base del
nmero positivo N.

4. Rango: [(2
n-1
- 1), 2
n-1
- 1]
Ambigedad en el cero: 0000 1111

5. Cambio de signo: se lleva a cabo mediante la complementacin

6. Extensin de signo: se replica el bit de signo hacia la izquierda.

25
0 MMMMMMM
1. Definicin: Un nmero A se representa en exceso a M igual que se
representara el nmero A+M en binario puro.
M es el sesgo (exceso, bias) de la representacin.
M suele valer 2
n-1
2
n-1
-1.
Ejemplos:
Representar A = 3 utilizando n = 4, y M = 2
3
= 8
A = 3
10
= (3+8)
E. a 8, base 10
= 11
E. a 8, base 10
= 1011
E. a 8, base 2

Representar B = -4 utilizando n = 4 y M = 2
3
= 8
B = -4
10
= (-4+8)
E. a 8, base 10
= 4
E. a 8, base 10
= 0100
E. a 8, base 2

Representar C = 53 utilizando n = 8, y M = 2
7
-1= 127
C = 53
10
= (53+127)
E. a 127, base 10
= 180
E. a 127, base 10
= 10110100
E. a 127,
base

26
Cdigos binarios. Exceso a M
2. Conversin a base 10: Para calcular el valor de un nmero
representado en exceso a M, se procede como si estuviramos en
un nmero en binario puro y despus se resta M al resultado.

3. Representacin de nmeros: A se representa en exceso a M igual
que se representara el nmero A+M en binario puro.

4. Rango: [-M, 2
n
-1-M]

5. Cambio de signo: no evidente

6. Extensin de signo: no se suele hacer, ya que implica un cambio en
el valor del exceso.
M 2 a A
1 - n
0 i
i
i
=
=
27
Cdigos binarios. Exceso a M
Equivalencia entre la representacin binario en magnitud y signo,
complemento a 2, complemento a 1 y exceso a 2
n-1
construidas para una
representacin de enteros con n=4:
28
Coma fija: Tabla comparativa
nico: 1000 0000 - 1111 nico:0000 0000 - 1000 nico: 0 0
Representaciones con
n de dgitos <> tienen
sesgos <>
Se replica el bit de signo Se replica el bit de signo
Se copian los bits de signo y
magnitud y los que faltan
ceros
Sin signo Extensin del signo
Conversin
a base 10
No evidente C
1
N C
2
N Cambiar bit de signo Sin signo Cambio de Signo
[-M , 2
n
-1-M]
[-2
n-1
, 2
n-1
-1]
(*)
[-(2
n-1
-1), 2
n-1
-1] [-2
n-1
, 2
n-1
-1] [-(2
n-1
-1), 2
n-1
-1] [0, 2
n
-1] Rango
N
ExcesoM
= N+M
,bp
C
1
N C
2
N Sin signo N Negativos
N
ExcesoM
= N+M
,bp
N Positivos
N
ExcesoM
= N+M
,bp
C
1
N=2
n
-N-1
1s por 0s y 0s por 1s
C
2
N=2
n
-N
De dcha a izqda: copiar hasta
el primer 1 y luego 1s por 0s y
0s por 1s
Divisiones
sucesivas
Definicin
Exceso M
(*) M=2
n-1

C1 C2 Magnitud-Signo Binario Puro
S Magnitud
0 Magnitud
i
n
i
i
a A 2
1
0
=

=
i
n
i
i n
a a A 2 ) 2 1 (
2
0
1
=

i
n
i
i
n
n
a a A 2 2
2
0
1
1
+ =

i
n
n
i
i
a
a a A
n
2 ) ( ) 1 (
1
2
0
1
=

M a A
i
n
i
i
=

=
2
1
0
0 Magnitud 0 Magnitud
1 Magnitud
29
Coma fija: Tabla comparativa
30
Coma fija: Problemas
31
32
33
34
Es la codificacin decimal ms sencilla y representa a los diez dgitos
decimales asignndoles el cdigo binario de su representacin binaria pura
con 4 bits. Con esa representacin un nmero decimal se evala mediante
la expresin:
b
3
2
3
+ b
2
2
2
+ b
1
2
1
+ b
0
2
0
= b
3
8 + b
2
4 + b
1
2 + b
0
1

Por esta razn al cdigo BCD se le conoce tambin como cdigo 8-4-2-1.
Equivalencia entre dgitos decimales y cdigo BCD 8-4-2-1:
Decimal 0 1 2 3 4 5 6 7 8 9
BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001

Es importante no confundir la representacin de un dgito decimal en
BCD con un nmero binario, ya que son representaciones distintas.
Ejemplo: En BCD, el nmero decimal de dos dgitos 56 se escribe (5) y
(6), es decir 0101 0110, mientras que en binario puro se escribe como
111000.
35
Cdigo BCD (Binary Code Decimal)
Un cdigo es progresivo si entre dos cdigos cualesquiera hay una diferencia de
un solo bit. Si el primer y ltimo cdigo son progresivos, se dice que el cdigo es,
adems cclico.
36
Cdigos progresivos: Cdigo Gray
binary pattern 0000 0001 0010 0011 0100 0101 0110 0111
hexadecimal 0 1 2 3 4 5 6 7
0000
0
0001
1
0010
2
0011
3
0100
4
0101
5
0110
6
0111
7
1000
8
1001
9
1010
A
1011
B
1100
C
1101
D
1110
E
1111
F O _ o DEL SI US / ?
N ^ n ~ SO RS . >
M ] m } CR GS - =
L \ l | FF FS , <
K [ k { VT ESC + ;
J Z j z LF SUB * :
I Y i y HT EM ) 9
H X h x BS CAN ( 8
G W g w BEL ETB ' 7
F V f v ACK SYN & 6
E U e u ENQ NAK % 5
D T d t EOT DC4 $ 4
C S c s ETX DC3 # 3
B R b r STX DC2 " 2
A Q a q SOH DC1 ! 1
@ P ` p NUL DLE SP 0
Cdigo ASCII
American Standard Code for
Information Interchange
37
Estudiaremos las reglas bsicas de la aritmtica segn los distintos
sistemas de representacin numrica en coma fija estudiados:
Binario puro
Magnitud y signo
Complemento a 2
Complemento a 1
Exceso a M
BCD

38
Aritmtica Binaria (en base 2)
0 + 0 = 0 0
0 + 1 = 1 0
1 + 0 = 1 0
1 + 1 = 0 1
Acarreo
SUMA
0 - 0 = 0 0
0 - 1 = 1 1
1 - 0 = 0 0
1 - 1 = 0 0
RESTA
Acarreo
Aritmtica Binaria
39
acarreo
1 1 1
1 0 0 1
1 1 1 1
1 1 0 0 0
1
9
+15
24

+
acarreos

83
-21
0
62

1 0 1 0 0 1 1
1 0 1 0 1
1 1 1 1
0 1 1 1 1 1 0
-
acarreos
minuendo
sustraendo
diferencia
RESTA
BINARIA
(-)
0 1
0 0 1
1 1 1 0
A
A
B
B
Suma binaria Resta binaria
Aritmtica Binaria
SUMA
BINARIA
(+)
0 1
0 0 1
1 1 1 0

40

12
6
72

1 1 0 0
1 1 0
0 0 0 0
1 1 0 0
1 1 0 0
1 0 0 1 0 0 0
64 + 8 = 72

multiplicando
resultado
A
B
multiplicador
Productos
parciales

Producto binario
41
Aritmtica Binaria
PRODUCTO
BINARIO
()
0 1
0 0 0
1 0 1
La divisin binaria se puede realizar igual que la decimal.
En el caso de la binaria es ms sencillo porque se simplifica la
eleccin de cada dgito del cociente ya que slo pueden ser 0 1.
Si el dividendo parcial es mayor o igual que el divisor, el siguiente
dgito del cociente es 1, si no es 0.
Divisin binaria

112 8
14

1 1 1 0 0 0 0 1 0 0 0
1 0 0 0 1 1 1 0
0 1 1 0 0
1 0 0 0
0 1 0 0 0
1 0 0 0
0 0 0 0 0
0 0 0 0
0 0 0 0
cociente
resto
divisor
dividendo
-
-
-
-
Aritmtica Binaria
42
Multiplicacin y divisin de un nmero N por una potencia de la base
r (r
m
):
q -
q -
1 -
1 -
0
0
1 - p
1 - p
r a r a r a r a N + + + + + = ........ ........
m p -
p -
m 1 -
1 -
m 0
0
m 1 - n
1 - n
m
r a r a r a r a r N
+ + + +
+ + + + + = ........ ........
La coma aparece a la derecha del dgito a
i
que cumple i+m = 0 i = -m, es
decir detrs del dgito que originalmente era a
-m

si m > 0 (multiplicacin) se desplaza la coma p lugares a la
derecha.
si m < 0 (divisin) se desplaza la coma p lugares a la izquierda.

Ejemplo: (1101001,111)
2
2
3
= (1101001111,0)
2

(1101001,111)
2
2
-4
= (110,1001111)
2

(10,53)
10
10
4
= (105300,0)
10

43
Aritmtica Binaria
acarreo
Sus reglas son las de la aritmtica binaria ya estudiada, con la limitacin del
tamao de los operandos (n = p+q).
Desbordamiento: puede darse al realizar sumas, restas, multiplicaciones y
divisiones.
Suma: el resultado puede tener n+1 bits (acarreo superior C = 1)
1101 13
+ 1111 +15
1 1100 28
acarreo
1101 13
- 1111 - 15
1 1110 - 2
Resta: el resultado puede ser negativo (acarreo superior C = 1)
Producto: al multiplicar nmeros de n bits el resultado puede
necesitar hasta 2
n
bits (puede salirse de rango!).
Divisin: hay desbordamiento si el divisor es 0.
DESBORDAMIENTO NEGATIVO:
sustraendo mayor que minuendo
DESBORDAMIENTO POSITIVO
44
Aritmtica Binaria en binario puro
Es preciso tratar por separado signos y magnitudes.
Suma de R=A+B: casos posibles
Signo(A) = Signo(B):
Signo (R) = signo(A) = signo(B)
|R| = |A| + |B|
Signo (A) =Signo(B):
signo(R) = signo (mayor(|A|,|B|)
|R| =(mayor(|A|,|B|) - (menor(|A|,|B|)

Resta: A-B = A + (-B)
Por tanto, al sumar o restar con mdulo y signo se debe hacer lo siguiente:
1. Observar los signos y decidir qu operacin se va a realizar.
2. Ordenar los mdulos si hay que restar.
3. Operar con los mdulos y detectar el posible desbordamiento.
4. Colocar el signo al resultado.

45
Aritmtica Binaria en Signo y Magnitud
Producto:
1. Se separan el signo y el mdulo del multiplicando y del
multiplicador.
2. Se multiplican los mdulos (da un resultado de hasta 2
n
-2 bits).
3. Si los signos del multiplicando y el multiplicador son iguales, el
resultado es positivo, y si no es negativo.
Divisin:
1. Se separan el signo y el mdulo del dividendo y del divisor.
2. Se dividen los mdulos.
3. Si los signos del dividendo y divisor son iguales, el cociente es
positivo, y si no es negativo.
4. El signo del resto ser siempre igual que el del dividendo.

Desbordamiento: se detecta al operar con los mdulos.
46
Aritmtica Binaria en Signo y Magnitud
Ejemplo: A = 4, B = 2
0100 4
+ 0010 + 2
0110 6
Ejemplo : A = 6, B = -4
0110 6
+ 1100 - 4
1 0010 2
El bit de acarreo superior siempre se desprecia, se realiza la suma
directamente con las reglas de la aritmtica binaria
Ejemplo : A = 4, B = -6
0100 4
+ 1010 - 6
1110 - 2
Ejemplo : A = -2, B = -3
1110 -2
+ 1101 -3
1 1011 -5
Se desprecia
el bit de acarreo
Se desprecia
el bit de acarreo
47
Aritmtica Binaria en Complemento a 2
Resta en complemento a 2: A-B = A + C
2
(B)
Ejemplo: A = 6
10
= 0110
C2
, B = 4
10
= 0100
C2
, A-B = 2
10
, n = 4
Primero: complementar el sustraendo B
C2
= C2(B
C2
) = 1100
C2

Segundo: sumar A+(-B)

0110
+ 1100
10010
Ejemplo: A = -7
10
= 1001
C2
, B = -3
10
= 1101
C2
, A-B = -4
10
, n = 4
Primero: complementar el sustraendo -B
C2
= C2(B
C2
) = 0011
C2

Segundo: sumar A+(-B)

1001
+ 0011
1100
El acarreo superior se desprecia,
y el resultado es positivo
48
En sumas y restas en complemento a 2, el bit de acarreo superior
siempre se desprecia, y el resultado obtenido siempre es correcto
(salvo que se produzca desbordamiento).

Desbordamiento en sumas y restas: se detecta porque el resultado
presenta un signo errneo.
Puede producirse desbordamiento al sumar dos nmeros de igual
signo o al restar dos nmeros de distinto signo.
Nunca puede haber desbordamiento al sumar nmeros de distinto
signo o al restar nmeros de igual signo.
El posible acarreo superior resultante en una suma o una resta no
indica desbordamiento.
Tambin puede producirse desbordamiento en productos y divisiones.
49
Ejemplos de sumas con desbordamiento
A = 6
10
= 0110
C2
, B = 3
10
= 0011
C2
, A+B = 9
10
, n = 4, q = 0
0110 6
+ 0011 + 3
1001 -7!!
La suma de dos nmeros
positivos no puede producir un
nmero negativo: V = 1
A = -3
10
= 1101
C2
, B = -7
10
= 1001
C2
, A+B = -10
10
, n = 4, q = 0
1101 -3
+ 1001 + -7
10110 6!!
La suma de dos nmeros
negativos no puede producir un
nmero positivo: V = 1
El acarreo superior se desprecia, y
el resultado es positivo
50
Aunque hay algoritmos para multiplicar y dividir directamente nmeros
en complemento a 2, no se estudian aqu. Para multiplicar y para dividir
se hace lo siguiente:
Se pasan los operandos a positivos.
Se opera en binario puro.
Si el anlisis de los signos de los operandos revela que el
resultado (o el cociente o el resto) debe ser negativo, se
complementa a 2 el dato obtenido y se aade el bit de signo (un 1)

51
De forma anloga a la aritmtica estudiada para la representacin en
complemento a 2, se puede estudiar la aritmtica para la representacin
en complemento a 1.
El acarreo superior siempre se desprecia.
Si en sumas o restas el bit de acarreo superior vale 1, es preciso
sumar 1 al resultado.
52
Ejemplos:
0100 4
+ 0011 + 3
0111 7
1001 9
+ 1001 + 9
1 0010
+ 0110 + 6
1 1000 18
Incorrecto BCD
Correcto
BCD
Resta en BCD es una suma haciendo el complemento a 10 del
sustraendo.
1000 8
+ 0011 + 3
1011
+ 0110 + 6
1 0001 11
Incorrecto BCD
Correcto BCD
La suma de dos dgitos representados en BCD proporciona un dgito correcto
representado en BCD, a no ser que:
El dgito resultante sea mayor que 9.
Se produzca un acarreo superior.
Correccin: sumar 6 al dgito resultante y dar un acarreo superior a la
siguiente pareja de dgitos BCD.

53
Aritmtica Binaria en BCD
B
BIBLIOGRAFA
Fundamentos de Sistemas Digitales. T.H.Floyd. Prentice-Hall, 7
Edicin
Sistemas Digitales y Tecnologa de Computadores. J. Garca Zuba.
Paraninfo 2007
Problemas resueltos de electrnica digital. J. Garca Zuba. Paraninfo
2003
Digital Design. Principles & Practices. J.F Wakerly. Prentice Hall. Third
Edition updated.
Electronics: A system Approach. Fourth Edition. Neil Storey. Prentice
Hall.
Introduccin al diseo lgico digital. J.P. HAYES, Addison-Wesley
54

Sistema de Numeracion

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Sistema de Numeracion

Uploaded by

Copyright:

Available Formats

Ingeniera Elctrica y Electrnica

Tema 1: Sistemas de numeracin

You might also like