Computers—the machines we think with

by D. S. Halacy

A legend in India also contains indications of the power of the binary system. The inventor of the game of chess was promised any award he wanted for this service to the king. The inventor asked simply that the king place a grain of wheat on the first square of the board, two on the second, and then four, eight, and so on in ascending powers of two until the sixty-four squares of the board were covered. Although the king thought his subject a fool, this amount of wheat would have covered the entire earth to a depth of about an inch!

We are perhaps more familiar with the binary system than we realize. Morse code, with its dots and dashes, for example, is a two-valued system. And the power of a system with a base of two is evident when we realize that given a single one-pound weight and sufficient two-pound weights we can weigh any whole-numbered amounts.

At first glance, however, binary numbers seem a hopeless conglomeration of ones and zeros. This is so only because we have become conditioned to the decimal system, which was even more hopeless to us as youngsters. We may have forgotten, with the contempt of familiarity, that our number system is built on the idea of powers. In grade school we learned that starting at the right we had units, tens, hundreds, thousands, and so on. In the decimal number 111, for example, we mean 1 times 10², plus 1 times 10¹, plus 1. We have handled so many numbers so many times we have usually forgotten just what we are doing, and how.

The binary system uses only two numbers: 1 and 0. So it is five times as simple as the decimal system. It uses powers of two rather than ten, again far simpler. Let’s take the binary number 111 and break it down just as we do a decimal number. Starting at the left, we have 1 times 2², plus 1 times 2¹, plus 1. This adds up to 7, and there is our answer.

The decimal system is positional; this is what made it so much more effective in the simple expression of large numbers than the Roman numeral system. Binary is positional too, and for larger numbers we continue moving toward the left, increasing our power of two each time. Thus 1111 is 2³ plus 2² plus 2¹ plus 1.

System Development Corp.
A computer teaching machine answering a question about the binary system.

We are familiar with decimal numbers like 101. This means 1 hundred, no tens, and 1 unit. Likewise in binary notation 101 means one 4, no 2’s, and one 1. For all its seeming complexity, then, the binary system is actually simpler than the “easy” decimal one we are more familiar with. But despite its simplicity, the binary system is far from being inferior to the decimal system. You can prove this by doing some counting on your fingers.

Normally we count, or tally, by bending down a finger for each new unit we want to record. With both hands, then, we can add up only ten units, a quite limited range. We can add a bit of sophistication, and assign a different number to each finger; thus 1, 2, 3, 4, 5, 6, 7, 8, 9, 10. Now, believe it or not, we can tally up to 55 with our hands! As each unit is counted, we raise and lower the correct finger in turn. On reaching 10, we leave that finger—thumb, actually—depressed, and start over with 1. On reaching 9, we leave it depressed, and so on. We have increased the capacity of our counting machine by 5-1/2 times without even taking off our shoes. The mathematician, by the way, would say we have a capability of not 55 but 56 numbers, since all fingers up would signify 0, which can be called a number. Thus our two hands represent to the mathematician a modulo-56 counter.

This would seem to vanquish the lowly binary system for good, but let’s do a bit more counting. This time we will assign each finger a number corresponding to the powers of 2 we use in reading our binary numbers. Thus we assign the numbers 1, 2, 4, 8, 16, 32, 64, 128, 256, and 512. How many units can we count now? Not 10, or 55, but a good bit better than that. Using binary notation, our ten digits can now record a total of 1,023 units. True, it will take a bit of dexterity, but by bending and straightening fingers to make the proper sums, when you finally have all fingers down you will have counted 1,023, or 1,024 if you are a mathematical purist.