Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » Math Topics » discretemath

Topic: Compute binary multiplication without multiplying
Replies: 2   Last Post: Mar 22, 2014 7:04 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
mijail

Posts: 2
From: Peru
Registered: 3/20/14
Compute binary multiplication without multiplying
Posted: Mar 20, 2014 5:36 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

Hi all.

As the tittle says, the problem is to find a way to compute the result of the multiplication of 2 binary variables without multiplying them.

I have 2 binary variables X and Y, such that the summation tables is:

X Y X+Y
0 0 0
0 1 1
1 0 1
1 1 2

The subtraction table is:

X Y X-Y
0 0 0
0 1 -1
1 0 1
1 1 0

I want some way to compute their multiplication:

X Y X*Y
0 0 0
0 1 0
1 0 0
1 1 1

In order to achieve this, I can use summations, substractions, multiplication with constants and divisions by constants. The unique thing that I cannot do is to multiply the 2 variables directly. I was thinking hard how to solve the problem, but I cannot find the solution. Is possible to do something like that? or is it impossible?

Thanks for the answers!!



Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.