Electronica Digital I Tema2 - Edi - 6t

Universidad Contenido
Rey Juan Carlos

Ingeniera de
Telecomunicacin
1. Sistemas de numeracin
1.1. Sistemas de numeracin
1.2. Conversin entre bases
Electr
Electrnica Digital I
2. Cdigos binarios
2.1. Binario puro
2.2. Magnitud y signo
Sistemas de numeraci
numeracin y codificaci
codificacin 2.3. Complemento a 2
2.4. Complemento a 1
Ingeniera de Telecomunicacin 2.5. Exceso a M
3. Cdigos BCD
Curso 2006-2007
4. Cdigos progresivos
5. Aritmtica binaria
Sistemas de numeracin y codificacin Electrnica Digital I 1 Sistemas de numeracin y codificacin Electrnica Digital I 2
1. Sistemas de numeraci
numeracin Sistemas de numeraci
numeracin: Conceptos b
bsicos
Sistema posicional : cada dgito tiene un valor distinto dependiendo de su
Sistema de numeracin: conjunto de reglas y signos para representar los
posicin.
nmeros.
As, un nmero N en base r se representa de la siguiente manera:
Un sistema de representacin numrica es un sistema consistente en: (N)r = (ap-1 ap-2 ... a1 a0 , a-1 a-2 ... a-q)r
un conjunto ordenado de smbolos (dgitos o cifras). Nr = ap-1 ap-2 ... a1 a0 , a-1 a-2 ... a-q r
un conjunto de reglas bien definidas para las operaciones aritmticas de N = ap-1 ap-2 ... a1 a0 , a-1 a-2 ... a-q si se sobreentiende que est en base r
suma, resta, multiplicacin, divisin, etc. Donde:
Nmeros : secuencia de dgitos que pueden tener parte entera y parte ai son los dgitos,
fraccionaria, ambas separadas por una coma. p es el nmero de dgitos enteros,
q es el nmero de dgitos fraccionarios,
(N)r = [(parte entera) , (parte fraccionaria)]r ap-1 es el dgito ms significativo,
a-q es el dgito menos significativo.
Base (r) : n en que se fundamenta el sistema de numeracin. Especifica el n
de dgitos o cardinal de dicho conjunto ordenado. Al ser N un nmero en base r, sus dgitos deben situarse entre 0 y r-1, es decir:
0 a i r 1, i con - q i p 1
numeracin: Conceptos b
bsicos Sistemas de numeraci
numeracin
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: p -1
N= a r
i= q
i
i
r=10 DECIMAL 0,1,2,3,4,5,6,7,8,9
Ejemplo: (N)r = (a p -1 a n- 2 ... a1 a 0 , a -1 a - 2 ...a - q )r

