1 / 8

Combinational Multiplier Circuits: Arithmetic Operations Simplified

Explore multiplier circuits to perform arithmetic operations efficiently using single-bit computations, shifts, adders, and sign extensions for larger numbers. Learn about designing combinational multipliers and more.

gasha
Download Presentation

Combinational Multiplier Circuits: Arithmetic Operations Simplified

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Arithmetic Circuits II

  2. Multiplier • Given the multiplicand, B = {B1 B0} and the multiplier A = {A1 A0} • Then we multiply by doing single-bit multiplications and shifts

  3. AND computes A0 B0 A 0 B B 1 0 A 1 B B 1 0 Half adder computes sum. Will need FA for larger multiplier. HA HA C C C C Figure 5-11 3 2 1 0 Combinational Multiplier

  4. Multiplication of Larger Numbers Example: • 4-Bit Multiplicand B = {B3 B2 B1 B0} • 3-Bit Multiplier A = {A2 A1 A0} • Product is a 7-Bit number, C = {C6 C5 C4 C3 C2 C1 C0 }

  5. Computing the Product • Let us work out the multiplication on the board:

  6. Figure 5-11 4-Bit by 3-Bit Binary Multiplier Larger Multiplier

  7. Sign Extension • Changing the number of bits used to store a number is common • Example: • -5 in stored in 4-bits (1011) • to store -5 in 8 bits, extend the “Sign Bit” in the 4 left most bits • 1011 is changed to 1111 1011 • 1011 = -5 • 1111 1011 is also -5

  8. We’ve Covered • Adders • Ripple carry • Carry lookahead • Subtracting unsigned numbers • New design for adder-subtractor • Signed numbers • Signed addition/subtraction • Multiplication – just basic • Modified Circuits

More Related