二進法
[Wikipedia|▼Menu]
以下にパプアニューギニアの南キワイ語[1] (Southern Kiwai) およびシッサノ語[2] (Sissano) の数詞を示す[3]

十進二進南キワイ語シッサノ語
11neispuntanen
210netewaeltin
311netewa naoeltin puntanen
4100netewa netewaeltin eltin
5101netewa netewa naoeltin eltin puntanen

現代日本における万進、あるいは十二進法体系であるダース・グロスなどのように、2倍ごとに新しい単位が命名される体系は、自然言語では、パプアニューギニアのメルパ語[4] (Melpa) でのみ知られている[3]

十進二進メルパ語
11tenta
210ralg
311raltika
4100timbakaka
5101timbakaka pamb ti
6110timbakaka pamb ralg
7111timbakakagul raltika
81000engaka
91001engaka pamb ti
101010engaka pamb ralg pip

歴史ライプニッツによる八卦と二進法の比較[5]

中国には古くから八卦六十四卦があり、それぞれ 3 ビットと 6 ビットに相当している。易経の六十四卦の配列は対応する整数の順になっていて、それらを 1→2→4→8→16→32→64 と進展させる「加一倍の法」を11世紀の儒学者邵雍が考案した。ただし、彼らがそれを整数(ないし、数)に対応するとして理解していたという証拠はない。その配列はそれぞれが二種類の値をとる要素の 6 タプル辞書式順序に並べたものと見ることもできる。

インドの学者ピンガラ (Pingala, 紀元前200年頃) は韻律を数学的に表現する方法を考案し、それが現在知られている最古の二進法の記述の一つとされている[6][7]

同様の二進法的組合せの使用は、アフリカのヨルバ人が行っていた占い Ifa にもあり、中世ヨーロッパやアフリカのジオマンシーにも見られる。2 を底とする体系はサハラ以南のアフリカでジオマンシーに長く使われていた。

1605年、フランシス・ベーコンはアルファベットの文字を2種の記号の列で表す体系を論じ、任意の無作為なテキストで微かに判別可能なフォントの変化に符号化できるとした。一般理論として彼が指摘した重要な点は、同じ方法をあらゆる物に適用できるという点であり、「2種類の異なる状態をそれらの物で表現できればよく、トランペット松明マスケット銃など同様の性質があればどんなものでもよい」とした[8]。これをベーコンの暗号(英語版)と呼ぶ。

数学的に二進法を確立したのは17世紀ゴットフリート・ライプニッツで、"Explication de l'Arithmetique Binaire" という論文も発表している。ライプニッツは現代の二進法と同じく、1 と 0 を使って二進法を表した。ライプニッツは中国愛好家でもあり、後に「易経」を知って、その八卦に 000 から 111 を対応させ、彼の賞賛してきた中国の哲学的数学の偉大な成果の証拠だとした[5]

1800年代中頃、イギリスの数学者ジョージ・ブールブール代数ブール論理)により、二進的な数(ここで言う「数」は、数学的な広義の意味であり、普通の二進法の対象である、数値という意味ではない)の代数による命題論理の形式化を示した。

1936-1937年の中嶋章と榛沢正男による「継電器回路に於ける単部分路の等価変換の理論」、1937年のクロード・シャノンによる "A Symbolic Analysis of Relay and Switching Circuits"(英語版)[9]により相次いで、リレーのようなスイッチング素子による回路(ディジタル回路)の設計がブール代数によって行えることが示され、1940年代に始まり今日まで続くコンピュータの理論の基礎のひとつとなっている。
脚注[脚注の使い方]
注釈^ 量子化とも言うが、量子物理におけるいわゆる量子のような意味(重ね合わせ状態など)ではない。

