You are on page 1of 17

c 


 
 pp   


    
 



 

 
   c    c              

c            
  
                  
     
    !      
 
 


 
   
   
 
"
#  
  
 
 $ #   
   
   
 
       %     


 &     "
  
        
   

'
 

 "
  
       
      
 
 $& 
     (

ë  
 

     


 
      
 &
 
 

     

   



) 
 *(+    


ë  
 


    
 
       &
 ,         -      

 

 
  ./


) 
 0(+  

+  
    c 
     
 
  & 
 !/
p

G   
p

ppp
p 
pp pp
pp   pp   p
   p   p

p p pp
ppp p

ppp

p ppp


ppp

p pp

  pppppppppppppppppppppp

   ppppppp

G  

p

 pp
pp   pp   pp


pp   p pp   p

!
pp   

p p

  p p p pp p

   pp p pp p

"   pp   ppp#p


pp

p
  p p p  p

   pp p  p

p p p p p ppppppp

   pp p  p

  $
p pp p  p% 
&p   pp   p'

p  
pp   pp
p

 ppp   p

ppp ppppp ppp

  p p p pp1100110p1 00

   pp p p0011001p1 00 p

       


p()
p
p 
p p

*

p
p
&%
 p 
pp

,  


    


  
$  
  1      234c 
    
$&





   

3  
 
1  
#
  




V V V(  &  
      &#  V! 

'
&
    
 
   %  


        
 
 

 

      




 #     

   
& 

      ,    
      
   

,  

$#   
" 
G  
Ë
+p

p p*% pp,
% pp
÷p -p. pp*% pp,
% pp
÷p -p& 
.
pp
p   
 p p*% pp,
% pp
÷p -p/ 
.
pp
p   
 p p*% pp,
% pp
p p   p
p
p
p  p pp
÷p -p. pp   p
p pp
÷p -p& 
.
pp
p   
 p p   p
p pp
÷p -p/ 
.
pp
p   
 p p   p
p pp
p p   p
p
p
pp
÷p -p. pp   p
ppp
÷p -p& 
.
pp
p   
 p p   p
ppp
÷p -p/ 
.
pp
p   
 p p   p
ppp
p £p pp
p 0pp
0
÷p £-p. ppp pp
÷p £-p& 
.
pp
p   
 p pp 0pp

÷p £-p/ 
.
pp
p   
 p pp 0pp
p ÿp1

pp 

 pp

Ë   



pVp2p3p43p 5p p*% pp,
% p

  d 8 Intt d n Sign y M gnitud Intt d m Ent in ign


bit n dim  n dim 

p p p

p p p

p p p

---p ---p ---p

p 6p 6p


p 7p 7p

p 8p 3p

p 8p 9p

p 8p p

---p ---p ---p

p 8ÿp ÿp

p 86p ÿ£p

p 87p ÿÿp

Õ

  



 
  V!   
 
(

-p  p p

p   
pp% -pp p
p  ppp p :p% 
&pp,*!p4p
p%
p p %#5pp p &  p pp 
p p   p&pp pp 
p
 p   p %
&;pp
-p p4V050 p 
p

p   
pp% 
ppp
p
% pp   p
 p&
 p
-pp

    c  &  

  
  

$   

  
   55 5!5   
- 


 
 
67/   %


  %,
 

    
,  $  


 c  &  ,$  


 
    
   

Ë  
 
  

c 

 
 c  &    
    

 
   "  8  &   
  
  &7 

  + 8   



 1
9"," 8.0:
;  1
 



  
 8
       & 8
   
   

c   $
   



!/7  
'
 (

-p 1
p 
pp% pp   p097pp p %
&p&
:p p pp% p
 p;pp
-p 
$
p
p &  pp&
 p
pp097pp<097<p2p97-p=p p 
pp
;pp
-p 
pp. pp   p097p p 
p p
pp*% pp,
% pp
1-p pp1p pp p :p% 
&p 
p p   p %
&pp
ppp% 
p p&
 p
-pp

'
   
   
 
c  &  
" 
   
 (

-p 
$
pp p :p% 
&pp p pp 
ppp   pp %
&;pp
-p  &  pp% 
p
p
p
p

p p. p p
p
p p
 
ppp&
 p  p:p p&
 p
pp
p
% p 
p
:p

p p
p pp% p  p
pp2p<ÿ<-p* ppp pp% pppp
  p 
pp0ÿ-p*pp pp% pppp   p' pp>ÿ-pp

Ë           



  

c    " V.88 

p p p
p
 #
 -pp  
p'
 p
p
p 
pp p
  p&pp p %
&pp   p 
p  -p  p. p
p>pp2pp4>p>p097p2p03p?p0765-pp
p p p   
 pp -pp   
p p*% pp,
% p

pp
 p%
p0p4>5pp1p405-pp

Ë          



  

c    " V.88 

p p p
%p # pp   p&
pp>7p2p0p

p pp
>p2p0ppp0p2p1p'

pp07p2p1-p@p p
p
% 
p

pV0 pp
%p4 p
5p

p*% pp,
% pp40 00;p 0 05pp
 pAp 00-pp

-;<-=9>-(9

Ë G       


0  V 
    V
Vp


pVp2p3p43p 5p p   p
p p

  d 8 Intt d n Cmmnt un Intt d m Ent in ign


bit n dim  n dim 

p p p

p p p

p p p

---p ---p ---p

p 6p 6p

p 7p 7p

p 87p 3p

p 86p 9p

p 8ÿp p

---p ---p ---p

p 8p ÿp

p 8p ÿ£p

p 8p ÿÿp



  




      
      
 

    &

     
 
 =?@    


 
   
 
& 

  9



 
+     
  V!   (

-p  p p

p   
pp% -pp p
p  ppp p :p% 
&pp p
 &  p pp 
p p   p&pp pp 
p p   p %
&;pp
-p p4V050 p 
p

p   
pp% 
ppp
p
% pp   p
 p&
 p
p

pp
pp   p&pp  p pp   p
p p
p&
 p
pp   p p
pp p %
&-pp

?

  

 +     
  
  


 c  &  
 
 
   

 
& 

      

  1


 
   
,  A
'9'! &
Õ=6B-+ C
 $ 
   %

1 
   

Ë  
 
  



c 

 
 +      
    

 
   "  8  &-    

 c  &
     
  
  &7 
  + 8 
  



 1 9"," 8
.0:
;  1
 


  
 8

       & 8
      

c   $
   



!/7 '
 (

-p 1
p 
pp% pp   p097pp p %
&p&
:p p pp% p
 p;pp
-p  pp% pp %
&pp   p
p  
 pp pp% p  :p
 
p p   p
p -pp 
$
p
p &  pp&
 p
pp097p
p<097<p2p97-p=p p 
ppppp   p
p pppp
45p2p;pp
-p 
pp. pp   p097p p 
p p
pp   p
p pp
1-p pp1p pp p :p% 
&p 
p p   p %
&pp
ppp% 
p p   p
p pp&
 p
pp   -pp

'
   
   
 
+    
" 
   
 (

-p 
$
pp p :p% 
&pp p pp 
ppp   pp %
&;pp
-p  &  pp% 
p
p
p
p

p p. p p
p
p p
 
ppp&
 p  p:p p&
 p
pp
p
% p 
p
:p

p
 pp pp% p  p
ppp p
pp p pp% p %
&p4 pp
p
5pp  :p   pp   p
p p45p2pp2p<7£<-p
* ppp pp% pppp   p 
pp07£-p*pp pp% pppp
  p' ppp2p>ÿp4B Vp   
p
p 5-pp

Ë           



  



c    " V.88 

p p p   


 pp -pp   
p p   p
p p

p
&
 pp p%
p0p4>5pp1p405-pp

Ë          


  




c    " V.88 

p p p
%p # pp   p&
pp>7p2p0p

p pp
>p2p0ppp0p2p1p'

pp07p2p1-p@p p
p
% 
p

pV0 pp
%p4 p
5p

p   p
p pp40 00;p 005p
p  pAp 00-pp
p  p
p
 #
 -pu p
p
pp p
pp

p  p

p
pp
p
 C 
p 
$

p4 p pnd- und  y5p p
pp
'
 p  p

p % pp 
p -p  p. pp>p
p2pp4>p>p097p2p0765pppp 0
 p
pp ;p
 pp>pp2p1p4>p>p097p2p0p?p>5pp
 % p 
pp>pp2pp>p1p2ppppp

p -pp

; 
 6
6'*6+'Õ9'&@+'     
 
 
   :     -  &

 
 
 $
D

"
 

    !



& "   &    



    Õ9' 

    
   
 
    $     ; 


     
  
 
   
     


6'*@+'6+'A 
   6':

Ë G     


0  V 
    V
p



pVp2p3p43p 5p p   p
pp

  d 8 Intt d n Cmmnt d Intt d m Ent in ign


bit n dim  n dim 
p p p

p p p

p p p

---p ---p ---p

p 6p 6p

p 7p 7p

p 83p 3p

p 87p 9p

p 86p p

---p ---p ---p

p 8p ÿp

p 8p ÿ£p

p 8p ÿÿp

?
  




      
   
 

   &
 

   
 
     
 & 
    (
. pp . pp
p
-p $
pp
p '
p  
pp   pBBp 1p 1p

-pD
 p p"1p
ppp pp
p p
p$ 
p 101011p 1010p

9


 
+    
  V!
   (

-p  p p

p   
pp% -pp p
p  ppp p :p% 
&pp p
 &  p pp 
p p   p&pp pp 
p p   p %
&;pp
-p p4V050 p 
p

p   
pp% 
ppp
p
% pp   p
 p&
 p
p

pp
pp   p&pp  p pp   p
pp
p&
 p
pp   p p
pp p %
&-pp

?

  

 +    
  
  


 c  &  
 
 
   

 
& 

      & 
  
   

Ë  
 
  



c 

 
 +     
    

 
   "  8  &-    

 c  &
  &+       
  
  &7 

  + 8   


 8.0:
;  1

 


  
 8
       & 8

      

c   $
   



!/7 '
 (

-p 1
p 
pp% pp   p097pp p %
&p&
:p p pp% p
 p;pp
-p  pp% pp %
&pp   p
p  
 pp pp% p  :p
 
p p   p
p-pp 
$
p
p &  pp&
 p
pp097p
p<097<p2p97-p=p p 
ppppp   p
p pppp
45p2ppp
p p

p   pp   p
pp
p>pp2p;pp

p 
pp. pp   p097p p 
p p
pp   p
ppp
1-p pp1p pp p :p% 
&p 
p p   p %
&pp
ppp% 
p p   p
ppp&
 p
pp   -pp

'
   
   
 
+   
" 
   
 (

-p 
$
pp p :p% 
&pp p pp 
ppp   pp %
&;pp
-p  &  pp% 
p
p
p
p

p p. p p
p
p p
 
ppp&
 p  p:p p&
 p
pp
p
% p 
p
:p

p
 pp pp% p  p
ppp p
pp p pp% p %
&p4 pp
p
5pp  :p   pp   p
pp45p2p45p>p
p%p45p2ppp
p
ppp2p<7ÿ<-p* p
pp pp% pppp   p 
pp07ÿ-p*pp pp% pppp   p
' ppp2p>ÿp4 Vp   
p
p5-pp

Ë           



  



c    " V.88 

p p p
%p
 # pp   p&
pp>7p0p

p pp
>p0-p@p
Ep

p
p   p  
pp1p
p pp0p p
 p
p   
 p
  p ppp0pp
p%
p
p1p p
  
p ppp   p
ppp1pp1pFp  p
  G-p  p &  pp
%
p
pp   p

pp&
 p03p4

p3p
5-pH%p p
p% 
p

pV0 pp
%p4 p
5p

p   p
p
pp40 0;p 005-pp

Ë          


  




c    " V.88 

p pp p   


 pp -pp
p  p
p
 #
 -pp

Ë    V 



pVp2p3p43p 5p pp
p7p

  d 8 Intt d n Ex 127 n Intt d m Ent in ign n


bit dim  dim 

p 07p p

p 06p p

p 0ÿp p

---p ---p ---p


p 0p 6p

p p 7p

p p 3p

p p 9p

p p p

---p ---p ---p

p 6p ÿp

p 7p ÿ£p

p 3p ÿÿp

Õ     





 
  V!   
 
 






 


        &

    
 

  

 V! 

    V!    
 

 #  V!     
   

&, 
 $ 



 #  $  


 # 

   
" 

6!70*

Ë  
  
 V 

c 

 
 #    
    
 

   "  8  &;   
8 
,

 #  
V! . 7 + 8   


8.0:


c   $
   



!/7  
'
 (
-p 1
pp   p097pp
ppp pp
p7p%p097p>p7p2p
;pp
-p  &  p
p 
p pp
-pH%pp2p-pp

'
   
   
 
#   7 
"     

 (

-p  &  pp   p


p
p
p

p p. p p
pp2p3;pp
-p  pp&
 p  p:p pp7p%p  p
p'pp

p7p3p0p7p2pÿ£-pp

Ë            


 V


c    " V.88 

p  pp
 p
 #
p  
p

pp   ppp

pp
  pp pp  p

$
p'
p
 p  
p

p .
pp
&p-pp
p p
%p
 # p#p&
pp>3p2p1p'

p07p2p0-p@p
 p
p% 
p

pV0 pp
%p4 p
5p

ppVpp40 00;p 05-pp

Ë           


 V 

c    " V.88 

p  p
p
 #
 p p'
pp  p p 
pp

p
 p
&
p

ppppp'
pp 
p
p 
p
p

p % p
p
  
 -p  p. pp>pp2pp4097p>pÿ£p2pp
?p0£5-pp 
p p

 pp7pp
p
p'pppp
0p7p2p3£-p  p'
pp  p p 
pp
p
pp   p pp
7p  p 
pdp&pp-pH%p3£p0p7p2p0£pppp

p -pp
p p'
p 

 pp   -p  pp p   p
pp p'
pp  
p
p
pp   p p% pp% 
p pppV0 pnpp   -pp

Ë     

;   




  

8&!8    
 * 

  
 pp  pp£p p

Ent in Sign y Cmmnt Cmmnt En x


im 
ign M gnitud un d 7
>3p p Cp Cp Cp p

>7p p p p p p

>6p p p p p p

>ÿp p p p p p

>£p p p p p p

>p p p p p p

>p p p p p p

>p p p p p p

>p p p p p p

0p Cp p p Cp Cp

0p Cp p p p p

0p Cp p p p p

0p Cp p p p p

0£p Cp p p p p

0ÿp Cp p p p p


06p Cp p p p p

07p Cp p p p p

03p Cp Cp Cp p Cp

"  pp
I'CC-J)
- %CJ)C   
KK! LL KK!  L L% Ip

Complementos - Presentation Transcript

1.p
2.p LOS COMPLEMENTOS. El problema que se trata de resolver es la forma de expresar números negativos en el sistema binario,
valiéndonos únicamente de señales que solo pueden ser verdaderas o falsas. Es cierto que una de las señales podría
representar el signo y el resto de las cifras formarían siempre un valor positivo, pero la electrónica del dispositivo sería compleja
porque debería ser capaz de restar cuando encontrara el signo menos. Parece imposible, pero los complementos permiten hacer
restas mediante sumas y reducen con ello la electrónica de la máquina. ¿Cree por ejemplo que el valor 9279 es igual a -721? Si
los valores (en este ejemplo) se manipulan siempre en registros de 4 cifras y todo lo que se salga desaparece, entonces es ci erto
y lo vamos a ver: Si hacemos la suma 721 + 9279 se obtiene el valor 10000, pero como se ha dicho, en un registro de 4 cifras
solo caben los 4 ceros y el 1 se pierde. Si en el registro solo hay ceros, el resultado hay que considerarlo 0, por lo tanto 721 +
9279 = 0, lo que solo es posible si 9279 es igual a -721.
3.p Por supuesto, se puede pensar que se trata de un truco, y lo es, pero esto es lo que funciona realmente en los dispositivos
digitales: Cuando introducimos dos valores y los restamos, la máquina transforma uno de los datos de manera que resuelve la
resta haciendo una suma. Las reglas de la transformación tienen que ser muy simples ya que de lo contrario no compensaría el
esfuerzo y tratándose del sistema binario, realmente son muy sencillas. El complemento a 1 de un v alor binario se obtiene
invirtiendo el estado de todas sus cifras, incluyendo los ceros a la izquierda hasta completar la capacidad del registro. Por
ejemplo, el valor 10011 en un registro de 8 bits (cifras) será 00010011 y su complemento a 1 será 11101100 . El complemento a 2
de un valor binario se obtiene sumando 1 al complemento a 1. Por ejemplo, el complemento a 2 de 10011 (el mismo anterior)
será 11101100 + 1 = 11101101.
4.p
÷p Complemento a uno
÷p El complemento a uno de un número binario es una operación mat emática muy importante en el campo de la
computación, ya que nos permite la representación binaria de números negativos. Se obtiene al cambiar cada uno de los
dígitos del número binario N por su complementario, esto es, cambiar los unos por ceros y los cer os por unos.
÷p Por ejemplo:
ùp Número binario = (1010110) 2 = (86) 10
ùp Complemento a uno = (0101001) 2 = ( 86) 10

Podemos referirnos al complemento a uno como la función complemento a uno , que también se puede definir como el
complemento a dos menos una unidad, es decir . Es trivial a partir de la definición anterior, que el complemento a dos se pue de
definir como .

5.p
÷p Por ejemplo, vamos a calcular el complemento a 1 del número (45) 10 que, expresado en binario (101101) 2 tiene 6
dígitos:
ùp N = 45; n = 6; 2 6 = 64

Su complemento a dos es: y, su complemento a uno es una unidad más pequeño: 010011 -000001 ------------ 010010 Existe una
desventaja a la hora de utilizar el complemento a uno para representar números negativos que hace más adecuado el
complemento a dos, y es que existen dos posibles representaciones para el número cero.
6.p Ejemplo: En Complemento a 1, para n = 16 , el número -9503 10 se escribe calculando el Complemento a la Base Menos 1 del
número 9503 10 escrito en base 2, es decir, del número 10010100011111 2 : C 1 (N) = C 1 (10010100011111) = = 2 n - 1 - N = =
2 16 - 1 - 10010100011111 = = 10000000000000000 - 1 - 10010100011111 = = 1101101011100000 C1 En consecuencia, -9503
10 = 1101101011100000 C1 Obsérvese que, el Complemento a 1 de un número entero positivo ( N ) escrito en binario es el
resultado de cambiar todos los bits de valor, es decir, todos los ceros por unos y todos unos por ceros.
7.p Por otra parte, dado un número entero positivo ( N ) en Complemento a 1, para calcular su valor en base 10, se puede utilizar la
misma fórmula que en Signo Magnitud o que en Binario Puro. Un número ( N ) representado en Complemento a 1 es positivo si el
bit más significativo es cero. En caso c ontrario, el número será negativo, y para calcular su valor en base 10, habrá que cambiar
todos los unos por ceros y todos los ceros por unos, obteniendo así su correspondiente número positivo, al cual sí se le pued e
aplicar una de las fórmulas anteriores y cambiarle el signo al resultado.
8.p SISTEMA DE NÚMEROS EN COMPLEMENTO A 2 Este es un sistema que nos permite representar números binarios de forma
negativa, en donde el MSB (Bit mas Significativo) es el bit del signo. Si este bit es 0 entonces el numero bi nario es positivo (+), si
el bit del signo es 1, entonces el numero es negativo( -) los siete bits restantes del registro representan la magnitud del numero
1010110, para complementar mejor la explicación tendremos que dedicarle mucha atención a la explicac ión de conversiones
donde interviene este tipo de numeración, que es bastante utilizado en los microprocesadores, ya que estos manejan tanto
números positivos como números negativos. Muchas computadoras digitales utilizan un sistema numérico de complemento a
base a fin de minimizar la cantidad de circuitos necesarios para realizarla aritmética de enteros. Por ejemplo, se puede real izar la
operación A - B calculando A + (- B) donde (- B) está representado por el complemento a 2 de B. Por tanto, la computador a sólo
necesita un sumador binario y algunos circuitos complementarios para la suma y la resta. Las máquinas que utilizan el sistema
numérico de complemento a 2 pueden representar enteros en el intervalo ±2 n-1 £ N £ 2 n-1 -1, donde n es el número de bits
disponibles para representar a N. Observe que 2 n-1 -1=(0,11...1) 2ms y que ±2 n-1 =(1,00...0) 2ms , donde el bit extremo
representa el signo y los n-1 bits restantes representan la magnitud. Se considerarán tres casos para ilustrar la aritmética en el
sistema numérico de complemento a dos: A=B+C, A=B -C y A=-B-C. Se describirá cada caso en general y para todos los casos
se supondrá que B³ 0 y C³ 0. Los resultados se pueden generalizar fácilmente, si B y C son negativos.
9.p Caso 1: Calcular A=B+C. Como B y C son positivos, A también lo será, y esto se convierte simplemente en (A) 2 = (B) 2 + (C) 2
Como los tres números son positivos, no hay que utilizar complemento a dos. Cuando A> 2 n -1 -1, es decir, cuando hay
desbordamiento existe una dificultad. Es fácil detectar tal condición, ya que el bit del signo de A será incorrecto. Ejemplo. Calcule
(9) 10 + (5) 10 con aritmética de complemento a dos de 5 bits. +(9) 10 = +(1001) 2 = (0,1001) 2ms +(5) 10 = +(0101) 2 = (0,01 01)
2ms Al sumar estos códigos de 5 bits se ob tiene 0 1 0 0 1 0 0 1 0 1 ______________________ + 0 1
1 1 0 Como el resultado también tiene un bit de signo 0, representa correctamente la suma derecha, que se interpreta como,
(0,1110) 2ms = +(1110) 2 = (14) 10
10.p Caso 2: Calcular A = B - C. Se considera este cálculo como A = B +(- C) de la siguiente manera: A = (B) 2 + (- (C) 2 ) A = (B) 2 +
[C] 2 A = (B) 2 + 2 n ± (C) 2 A = 2 n + (B - C) 2 2 n es un término adicional. Si B ³ C, entonces B -C³ 0, lo que hace A³ 2 n . El
término 2 n representa un bit de acarreo y se puede ignorar, conservando (B - C) 2 . Por tanto (A) 2 = (B) 2 + [C] 2 y se descarta
el acarreo. Si B < C, entonces B - C < 0, lo que da A = 2 n - (C ± B) 2 = [C - B] 2 , o A= - (C - B) 2 que es la respuesta deseada.
En este caso no hay acarreo. Si B y C son ambos positivos, la magnitud de B - C siempre será menor que cualquiera de los dos
números. Esto significa que no se presenta desbordamiento al calcular B - C. Ejemplo. Calcular (12) 10 ± (5) 10 Se realiza este
cálculo como (12) 10 + (-(5) 10 ) (12) 10 = (1100) 2 = (0,1100) 2ms -(5) 10 = -(0101) 2 = (1,1011) 2ms Se suman los dos números
de 5 bits 0 1 1 0 0 + 1 1 0 1 1 ______________________ 1 0 0 1 1 1 Al descartar el acarreo, el bit
de signo es cero y por tanto, se interpreta el resultado como (0,0111) 2ms = +(0111) 2 = +(7) 10