(五)《数电》——化简法(公式化简法和卡诺图化简法)

目录

公式化简法

指定器件的逻辑函数化简 

最小项

定义

性质

​编辑

最大项

定义

性质

两者之间的关系

“最小项之和”形式

“最大项之积”形式

卡诺图

定义

实例

​编辑特点

逻辑函数的卡诺图表示

基本性质

并2消1

并4消2

 并8消3

推论

化简的基本步骤

总规则

示例

约束项

定义

任意项

定义

无关项

定义

应用

Q——M法


公式化简法

        我们来介绍一下公式化简法,主要包含5种方法,接下来我们来一一介绍!

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第1张图片
(五)《数电》——化简法(公式化简法和卡诺图化简法)_第2张图片

        接下来我们来总结一下这五种方法! 

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第3张图片

        最后再来介绍一下综合法 ,也就是将上面五种方法以及基本定理结合起来!

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第4张图片

指定器件的逻辑函数化简 

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第5张图片

最小项

定义

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第6张图片

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第7张图片

性质

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第8张图片

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第9张图片

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第10张图片

最大项

定义

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第11张图片

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第12张图片

性质

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第13张图片

两者之间的关系

        其实就是互非的关系,在离散数学里也是一样的。

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第14张图片

“最小项之和”形式

        逻辑函数的“最小项之和”形式,也称标准 “与-或”表达式。

        利用基本公式 A+ A' = 1,可将任何一个逻辑函数化为最小项之和的标准形式。这种标准形式在逻辑函数的化简以及计算机辅助分析和设计中得到了广泛的应用。

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第15张图片

“最大项之积”形式

        逻辑函数的“最大项之积”形式,也称标准“或-与”表达式。

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第16张图片(五)《数电》——化简法(公式化简法和卡诺图化简法)_第17张图片 

        而我们计算最大项之积的时候,通常是先计算最小项之和,再转化为最大项之积,如下所示:

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第18张图片

卡诺图

定义

        卡诺图(Karnaugh Map) —— 是由美 国工程师卡诺首先ᨀ出的一种用来᧿述逻辑 函数的特殊方格图。

        ★ 在这个方格图中,每个小方格代表 逻辑函数的一个最小项;

        ★ 且几何相邻的小方格具有逻辑相邻 性,即两相邻小方格所代表的最小项只有一 个变量取值不同。

实例

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第19张图片

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第20张图片

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第21张图片特点

        ◆卡诺图中的小方格数等于最小项总数,若逻辑函数的变量数为 n,则小方格数为 2^n 个。

        ◆卡诺图行列两侧标注的0和1表示使对应方格内最小项为1的变量取值。同时,这些0和1组成的二进制数大小就是对应最小项的编号。此外,在卡诺图中,几何相邻的最小项具有逻辑相邻性,因此,变量的取值不能按照二进制数的顺序排列,必须按循环码排列。

        ◆卡诺图是一个上下、左右闭合的图形,即不但紧挨着的方格是相邻的,而且上下、左右相对应的方格也是相邻的。 

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第22张图片

逻辑函数的卡诺图表示

画出逻辑函数的卡诺图的步骤

  1. 已知函数式
  2. 化成最小项之和形式
  3. 卡诺图中对应最小项格填入“1”
  4. 得到卡诺图

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第23张图片

已知真值表画卡诺图

  1. 已知真值表
  2. 每组变量(即最小项)所对应的函数值
  3. 填入卡诺图中相应方格

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第24张图片

已知逻辑函数的卡诺图写表达式

  1. 该函数的真值表(可略)
  2. 写出该函数的逻辑函数式

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第25张图片

基本性质

并2消1

         性质1:卡诺图中两个相邻“1”格的最小项可以合并 成一个与项,并消去一个变量。

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第26张图片

并4消2

        性质2:卡诺图中四个相邻“1”格的最小项可以合并成 一个与项,并消去两个变量。

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第27张图片

 并8消3

        性质3:卡诺图中八个相邻“1”格的最小项可以合并成一个与项,并消去三个变量。

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第28张图片

推论

        在n个变量的卡诺图中,若有2^k个“1”格相邻(k=0,1,2,3,…,n),它们可以圈在一起加以合并,合并时可以消去k个不同的变量,简化为一个具有(n-k)个变量的与项。

        若k=n,则合并时可消去全部变量,结果为1。因为最小项之和为1. 

化简的基本步骤

  1. 得到函数的真值表或将函数化为最小项之和的 标准形式;
  2. 画出函数的卡诺图;
  3. 合并最小项(即“画圈”);

“画圈”规则:

  • “1”格一个也不能漏,否则表达式与函数不等;
  • “1”格允许被一个以上的圈包围,因为A+A=A;
  • 圈的个数应尽可能少,因为一个圈对应一个与 项,即与项最少;

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第29张图片

  • 圈的面积越大越好,但必须为 2k 个方格。这是因为圈越大,消去的变量就越多,与项中的变 量数就越少。

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第30张图片

  •  每个圈至少应包含一个新的“1”格,否则这个圈是多余的,即增加了冗余项;

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第31张图片

        本题的BD,也就是中间那个圈是冗余的。 

总规则

“可以重画,不能漏画,圈数要少,圈面要大,每个圈必有一个新‘1’” 。

示例

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第32张图片

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第33张图片 (五)《数电》——化简法(公式化简法和卡诺图化简法)_第34张图片(五)《数电》——化简法(公式化简法和卡诺图化简法)_第35张图片

约束项

定义

        约束项——在某些情况下,输入变量的取值不是任意 的。当限制某些输入变量的取值不能出现时,可以用它们 对应的最小项恒等于0来表示。这些恒等于0的最小项叫约 束项。

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第36张图片

任意项

定义

        任意项——有时输入变量的某些取值是1还是 0皆可,并不影响电路的功能。在这些变量取值 下,其值等于1的那些最小项称为任意项。

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第37张图片

无关项

定义

        无关项——约束项和任意项统称为逻辑函数中的无关项。“无关”指是否将这些最小项写入逻辑函数式无关紧要,在卡诺图中用“×”表示无关项。在化简逻辑函数时,可认为它是1,也可认为它是0。

应用

        化简具有无关项的逻辑函数时,如果能合理利用这些 无关项,一般都可以得到更加简单的化简结果。

        合并最小项时,究竟把卡诺图上的“×”作为1还是0, 应以得到的相邻最小项矩形组合最大,而且矩形组合数目 最小为原则。

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第38张图片

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第39张图片

(五)《数电》——化简法(公式化简法和卡诺图化简法)_第40张图片

        此例有两种解法,从原理而言,两 种解法均正确,但就“最简”原则而言,只有一 种解法最简单、最可取。因此,在考虑卡诺图 化简不唯一性的同时,还应考虑“最简”原则。

Q——M法

        也叫奎恩——麦克拉斯基化简法,因为在离散数学中学过,期末考试还考过!就不做详细介绍。感兴趣同学可以自己了解一下! 

你可能感兴趣的:(数电笔记,嵌入式硬件)