Scribd Logo
Hochladen

Willkommen bei Scribd!

  • Arithmetic and Logic Unit: Multiplication Operation

    Hochgeladen von

    Aruna Aruchami
    8 Ansichten9 Seiten
    The document discusses binary number multiplication. It explains the basic rules of binary multiplication as 0*0=0, 0*1=0, 1*0=0, 1*1=1. An example of multiplying 1010 by 1000 is shown. Multiplication can be done via repeated addition, as shown with 4*8=32. Hardware for binary multiplication is described, initially using adders and then refined using an algorithm. Faster multipliers using multiple adders are discussed, along with pipelining for parallel multiplication. Finally, the multiplication of 210 and 310 is presented.

    Originalbeschreibung:

    Computer architecture

    Originaltitel

    Multiplication

    Copyright

    © © All Rights Reserved

    Verfügbare Formate

    PDF, TXT oder online auf Scribd lesen

    Stufen Sie dieses Dokument als nützlich ein?

    Sind diese Inhalte unangemessen?

    Dieses Dokument melden
    The document discusses binary number multiplication. It explains the basic rules of binary multiplication as 0*0=0, 0*1=0, 1*0=0, 1*1=1. An example of multiplying 1010 by 1000 is shown. Multiplication can be done via repeated addition, as shown with 4*8=32. Hardware for binary multiplication is described, initially using adders and then refined using an algorithm. Faster multipliers using multiple adders are discussed, along with pipelining for parallel multiplication. Finally, the multiplication of 210 and 310 is presented.

    Copyright:

    © All Rights Reserved
    Als PDF, TXT herunterladen oder online auf Scribd lesen
    Markieren Sie unangemessene Inhalte
    8 Ansichten9 Seiten

    Arithmetic and Logic Unit: Multiplication Operation

    Hochgeladen von

    Aruna Aruchami
    The document discusses binary number multiplication. It explains the basic rules of binary multiplication as 0*0=0, 0*1=0, 1*0=0, 1*1=1. An example of multiplying 1010 by 1000 is shown. Multiplication can be done via repeated addition, as shown with 4*8=32. Hardware for binary multiplication is described, initially using adders and then refined using an algorithm. Faster multipliers using multiple adders are discussed, along with pipelining for parallel multiplication. Finally, the multiplication of 210 and 310 is presented.

    Copyright:

    © All Rights Reserved
    Als PDF, TXT herunterladen oder online auf Scribd lesen
    Markieren Sie unangemessene Inhalte
    von 9

    ARITHMETIC AND LOGIC

    UNIT
    MULTIPLICATION OPERATION
    CS6303 COMPUTER ARCHITECTURE

    Introduction
    • Binary Number is done in the same way of
    decimal number multiplication
    • Four Basic Rules
    1 0*0 =0
    2 0*1 = 0
    3 1*0 = 0
    4 1*1 = 0

    7/16/2017 A.Aruna/CS6303/Multiplication 2
    CS6303 COMPUTER ARCHITECTURE

    Example
    Multiplying 1010 by 1000
    1 0 1 0 Multiplicand

    X 1 0 0 0 Multiplier

    0 0 0 0
    0 0 0 0
    0 0 0 0
    1 0 1 0
    Product
    1 0 1 0 0 0 0

    7/16/2017 A.Aruna/CS6303/Multiplication 3
    CS6303 COMPUTER ARCHITECTURE

    Multiplication Via Addition


    • Example : 4 * 8 =32
    • 8+8+8+8 =32

    7/16/2017 A.Aruna/CS6303/Multiplication 4
    CS6303 COMPUTER ARCHITECTURE

    Multiplication Hardware

    7/16/2017 A.Aruna/CS6303/Multiplication 5
    CS6303 COMPUTER ARCHITECTURE

    Multiplication Hardware- Refined

    7/16/2017 A.Aruna/CS6303/Multiplication 6
    CS6303 COMPUTER ARCHITECTURE

    Multiplication Algorithm

    7/16/2017 A.Aruna/CS6303/Multiplication 7
    CS6303 COMPUTER ARCHITECTURE

    Faster Multiplier
    • Uses multiple adders
    – Cost/performance tradeoff

     Can be pipelined
     Several multiplication performed in parallel
    7/16/2017 A.Aruna/CS6303/Multiplication 8
    CS6303 COMPUTER ARCHITECTURE

    Multiply 210 and 310

    7/16/2017 A.Aruna/CS6303/Multiplication 9

    Das könnte Ihnen auch gefallen