Scribd Logo
Upload

Welcome to Scribd!

  • 19EAC204 - Lecture 3

    Uploaded by

    Denifer Deep
    4 views16 pages
    This document contains a lecture on computer organization and architecture. It discusses the Booth algorithm through examples of multiplying different positive and negative numbers. It provides 4 questions as an assignment, asking students to use the Booth algorithm to multiply various sign-magnitude numbers where the multiplier and multiplicand are given in binary format.

    Original Description:

    Original Title

    3. 19EAC204_Lecture 3

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document contains a lecture on computer organization and architecture. It discusses the Booth algorithm through examples of multiplying different positive and negative numbers. It provides 4 questions as an assignment, asking students to use the Booth algorithm to multiply various sign-magnitude numbers where the multiplier and multiplicand are given in binary format.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    4 views16 pages

    19EAC204 - Lecture 3

    Uploaded by

    Denifer Deep
    This document contains a lecture on computer organization and architecture. It discusses the Booth algorithm through examples of multiplying different positive and negative numbers. It provides 4 questions as an assignment, asking students to use the Booth algorithm to multiply various sign-magnitude numbers where the multiplier and multiplicand are given in binary format.

    Copyright:

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

    19EAC204: Computer Organization & Architecture

    Lecture No:3

    Dr. Lekshmi Vijayan


    lekshmivijayan@am.amrita.edu
    Department of Electronics & Communication Engineering
    Amrita Vishwa Vidyapeetham, Amritapuri.
    9
    Booth Algorithm - Example 1 (7x 3)
    10
    Booth Algorithm - Example 2 (7 x 5)
    11
    Booth Algorithm - Example 3 (2 x 3)
    12
    Booth Algorithm - Example 4 (2 x -3)
    13
    Booth Algorithm - Example 5 (-2 x 3)
    14
    Booth Algorithm - Example 6 (-2 x -3)
    15
    Booth Algorithm – Assignment 1a

     Q 1: Multiplier (Q) is -6 (11010) and Multiplicand (M) is 13 (01101).

     Q 2: Multiplier (Q) is -6 (1010) and Multiplicand (M) is 5 (0101).

     Q 3: Multiplier (Q) is -8 (11000) and Multiplicand (M) is 6 (00110).

     Q 4: Multiplier (Q) is -10 (10110) and Multiplicand (M) is -11 (10101).

    You might also like