数字逻辑知识点

内容发布更新时间 : 2025/7/28 6:57:31星期一 下面是文章的全部内容请认真阅读。

数字电子技术(江晓安)第三版

逻辑函数的代数法化简 逻辑函数化简的原则

逻辑函数化简, 并没有一个严格的原则,通常遵循以下几条原则: (1) 逻辑电路所用的门最少; (2) 各个门的输入端要少; (3) 逻辑电路所用的级数要少; (4) 逻辑电路能可靠地工作。

卡诺图化简 (依据:逻辑相邻的两个与项可以合并为一项并消去一个变量) 最小项标准式的定义

由一般式获得最小项标准式的方法 最小项的性质: 2?1(1) 对任何变量的函数式来讲,全部最小项之和为1, 即 ?mi?1i?0(2) 两个不同最小项之积为 0, 即 mi?mj?0(i?j)(3) n 变量有 2n 项最小项, 且对每一最小项而言, 有n个最小项与之相邻。

卡诺图的结构 相邻最小项合并规律

(1) 两相邻项可合并为一项, 消去一个取值不同的变量,保留相同变量; (2) 四相邻项可合并为一项, 消去两个取值不同的变量,保留相同变量,

标注为1→原变量,0→反变量;

(3) 八相邻项可合并为一项,消去三个取值不同的变量,保留相同变量,

标注与变量关系同上。

卡诺图的画圈原则是把具有循环相邻关系的最小项圈在一起

与或逻辑形式的卡诺图化简步骤

(1) 将原始函数用卡诺图表示(最小项标准式、一般与或式均可); (2) 根据最小项合并规律画卡诺圈, 圈住全部“1”方格; (3) 将上述全部卡诺圈的化简结果,“或”起来即得化简后的新函数。

与非逻辑形式的卡诺图化简步骤(将与或式两次求反即得与非式)。

第一步: 在卡诺图上圈“1”方格, 求得最简与或式;

第二步: 将最简与或式两次求反, 用求反律展开一次,得到与非表示式;

或与逻辑形式的卡诺图化简步骤

首先从卡诺图上求其反函数,其方法是圈“0”方格, 然后再取反用反演法则(或摩根定理)即得原函数的或与式。

n 5

数字电子技术(江晓安)第三版

无关项及无关项的应用

逻辑问题分完全描述和非完全描述两种。

对应于变量的每一组取值,函数都有定义,即在每一组变量取值下, 函数 F 都有确定的值,不是“1”就是“0”, 逻辑函数与每个最小项均有关,这类问题称为完全描述问题。

在实际的逻辑问题中,变量的某些取值组合不允许出现, 或者是变量之

间具有一定的制约关系。我们将这类问题称为非完全描述,该函数只与部分最小项有关,而与另一些最小项无关,我们用或者用φ表示。

两种表示法:

F??(1,5,8,12)??d(3,7,10,11,14,15)。或: F?ABC?ABC____??约束条件为AB?AC?BC?0(满足约束关系式的输入变量取值为“合法”取值, ?不满足约束关系式的输入变量取值为“非法”取值——无关项×)

有利于逻辑函数的化简时可以利用相应的无关项。

逻辑函数的描述方法常用的有:

真值表法、布尔代数法、卡诺图法、逻辑图法、波形(时序)图法 (其中 布尔代数法、逻辑图法 具有“多样性”)

真值表 ? 逻辑函数(最小项标准)式 (原函数,反函数)? 卡诺图

6

数字电子技术(江晓安)第三版

第四章 组合逻辑电路

组合逻辑电路的定义

组合逻辑电路的

>>展开全文<<
12@gma联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4 ceshi