Binary - Older Than You Think
Written by Mike James   
Tuesday, 17 December 2013

Binary is the number system of the computer age, so it is a big surprise to learn that it's more than 600 years old and was used by Polynesians as part of their counting system. 

 

shellsbinary

 Credit:Sodabottle

You can do arithmetic in any base you care to choose. Humans tend to prefer a base 10 system presumably because this is what you get when you start by counting on your fingers. After you get to the tenth finger you have to remember one group of ten and start counting on your fingers all over again. 

Base ten or decimal is a great system for writing down numbers but it doesn't make arithmetic as easy as in binary. In binary the multiplication tables are just

0x0=0
0x1=0
1x0=0 and
1x1=1

which should be compared to the tables we all have to learn at school. The big problem with binary is that it doesn't make writing numbers easy - for example 7 is 111 and so on. 

Ease of implementing arithmetic and the natural way binary can be stored in a two state memory makes it the best thing to use for computer arithmetic but it was invented long before the computer. The mathematician Gottfried Leibniz knew about number bases and had worked out that binary had advantages back in 1703 some 300 years ago. 

Now it seems that we can push back that date when binary-like systems were used another 300 years earlier on the Pacific island of Mangareva. It is "binary like" because it is very unlikely that anyone would invent pure binary counting for simple tasks. You would have to count zero, one, one lot of two, one lot of two and one, two lots of two and so on. You just don't seem to get enough done in the early stages of counting. 

There is lots of evidence that groupings of two have been important much earlier than the Mangareva counting system - the I Ching for example that was the inspiration for Liebniz's interest in binary.

The Mangareva people however took another option. As well as pure base systems you can count in mixed base. For example the old UK monetary system used base 12 and 20 - 12 pence to a shilling and 20 shillings to a pound. You can count using different bases for different sizes of number.  Andrea Bender and Sieghard Beller of the University of Bergen in Norway have just published a paper (behind a paywall unfortunately) that explains how the Mangareva counted using a mixed 10 and 2 base system. They had words for values from 1 to 10 but after this groupings of powers of 2 are used. For eample takau (K) is 10, paua (P) is 20 and tataua (T) is 40. Thus a number like 70 is TPK and 75 is TPK5. This avoids the problem of "small values" in binary but you still have some simple rules for arithmetic e.g.

2 x K =P and 2 x P =T.

It is argued that these rules made doing mental arithmetic easier. 

 

shellsbinary

More Information

Mangarevan invention of binary steps for easier calculation (paywalled)

Extending the Limits of Counting in Oceania: Adapting Tools for Numerical Cognition to Cultural Needs

Related Articles

Hexadecimal       

Binary Arithmetic       

 

To be informed about new articles on I Programmer, install the I Programmer Toolbar, subscribe to the RSS feed, follow us on, Twitter, FacebookGoogle+ or Linkedin,  or sign up for our weekly newsletter.

 

blog comments powered by Disqus

 

Banner


MySQL 5.7 Hits 1 million NoSQL Queries per Second
30/09/2014

Oracle has made several announcements about MySQL at Oracle World, starting with a new development milestone release that has improvements in both performance and manageability.



Google's Neural Networks See Even Better
10/09/2014

Recently Google's neural network team demoed a system that can recognize a lot of different things in photos. In this year's ILSRVC competition they have a neural network that can recognize multiple t [ ... ]


More News

 

Last Updated ( Wednesday, 18 December 2013 )
 
 

   
RSS feed of news items only
I Programmer News
Copyright © 2014 i-programmer.info. All Rights Reserved.
Joomla! is Free Software released under the GNU/GPL License.