与或非.ppt

本章的重点： 1．逻辑代数的基本公式和常用公式。 2．逻辑代数的基本定理。 3．逻辑函数的各种表示方法。 4．逻辑函数的化简方法。 5．约束项、任意项、无关项的概论以及无关项在化简逻辑函数中的应用。 6．“最小项”和“任何一个逻辑函数式都有可以化为最小项之和形式”是两个非常重要的概念，在逻辑函数的化简和变换中经常用到。 本章的难点： 稍微难理解一点的是约束、任意项、无关项这几个概念。 第一节 概述  数字量和模拟量 什么是数字电路? 要回答上述问题，则必须明确“数字”这个术语。自然界有各种各样的物理量，就其变化规律而言，只有两类：一类是模拟量，另一类是数字量。 模拟量：随着时间的连续变化其值作连续变化的（时间上和物理量数值均连续变化)物理量叫模拟量。 连续信号（模拟信号）：表示模拟量的信号。 模拟电路：工作在模拟信号下的电子电路 。 数字量：在时间上和数值上均是离散的物理量 。 数值总是发生在一系列离散的瞬间，同时，其数值每次的增减变化都是某一个最小数量的整数倍。小于这个最小数量单位的数值没有任何物理意义。 数字信号：表示数字量的信号叫数字信号。 数字电路：是处理数字信号并能完成数字运算的电路（另一个定义见书） 应当注意，数字电路不能直接处理模拟信号，必须转换成数字信号,所以A/D，D/A电路也划到数字电路的范围。 应当注意，数字电路不能直接处理模拟信号，必须转换成数字信号方可，所以A/D，D/A电路也划到数字电路的范围 。 f(t) t 模拟信号 f(t)  Ts 2Ts 3Ts t抽样信号 f(KT) 数字信号T 2T 3T t 第二节 逻辑代数的三种基本运算 三种基本运算是：与、或、非（反）。 3.非门 与或非逻辑 第三节 逻辑代数的基本公式和常用公式 一、基本公式 二、若干常用公式 第四节 逻辑代数的基本定理 三、对偶定理 第五节 逻辑函数及其表示方法 3.逻辑图 （一）最小项和最大项 2.最小项的性质： （二）逻辑函数的最小项之和标准形式 第六节 逻辑函数的公式化简法 第七节 逻辑函数的卡诺图化简法 一、逻辑函数的卡诺图表示法 二、用卡诺图化简逻辑函数 第八节 具有无关项的逻辑函数及其化简 （一）无关项 10 11 01 00 10 11 01 00 AB CD 1 1 1 1 1 1 图中黑框对应与项A B D。 图中篮框对应与项A D。 图中红框对应与项B D。 1 1 图中紫框对应与项 D。 （二）卡诺图化简法 由于每个与项在卡诺图上对应1个函数值为1 的矩形区，因此可用一个“圈”（也称为矩形组）将其包围。 将 最简的原则与画圈对比： 1. 用最少的圈（矩形组）覆盖所有的1，1可以重复使用； ——对应每个圈最大； 2. 与项中的变量最少 ——对应圈最少； 因此，化简的原则是： 1. 与项最少 2. 每一个圈（矩形组）覆盖2k个1，且k要取最大值； 逻辑函数的最简式有几个与项，就一定对应同样多的圈。 综上所述，化简的步骤是： 1.将逻辑函数化成与或式，然后画出其卡诺图； 2.按最简原则画出必要的圈； 3.求出每个圈对应的与项，然后相加。 举例说明： 10 11 01 00 10 11 01 00 AB CD Y=(A+B)CD+(A+B)(A+B+C+D) =ACD+BCD+AB+ABCD 卡诺图为： 1 1 1 1 1 1 1 1 用三个圈覆盖： 最简与或式为： Y=CD+A B+ABD 1可重复使用 要圈两个1 当最简式不唯一时，画圈的方法也不唯一： * 第一章 逻辑代数基础 逻辑代数的产生： 1849年英国数学家乔治.布尔(George Boole)首先提出，用来描述客观事务逻辑关系的数学方法——称为布尔代数。 后来被广泛用于开关电路和数字逻辑电路的分析与设计，所以也称为开关代数或逻辑代数。 逻辑代数中用字母表示变量——逻辑变量，每个逻辑变量的取值只有两种可能——