multiplication using carry save addition

Replies

• 

  paresh006

  its very easy dear.like general multiplications binary multiplications are also carried out...you need to carry out the addition in binary format i.e.,
  0 + 1=1 carry 0
  0 + 0=0 carry 0
  1 + 0=1 carry 0
  1 + 1=0 carry 1....like wise the multiplications are carried out...
  for eg..
  1 1 1 1
  * 1 1
  ______________
  0 0 1 1 1 1
  +1 1 1 1
  ______________
  1 0 1 1 0 1
  this is the required multiplication...
  hope this will help you
• 

  rishi0922

  @paresh:
  Can you explain this multiplication using carry save addition on the digits which have same bit value..
  like ex. 12*13
• 

  Reya

  convert the binary nos into decimal dividing by 2 and do as the prev thread..
• 

  paresh006

  Exactly praveena first of all convert 12 and 13 to its corresponding binary forms...
  i.e.,
  for 12 it is 1100
  for 13 it is 1101
  then apply the same rule as described previously...
  1 1 0 0
  * 1 1 0 1
  __________________
  ______1 1 0 0
  _____0 0 0 0
  ___1 1 0 0
  +1 1 0 0
  __________________
  1 0 0 1 1 1 0 0
  this is the required solution...hope this may help you