英: binary scale

2を基数(radix)とする数値の表記法、機械の中で数を取り扱うのに最も能率の良い表し方である。
すなわち数を0と1とだけで表す方法である。
単にbinary(バイナリ)ということも多い。
機械の外部では2進法では長い列となるので、8進法、16進法で表すこともある。

Wikipedia preview

出典(authority):フリー百科事典『ウィキペディア（Wikipedia）』「2015/12/23 01:26:46」(JST)

wiki ja

二進法（にしんほう）とは、2 を底（てい）とし、底およびその冪を基準にして数を表す方法である。

英語でバイナリ (binary) という。binaryという語には「二進法」の他に「二個一組」「二個単位」といったような語義もある（例: バイナリ空間分割）。

歴史

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

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

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

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

数学的に二進法を確立したのは17世紀のゴットフリート・ライプニッツで、"Explication de l'Arithmétique Binaire" という論文も発表している。ライプニッツは現代の二進法と同じく、1 と 0 を使って二進法を表した。ライプニッツはシノファイル（親中家）でもあり、後に「易経」を知って、その六十四卦に 000000 から 111111 を対応させ、彼の賞賛してきた中国の哲学的数学の偉大な成果の証拠だとした^[4]。

1800年代中頃、イギリスの数学者ジョージ・ブールがブール代数（ブール論理）により、二進的な数の代数による命題論理の形式化を示した。

1936-1937年の中嶋章と榛沢正男による「継電器回路に於ける単部分路の等価変換の理論」、1937年のクロード・シャノンによる "A Symbolic Analysis of Relay and Switching Circuits" により相次いで、リレーのようなスイッチング素子による回路（デジタル回路）の設計がブール代数によって行えることが示され、1940年代に始まり今日まで続くコンピュータの理論の基礎のひとつとなっている。

記数法

2 を底とする位取り記数法を二進記数法と呼ぶ。十進法と区別するときは下付の 2 を用いて、(110)₂ とする。二進記数法で

（各位の値 a_i は 0 か 1）と表される数は二進法の定義から、

a_N2^N + a_{N-1}2^{N-1} + \cdots + a_1 2 + a_0 + {a_{-1}\over 2} + {a_{-2}\over 2^2} + \cdots

という数を表している（ここで 2 は十進法の 2 である）。

「二進記数法で記された数」という意味として二進数という語が使われることがある。しかし、二進数という数の体系（たとえば「整数」といったような）があるわけではない。また、p進数における p = 2 の場合とは全く異なる。

二進法を用いれば 0 と 1 の二種類の数字のみで零を含む任意の自然数が表現可能であり、負号と合わせることで整数が表現可能である。更に小数点を合わせて 4 種類の記号のみで実数の表現が可能である。

機器での使用

集積回路などのデジタル回路、ハードディスクなどの磁気ディスクでは、電圧の高低、磁極の N/S など、二値の物理現象を用いるため、数を二進法で表すのが最適である。コンピュータの内部で数値を表現する場合、十進法を用いると 0 から 9 の十種類の数字に対応する十種類の内部状態を区別しなければならない。これは機構を複雑にするので、現代のデジタルコンピュータは通常は二進法を採用し、0 と 1 のみによって数値を表現している。入出力で十進法を用いるときは一般に十進法と二進法とで変換を行う。二進化十進表現を用いたり、IBM の POWER のように十進法による直接演算機能を持つコンピュータもあるが、回路としては二値を用いている。

多くの応用で見られるように桁数が有限の場合はより限定的には有理数の部分集合が表現されているわけであるが、通常は「有限精度の実数」が表現されていると解釈される。

機器での負の数の扱い

「符号付数値表現」も参照

コンピュータ等で負の整数を扱う場合、広く一般的に用いられている方法は1番上位のビット（桁）を符号の用に扱い、すべてのビットが 1 のものを -1 とする方法である（2の補数を参照）。-2 は最下位ビットが 0 になる。8 ビットの場合（二進で 8 桁まで扱える場合）、-1 は 11111111₂、-2 は 11111110₂ と表現する。この方法は 11111110₂ + 1₂ = 11111111₂、11111111₂ + 1₂ = 0₂ となり、加減乗の演算において特別な処理が不要であるという特徴を持つ。ただし、最上位ビットで繰り上がり・繰り下がりが生じた場合に 9 ビット目より上を捨てて演算することになる。また 10000000₂ は -128 となるが、例えばC言語では符号付char型の数は -127 から 127 の数が扱えることが保証されるのみで、-128 が扱えることは保証されず、処理系依存となる（char型が最低限 8 ビットとして、2の補数以外の負数表現の利用も考慮した仕様）。

十進法から二進法への変換方法

正の整数

正の整数 m を十進法から二進法に変換するのは次のようにする。

m を x に代入する。
x を 2 で割って、余りを求める。
x/2 の商を x に代入する。
2. に戻る。x = 0 であれば終了。

余りを求めた順の逆に並べると、それが二進法に変換された結果になる。

例:192を二進法に変換する。

2)192　 　192=2⁰×192
2) 96…0　192=2¹× 96+2⁰×0
2) 48…0　192=2²× 48+2¹×0+2⁰×0
2) 24…0　192=2³× 24+2²×0+2¹×0+2⁰×0
2) 12…0　192=2⁴× 12+2³×0+2²×0+2¹×0+2⁰×0
2)  6…0　192=2⁵×  6+2⁴×0+2³×0+2²×0+2¹×0+2⁰×0
2)  3…0　192=2⁶×  3+2⁵×0+2⁴×0+2³×0+2²×0+2¹×0+2⁰×0
2)  1…1　192=2⁷×  1+2⁶×1+2⁵×0+2⁴×0+2³×0+2²×0+2¹×0+2⁰×0
    0…1

