Notices
Results 1 to 6 of 6

Thread: Booth's Algorithm

  1. #1 Booth's Algorithm 
    Forum Freshman
    Join Date
    Aug 2005
    Posts
    5
    How I can implement below algorithm for multiply 104*50=5200 using Booth’s algorithm?

    1101000*110010=1010001010000
    7bits 6bits 13bits
    Algorithm:

    http://ftp.csci.csusb.edu/schubert/t...h_tutorial.pdf

    http://ftp.csci.csusb.edu/schubert/t...thTutorial.pdf

    http://ftp.csci.csusb.edu/schubert/t...4/TL_Booth.pdf


    How much bits should I reserve for U and V?

    Thanks in advance.


    Reply With Quote  
     

  2.  
     

  3. #2  
    Forum Isotope (In)Sanity's Avatar
    Join Date
    Oct 2004
    Location
    Mesa AZ
    Posts
    2,699
    So what's a typical application of such an algorithm?


    Reply With Quote  
     

  4. #3  
    Forum Freshman
    Join Date
    Aug 2005
    Posts
    5
    For MIPS processors, it's make shifts more faster than add ops.
    Reply With Quote  
     

  5. #4  
    Forum Isotope (In)Sanity's Avatar
    Join Date
    Oct 2004
    Location
    Mesa AZ
    Posts
    2,699
    Quote Originally Posted by flash_os
    For MIPS processors, it's make shifts more faster than add ops.
    Ahh I see, so no shift operations native to the chip? ROL ROR, etc.
    Reply With Quote  
     

  6. #5  
    Forum Freshman
    Join Date
    Aug 2005
    Posts
    5
    Nope. Shift ops more faster than Algebraic ops in MIPS chip. In that algorithm much more used Shift ops than Algebraic ops.
    Reply With Quote  
     

  7. #6  
    Forum Isotope (In)Sanity's Avatar
    Join Date
    Oct 2004
    Location
    Mesa AZ
    Posts
    2,699
    Quote Originally Posted by flash_os
    Nope. Shift ops more faster than Algebraic ops in MIPS chip. In that algorithm much more used Shift ops than Algebraic ops.
    That's surprising to a degree. I understand what your trying to do, I've just never done it that way. I've only done assembly language on 6502's x86's and 680x's. Back in the 6502 days what you mention was pretty much one of the only way to do math. I can't say I ever progressed that far with that CPU as it was one of the very first I worked with. The x86 had MUL and DIV of course so I didn't have the desire or need to use shifts.

    Good luck.
    Reply With Quote  
     

Bookmarks
Bookmarks
Posting Permissions
  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •