シャノンによって考案されたデジタルコンピュータ―「The Minivac 601」(ウィキペディアより)

電気回路が作る論理回路

前回の連載「コンピューター誕生100年前に起きた革命」の中で、電気工学者にして数学者であるクロード・シャノン(1916-2001)によって、数学者ジョージ・ブール(1815-1864)のアイディア──ブール代数──が電気回路によって実現できたことが現代のコンピューターに繋がったことを紹介しました。

命題論理ブール代数電気回路
真1 スイッチON
偽0 スイッチOFF
論理和∨+OR回路
論理積∧・AND回路
否定¬| NOT回路

ポイントはスイッチを組合わせた電気回路です。シンプルな電気回路を複雑に組合せることで様々な計算(演算)ができることが明らかにされました。それが論理回路の設計です。

そこで、今回は簡単な論理回路の設計の例を紹介してみようと思います。ぜひ論理回路の設計に挑戦してみてください。取り上げるのは、みなさんの周りにたくさんある照明スイッチです。

電球、電線、電源、そしてスイッチで構成される電気回路を考えます。スイッチが1つの場合にはオンとオフの組合せしかない最も単純な回路です(図)。

>>続きを読む