Scribd Logo
Upload

Welcome to Scribd!

  • Q-1) Use The Booth Algorithm To Multiply - 23 (Multiplicand) by 29 (Multiplier), Where Each

    Uploaded by

    Faltu Account
    463 views1 page

    Original Title

    cse332

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    463 views1 page

    Q-1) Use The Booth Algorithm To Multiply - 23 (Multiplicand) by 29 (Multiplier), Where Each

    Uploaded by

    Faltu Account

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    Q-1) Use the Booth algorithm to multiply -23 (multiplicand) by 29 (multiplier), where each

    number is represented using 6 bits. Show the procedure in detail.


    Ans.

    A Q Q -1 M Count Comment

    000000 011101 0 101001 6 Initial

    010111 011101 0 A←A-M


    101001 5
    001011 101110 1 Shift
    110100 101110 1 A←A+M
    101001 4
    111010 010111 0 Shift
    010001 010111 0 A←A-M
    101001 3
    001000 101011 1 Shift

    000100 010101 1 101001 2 Shift

    000010 001010 1 101001 1 Shift

    101011 001010 1 A←A+M


    101001 0
    110101 100101 0 Shift

    Final Answer = 110101100101

    You might also like