よって 192₁₀ = 11000000₂ である。

正で 1 未満の数

正で 1 未満 (0 < m < 1) である数 m を十進法から二進法に変換するのは次のようにする。

1 を n に、m を x に代入する。
2x < 1 ならば、小数点以下第 n 位は 0 になる。2x > 1 ならば、小数点以下第 n 位は 1 になる。
2x = 1 ならば終了。
2x > 1 ならば 2x - 1 を x に代入する。2x < 1 ならば 2x を x に代入する。
n + 1 を n に代入する。
小数点以下の桁数が必要な桁数まで求まっているか、循環小数となったら終了する。
2. へ戻る。

計算の例1: 1/3 を二進法に変換する。

処理	（途中）結果
	0.
	0.0
	0.01
	0.010

ここで「処理」の部分の最後「」はそれ以前に出てきた式である。このため、これ以上続けても同じ式の繰り返しで永久に終わらないことがわかる。すなわち小数部の「01」が循環することがわかるので終了する。

よって1/3₁₀=0.010101…₂=0.01₂

（なお、アンダーバーの部分（01）は無限に繰り返しという意味）

計算の例 2: 十進法での 0.1 を二進法に変換する。

処理	（途中）結果
0.1	0.
0.1×2=0.2<1	0.0
0.2×2=0.4<1	0.00
0.4×2=0.8<1	0.000
0.8×2=1.6≥1	0.0001
0.6×2=1.2≥1	0.00011
0.2×2=0.4<1	0.000110
0.4×2=0.8<1	0.0001100

ここで「処理」の部分の最後「0.4×2 = 0.8 < 1」はそれ以前に出てきた式である。このため、これ以上続けても同じ式の繰り返しで永久に終わらないことがわかる。すなわち小数部の「0011」が循環することがわかるので終了する。

よって 0.1₁₀ = 0.0001100110011…₂ = 0.00011₂ である。

十進法との対応

十進表記	二進表記
0	0
1	1
2	10
3	11
4	100
5	101
6	110
7	111
8	1000
9	1001
10	1010
11	1011
12	1100
13	1101
14	1110
15	1111
16	10000

命数法

二進命数法とは、2 を底とする命数法である。真の二進命数法では、2ⁿ に対応する数詞があり、数はそれらの和で表される。自然言語では、このような命数法はパプアニューギニアのメルパ語^[5] (Melpa) でのみ知られている^[6]。

	メルパ語
1	tenta
2	ralg
3	raltika
4	timbakaka
5	timbakaka pamb ti
6	timbakaka pamb ralg
7	timbakakagul raltika
8	engaka
9	engaka pamb ti
10	engaka pamb ralg pip

通常、二進法の数詞を持つとされるものは二つ組で数える体系であり、乗算が含まれないため、真の二進法ではない。以下にパプアニューギニアの南キワイ語^[7] (Southern Kiwai) およびシッサノ語^[8] (Sissano) の数詞を示す^[6]。

	南キワイ語	シッサノ語
1	neis	puntanen
2	netewa	eltin
3	netewa nao	eltin puntanen
4	netewa netewa	eltin eltin
5	netewa netewa nao	eltin eltin puntanen

参考文献

^ Sanchez, Julio; Canton, Maria P. (2007), Microcontroller programming : the microchip PIC, Boca Raton, Florida: CRC Press, p. 37, ISBN 0-8493-7189-9
^ W. S. Anglin and J. Lambek, The Heritage of Thales, Springer, 1995, ISBN 0-387-94544-X
^ Bacon, Francis, The Advancement of Learning, 6, London, pp. Chapter 1
^ Aiton, Eric J. (1985), Leibniz: A Biography, Taylor & Francis, pp. 245–8, ISBN 0-85274-470-6
^ Gordon, Raymond G., Jr., ed. (2005), “Melpa”, Ethnologue: Languages of the World (15 ed.) 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
^ Gordon, Raymond G., Jr., ed. (2005), “Kiwai, Southern”, Ethnologue: Languages of the World (15 ed.) 2008年3月12日閲覧。
^ Gordon, Raymond G., Jr., ed. (2005), “Sissano”, Ethnologue: Languages of the World (15 ed.) 2008年3月12日閲覧。

UpToDate Contents

全文を閲覧するには購読必要です。 To read the full text you will need to subscribe.

1. 成人におけるクロストリジウム・ディフィシル：疫学、微生物学、および病態生理 clostridium difficile in adults epidemiology microbiology and pathophysiology
2. 大腸バランチジウム感染 balantidium coli infection
3. 心疾患を伴うファブリー病の臨床的特徴、診断、およびマネージメント clinical features diagnosis and management of patients with fabry disease with cardiac disease
4. 冠動脈ステント再狭窄 intracoronary stent restenosis
5. ロッキー山紅斑熱リケッチア感染の生物学 biology of rickettsia rickettsii infection

Japanese Journal

ICT社会と情報セキュリティ

杜正文
メディアと情報資源 : 駿河台大学メディア情報学部紀要 = Media and information resources : bulletin of the Faculty of Media and Information Resources 20(2), 31-40, 2013-12
NAID 40020074331