(1283)10 = (a 3 = 1 a 2 = 2 a1 = 8 a 0 = 3, a -i = 0)10 = r=2 BINARIO 0,1 BIT
= 1 10 3 + 2 10 2 + 8 101 + 3 10 0 = 1 1000 + 2 100 + 8 10 + 3 1
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
1
numeracin 1.2. Conversi
Conversin entre bases
Equivalencias entre los 17 primeros nmeros de los sistemas decimal, binario, Convertir de cualquier base a base 10: Se evala directamente la expresin
octal y hexadecimal: (1101,01)2 = 1 23 + 1 2 2 + 0 21 + 1 2 0 + 0 2 1 + 1 2 2 = 13,2510
(14)16 = 1 161 + 4 16 0 = 1 16 + 4 1 = 2010
Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Convertir de base 10 a cualquier base (s):
Binario 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111 10000
La parte entera se convierte mediante divisiones sucesivas entre (s)r
Octal 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20
La parte fraccionaria se convierte mediante productos sucesivos por (s)r
Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F 10
Bases de partida y de llegada son una potencia de la otra: (s = rk r = sk)

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
Conversi
Conversin entre bases: ejemplos Conversi
Conversin entre bases: ejemplos
Convertir de base 10 a cualquier base (s) Convertir de base 10 a cualquier base (s)
Ejemplo: (0,1285)10 a base 4. Ejemplo: (0,3)10 a binario.
Ejemplo: convertir el nmero (19)10 a binario.
0,1285 4 0,3 2
19 2 a-1 0 0,5140 4 a-1 0 0,6 2
a0 1 9 2 a-2 0,2 2
a-2 2 0,0560 4 1
a1 1 4 2 a-3
a-3 0 0,2240 4 0 0,4 2
a2 0 2 2 a-4
a-4 0 0,8960 4 0 0,8 2
a3 0 1 a4 (19)10 = (10011)2 a-5
a-5 3 0,5840 4 1 0,6 2
Ejemplo: convertir el nmero (127)10 a hexadecimal.
a-6 2 0,3360 4 a-6 1 0,2 2
... ... a-7 0 0,4 2
127 16 a-8 0 0,8 2
a0 15 7 16 (0,1285)10 = (0,020032...)4 a-9 1 0,6 2
a1 7 0 a2 (127)10 = (07(15))16=(07F) 16
... ...
(0,3)10 = (0,010011001...)2
Conversi
Conversin entre bases: ejemplos 2. C
Cdigos binarios: conceptos b
bsicos
Bases de partida y de llegada son una potencia de la otra Rango de un sistema de representacin:
Binario a Octal:
Es el intervalo comprendido entre el menor y el mayor nmero representable.
(1101001,11101)2 = ( 001 101 001, 111 010)2 = (151,72)8 Por ejemplo, en binario puro con representacin entera:
=( 1 5 1 , 7 2)8 con n bits hay 2n elementos rango desde el 000...0 hasta el 111...1
Binario a Hexadecimal: desde 0 hasta 2n-1 en enteros.
con 2 bits desde 0 (00) hasta 3 (11) desde 0 hasta 22-1.
(1111011,10101)2 = ( 0111 1011, 1010 1000)2 = (7B,A8)16
=( 7 B , A 8 )16
Octal a binario: Resolucin de un sistema de representacin:
(17,4)8 = ( 1 7 , 4 )8 Es la diferencia existente entre dos elementos representables consecutivos.
( 001 111, 100 )2 = (001111,100)2 Por ejemplo, en binario puro con representacin entera:
Hexadecimal a binario: con n bits hay 2n elementos resolucin de 1 entero.
(69,E)16 = ( 6 9 , E )16 con 2 bits {0,1,2,3} resolucin de 1 entero.
( 0110 1001, 1110 )2 = (1101001,111)2
2
Cdigos binarios : conceptos b
bsicos Cdigos binarios
Precisin de un sistema de representacin:
Hace referencia al nmero de bits empleados y al error cometido al representar Nmeros positivos
cantidades de forma aproximada.
Binario natural
Error absoluto: diferencia entre la cantidad real X y la cantidad X que
se utiliza para representarla: Ea = | X X|
El error absoluto siempre es menor que la resolucin. Nmeros negativos
Error relativo: cociente entre el error absoluto Ea y la cantidad real X.
Bit de signo + magnitud S MMMMMMM
Redondeo:
Es la aproximacin necesaria para representar una cantidad que no puede Complemento a 1
representarse de forma exacta.
Complemento a 2
Redondeo hacia 0: truncamiento.
Redondeo hacia +: por exceso. Nmeros reales
Redondeo hacia -: por defecto.
Estndares IEEE (IEEE 754)
Redondeo al valor ms prximo: es el ms preciso.
Representaci
Representacin de n
nmeros en coma fija 2.1. Binario puro
Sistemas de representacin en coma fija: 1. Definicin: divisiones y productos sucesivos
Sistema de representacin sin signo: binario puro 2. Conversin a base 10
Sistemas de representacin con signo: n -1
Magnitud y signo (signo-magnitud o mdulo y signo) A = a i 2i

i=0
Complemento a la base (en binario: complemento a 2)
Complemento restringido a la base (en binario: complemento a 1) 3. Representacin de nmeros
Exceso a M (representacin sesgada) Slo n positivos
4. Rango: [0, 2n-1]
5. Cambio de signo: representacin de n sin signo
6. Extensin de signo: representacin de n sin signo
2.2. Magnitud y signo 2.3. Complemento a 2

