Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.


Math Forum
»
Discussions
»
Math Topics
»
discretemath
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



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 XY 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!!



