FE基礎理論 · 離散数学
論理演算
Logical Operation
ろんりえんざん
真（1）と偽（0）の2つの値を対象に行う演算。論理積（AND）、論理和（OR）、否定（NOT）、排他的論理和（XOR）などがあり、結果は真理値表で表す。プログラムの条件判定、ビット単位のマスク処理、論理回路の設計に用いる。
共有:
Related
他の資格での定義
Past Exams
過去問での出題
過去問で 9 回出題（基本情報技術者試験 4・応用情報技術者試験 3・ITパスポート試験 2）
- 令和6年度 基本情報技術者試験 科目A 公開問題 問1（IPA の PDF を新しいタブで開きます）
- 平成30年度 秋期 基本情報技術者試験 午前 問2（IPA の PDF を新しいタブで開きます）
- 平成28年度 春期 応用情報技術者試験 午前 問1（IPA の PDF を新しいタブで開きます）
- 平成27年度 春期 基本情報技術者試験 午前 問1（IPA の PDF を新しいタブで開きます）
- 平成25年度 秋期 ITパスポート試験 問64（IPA の PDF を新しいタブで開きます）
- 平成24年度 秋期 ITパスポート試験 問82（IPA の PDF を新しいタブで開きます）
- 平成23年度 応用情報技術者試験 特別試験 午前 問2（IPA の PDF を新しいタブで開きます）
- 平成22年度 秋期 応用情報技術者試験 午前 問23選択肢（IPA の PDF を新しいタブで開きます）
- 平成22年度 春期 基本情報技術者試験 午前 問2（IPA の PDF を新しいタブで開きます）
出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
関連キーワードの用語
FEXOR回路
排他的論理和（XOR）を出力する論理回路。2つの入力の値が異なるときに1、同じときに0を出力する。加算器での和の計算、パリティの生成、データの一致判定などに使われる。
ESAND回路
全ての入力が1のときだけ出力が1になり、それ以外は0を出力する論理回路（論理ゲート）で、論理積を実現する。出力を反転させたNAND回路は、それだけを組み合わせて任意の論理回路を構成できるため、回路の基本素子として使われる。
A-1命題論理
命題を最小の単位とし、論理積、論理和、否定、含意などの論理演算子で組み合わせた命題の真偽を扱う論理の体系。真理値表を使って複合命題の真偽を調べられる。命題の内部の構造まで扱う述語論理の基礎になる。