Factoring 12

Why was 12 and 1 not included in the solution.

0

Comments

2 comments
  • Hi Gerald,

    The factoring example shows  a multiplication "circuit" with two 3-bit inputs and a 6-bit output.  Each 3-bit input can represent unsigned integer factors from 0 through 7 as follows.

    000 = 0
    001 = 1
    010 = 2
    011 = 3
    100 = 4
    101 = 5
    110 = 6
    111 = 7

    A 4-bit input would be required to represent a factor from 8 to 15.

    Cheers,

    S.D.

    4
    Comment actions Permalink
  • To keep things simple, the factoring demo circuit / embedding was designed to solve the problem of what two 3 bit inputs multiplied together give you a 6 bit output of 12, 21, or 49. Since 12 cannot be represented using 3 bits (12 > 2^3), you'd need a larger circuit / embedding where the two inputs were at least 4 bits each. You can use the Factoring Jupyter Notebook as a guide for how you might do this yourself.

    4
    Comment actions Permalink

Please sign in to leave a comment.

Didn't find what you were looking for?

New post