{"id":55,"date":"2008-06-23T02:49:29","date_gmt":"2008-06-23T11:49:29","guid":{"rendered":"http:\/\/www.circuitdesign.info\/?p=55"},"modified":"2020-11-02T19:28:58","modified_gmt":"2020-11-03T01:28:58","slug":"the-binary-number-system-part-1-decimal-notation","status":"publish","type":"post","link":"https:\/\/www.circuitdesign.info\/blog\/2008\/06\/the-binary-number-system-part-1-decimal-notation\/","title":{"rendered":"The Binary Number System \u2014 Part 1: Decimal Notation"},"content":{"rendered":"\n<p>I&#8217;ve stated in a <a rel=\"noreferrer noopener\" href=\"http:\/\/www.circuitdesign.info\/?p=26\" target=\"_blank\">previous post<\/a> that the digital revolution is all about measuring signals and representing them in a binary format that can then be processed with digital gadgets.<\/p>\n\n\n\n<p>A big part of this processing is the ability to represent anything in a <em>binary<\/em> format. My definition of binary is a representation which only involves two states (or combinations of these two states).<\/p>\n\n\n\n<p>This definition is rather terse. I&#8217;ll attempt to illustrate it in the next two posts. However, before we dive into binary, let&#8217;s review something that is almost so intrinsic to our thinking about numbers that we take it for granted:the decimal system. Our first step into understanding the decimal system will be to contrast it with the roman numeral system.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Roman Numerals<\/h2>\n\n\n\n<p>Most of us are familiar with the roman numeral system. If one were to count using Roman numerals, it would look like this:<\/p>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\"><p>I<br \/>II<br \/>III<br \/>IV<br \/>V<br \/>VI<br \/>VII<br \/>VIII<br \/>IX<br \/>X<br \/>XI<br \/>XII<br \/>XIII<br \/>XIV<br \/>XV<br \/>XVI<\/p><\/blockquote>\n\n\n\n<p>Basically, <em>I<\/em>, <em>V<\/em>, <em>X<\/em>, etc are unit values. Learning Roman Numerals is akin to learning how to count change: there&#8217;s no regular pattern. There&#8217;s a penny (<em>I<\/em>), a nickel (<em>V<\/em>), and a dime (<em>X<\/em>). You have to break down any number into these units. In fact, it&#8217;s even worse than counting change: the numeral IX means &#8220;a dime minus a penny&#8221;.<\/p>\n\n\n\n<p>The problem with Roman numerals is that they are very irregular. There&#8217;s no pattern to build off of. (Actually, there&#8217;s a <a rel=\"noreferrer noopener\" href=\"http:\/\/en.wikipedia.org\/wiki\/Roman_numerals#Symbols\" target=\"_blank\">pattern<\/a> enough to <a rel=\"noreferrer noopener\" href=\"http:\/\/www.novaroma.org\/via_romana\/numbers.html\" target=\"_blank\">program a computer to do it<\/a>, but it&#8217;s not as simple as it could be.) Representing 9 (<em>IX<\/em>) is very different than representing 9000 (<em>MMMMMMMMM<\/em>).<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Arabic Numerals<\/h2>\n\n\n\n<p>When I say the <em>decimal system<\/em>, I don&#8217;t mean the system of using meters (metres), millimeters (millimetres), etc. Instead, I mean our system of counting. When we need to represent a number, we all pull out the decimal system without realizing.<\/p>\n\n\n\n<p>In reality, all numbers are really ideas that have a representation. For example, there&#8217;s the notion of <strong>nine apples<\/strong>. I can represent that by writing 9 apples or IX apples. It is exactly the same as writing <em>cat<\/em> or <em>gato<\/em> or <em>chat<\/em>.<\/p>\n\n\n\n<p>Fortunately\/Unfortunately, unlike the cat\/gato\/chat, which has different representations, almost all of the globe represents the number nine the same way: the Arabic numeral 9\u009d.<\/p>\n\n\n\n<p>The <em><a rel=\"noreferrer noopener\" href=\"http:\/\/en.wikipedia.org\/wiki\/Arabic_numerals\" target=\"_blank\">Arabic Numerals<\/a><\/em> are the numerals 0,1,2,3,4,5,6,7,8,9. Using this small alphabet of numerals, we can practically represent any number in the world.<\/p>\n\n\n\n<p>Let&#8217;s contrast our method of counting by creating a table between Roman and Arabic numerals:<\/p>\n\n\n\n<figure class=\"wp-block-table\"><table><tbody><tr><td>Roman Numeral<\/td><td>Arabic Numeral<\/td><\/tr><tr><td>I<\/td><td>1<\/td><\/tr><tr><td>II<\/td><td>2<\/td><\/tr><tr><td>III<\/td><td>3<\/td><\/tr><tr><td>IV<\/td><td>4<\/td><\/tr><tr><td>V<\/td><td>5<\/td><\/tr><tr><td>VI<\/td><td>6<\/td><\/tr><tr><td>VII<\/td><td>7<\/td><\/tr><tr><td>VIII<\/td><td>8<\/td><\/tr><tr><td>IX<\/td><td>9<\/td><\/tr><tr><td>X<\/td><td>?<\/td><\/tr><tr><td>XI<\/td><td>?<\/td><\/tr><tr><td>XII<\/td><td>?<\/td><\/tr><tr><td>XIII<\/td><td>?<\/td><\/tr><tr><td>XIV<\/td><td>?<\/td><\/tr><tr><td>XV<\/td><td>?<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p>Unfortunately, the number ten has no Arabic Numeral representation; the numerals stop at 9. So, what do we do? Well, we add another <em>digit: <\/em>we create another space for numbers to the left of our original numbers and then start over at 0. I&#8217;ll show this extra digit in <span class=\"has-inline-color has-vivid-red-color\">red<\/span>.<\/p>\n\n\n\n<figure class=\"wp-block-table\"><table><tbody><tr><td>Roman Numeral<\/td><td>Decimal Representation<\/td><\/tr><tr><td>I<\/td><td>1<\/td><\/tr><tr><td>II<\/td><td>2<\/td><\/tr><tr><td>III<\/td><td>3<\/td><\/tr><tr><td>IV<\/td><td>4<\/td><\/tr><tr><td>V<\/td><td>5<\/td><\/tr><tr><td>VI<\/td><td>6<\/td><\/tr><tr><td>VII<\/td><td>7<\/td><\/tr><tr><td>VIII<\/td><td>8<\/td><\/tr><tr><td>IX<\/td><td>9<\/td><\/tr><tr><td>X<\/td><td><span class=\"has-inline-color has-vivid-red-color\">1<\/span>0<\/td><\/tr><tr><td>XI<\/td><td><span class=\"has-inline-color has-vivid-red-color\">1<\/span>1<\/td><\/tr><tr><td>XII<\/td><td><span class=\"has-inline-color has-vivid-red-color\">1<\/span>2<\/td><\/tr><tr><td>XIII<\/td><td><span class=\"has-inline-color has-vivid-red-color\">1<\/span>3<\/td><\/tr><tr><td>XIV<\/td><td><span class=\"has-inline-color has-vivid-red-color\">1<\/span>4<\/td><\/tr><tr><td>XV<\/td><td><span class=\"has-inline-color has-vivid-red-color\">1<\/span>5<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p>Here&#8217;s what we did: We added another set of digits to the left of our previous set and started counting over from 0. It&#8217;s tempting to see the notation &#8220;14&#8221; and call it fourteen. However, when discussing number system, it&#8217;s better to call it &#8220;one-four&#8221;. The reason is that &#8220;14&#8221; is our best way of representing fourteen, but there are other ways. This post (and the next) attempts to detach numbers from the many ways of representing them.<\/p>\n\n\n\n<p>The reason that we ended up with the decimal number system is that we have ten fingers: we can actually count from one to ten. Notice that there are ten Arabic numerals: 0,1,2,3,4,5,6,7,8,9&#8211;the same as the number of fingers we have, even though they don&#8217;t exactly correspond to how we count on fingers (one, two, three, four, five, six, seven, eight, nine, ten).<\/p>\n\n\n\n<p>Generally, humans tend to count with one rather than zero. However, in numbering systems it&#8217;s better to start with 0. The reason is that when we reach 9, we add another digit (1) and reset the second digit to 0&#8211;getting 10. (Alternatively, we can just remember that after 9, we wrap back around to 0.)<\/p>\n","protected":false},"excerpt":{"rendered":"<p>I&#8217;ve stated in a previous post that the digital revolution is all about measuring signals and representing them in a binary format that can then be processed with digital gadgets. A big part of this processing is the ability to represent anything in a binary format. My definition of binary is a representation which only [&hellip;]<\/p>\n","protected":false},"author":4,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[4],"tags":[],"class_list":["post-55","post","type-post","status-publish","format-standard","hentry","category-layperson"],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/poCEy-T","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.circuitdesign.info\/blog\/wp-json\/wp\/v2\/posts\/55","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.circuitdesign.info\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.circuitdesign.info\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.circuitdesign.info\/blog\/wp-json\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"https:\/\/www.circuitdesign.info\/blog\/wp-json\/wp\/v2\/comments?post=55"}],"version-history":[{"count":4,"href":"https:\/\/www.circuitdesign.info\/blog\/wp-json\/wp\/v2\/posts\/55\/revisions"}],"predecessor-version":[{"id":1186,"href":"https:\/\/www.circuitdesign.info\/blog\/wp-json\/wp\/v2\/posts\/55\/revisions\/1186"}],"wp:attachment":[{"href":"https:\/\/www.circuitdesign.info\/blog\/wp-json\/wp\/v2\/media?parent=55"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.circuitdesign.info\/blog\/wp-json\/wp\/v2\/categories?post=55"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.circuitdesign.info\/blog\/wp-json\/wp\/v2\/tags?post=55"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}