第1节逻辑代数基础32586机械加工.ppt

第一章 逻辑代数基础 主要内容 1. 逻辑代数的基本公式和定理 2. 逻辑函数的表示方法 3. 逻辑函数的化简 1.2.2 基本逻辑运算 一、“与”运算（逻辑乘） ⒉ 真值表 ⒊ 表达式 二、“或”运算（逻辑加） ⒉ 真值表 ⒊ 表达式 三、“非”运算（逻辑非） ⒉ 真值表 ⒊ 表达式 注意： 图1.1~图1.4给出了门电路的几种表示方法，本课程中，均采用“国标”。国外流行的电路符号常见于外文书籍中，特别在我国引进的一些计算机辅助分析和设计软件中，常使用这些符号。 注意： 使用反演定理时, 应注意保持原函数式中运算符号的优先顺序不变。 3. 对偶定理 对偶定理：若两个逻辑函数F的G相等，则其对偶式F’ 和G’也相等。 逻辑函数的表示方法： 有四种表示方法—— 逻辑真值表、逻辑函数式、逻辑图和卡诺图。各种表示方法特点不同，之间可相互转换。 注意： （1）列表要完备； （2）列表顺序按二进制数递增顺序排列。 特点： （1）直观明了； （2）便于逻辑抽象； （3）运算困难。 结论：任何逻辑函数均可展开为最小项之和的形式， 且该形式唯一。 1.5 逻辑函数的公式化简法 1.5.1 最简的概念 1.6 逻辑函数的卡诺图化简法 1.变量卡诺图的结构二变量卡诺图（A，B） 五变量卡诺图 说明： 三变量卡诺图逻辑相邻举例 五变量卡诺图