Vous êtes sur la page 1sur 4

c algoritmo de booth 

 
  

 


  



   

› ››  
{ 

     


  
  
   
 
  

    {

         




 
     
{c     
 

   
  

 
   

       !   {"# 
 
    $        
      $
 

     el complemento a dos del número 5 binario es
b·11111011Ȭ{

c  
          



        
 


%& '{( 
)

  
  

#  *
          
    127-127 

b·01111111Ȭb·1000001Ȭ

  {

c   Ñ Ñ            +


2 
 2


 

- Ñ  
         
      
- Ñ  
          {, '! 

'     ! {

-      



   *

      

 
./0   /0    1  


  

   +

      
     
     
c byte superiorA    multiplicando siguiente byte ceros
 bit extra   
)0{

c byte superiorS    complemento a dos del multiplicando siguiente


byte 
    
  ceros 
  bit extra 0{

c byte superiorP   ceros siguiente byte    multiplicador
 

 bit extra{

-        $2


    


 *      
   - 

- 
› › 
 ›
›
{

-
  {c   ! 
 comparar los últimos dos digitos del número P

  realizar un suma o no realizar ninguna acción{
  realizar un corrimiento a la derecha › › › › 


  ›
› › › › 

 {  

  

   +

 -›    
  
   
-›    

3   
    
{
    
  

 +

    P

-   




4556  
  

# 

    
 
 

    
#

 
 '+

!
    ->
'  


4$56

  
#   78- 


   '+

!
    P=P+S
    ->

9 

  


45$6    
#   
78 

   '+

 !
     P=P+A
    ->

'  


4$56 
#  78- 

  
 '+

A!
    P=P+S
    ->




4$$6 
   4556

   
#  


   '+

J!
   ->

9
4$$6    
#
   

  
  

   
 +

‰!   ->


"!    ->
#!    ->
9#› ›
 
  
' 
 



 
 

     


+
J ‰     

 
     
 
  
#  

 -  
numero de bits de los factores   
 
 :;  


  *
      
 $0{

c      


  
{-   '      

#  

   '   
   
 



 


<$$5$= 
# 

     <$$$5=<5$$5={

î   

 

 




  
  

   
  
& '
   


>->  
#  


  
*


    $0?{

c  

   
 
 
   


 
   
#  

     

 { 




  
  

     ""
       
 $%  $% {

  

#   
      
 && &&& &
& &  &Ñ  -&Ñ  $&$% &$% -{

c  
 $%  $%      

   
›
›
› ›
›  ›-
5  
 1 

    
  
{

"#
  
  '

  
   
 

 

 
      
      {

c    


{