1. Definicin: bit de signo y la magnitud del nmero. S MMMMMMM 1. Definicin: C2(N) = 2n - N 100000
2. Conversin a base 10 Si n = 4, C2(1010) = 10000 - 1010 = 0110 10100
n- 2 Si n = 5, C2(10100) = 25 - 10100 = 01100
01100
A = (1 2 a n-1 ) a i 2i
i=0
Clculo del C2 se procede de derecha a izquierda de la siguiente manera:
3. Representacin de nmeros Copiar todos los bits de N hasta el primer 1 inclusive.
n positivos: 0 MMMMMMM El resto de los bits se obtienen cambiando 1s por 0s y 0s por 1s.
n negativos: 1 MMMMMMM 2. Conversin a base 10
n- 2
A = a n -1 2n -1 + a i 2i
4. Rango: [-(2n-1-1), 2n-1-1] . i=0
Ambigedad en el cero: 0000 - 1000 AC2 = 00011101C2, A = 1x20 + 1x22 + 1x23 + 1x24 = 29 10
5. Cambio de signo: cambiar el bit de signo
6. Extensin de signo: se desplaza a la izquierda el bit de signo, y el hueco BC2 = 11001011C2 , B = 1x20 + 1x21 + 1x23 + 1x26 - 1x27 = -5310
en el destino se rellena con bits a 0.
3
Complemento a 2 Complemento a 2
3. Representacin de nmeros 4. Rango: [-2n-1, 2n-1-1]
n positivos: Igual que en magnitud y signo 0 MMMMMMM
n negativos: C2 (N). Complemento a la base del nmero positivo N. Ejemplo: Para un nmero en base 2 (r=2) representado con 4 bits (n=4), el
rango es -23 x 23-1 -8 x 7.
Ejemplo: representar A = 2910 con n = 8 bits 0110 = 6 1110 = 2
0000 = 0 1000 = 8
AC2 = AMS = 00011101C2
Ejemplo: representar B = -53 10 con n = 8 bits 5. Cambio de signo: se lleva a cabo mediante la complementacin.
Primero lo representamos en positivo: -BC2 = 00110101C2
Ahora calculamos el complemento: BC2 = C2(-BC2) = 11001011C2 Ejemplo: cambiar de signo el nmero AC2 = 00011101C2, n = 8
Tambin podemos calcularlo directamente y despus pasarlo a binario: -AC2 = C2(AC2) = 11100011C2
BC2 = 28-53 = 256-53 = 203 = 11001011C2
Ejemplo: cambiar de signo el nmero BC2 = 11001011C2 , n = 8, q = 0
-BC2 = C2(BC2) = 00110101C2
Complemento a 2 2.4. Complemento a 1

6. Extensin de signo: se replica el bit de signo hacia la izquierda. 1. Definicin: C1N = 2n - 1 - N
Si n = 4, C1(1010) = 24 - 1010 - 0001 = 10000 - 1010 - 0001 = 0101
Ejemplo: extender X = 100110C2 de 6 a 8 bits 100110
11100110 Clculo del C1 : complementar todos los bits del nmero, es decir, a cambiar
1s por 0s y 0s por 1s.
Extender X = 010011C2 de 6 a 8 bits 010011 El clculo del C1 se puede considerar un paso intermedio para el clculo del
00010011 C2. As, para obtener el C2 de un nmero podemos realizar estos dos
pasos:
a) Calcular el C1
b) Sumar un 1 al dgito menos significativo
2. Conversinn 2 a base 10
A = (1) an 1 (ai an 1) 2i
i =0
Complemento a 1 2.5. Exceso a M

3. Representacin de nmeros 1. Definicin: Un nmero A se representa en exceso a M igual que se
n positivos: Igual que en magnitud y signo 0 MMMMMMM representara el nmero A+M en binario puro.
n negativos: C1 (N). Complemento restringido a la base del nmero M es el sesgo (exceso, bias) de la representacin.
positivo N.
M suele valer 2n-1 2n-1-1.
Ejemplos:
4. Rango: [(2n-1- 1), 2n-1- 1]
Ambigedad en el cero: 0000 1111 Representar A = 3 utilizando n = 4, y M = 23 = 8
A = 310 = (3+8)E. a 8, base 10 = 11E. a 8, base 10 = 1011E. a 8, base 2
5. Cambio de signo: se lleva a cabo mediante la complementacin Representar B = -4 utilizando n = 4 y M = 23 = 8
B = -410 = (-4+8)E. a 8, base 10 = 4E. a 8, base 10 = 0100E. a 8, base 2
6. Extensin de signo: se replica el bit de signo hacia la izquierda. Representar C = 53 utilizando n = 8, y M = 27-1= 127
C = 5310 = (53+127)E. a 127, base 10 = 180E. a 127, base 10 = 10110100E. a 127, base
4
Exceso a M Coma Fija: tabla comparativa
2. Conversin a base 10: Para calcular el valor de un nmero representado Equivalencia entre la representacin binario en magnitud y signo, complemento a
en exceso a M, se procede como si estuviramos en un nmero en binario 2, complemento a 1 y exceso a 2n-1 construidas para una representacin de
puro y despus se resta M al resultado. enteros con n=4:
n -1
A = a i 2i M
i= 0
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, 2n-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.
Coma Fija: tabla comparativa Coma Fija: problemas

