Why was 12 and 1 not included in the solution.
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 = 0001 = 1010 = 2011 = 3100 = 4101 = 5110 = 6111 = 7
A 4-bit input would be required to represent a factor from 8 to 15.Cheers,S.D.
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.
Please sign in to leave a comment.