项目一数字电子技术基础材料.ppt

项目一 三人表决器的设计与测试模块一 数字电路的基本概念及数制与编码 一、 概述 二、 数制 三、 数制转换 四、 编码 模块二 逻辑代数基础  一、概述 二、三种基本逻辑关系及复合逻辑 三、逻辑函数及其表示方法 四、逻辑代数的基本定律和规则 五、逻辑函数的代数化简法 六、逻辑函数的卡诺图化简法 三、逻辑函数及其表示方法 4.用卡诺图化简逻辑函数 　　由以上分析可知，逻辑函数有很多种表达式形式，但形式最简洁的是与或表达式，因而也是最常用的。 　 3）逻辑函数的最简标准 　　由于与或表达式最常用，因此只讨论最简与或表达式 的最简标准。　　 　　最简与或表达式为： 　　① 与项（乘积项）的个数最少； ② 每个与项中的变量最少。 2. 代数化简法 运用逻辑代数的基本定律和公式对逻辑式进行化简。 1）并项法 运用 ， 将两项合并为一项，并消去一个变量。 最常使用，特别需要熟练记忆！ 2）吸收法 运用A+AB =A 和 ，消去多余的与项。 3）消去法 运用吸收律 ，消去多余因子。 4）配项法 通过乘 或加入零项 进行配项，然后再化简。 例 化简函数 解： 5）添加项法 ：利用公式AB+AC+BC=AB＋AC，先添加一项BC，然后再利用BC进行化简，消去多余项。 综合灵活运用上述方法 [例] 化简逻辑式 解： 应用 [例] 化简逻辑式 解： 应用 应用 AB [例] 化简逻辑式 解： 应用 用摩根定律 例：化简函数 解：①先求出Y的对偶函数Y＇，并对其进行化简。　 ②求Y＇的对偶函数，便得Ｙ的最简或与表达式。 公式化简法评价： 　　特点：目前尚无一套完整的方法，能否以最快的速度进行化简，与我们的经验和对公式掌握及运用的熟练程度有关。 　　优点：变量个数不受限制。 　　缺点：结果是否最简有时不易判断。　　 下次课将介绍与公式化简法优缺点正好互补的卡诺图化简法。当变量个数超过4时人工进行卡诺图化简较困难，但它是一套完整的方法，只要按照相应的方法就能以最快的速度得到最简结果。 代数 化简法 优点：对变量个数没有限制。 缺点：需技巧，不易判断是否最简式。 卡诺图 化简法 优点：简单、直观，有一定的步骤和方法 易判断结果是否最简。 缺点：适合变量个数较少的情况。 一般用于四变量以下函数的化简。 1.代数化简法与卡诺图化简法的特点 六、逻辑函数的卡诺图化简法 　　卡诺图是最小项按一定规则排列成的方格图。 　　 n 个变量有 2n 种组合，可对应写出 2n 个乘积 项，这些乘积项均具有下列特点：包含全部变量， 且每个变量在该乘积项中 (以原变量或反变量)只 出现一次。这样的乘积项称为这 n 个变量的最小 项，也称为 n 变量逻辑函数的最小项。 (a)最小项的定义和编号： (1)最小项的概念与性质 2.最小项与卡诺图 ABC 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 最小项 A B C 如何编号？ 如何根据输入变量组 合写出相应最小项？ 例如 3 变量逻辑函数的最小项有 23 = 8 个 将输入变量取值为 1 的代以原变量，取值为 0 的代以反变量，则得相应最小项。 简记符号 例如 101 5 m5 m4 4 100 m7 m6 m5 m4 m3 m2 m1 m0 输入组合对应 的十进制数 7 6 5 4 3 2 1 0 这种把所有可能的条件组合及其对应结果一一列出来的表格叫做真值表。 将开关接通记作1，断开记作0；灯亮记作1，灯灭记作0。可以作出如下表格来描述与逻辑关系： 功能表 实现与逻辑的电路称为与门。与门的逻辑符号： Ｙ＝ＡＢ 真值表 逻辑符号 运算规律 有0出0；全1出1 运算规律 2、或逻辑（或运算） 　　或逻辑的定义：当决定事件（Y）发生的各种条件（A，B，C，…)中，只要有一个或多个条件