Exceso M
Binario Puro Magnitud-Signo C2 C1
(*) M=2n-1
C2N=2n-N
De dcha a izqda: copiar hasta C1N=2n-N-1
Definicin Divisiones sucesivas S Magnitud NExcesoM= N+M|bp
el primer 1 y luego 1s por 0s y 1s por 0s y 0s por 1s
0s por 1s
N Positivos 0 Magnitud 0 Magnitud 0 Magnitud NExcesoM= N+M|bp
N Negativos Sin signo 1 Magnitud C2N C1N NExcesoM= N+M|bp
[-M , 2n -1-M]
Rango [0, 2n -1] [-(2n-1 -1), 2n-1 -1] [-2n-1 , 2n-1 -1] [-(2n-1 -1), 2n-1 -1]
[-2n-1 , 2n-1 -1](*)
Cambio de Signo Sin signo Cambiar bit de signo C2N C1N No evidente
n 1 n2 n2 n2 n 1
Conversin
A = ai 2 i A = (1 2an 1 ) ai 2i A = an 1 2n 1 + ai 2i A = ( 1) a n1 ( ai an 1 ) 2i A = ai 2i M
a base 10 i =0 i =0 i =0 i =0
i =0
Representaciones con
Se copian los bits de signo y
Extensin del signo Sin signo Se replica el bit de signo Se replica el bit de signo n de dgitos <> tienen
magnitud y los que faltan ceros
sesgos <>
0 nico: 0 0000 - 1000 nico:0000 0000 - 1111 nico: 1000
Coma Fija: problemas Coma Fija: problemas
5
Coma Fija: problemas Coma Fija: problemas
Nmeros reales: coma flotante Nmeros reales: coma flotante

Notacin cientfica Consideraciones sobre la notacin cientfica:
Es el sistema empleado por los cientficos para representar cantidades La mantisa incluye el signo de la cantidad representada.
numricas. Consta de: El exponente puede llevar tambin signo:
Mantisa (m): nmero en coma fija, habitualmente con parte fraccionaria. Si es positivo, el mdulo de la cantidad representada es mayor o igual
Exponente (exp): entero. que el de la mantisa.
Base (b): utilizada para representar la mantisa y el exponente. Los Si es negativo, el mdulo de la cantidad representada es menor que el
humanos utilizamos la base 10. de la mantisa.
Una cantidad X se representa mediante el producto X = m x bexp00 Una misma cantidad admite diferentes representaciones, dependiendo
de dnde ubiquemos la coma en la mantisa.
Ejemplos: Desplazar la coma a la izquierda n lugares implica sumar n al
X = -298,823 10-25 exponente.
Y = 9,253662 103 X = -298,823 10-25 = -2,98823 10-23
Z = 0,003157 10-4 Desplazar la coma a la derecha n lugares implica restar n al
exponente.
V = -8046,44 1019
Y = 9,253662 103 = 9253,662 100
Nmeros reales: coma flotante Nmeros reales: est

