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