[工学]第二章逻辑函数及简化.ppt

1 第二章 逻辑函数及简化 主要内容 2.1 逻辑函数 2.2 逻辑函数的简化 2.1 逻辑函数 逻辑代数（Logic Algebra）是由英国数学家乔治·布尔(George Boole)于1849年首先提出的，因此也称为布尔代数（Boolean Algebra）。逻辑代数研究逻辑变量间的相互关系，是分析和设计逻辑电路不可缺少的数学工具。所谓逻辑变量，是指只有两种取值的变量:真或假、高或低、1或0。 2.1 逻辑函数 2.1.1 基本逻辑 逻辑变量之间的关系多种多样，有简单的也有复杂的，最基本的逻辑关系有:与逻辑(AND) 、或逻辑 (OR)和非逻辑(NOT)三种。 1.与逻辑 ? 只有当决定某事件的全部条件同时具备时，该事件才发生，这样的逻辑关系称为与逻辑，或称逻辑相乘。 2.1 逻辑函数 在如图电路中，只有当开关S1和S2同时接通时，电灯F才会亮。若以S1、S2表示两个开关的状态，以F表示电灯的状态，用1表示开关接通和电灯亮，用0表示开关断开和电灯灭，则只有当S1和S2同时为1时，F才为1，F与S1和S2之间是一种与的逻辑关系。与逻辑运算的运算符为“·”，写成F=S1·Ｓ2或F=S1S2。 逻辑变量之间取值的对应关系可