バイオインフォマティクスの資格を取るためにメモしまくる件について 計算科学編(論理回路によるコンピュータの論理演算)

論理回路
論理関数

論理回路=論理演算を電子回路として実装したもの

・NOT素子

真理値表

・AND素子

真理値表

・OR素子

真理値表

すべての論理関数はこの3つ(NOT,OR,AND)で表現可

論理関数の例
・NAND素子

真理値表

・NOR素子

真理値表

順序回路=出力が現在の入力のほかに過去の入力も影響する>フリップフロップ回路(順序回路の基本要素)