estndar IEEE 754
Normalizacin: consiste en colocar la coma de la mantisa en una posicin
determinada. Las normalizaciones ms frecuentes son: Es un formato de coma flotante de comparacin rpida que admite precisin
simple (32 bits) doble (64 bits).
Colocar la coma a la derecha del dgito ms significativo (1 |m| < b).
Emplea mantisa fraccionaria normalizada.
X = -298,823 10-25 = -2,98823 10-23 La mantisa se representa en signo magnitud.
Y = 9,253662 103 ya est normalizado El bit implcito es siempre 1 y no se almacena.
Z = 0,003157 10-4 = 3,157 10-7 La coma est a la derecha del bit implcito.
V = -8046,44 1019 = -8,04644 1022 El exponente se representa en exceso 2q-1-1 (q: n de bits del exponente).
Exceso en precisin simple: 127
Colocar la coma a la izquierda del dgito ms significativo (0 < |m| < 1).
Exceso en precisin doble: 1023
X = -298,823 10-25 = -0,298823 10-22
El estndar admite varios casos especiales:
Y = 9,253662 103 = 0,9253662 104 exp=00...0 y m=00...0. Es nuestro cero.
Z = 0,003157 10-4 = 0,3157 10-6 exp=11...1 y m<>00...0: NaN (Not a Number) o resultado sin sentido.
V = -8046,44 1019 = -0,804644 1023 exp=11...1 y m=00...0 y signo positivo: +. Si el signo es negativo, -.
Coma a la derecha del dgito menos significativo (mantisa entera). Si exp=00...0 y m<>00...0 se usa para expresar nmeros desnormalizados
sin bit implcito (para rellenar el hueco existente alrededor del 0).
La normalizacin facilita la comparacin entre cantidades.
6
3. C
Cdigos BCD (Binary
(Binary Code Decimal) Cdigos BCD
Codificacin en BCD: Codificacin BCD 2-4-2-1 (autocomplementario):
Es la codificacin decimal ms sencilla y representa a los diez dgitos decimales BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
asignndoles el cdigo binario de su representacin binaria pura con 4 bits. Con
Aiken 0000 0001 0010 0011 0100 1011 1100 1101 1110 1111
esa representacin un nmero decimal se evala mediante la expresin:
b323 + b2 22 + b1 21 + b0 20 = b38 + b2 4 + b1 2 + b0 1
Codificacin en Exceso-3 (XS-3):
Por esta razn al cdigo BCD se le conoce tambin como cdigo 8-4-2-1.
Es una codificacin derivada de la codificacin BCD sin ms que sumar 3
Equivalencia entre dgitos decimales y cdigo BCD 8-4-2-1: (0011) a la representacin BCD de cada dgito decimal.
Decimal 0 1 2 3 4 5 6 7 8 9 El sistema XS-3 es autocomplementario.
BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
Es importante no confundir la representacin de un dgito decimal en Exceso-3 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100
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.
Cdigos BCD 4. C
Cdigos progresivos: c
cdigo de Gray
Un cdigo es progresivo si entre dos cdigos cualesquiera hay una diferencia de un solo
Equivalencia entre dgitos decimales y los cdigos BCD: bit. Si el primer y ltimo cdigo son progresivos, se dice que el cdigo es, adems cclico.
8421 2421 n+3
0 0000 0000 0011

1 0001 0001 0100
2 0010 0010 0101
3 0011 0011 0110
4 0100 0100 0111
5 0101 1011 1000
6 0110 1100 1001
7 0111 1101 1010
8 1000 1110 1011
9 1001 1111 1100
BCD
natural Aiken XS-3
Autocomplementarios
cdigo de Gray Cdigos progresivos: c
cdigo de Gray
Ejemplo: Posicionamiento angular Conversin de cdigo binario puro a Gray: se realiza de izquierda a derecha,
teniendo en cuenta que:
El bit ms significativo del cdigo binario puro (bn-1) y Gray (gn-1) coinciden.
Para todo i tal que 0 i n-2:
Si bi y bi+1 son iguales, gi = 0
Si bi y bi+1 son distintos, gi = 1.
Conversin de cdigo Gray a binario puro: se realiza de izquierda a derecha,

teniendo en cuenta que:
El bit ms significativo del cdigo binario puro (bn-1) y Gray (gn-1) coinciden.
Para todo i tal que 0 i n-2:
Si gi y bi+1 son iguales, bi = 0
Si gi y bi+1 son distintos, bi = 1.
7
cdigo de Johnson Cdigos de caracteres: ASCIII
binary pattern 0000 0001 0010 0011 0100 0101 0110 0111
Es un cdigo progresivo, continuo y cclico. hexadecimal
0000
0 1 2 3 4 5 6 7
0 NUL DLE SP 0 @ P ` p
0001
1 SOH DC1 ! 1 A Q a q
0010
American Standard Code for 2 STX DC2 " 2 B R b r
0011
Information Interchange 3 ETX DC3 # 3 C S c s
0100
4 EOT DC4 $ 4 D T d t
0101
5 ENQ NAK % 5 E U e u
0110
6 ACK SYN & 6 F V f v
0111
7 BEL ETB ' 7 G W g w
1000
8 BS CAN ( 8 H X h x
1001
9 HT EM ) 9 I Y i y
1010
A LF SUB * : J Z j z
1011
B VT ESC + ; K [ k {
1100
C FF FS , < L \ l |
1101
D CR GS - = M ] m }
1110
E SO RS . > N ^ n ~
1111
F SI US / ? O _ o DEL
5. Aritm
Aritmtica binaria en coma fija Aritm
Aritmtica en base 2
SUMA RESTA
Estudiaremos las reglas bsicas de la aritmtica segn los distintos sistemas 0+0=0 0 0-0=0 0
de representacin numrica en coma fija estudiados: 0+1=1 0 0-1=1 1 Acarreo
Binario puro Acarreo
1+0=1 0 1-0=0 0
Magnitud y signo 1+1=0 1 1-1=0 0
Complemento a 2
Complemento a 1 SUMA A RESTA
BINARIA
A
BINARIA 0 1 0 1
Suma binaria Resta binaria
Exceso a M (+) (-)
BCD 0 0 1 0 0 1
B B
1 1 10 1 11 0
acarreo
1 acarreos 1 1 1 1 0 1 0 0 1 1 minuendo
9 1 0 0 1 - 83 - 1 0 1 0 1 sustraendo
+ 15 + 1 1 1 1 21 acarreos 1 1 1 1
24 1 1 0 0 0 62 0 1 1 1 1 1 0 diferencia
Aritm
Aritmtica en base 2 Aritm
Aritmtica en base 2
Divisin binaria
Producto binario 12 1 1 0 0 multiplicando

La divisin binaria se puede realizar igual que la decimal.
6 1 1 0 multiplicador En el caso de la binaria es ms sencillo porque se simplifica la eleccin de
PRODUCTO A cada dgito del cociente ya que slo pueden ser 0 1.
BINARIO
()
0 1 72 0 0 0 0
Si el dividendo parcial es mayor o igual que el divisor, el siguiente dgito
0 0 0 1 1 0 0 Productos
parciales del cociente es 1, si no es 0.
B 1 1 0 0
1 0 1 112 8 dividendo 1 1 1 0 0 0 0 1 0 0 0 divisor
1 0 0 1 0 0 0 resultado
14 - 1 0 0 0 1 1 1 0 cociente
64 + 8 = 72 0 1 1 0 0
-100 0
0 1 0 0 0
- 10 0 0
0 0 0 0 0
- 0 0 0 0
0 0 0 0 resto
8
Aritm
Aritmtica en base 2 Aritm
Aritmtica binaria en binario puro
Multiplicacin y divisin de un nmero N por una potencia de la base r (rm): Sus reglas son las de la aritmtica binaria ya estudiada, con la limitacin del
tamao de los operandos (n = p+q).
N = a p -1 r p -1 + ........ + a 0 r 0 + a -1 r -1 + ........ + a - q r - q
Desbordamiento: puede darse al realizar sumas, restas, multiplicaciones y
N r m = a n-1 r n-1+m + ........ + a 0 r 0 + m + a -1 r -1+m + ........ + a -p r -p +m divisiones.
Suma: el resultado puede tener n+1 bits (acarreo superior C = 1)
La coma aparece a la derecha del dgito ai que cumple i+m = 0 i = -m, es decir
1101 13
detrs del dgito que originalmente era a-m acarreo
+ 1111 +15 DESBORDAMIENTO POSITIVO
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. 1 1100 28
Resta: el resultado puede ser negativo (acarreo superior C = 1)
Ejemplo: (1101001,111)2 23 = (1101001111,0)2 1101 13
DESBORDAMIENTO NEGATIVO:
(1101001,111)2 2-4 = (110,1001111)2 - 1111 - 15
sustraendo mayor que minuendo
acarreo
(10,53)10 104 = (105300,0)10 1 1110 -2
Producto: al multiplicar nmeros de n bits el resultado puede
necesitar hasta 2n bits (puede salirse de rango!).
Divisin: hay desbordamiento si el divisor es 0.
Aritm
Aritmtica binaria en magnitud y signo Aritm
Aritmtica binaria en magnitud y signo
Es preciso tratar por separado signos y magnitudes. Producto:
Suma de R=A+B: casos posibles 1. Se separan el signo y el mdulo del multiplicando y del multiplicador.
Signo(A) = Signo(B): 2. Se multiplican los mdulos (da un resultado de hasta 2n-2 bits).
Signo (R) = signo(A) = signo(B) 3. Si los signos del multiplicando y el multiplicador son iguales, el
|R| = |A| + |B| resultado es positivo, y si no es negativo.
Signo (A) Signo(B): Divisin:
signo(R) = signo (mayor(|A|,|B|) 1. Se separan el signo y el mdulo del dividendo y del divisor.
|R| =(mayor(|A|,|B|) - (menor(|A|,|B|)
2. Se dividen los mdulos.
3. Si los signos del dividendo y divisor son iguales, el cociente es
Resta: A-B = A + (-B)
positivo, y si no es negativo.
Por tanto, al sumar o restar con mdulo y signo se debe hacer lo siguiente: 4. El signo del resto ser siempre igual que el del dividendo.
1. Observar los signos y decidir qu operacin se va a realizar.
2. Ordenar los mdulos si hay que restar.
Desbordamiento: se detecta al operar con los mdulos.
3. Operar con los mdulos y detectar el posible desbordamiento.
4. Colocar el signo al resultado.
Aritm
Aritmtica en complemento a 2 Aritm
Aritmtica en complemento a 2
El bit de acarreo superior siempre se desprecia, se realiza la suma El bit de acarreo superior siempre se desprecia, se realiza la suma
directamente con las reglas de la aritmtica binaria directamente con las reglas de la aritmtica binaria
0100 4
Ejemplo: A = 4, B = 2
+ 0010 +2 Ejemplo: A = 4, B = 2 Ejemplo : A = 6, B = -4
0110 6 0100 4 0110 6
Ejemplo : A = 6, B = -4 0110 6 + 0010 +2 + 1100 - 4
0110 6 Se desprecia 1 0010 2
+ 1100 - 4
Se desprecia el bit de acarreo
el bit de acarreo 1 0010 2
Ejemplo : A = 4, B = -6 Ejemplo : A = -2, B = -3
0100 4
Ejemplo : A = 4, B = -6 0100 4
+ 1010 - 6 1110 -2
+ 1010 - 6
1110 - 2 + 1101 -3
1110 - 2 Se desprecia
1110 -2 1 1011 -5
Ejemplo : A = -2, B = -3 el bit de acarreo
+ 1101 -3
Se desprecia el bit de acarreo 1 1011 -5
9
Aritm
Resta en complemento a 2: A-B = A + C2(B)
En sumas y restas en complemento a 2, el bit de acarreo superior
siempre se desprecia, y el resultado obtenido siempre es correcto (salvo
Ejemplo: A = 610 = 0110C2, B = 410 = 0100C2, A-B = 210, n = 4
que se produzca desbordamiento).
Primero: complementar el sustraendo -BC2 = C2(BC2) = 1100C2
Segundo: sumar A+(-B) 0110 Desbordamiento en sumas y restas: se detecta porque el resultado
El acarreo superior se desprecia, + 1100 presenta un signo errneo.
y el resultado es positivo 10010 Puede producirse desbordamiento al sumar dos nmeros de igual signo o al
restar dos nmeros de distinto signo.
Ejemplo: A = -710 = 1001C2, B = -310 = 1101 C2, A-B = -410, n = 4 Nunca puede haber desbordamiento al sumar nmeros de distinto signo o al
Primero: complementar el sustraendo -BC2 = C2(BC2) = 0011C2 restar nmeros de igual signo.
Segundo: sumar A+(-B) El posible acarreo superior resultante en una suma o una resta no
1001 indica desbordamiento.
+ 0011 Tambin puede producirse desbordamiento en productos y divisiones.
1100
Aritm
Ejemplos de sumas con desbordamiento Es posible utilizar la resta en complemento a 2 para realizar ms fcilmente
A = 610 = 0110C2, B = 310 = 0011C2, A+B = 910, n = 4, q = 0 la resta en binario puro.
Precaucin: hay que invertir el bit de acarreo superior una vez realizada la
0110 6 La suma de dos nmeros positivos operacin de resta en complemento a 2.
+ 0011 +3 no puede producir un nmero
1001 -7!! negativo: V = 1
Ejemplo: A=01112, B = 00112, A-B = 410, n = 4, q = 0
Operacin en binario puro Operacin en complemento a 2
A = -310 = 1101C2, B = -710 = 1001C2, A+B = -1010, n = 4, q = 0
0111 0111
1101 -3 - 0011 Acarreo superior errneo: + 1101
La suma de dos nmeros negativos
+ 1001 + -7 hay que invertirlo C=0
no puede producir un nmero 0100 10100
10110 6!! positivo: V = 1
El acarreo superior se desprecia, y el

resultado es positivo
Aritm
Aunque hay algoritmos para multiplicar y dividir directamente nmeros en De forma anloga a la aritmtica estudiada para la representacin en
complemento a 2, no los vamos a estudiar todava. complemento a 2, se puede estudiar la aritmtica para la representacin en
De momento, para multiplicar y para dividir haremos lo siguiente: complemento a 1.
Pasamos los operandos a positivos. El acarreo superior siempre se desprecia.
Operamos en binario puro. Si en sumas o restas el bit de acarreo superior vale 1, es preciso sumar 1
al resultado.
Si el anlisis de los signos de los operandos revela que el resultado (o el
cociente o el resto) debe ser negativo, se complementa el dato obtenido.
De forma anloga a la aritmtica estudiada para la representacin en

complemento a la base, se puede estudiar la aritmtica para la representacin en
complemento restringido a la base.
El acarreo superior siempre se desprecia.
Problema: si en sumas o restas el bit de acarreo superior vale 1, es
preciso sumar 1 al resultado.
10
Aritm
Aritmtica en exceso a M Aritm
Aritmtica en exceso a M
Suma en exceso a M: Resta en exceso a M:
La operacin es similar al binario puro, pero hay que restar M al resultado La operacin es similar al binario puro, pero hay que sumar M al
obtenido. resultado obtenido.
Si queremos sumar A y B para obtener C=A+B, tendremos que: Si queremos restar A y B para obtener C=A-B, tendremos que:
A se representa en exceso como A+M A se representa en exceso como A+M
B se representa en exceso como B+M B se representa en exceso como B+M
Queremos obtener C representado en exceso, o sea, (A+B)+M Queremos obtener C representado en exceso, o sea, (A-B)+M
Al hacer la suma obtenemos (A+M)+(B+M) = (A+B)+M+M, es decir, obtenemos Al hacer la suma obtenemos (A+M)-(B+M) = (A-B)+M-M = (A-B), es decir, el
el exceso 2 veces: es preciso restar M al resultado obtenido. resultado est en binario puro y para pasarlo a exceso habr que sumarle M
Ejemplo (M=2n-1): 10101011 43 Ejemplo (M=2n-1): 10101011 43

+ 01101011 + - 21 - 01101011 - - 21
100010110 01000000
- 10000000 + 10000000
10010110 22 11000000 64
Aritm
Aritmtica en exceso a M Aritm
Aritmtica en BCD
Desbordamiento en sumas o restas en exceso a M:
La suma de dos dgitos representados en BCD proporciona un dgito correcto
Se detecta cuando se produce desbordamiento en binario puro en la representado en BCD, a no ser que:
operacin de correccin del resultado. El dgito resultante sea mayor que 9.
Ejemplos (M=2n-1): 00000100 -124 Se produzca un acarreo superior.
+ 00101011 + - 85 Correccin: sumar 6 al dgito resultante y dar un acarreo superior a la
00101111 siguiente pareja de dgitos BCD.
0100 4
- 10000000 DESBORDAMIENTO NEGATIVO: Ejemplos:
+ 0011 +3
C=1 111101111 sustraendo mayor que minuendo
0111 7
1000 8 Incorrecto 1001 9
11111000 120
+ 0011 +3 BCD + 1001 +9
+ 10010101 + 21 Incorrecto
BCD 1011 1 0010
110001101
- 10000000 Correcto + 0110 +6 Correcto + 0110 +6
DESBORDAMIENTO POSITIVO
C=1 100001101 BCD 1 0001 11 BCD 1 1000 18
Resta en BCD es una suma haciendo el complemento a 10 del sustraendo.
Aritm
Aritmtica en BCD: XS-
XS-3 Aritm
Aritmtica en BCD: XS-
XS-3
Al sumar dos dgitos en BCD en XS-3, si se ha producido acarreo se sumar Al restar dos dgitos en BCD XS-3, si se ha producido acarreo se restar
0011 al dgito resultante, y si no se ha producido, se le restar 0011. 0011 al dgito resultante y se obtiene el C10 (resultado).
Ejemplos: Si no se ha producido acarreo, se sumar 0011.

1000 5 1000 5
Ejemplos:
+ 1001 +6 Incorrecto + 0101 +2
1 0001 BCD 1101 1000 5 1000 5
- 1001 -6 Incorrecto - 0101 - 2
+ 0011 +3 Correcto - 0011 -3
1 1111 BCD 0011
1 0100 11 BCD 1010 7
- 0011 -3 Correcto + 0011 +3
1 1100 19 BCD 0110 3
11

Electronica Digital I Tema2 - Edi - 6t

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

Electronica Digital I Tema2 - Edi - 6t

Uploaded by

Copyright:

Available Formats

Universidad Contenido

Rey Juan Carlos

Ejemplo: (N)r = (a p -1 a n- 2 ... a1 a 0 , a -1 a - 2 ...a - q )r

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

Bases de partida y de llegada son una potencia de la otra: (s = rk r = sk)

Magnitud y signo (signo-magnitud o mdulo y signo) A = a i 2i

2.2. Magnitud y signo 2.3. Complemento a 2

Complemento a 2 2.4. Complemento a 1

Complemento a 1 2.5. Exceso a M

3. Representacin de nmeros: A se representa en exceso a M igual que se

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

5. Cambio de signo: no evidente

Coma Fija: tabla comparativa Coma Fija: problemas

N Positivos 0 Magnitud 0 Magnitud 0 Magnitud NExcesoM= N+M|bp

N Negativos Sin signo 1 Magnitud C2N C1N NExcesoM= N+M|bp

0 nico: 0 0000 - 1000 nico:0000 0000 - 1111 nico: 1000

Coma Fija: problemas Coma Fija: problemas

Nmeros reales: coma flotante Nmeros reales: coma flotante

Nmeros reales: coma flotante Nmeros reales: est

Ejemplo: En BCD, el nmero decimal de dos dgitos 56 se escribe (5) y (6),

8421 2421 n+3

0 0000 0000 0011

Conversin de cdigo Gray a binario puro: se realiza de izquierda a derecha,

Producto binario 12 1 1 0 0 multiplicando

El acarreo superior se desprecia, y el

De forma anloga a la aritmtica estudiada para la representacin en

Ejemplo (M=2n-1): 10101011 43 Ejemplo (M=2n-1): 10101011 43

Ejemplos: Si no se ha producido acarreo, se sumar 0011.

You might also like