Buenas.

Como dice el título, el problema es encontrar alguna forma de calcular la multiplicación de dos variables binarias, sin multiplicarlas.

Tengo dos variables X e Y, binarias, tal que la tabla de la suma es:

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

La resta de estas variables es:

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

Lo que quiero es alguna forma de calcular su multiplicación:

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

Para esto, puedo usar sumas, restas, multiplicaciones con constantes y divisiones con constantes. Lo único que no puedo hacer es multiplicar directamente las dos variables. Estuve rompiéndome la cabeza por mucho tiempo y no encuentro la solución, es que realmente se puede hacer algo así o no se puede?

Gracias por las respuestas!!