The Table
After the decomposition of the first multiplicand, it is necessary to construct a table of powers of two times the second multiplicand (generally the smaller) from one up to the largest power of two found during the decomposition. In the table, a line is obtained by multiplying the preceding line by two.
For example, if the largest power of two found during the decomposition is 16, and the second multiplicand is 7, the table is created as follows:
- 1; 7
- 2; 14
- 4; 28
- 8; 56
- 16; 112
Read more about this topic: Ancient Egyptian Multiplication
Famous quotes containing the word table:
“When you got to the table you couldn’t go right to eating, but you had to wait for the widow to tuck down her head and grumble a little over the victuals, though there warn’t really anything the matter with them. That is, nothing only everything was cooked by itself. In a barrel of odds and ends it is different; things get mixed up, and the juice kind of swaps around, and the things go better.”
—Mark Twain [Samuel Langhorne Clemens] (1835–1910)
“A child who is not rigorously instructed in the matter of table manners is a child whose future is being dealt with cavalierly. A person who makes an admiral’s hat out of linen napkins is not going to be in wild social demand.”
—Fran Lebowitz (20th century)