Location Arithmetic - Division

Division

Martin Gardner presented a slightly easier to understand version of Napiers division method, which is what is shown here.

Division works pretty much the reverse of multiplication. Say we want to divide 485 by 13. First place counters for 485 (= 111100101) along the bottom edge and mark 13 (= 1101) along the right edge. To save space, we'll just look at a rectangular portion of the board because that's all we actually use.

485 ÷ 13
1
1
0
1

Starting from the left, the game is to move counters diagonally into "columns of divisors" (that is, with one counter on each row marked with a 1 from the divisor.) Let's demonstrate this with the leftmost block of counters.

1
1
0
1

Now the next block of counters we might try would begin with the leftmost counter on the bottom, and we might attempt something like

1
? 1
0
? 1

except that we don't have any counters that we can move diagonally from the bottom edge into squares that would form the rest of the "column of divisors."

In such cases, we instead "double down" the counter on the bottom row and form a column one over to the right. As you will soon see, it will always be possible to form a column this way. So first replace the counter on the bottom with two to its right.

1
1
0
1

and then move one diagonally to the top of the column, and move another counter located on the edge of the board into its spot.

1
? 1
0
1

It looks like we still don't have a counter on the bottom edge to move diagonally into the remaining square, but notice that we can instead double down the leftmost counter again and then move it into the desired square.

1
? 1
0
1

and now move one counter diagonally to where we want it.

1
1
0
1

Let's proceed to build the next column. Once again, notice that moving the leftmost counter to the top of the column doesn't leave enough counters at the bottom to fill in the remaining squares.

1
? 1
0
? 1

So we double down the counter and move one diagonally into the next column over. Let's also move the rightmost counter into the column, and here's how it looks after these steps.

1
? 1
0
1

We still have a missing square, but we just double down again and move the counter into this spot and end up with

1 0 0 1 0 1
1
1
0
1

At this point, the counter on the bottom edge is so far to the right that it cannot go diagonally to the top of any column, which signals that we are done.

The result is "read" off the columns—each column with counters is treated as a 1 and empty columns are 0. So the result is 100101 (= 37) and the remainder is the binary value of any counters still left along the bottom edge. There is one counter on the third column from the right, so we read it as 100 (= 4) and we get 485 ÷ 13 = 37 with a remainder 4.

Read more about this topic:  Location Arithmetic

Famous quotes containing the word division:

    Affection, indulgence, and humor alike are powerless against the instinct of children to rebel. It is essential to their minds and their wills as exercise is to their bodies. If they have no reasons, they will invent them, like nations bound on war. It is hard to imagine families limp enough always to be at peace. Wherever there is character there will be conflict. The best that children and parents can hope for is that the wounds of their conflict may not be too deep or too lasting.
    —New York State Division of Youth Newsletter (20th century)

    The division between the useful arts and the fine arts must not be understood in too absolute a manner. In the humblest work of the craftsmen, if art is there, there is a concern for beauty, through a kind of indirect repercussion that the requirements of the creativity of the spirit exercise upon the production of an object to serve human needs.
    Jacques Maritain (1882–1973)

    That crazed girl improvising her music,
    Her poetry, dancing upon the shore,
    Her soul in division from itself
    Climbing, falling she knew not where,
    Hiding amid the cargo of a steamship
    Her knee-cap broken.
    William Butler Yeats (1865–1939)