All Topics  
Binary multiplier

 

 
   Email Print
   Bookmark   Link
 

 

Binary multiplier
 
 
  Topics Binary multiplier Topic Home

A binary multiplier is a electronic circuit
Electronic circuit

An electronic circuit is a closed path formed by the interconnection of electronic components through which an electric current can flow. The electronic circuits may be physically constructed using any number of methods....
 used in digital electronics, such as a computer
Computer

A computer is a machine that manipulates Data according to a list of Code .The first devices that resemble modern computers date to the mid-20th century , although the computer concept and various machines similar to computers existed earlier....
, to multiply two binary numbers. It is built using binary adders.

The basic implementation of a Binary Multiplier is to:

First AND each of the bits of the Multiplicand (defined as B0, B1, B2, for all the bits that you have) with the first bit of the multiplier A0). A0 AND B0 becomes the first bit of the output - C0.

The second step is to AND each of the bits of the multiplicand with the next bit of the multiplier.

The third step is adding these using a Binary Adder
Adder (electronics)

In electronics, an adder or summer is a digital circuit that performs addition of numbers.In modern computers adders reside in the arithmetic logic unit where other operations are performed....
 to the remaining bits from the previous group AND ( AND in this case).






Discussion
Ask a question about 'Binary multiplier'
Start a new discussion about 'Binary multiplier'
Answer questions from other users
Full Discussion Forum



Encyclopedia


A binary multiplier is a electronic circuit
Electronic circuit

An electronic circuit is a closed path formed by the interconnection of electronic components through which an electric current can flow. The electronic circuits may be physically constructed using any number of methods....
 used in digital electronics, such as a computer
Computer

A computer is a machine that manipulates Data according to a list of Code .The first devices that resemble modern computers date to the mid-20th century , although the computer concept and various machines similar to computers existed earlier....
, to multiply two binary numbers. It is built using binary adders.

The basic implementation of a Binary Multiplier is to:

First AND each of the bits of the Multiplicand (defined as B0, B1, B2, for all the bits that you have) with the first bit of the multiplier A0). A0 AND B0 becomes the first bit of the output - C0.

The second step is to AND each of the bits of the multiplicand with the next bit of the multiplier.

The third step is adding these using a Binary Adder
Adder (electronics)

In electronics, an adder or summer is a digital circuit that performs addition of numbers.In modern computers adders reside in the arithmetic logic unit where other operations are performed....
 to the remaining bits from the previous group AND ( AND in this case). The least significant bit from the adder becomes C1, the next output bit.

Repeat step 2 and 3 until all bits of the Multiplier are used. The carry from the last adder becomes the final bit in the product.

Example:

(The following are to clarify each level of abstraction)