数电第一章逻辑代数基础.pptVIP

数 字 电 路 第一章 逻辑代数基础 数字电路的特点： 速度快 精度高 抗干扰能力强 易于集成 应用领域： 数字通讯 自动控制 测量仪表 电子计算机 1.2 逻辑代数的基本运算 1.3 逻辑代数的基本公式和常用公式 1.4 逻辑代数的基本定理 1.5 逻辑函数及其表示方法 1.6　逻辑函数的公式化简 1.7逻辑函数的卡诺图化简 1.8具有无关项逻辑函数及其化简 二、反演定理 例： 又例： 如Y是一个与或式（先与运算再或运算），而 看作一个整体（或说成一个变量） 将Y中的 则变成了或与式 对于任意一个逻辑函数式F，做如下处理： ? 若把式中的运算符“.”换成“+”, “+” 换成“.”; ? 常量“0”换成“1”，“1”换成“0”； ? 原变量换成反变量，反变量换成原变量 那么得到的新函数式称为原函数式F的反函数式。 注： ① 保持原函数的运算次序，必要时适当地加入括号 ② 不属于单个变量上的非号有两种处理方法 ? 非号保留，而非号下面的函数式按反演规则变换 ? 将非号去掉，而非号下的函数式保留不变 例： F(A、B、C) 其反函数为 或 三、对偶定理 将一个等式两边的“· ”换成“+”，“+”换成“· ”，0换成1，1换成0，保持变量不变，得到一个新的等式.，这两个等式互为对偶式，这就是对偶定理。 例： 我们观察基本公式会发现公式1和公式2它们都互为对偶式。 互为对偶式 互为对偶式 一、逻辑函数 　　逻辑函数：如果对应于输入逻辑变量A、B、C、…的每一组确定值，输出逻辑变量Y就有唯一确定的值，则称Y是A、B、C、…的逻辑函数。记为 　　注意：与普通代数不同的是，在逻辑代数中，不管是变量还是函数，其取值都只能是0或1，并且这里的0和1只表示两种不同的状态，没有数量的含义。 二、逻辑函数的表示方法(逻辑式、真值表、逻辑图、卡诺图） 1.逻辑表达式 逻辑表达式：将输入与输出之间的逻辑关系用逻辑运算符号来描述。 特点是：简洁、抽象，便于化简和转换 。 例:Y=(B+C)?A 2.逻辑真值表（简称真值表） 特点是：直观、烦琐（尤其是输入变量较多时）， 具有唯一性。是将实际的问题抽象为逻辑问题 的首选描述方法 。 真值表：将输入变量所有的取值和对应的函数值，列成表格。 Y B A 0 0 1 0 1 1 1 0 1 1 1 0 逻辑图：将输入与输出之间的逻辑关系用逻辑图形符号来描述。 3.逻辑图 卡诺图是专门用来化简逻辑函数的，将在下一节专门介绍。 4.卡诺图 特点是：接近实际电路，是组装、维修的必要资料 。 例：对一个举重裁判电路，规定必须有一名主裁判和任一名副裁判同时认定运动员动作合格，试举才成功，即灯亮。主裁判掌握按钮A，两名副裁判分别掌握按钮B和C，裁判认为动作合格才按钮。 解：以A=1,B=1,C=1表示三按纽按下状态，A=0,B=0,C=0表示没有按下，Y=1表示灯亮，Y=0表示灯不亮，得逻辑函数： Y=F(A,B,C) A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 Y=(B+C)?A =A? (B+C) (3)逻辑图： (1) 逻辑真值表 (2) 逻辑表达式：　　　　 三、逻辑函数的最小项： 最小项：一个n变量的逻辑函数的“与或”式，若其中每个“与”项都包含了n个变量(每个变量或以其原变量形式、或以其反变量形式在“与”项中必须并且仅出现一次)，这种“与”项称为最小项。 三变量逻辑函数的最小项有8个（23），四变量逻辑函数的最小项有16个（24），….. n变量逻辑函数的最小项有2n个 。 以三变量的逻辑函数为例，以下为三变量最小项的编号表(下一页） 若两个最小项仅有一个因子不同，则称这两个最小项具有相邻性。例： 和 ，这两个最小项相加时能合并，并可消去1个因子。 最小项性质： ①在输入变量的任何一取值下必有一个最小项，而且仅有一个最小项的值为1。 ②任意两个最小项的乘积为0。 ③全体最小项之和为1。 ④具有相邻性的两个最小项之和可以合并为一项并消去一个因子。