Loading article…
| 著者 | クロード・E・シャノン |
|---|---|
| 言語 | 英語 |
| 主題 | スイッチング回路理論 |
発行日 | 1938 |
| 出版地 | アメリカ合衆国 |
リレーとスイッチング回路の記号解析は、コンピュータサイエンスの先駆者であるクロード・E・シャノンが1937年にマサチューセッツ工科大学（MIT）在学中に執筆し、 [1] [2] 1938年に出版された修士論文のタイトルです。ミシガン大学で二重学位を取得したシャノンは、その論文でブール代数[3]を使用して、当時の電気機械式自動電話交換機の構成要素であったリレーの配置を簡素化できることを証明しました。彼はさらに、リレーの配置を使用してブール代数の問題を解くことも可能であることを証明しました。彼の論文は、すべてのデジタルコンピューティングとデジタル回路の基礎を築きました。 [4] [5]
電気スイッチのバイナリ特性を利用して論理機能を実行することは、すべての電子デジタルコンピュータ設計の根底にある基本概念です。シャノンの論文は、第二次世界大戦中および戦後に電気工学界で広く知られるようになり、実用的なデジタル回路設計の基礎となりました。当時、論理回路の設計に採用されていた方法 (たとえば、同時代のコンラート・ツーゼのZ1 )は、本質的に場当たり的であり、シャノンの論文が後のプロジェクトにもたらした理論的規律が欠けていました。
シャノンの研究は、そのアプローチと理論的枠組みにおいて中島昭の研究とは大きく異なっていた。シャノンのアプローチと枠組みは抽象的で数学に基づいたものであったが、中島は当時の既存の回路理論を拡張してリレー回路を扱おうとし、数学的で抽象的なモデルを受け入れることに消極的で、根拠のあるアプローチを好んだ。[6]シャノンのアイデアは新境地を開き、彼の抽象的で現代的なアプローチは現代の電気工学を支配した。[6]
この論文は、その洞察力と影響力から、一般的に史上最も重要な修士論文とみなされている。[7] [8] [9] [10]先駆的なコンピュータ科学者ハーマン・ゴールドスタインは、シャノンの論文を「間違いなく ...史上最も重要な修士論文の1つ ...デジタル回路設計を芸術から科学に変えるのに貢献した」と評した。 [11] 1985年、心理学者ハワード・ガードナーは、シャノンの論文を「おそらく今世紀で最も重要な、そして最も有名な修士論文」と呼んだ。[12]この論文は1939年のアルフレッド・ノーベル賞を受賞した。
この論文のバージョンは1938年にアメリカ電気学会の論文集に掲載されました。[13]
参考文献
- ^ Agarwal, Ravi P; Sen, Syamal K ( 2014). 数学と計算科学の創造者。Cham: Springer International Publishing。p. 425。doi :10.1007/978-3-319-10870-4。ISBN 978-3-319-10869-8。
- ^ フォックス、チャールズ（2024）。コンピュータアーキテクチャ：石器時代から量子時代へ。サンフランシスコ：ノースターチプレス。p.114。ISBN 978-1-7185-0286-4。
- ^ コールドウェル、サミュエル H. (1965) [1958]。スイッチング回路と論理設計、第 6 版。ニューヨーク: ジョン ワイリー アンド サンズ。p. 34。ISBN 978-0471129691
[シャノン]は、基本的なスイッチングの考え方を記述した一連の公理に基づく計算法を構築しました。たとえば、開回路と開回路を直列にすると開回路になります。次に、シャノンは、自分の計算法が命題計算法の特定の基本部分と同等であることを示しました。命題計算法は、ジョージ・ブールが開発した論理代数から派生したものです
。 - ^ Wheen, Andrew (2011). Dot-Dash to Dot.Com: How Modern Telecommunications Evolved from the Telegraph to the Internet. ニューヨーク、ニューヨーク: Springer New York. p. 77. doi :10.1007/978-1-4419-6760-2. ISBN 978-1-4419-6759-6。
- ^ ライト、アレックス（ 2023）。インフォマティカ：時代を超えた情報の習得。コーネル大学出版局。p. 188。doi ： 10.7591/j.ctv2rtgnvk。ISBN 978-1-5017-6867-5。
- ^ ab 川西、当麻 (2019). 「日本におけるスイッチング理論の前史: 中島彰と彼のリレー回路理論」。科学史の歴史。シリーズ第２弾。29 (1): 136–162。土井：10.34336/historiascientiarum.29.1_136。
- ^ ノーマン、ジェレミー M. (2005)。『グーテンベルクからインターネットまで: 情報技術の歴史に関する資料集』カリフォルニア州ノバト: Historyofscience.com。p. 749。ISBN 978-0-930405-87-8. OCLC 57124414.
- ^アレクサンダー、イゴール、モートン、ヘレン（ 2012）。アリストテレスのラップトップ：情報マインドの発見。機械意識シリーズ。第1巻。ワールドサイエンティフィックパブリッシング。p。22。doi ：10.1142 / 8113。ISBN 978-981-4343-49-7。
- ^ マシューズ、スザンヌ J.、ニューホール、ティア、ウェッブ、ケビン C. (2022)。『Dive Into Systems: A Gentle Introduction to Computer Systems』サンフランシスコ: No Starch Press。234 ページ。ISBN 978-1-7185-0136-2。
- ^ ドミンゴス、ペドロ [@pmddomingos] (2023-12-20). 「史上最も重要な修士論文」（ツイート） 。 2024年11月5日閲覧– Twitter経由。
- ^ ゴールドスタイン、ハーマン A. (1972)。コンピュータ：パスカルからノイマンまで。p.119-20。
- ^ Smith, Nancy Duvergne (2011-08-15). 「Claude Shannon: Digital Pioneer's Work Still Reverberates」. alum.mit.edu . 2024年1月11日閲覧。
- ^ Shannon, CE (1938). 「リレーおよびスイッチング回路の記号解析」(PDF) . Trans. AIEE . 57 (12): 713–723. doi :10.1109/T-AIEE.1938.5057767. hdl : 1721.1/11173 . S2CID 51638483.
外部リンク
- 全文はMITでご覧ください