第3-1章 组合逻辑电路.pptVIP

第3章 组合逻辑电路 的分析和设计 第3章 组合逻辑电路 的分析和设计 概述 3.1 逻辑代数 3.1.1 逻辑代数的运算公式和规则 ?逻辑代数的运算公式和规则 设逻辑函数 Y1＝f（A，B，C） Y2＝g（A，B，C） 若对应A，B，C的任何一组变量取值， Y1，Y2 的值都相同，则称Y1和Y2是相等的，记为 Y1＝Y2 练习：利用公式定理证明消因律成立 A+AB =A+B 证明： 3.1.3 逻辑函数的化简 2.卡诺图的画法 卡诺图一般画成正方形或矩形，图中分割出2n个小方块，n为变量数。这是因为n个变量有2n个最小项，每个最小项都需要一个方块表示。 将每个最小项分为两部分：高位（A或AB为列），低位（BC或CD为行）。 最小项中变量的取值顺序要按循环码排列，即用循环码表示行列的顺序。 行列对应的二进制数为（十进制的）最小项编号。 3．卡诺图的结构 （2）三变量卡诺图 （3）四变量卡诺图 （二）用卡诺图化简逻辑函数 （二）用卡诺图化简逻辑函数 卡诺图化简举例 3.3 组合逻辑电路的分析与设计 3.3.2 组合逻辑电路的分析 3.3.3 组合逻辑电路的设计 练习 设计举例3： 例2：将F(A、B、C、D) 化为最简与非—与非式 解： 画圈 01 00 01 11 10 00 11 10 CD AB 1 1 1 1 1 1 1 1 1 1 1 1 AC AD BC BD A B C 化简得： 最简与非—与非式为： 习5（2）： 已知F 填写卡诺图 解： 01 00 01 11 10 00 11 10 CD AB 1 1 1 1 1 1 1 1 2. 已知函数的真值表，直接给出函数的最简与或式。（例3） 1. 已知函数的复杂运算式，直接求函数的最简与或式。（例2） 例3（练习）：图中给出输入变量A、B、C的真值表，求函数的最简表达式 A B C F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 1 1 1 0 0 0 A BC 0 1 00 01 11 10 1 1 1 0 0 0 0 0 AB ABC F= ABC + AB 得： 例3 用卡诺图化简逻辑函数 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 该例说明：画包围圈时，可包围1，也可包围0 (三） 含有无关项的函数的化简 ? 填函数的卡诺图时只在无关项对应的格内填任意符号“Φ”、“d”或“×”。 处理方法： 任意项 对于某些最小项的取值无论是（0 ）或 （1）都不影响电路的逻辑功能，或取值根本不出现。通常称为任意项。也称 ? 化简时可根据需要视为“1”也可视为“0”，使函数尽量得到简化。 无关项 无关项可用d表示。 无关项可以写成∑d(d1, d2, …) 例5：已知函数： 求其最简与或式 01 00 01 11 10 00 11 10 CD AB 解： ? 填函数的卡诺图 1 1 1 1 1 1 1 d d d d 0 0 0 0 0 ? 化简 不考虑约束条件时： = ? ) 15 14 12 11 ( ∑d ) 10 8 6 4 3 2 0 ( m D) C B F(A 、 、 、 + 、 、 、 、 、 、 、 、 、 例5：已知函数： 求其最简与或式 01 00 01 11 10 00 11 10 CD AB 解： ? 填函数的卡诺图 1 1 1 1 1 1 1 d d d d ? 化简 考虑约束条件时： 01 00 01 11 10 00 11 10 CD AB 1 1 1 1 1 1 1 d d d d 0 0 0 0 0 = ? ) 15 14 12 11 ( ∑d ) 10 8 6 4 3 2 0 ( m D) C B F(A 、 、 、 + 、 、 、 、 、 、 、 、 、 表达式简单 二、 步骤 1、? 根据给定的逻辑电路图，写出逻辑表达式。 2、? 化简逻辑函数表达式。 3、? 根据化简以后的逻辑表达式列出真值表。 4、? 分析该电路所具有的逻辑功能。 5、 对电路进行评价或改进。 一、 目的：对一个已知的逻辑电路，找出其输出与输入之间的逻辑关系，用逻辑函数描述它的工作，评定它的逻辑功能。 真值表 得出结论（逻辑功能） 组合逻辑电路图 写出逻辑表达式 例1： A B Y AB AAB B