第三章组合逻辑电路.pptVIP

第29页，共64页，星期日，2025年，2月5日全体最小项的和为1，利用互补律有：第30页，共64页，星期日，2025年，2月5日用卡诺图表示逻辑函数的方法：卡诺图的结构请务必记熟最小项以及各变量所在的位置。第31页，共64页，星期日，2025年，2月5日卡诺图化简的方法：①根据真值表或逻辑表达式填卡诺图。根据真值表：真值表的每一行即代表一个最小项。输出为1的行，其最小项对应方格填1；输出为0的行，其最小项对应方格填0或不填。例如下面的真值表：ABCF00000010010001111000101111011111最小项m0～m7的值分别为：0、0、0、1、0、1、1、1则：第32页，共64页，星期日，2025年，2月5日用卡诺图表示为：最小项m0～m7的值分别为：0、0、0、1、0、1、1、1则：00101110第33页，共64页，星期日，2025年，2月5日根据表达式：1、将表达式变换成为最小项表达式，最小项展开式中出现的最小项，相应的方格填1；未出现的最小项，相应方格填0（或不填）。例如则相应的卡诺图为：我们已经知道：1111第34页，共64页，星期日，2025年，2月5日根据表达式：2、每一个与项表示单个变量作用范围的公共部分，在公共的方格内填1即可，不要重复填。例如则相应的卡诺图为：11111111111第35页，共64页，星期日，2025年，2月5日②最小项合并合并原则：*几何上相邻的2n个方格若可以拼接成矩形（长方形或正方形），才能合并（称为逻辑相邻），否则不能合并。*最上面一行和最下面一行是逻辑相邻的。同样，最左边一列和最右边一列是逻辑相邻的。合并方法：首先，找出尽可能多的逻辑相邻的1，做一个圈。每增加一个新圈，必须包含至少一个未圈过的1，但每个1均可被圈多次。圈的总数应尽可能少。其次，每一个圈用一个与项描述。即观察该圈是哪几个（1个）变量的公共部分。第36页，共64页，星期日，2025年，2月5日例解：填卡诺图如下：1111做圈：写表达式：Y=B第37页，共64页，星期日，2025年，2月5日解：填卡诺图如下：做圈写表达式：1111第38页，共64页，星期日，2025年，2月5日解：填卡诺图如下：111111111做圈：写表达式：第39页，共64页，星期日，2025年，2月5日解：填卡诺图如下：111111111111111做圈：写表达式：Y=A+B+C+D第40页，共64页，星期日，2025年，2月5日解2：由于卡诺图中为0的方格较少，不妨将卡诺图取反，可得：111111111111111因此可得：方程两边同时取反，得：Y=A+B+C+D第41页，共64页，星期日，2025年，2月5日这方面的例题、作业题很多，请大家务必认真学习，切实掌握，并能够熟练运用。思考：解答第42页，共64页，星期日，2025年，2月5日三、组合逻辑电路的分析步骤：1、根据逻辑图写出各逻辑门输出端的逻辑表达式，对于中间变量最好在写出表达式的同时化简，以免积累到最后。2、化简总输出端的逻辑表达式。3、列出真值表（当然比较简单的表达式这一步可以省略）4、用文字描述其功能。第43页，共64页，星期日，2025年，2月5日三、逻辑电路的分析：例：如图电路，分析其功能为了方便，我们给所有的门编个号，相应的输出用门的编号作为下标，然后每经过一个门就写出它的表达式，直至最后的输出端。由于表达式简单，故不列真值表也可以得出其功能，功能为：A,B的比较电路，两者相同时输出为0，否则为1第44页，共64页，星期日，2025年，2月5日