問82
頻出度★★☆
真理値表に対応する論理演算はどれか。
| 入力A | 入力B | 出力 |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
平成24年度 秋期 ITパスポート試験 問82
テクノロジ系基礎理論 › 離散数学
这道题的解析和你的作答记录。
解説
問 82把基本逻辑运算的真值表背下来
- ア
正解 正确答案是「ア AND（逻辑与）」。从上往下逐行读这张真值表，输出为 1 的只有 (输入A, 输入B) = (1, 1) 这一行，其余 3 行 (0,0) / (0,1) / (1,0) 的输出全都是 0。「只有两个输入同时为 1 时才输出 1，其他情况一律输出 0」这样的行为，与逻辑与（AND 运算）的定义完全一致。AND 在日常用语中相当于「A 并且 B」，把它记成只有两个条件都满足时才成立的运算，那么这张表的形状（0 占 3 行，1 只占 1 行，而且就在最下面一行）本身就成了 AND 的指纹。
错误イ
NOT（否定，逻辑非）是只取 1 个输入的一元运算，把 0 反转为 1、把 1 反转为 0。本题的真值表取输入A、输入B 两个输入，因此根本无法用 NOT 来表示。即便只看其中一个输入并对它取反，(0,0) 这一行也会变成 1，与表中的输出 0 相矛盾。
错误ウ
OR（逻辑或）是「只要至少有一个输入为 1 就输出 1」的运算。因此 (0,1) 和 (1,0) 这两行本应都输出 1，但本题表中这 2 行的输出都是 0。OR 的真值表中输出为 1 的行有 3 行、输出为 0 的行只有 1 行（只有 (0,0) 时才为 0），与本题的表相比，1 和 0 的个数正好相反。
错误エ
XOR（异或，排他逻辑或）是「只有当两个输入不同时才输出 1，相同时输出 0」的运算。因此 (0,1) 和 (1,0) 会是 1，(1,1) 会是 0，与本题表中这三行的结果（分别是 0、0、1）正好相反。特别是两个输入都为 1 时输出 0 这一点，正是它与 AND 的决定性差别；既然表的最后一行是 1，就不可能是 XOR。
ここがポイント
- 把基本逻辑运算的真值表背下来。AND（逻辑与）是「只有两个都为 1 时才为 1」，OR（逻辑或）是「只要有一个为 1 就为 1」，XOR（异或）是「只有输入不同时才为 1」，NOT（否定）是「对 1 个输入取反」。
- 从真值表反推运算时，要关注输出为 1 的行的个数和位置。2 个输入共 4 行，其中为 1 的只有最下面一行 (1,1) 就是 AND，有 3 行为 1 就是 OR，是中间的 2 行 (0,1) 和 (1,0) 就是 XOR，可以当场判定。
用語