电气1601一组逻辑运算剖析.ppt

计算机科学基础2012 * 第六题：逻辑运算 1逻辑运算与，或，非和异或运算各举例说明。 2与，或，非用基本电路的表示。 3门电路 * * 计算机科学基础2011 逻辑运算和门电路 用数学的方法研究关于推理、证明等问题的学科 数理逻辑，也叫做符号逻辑 英国数学家布尔——建立了布尔代数(逻辑代数)——计算机重要的科学基础 逻辑关系可以被解释为因果关系 “因”是条件 条件之间的关系用逻辑连接词进行组合 根据不同的条件得到“结果” 逻辑运算对应的实现电路，叫做门电路 基本逻辑(运算)关系 与（AND），或（OR），非（NOT） * * 计算机科学基础2011 基本逻辑关系 基本逻辑连接词为“与”、“或”、“非” 用来描述逻辑关系的方法—— 文氏图（Venn）、真值表、逻辑代数式等 逻辑关系可以被解释为因果关系 “因”是条件 条件之间的关系用逻辑连接词进行组合 根据不同的条件得到“结果” * * 计算机科学基础2011 1． “与”关系 “与”(AND)是一种“交”(Intersection)关系 命题A和命题B的“与”符号表示 ：A∧B 当A和B同时为真时A∧B为真，否则为假。 A∧B的真值表：变量和逻辑关系的取值列表 举例 * * 计算机科学基础2011 2. 逻辑“或”关系 A B A V B T T T T F T F T T F F F 举例 * * 计算机科学基础2011 3. 逻辑“非”关系 T F F T A A * * 计算机科学基础2011 4．逻辑代数——异或 逻辑“异或”（?） 命题A和命题B的“异或” ：A ? B 当且仅当A和B不相同时为真——两者不可兼得 真值表 A B A ? B T T F T F T F T T F F F 逻辑代数 通过代数学的方法研究逻辑关系，通过变换、简化或组合等方法进行逻辑设计 逻辑表达式 A + A·B A + AB 逻辑函数 F = f（A，B，C，…） AB=A+B 反演定律 A+BC＝(A+B)(A+C) 分配律 A+AB=A+B 吸收律 * * 计算机科学基础2011 逻辑电路 模拟信号（Analog）和离散（Disperse）信号 离散信号——数字信号 大小和增减变化都是某一个最小数量的整数倍 处理离散信号的电路就叫做数字电路——也叫做逻辑电路——计算机的实现基础 逻辑电路实现的是逻辑关系 可以用逻辑电路描述逻辑代数 门电路 实现基本逻辑关系的电路是逻辑电路中的单元电路——Gate 基本的门电路有： 与门 或门 非门 异或门 门电路的基本特点 通过高、低电平来判断电路的状态 基本门电路 用基本门电路可以组合成多种复合门电路 （a）与门 F=AB （b）或门 F = A+B （c）非门 F = 与非门 A B F 0 0 1 0 1 0 1 0 0 1 1 0 或非门 异或门 计算机科学基础2012