The Math Forum

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

Advanced Search

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

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:

0 0 0
0 1 1
1 0 1
1 1 2

The subtraction table is:

0 0 0
0 1 -1
1 0 1
1 1 0

I want some way to compute their multiplication:

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]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.