出典^ Gordon, Raymond G., Jr., ed. (2005), ⇒“Kiwai, Southern”, Ethnologue: Languages of the World (15 ed.), ⇒http://www.ethnologue.com/show_language.asp?code=kjd 2008年3月12日閲覧。 
^ Gordon, Raymond G., Jr., ed. (2005), ⇒“Sissano”, Ethnologue: Languages of the World (15 ed.), ⇒http://www.ethnologue.com/show_language.asp?code=sso 2008年3月12日閲覧。 
^ a b Lean, Glendon Angove (1992). “TALLIES AND 2-CYCLE SYSTEMS”. Counting Systems of Papua New Guinea and Oceania. Ph.D. thesis, Papua New Guinea University of Technology. ⇒オリジナルの2007年9月5日時点におけるアーカイブ。. https://web.archive.org/web/20160304132322/http://www.uog.ac.pg/glec/thesis/ch2web/ch2.htm 
^ Gordon, Raymond G., Jr., ed. (2005), ⇒“Melpa”, Ethnologue: Languages of the World (15 ed.), ⇒http://www.ethnologue.com/show_language.asp?code=med 2008年3月12日閲覧。 
^ a b ライプニッツ『ライプニッツ著作集 10 中国学・地質学・普遍学』下村寅太郎ほか 監修、工作舎、1991年、p12。
^ Sanchez, Julio; Canton, Maria P. (2007), Microcontroller programming : the microchip PIC, Boca Raton, Florida: CRC Press, p. 37, .mw-parser-output cite.citation{font-style:inherit;word-wrap:break-word}.mw-parser-output .citation q{quotes:"\"""\"""'""'"}.mw-parser-output .citation.cs-ja1 q,.mw-parser-output .citation.cs-ja2 q{quotes:"「""」""『""』"}.mw-parser-output .citation:target{background-color:rgba(0,127,255,0.133)}.mw-parser-output .id-lock-free a,.mw-parser-output .citation .cs1-lock-free a{background:url("//upload.wikimedia.org/wikipedia/commons/6/65/Lock-green.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-limited a,.mw-parser-output .id-lock-registration a,.mw-parser-output .citation .cs1-lock-limited a,.mw-parser-output .citation .cs1-lock-registration a{background:url("//upload.wikimedia.org/wikipedia/commons/d/d6/Lock-gray-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-subscription a,.mw-parser-output .citation .cs1-lock-subscription a{background:url("//upload.wikimedia.org/wikipedia/commons/a/aa/Lock-red-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .cs1-ws-icon a{background:url("//upload.wikimedia.org/wikipedia/commons/4/4c/Wikisource-logo.svg")right 0.1em center/12px no-repeat}.mw-parser-output .cs1-code{color:inherit;background:inherit;border:none;padding:inherit}.mw-parser-output .cs1-hidden-error{display:none;color:#d33}.mw-parser-output .cs1-visible-error{color:#d33}.mw-parser-output .cs1-maint{display:none;color:#3a3;margin-left:0.3em}.mw-parser-output .cs1-format{font-size:95%}.mw-parser-output .cs1-kern-left{padding-left:0.2em}.mw-parser-output .cs1-kern-right{padding-right:0.2em}.mw-parser-output .citation .mw-selflink{font-weight:inherit}ISBN 0-8493-7189-9 
^ W. S. Anglin and J. Lambek, The Heritage of Thales, Springer, 1995, ISBN 0-387-94544-X
^ Bacon, Francis (1605), ⇒The Advancement of Learning (英語), vol. 6, London, Chapter 1
^ Claude E. Shanon (1937), ⇒A Symbolic Analysis of Relay and Switching Circuits, Massachusetts Institute of Technology, Dept. of Electrical Engineering, ⇒http://hdl.handle.net/1721.1/11173 

関連項目.mw-parser-output .side-box{margin:4px 0;box-sizing:border-box;border:1px solid #aaa;font-size:88%;line-height:1.25em;background-color:#f9f9f9;display:flow-root}.mw-parser-output .side-box-abovebelow,.mw-parser-output .side-box-text{padding:0.25em 0.9em}.mw-parser-output .side-box-image{padding:2px 0 2px 0.9em;text-align:center}.mw-parser-output .side-box-imageright{padding:2px 0.9em 2px 0;text-align:center}@media(min-width:500px){.mw-parser-output .side-box-flex{display:flex;align-items:center}.mw-parser-output .side-box-text{flex:1}}@media(min-width:720px){.mw-parser-output .side-box{width:238px}.mw-parser-output .side-box-right{clear:right;float:right;margin-left:1em}.mw-parser-output .side-box-left{margin-right:1em}}ウィキメディア・コモンズには、二進法に関連するカテゴリがあります。

位取り記数法

コンピュータの数値表現

2の冪

2進接頭辞

二進対数


次ページ
記事の検索
おまかせリスト
▼オプションを表示
ブックマーク登録
mixiチェック!
Twitterに投稿
オプション/リンク一覧
話題のニュース
列車運行情報
暇つぶしWikipedia

Size:27 KB
出典: フリー百科事典『ウィキペディア(Wikipedia)
担当:undef