ANDゲート
マクスウェルの悪魔という1867年ごろに考案され、20世紀にも議論が行われた思考実験に、情報が関わっている。この実験では、情報とエントロピーの直接的関係が示されている。この思考実験は長らく難問として議論の的となっていたが、1980年代に、系のエントロピーを増大させずに情報を破壊することはできない、との見解に達した。エントロピーの増大とは、一般的には熱の発生を意味する。この考え方を論理回路に適用すると、ANDゲートが発生する熱エネルギーの理論的最小値はNOTゲートのそれよりも大きいということになる（ANDゲートは2ビットを入力として1ビットを出力するため、情報が破壊されているが、NOTゲートでは単に反転させるだけで情報が破壊されていないため）。こういった理論は量子コンピュータとも関連する（可逆計算）。