Search All of the Math Forum:

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

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

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

 Messages: [ Previous | Next ]
 mijail Posts: 2 From: Peru Registered: 3/20/14
Compute binary multiplication without multiplying
Posted: Mar 20, 2014 5:36 PM

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?