大学计算机基础课程-第三讲.pptxVIP

大学计算机基础 暨南大学信息科学技术学院 陈展荣 Hello，Good Morning! Chapter 2数据表示及逻辑基础（II） 2.7　逻辑运算和门电路 用数学的方法研究关于推理、证明等问题的学科 数理逻辑，也叫做符号逻辑 英国数学家布尔——建立了布尔代数(逻辑代数)——计算机重要的科学基础 逻辑关系可以被解释为因果关系 “因”是条件 条件之间的关系用逻辑连接词进行组合 根据不同的条件得到“结果” 逻辑运算对应的实现电路，叫做门电路 基本逻辑(运算)关系 与（AND），或（OR），非（NOT） 逻辑关系 与 只有决定结果的条件全部满足，结果才成立，这种逻辑关系叫做逻辑与 表示 A AND B A ● B AB 把变量和逻辑关系的取值列表，就得出了真值表（True Table） A B AB 0 0 0 0 1 0 1 0 0 1 1 1 逻辑或 决定结果的条件中只要任何一个满足，结果就成立。这种逻辑关系叫做逻辑或 表示 A OR B A+B 表2-3逻辑或真值表 A B A+B 0 0 0 0 1 1 1 0 1 1 1 1 逻辑非 最简单的描述就是结果对条件的“否定” 表示 Not A 逻辑非的真值表 逻辑代数 通过代数学的方法研究逻辑关系，通过变换、简化或组合等方法进行逻辑设计 逻辑表达式 A + A·B A + AB 逻辑函数 F = f（A，B，C，…） A