Scribd Logo
Upload

Welcome to Scribd!

  • Lecture25 Multiplier

    Uploaded by

    Ankit Chaurasia
    2 views2 pages
    The document describes the operation of a carry save multiplier. It shows the multiplication of two 4-bit numbers x and y, represented by x3x2x1x0 and y3y2y1y0, using an array of AND gates. The partial products are generated and summed using a carry save adder to store the results in a redundant binary form without propagating carries.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document describes the operation of a carry save multiplier. It shows the multiplication of two 4-bit numbers x and y, represented by x3x2x1x0 and y3y2y1y0, using an array of AND gates. The partial products are generated and summed using a carry save adder to store the results in a redundant binary form without propagating carries.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pptx, pdf, or txt
    2 views2 pages

    Lecture25 Multiplier

    Uploaded by

    Ankit Chaurasia
    The document describes the operation of a carry save multiplier. It shows the multiplication of two 4-bit numbers x and y, represented by x3x2x1x0 and y3y2y1y0, using an array of AND gates. The partial products are generated and summed using a carry save adder to store the results in a redundant binary form without propagating carries.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pptx, pdf, or txt
    of 2

    x3 x2 x1 x0 y0

    x3 x2 x1 x0
    Y3 y2 y1 y0
    X3y x2y x1y x0 AND AND AND AND
    0 0 0 y0
    X3y X2y x1y x0y
    1 1 1 1 x3 x2 x1 x0 y1
    X3y x2y x1y x0y AND AND AND AND P0
    2 2 2 2
    x3y x2y x1y x0y
    3 3 3 3
    HA FA FA HA
    P7 P6 P5 P4 P3 P2 P1 P0
    y2
    x3 x2 x1 x0
    P1
    AND AND AND AND

    FA FA FA HA
    y3
    x3 x2 x1 x0

    AND AND AND AND P2

    FA FA FA HA

    P7 P6 P5 P4 P3
    x3 x2 x1 x0 y0
    x3 x2 x1 x0
    Y3 y2 y1 y0
    X3y x2y x1y x0y AND AND AND AND
    0 0 0 0
    X3y X2y x1y x0y
    1 1 1 1 x3 x2 x1 x0 y1

    X3y x2y x1y x0y AND AND AND AND P0


    2 2 2 2
    x3y x2y x1y x0y
    3 3 3 3
    HA HA HA HA
    P7 P6 P5 P4 P3 P2 P1 P0
    y2
    x3 x2 x1 x0
    P1
    AND AND AND AND

    HA FA FA FA
    y3
    x3 x2 x1 x0

    AND AND AND AND P2

    HA FA FA FA

    P3 Carry save Multiplier


    HA FA FA HA

    P7 P6 P4
    P5

    You might also like