本文へスキップ

テクノロジ系 / 基礎理論

否定論理積

否定論理積(NAND)は、論理積(AND)の結果を反転させた演算です。

もう少し詳しく

すべての入力が真のときだけ偽となり、それ以外は真となる演算です。ANDの結果を否定(反転)したものにあたります。この演算だけを組み合わせれば、あらゆる論理回路を作れる万能性を持ち、論理回路の構成で重要な役割を果たします。

試験での見方

黒猫の闇の刻印

ANDの否定である点と、これだけで全論理回路を構成できる万能性が核心です。

例:全入力が真のときだけ偽になる(ANDの反転)のが否定論理積です。

分類

テクノロジ系 / 基礎理論 / 基礎理論

小分類:離散数学

関連トピック:論理演算

情報の根拠

IPA FEシラバス Ver.9.2 の用語例をもとに、試験対策向けに独自解説しています。

関連用語

基礎理論の用語一覧へ