逻辑运算(与或非、异或、同或)
适合读者软考中级备考同学阅读时间3分钟内容基本逻辑运算定义、真值表、典型例题1. 为什么需要掌握逻辑运算计算机内部所有的判断、选择、电路控制都依赖于逻辑运算。软考选择题中经常出现逻辑运算的题目通常要求根据输入计算输出或判断运算结果。掌握真值表和运算规则即可得分。主要涉及的运算与AND或OR非NOT异或XOR同或XNOR也称“异或非”2. 基本逻辑运算定义逻辑运算中的变量取值只有两种0假和1真。2.1 与AND符号∧、·、规则只有两个输入均为1时输出为1否则输出为0。可以记忆为“全1出1有0出0”ABA AND B0000101001112.2 或OR符号∨、、|规则只要有一个输入为1输出为1只有全0时输出0。记忆“有1出1全0出0”ABA OR B0000111011112.3 非NOT符号¬、!、—规则对单个输入取反0变11变0。记忆“0变11变0”ANOT A01102.4 异或XOR符号⊕规则两个输入不同时输出1相同时输出0。记忆“相同为0不同为1”ABA ⊕ B0000111011102.5 同或XNOR符号⊙或“异或非”规则两个输入相同时输出1不同时输出0。同或就是异或后再取非。记忆“相同为1不同为0”ABA ⊙ B0010101001113. 常用公式与性质运算公式与运算A · 0 0A · 1 AA · A AA · ¬A 0或运算A 0 AA 1 1A A AA ¬A 1异或A ⊕ 0 AA ⊕ 1 ¬AA ⊕ A 0A ⊕ ¬A 1同或A ⊙ B ¬(A ⊕ B)4. 逻辑运算的优先级在有多个运算的表达式里优先级顺序为括号最高非NOT与AND或OR异或、同或通常与或同级或更低考题一般会加括号如果记不清考试时直接按括号和顺序逐步计算即可。5. 经典例题软考常见题目1设 A 1B 0C 1求表达式 ( A \cdot B \overline{C} ) 的值。解题步骤先算非运算(\overline{C} \overline{1} 0)再算与运算(A \cdot B 1 \cdot 0 0)最后算或运算(0 0 0)答案0题目2已知 X 1010二进制Y 1100二进制求 X ⊕ Y 的结果二进制。解题步骤按位异或第1位1 ⊕ 1 0第2位0 ⊕ 1 1第3位1 ⊕ 0 1第4位0 ⊕ 0 0答案0110即 110题目3以下哪个运算满足“输入相同输出为1”A. 与 B. 或 C. 异或 D. 同或答案D同或6. 记忆口诀与全1才1有0即0或有1就1全0才0非0变11变0异或相同0不同1同或相同1不同07. 给备考同学的一句话逻辑运算考题难度不高但容易混淆异或和同或。记住“异或是不同为1同或是相同为1”再配合真值表遇到按位运算的题目逐位计算即可。本专栏日更2篇点击头像 → 专栏《软考中级高频考点》订阅需要“计算机系统知识”完整思维导图私信回复“软考计算机”免费获取#软考中级 #软件设计师 #逻辑运算 #计算机系统知识