数字逻辑：组合电路

羊老开

已于 2023-04-26 01:37:38 修改

阅读量1.8k

点赞数 1

分类专栏：数字逻辑文章标签：学习

于 2023-04-23 16:04:46 首次发布

本文链接：https://blog.csdn.net/Y798711330/article/details/130272122

版权

数字逻辑专栏收录该内容

6 篇文章 0 订阅

订阅专栏

1、设计一个乘法器，产生两位进制数的乘积

首先，假设输入端 $A_{0}A_{1}B_{0}B_{1}$ ，输出端 $M_{0}M_{1}M_{2}M_{3}$

方法一：列真值表，找最小项化简

原理：列出真值表，把各个M看成函数，用最小项/最大项的方法列出函数表达式，根据表达式连接电路即可。

操作：找到 $M_{0}M_{1}M_{2}M_{3}$ 为 1 时有关 $A_{0}A_{1}B_{0}B_{1}$ 的最小项，列出四个M的各自的逻辑函数表达式。

方法二：分析法

原理： $A_{0}A_{1}B_{0}B_{1}$ 可以列竖式计算，计算出各个位置的表达式；加法相当于两个元素异或，进位相当于两个个元素与运算。

操作：列竖式乘法，相加结果用异或计算，是否进位用与运算，把M化成有关 $A_{0}A_{1}B_{0}B_{1}$ 的表达式。

2、设计电路将8421BCD码转换成余三BCD码（含无关项）

首先，假设输入端 $B_{0}B_{1}B_{2}B_{3}$ ，输出端 $E_{0}E_{1}E_{2}E_{3}$

基础知识：

BCD码：用四个二进制数表示一个十进制数

8421BCD码表示范围：0-15

余三BCD码表示范围：0-9

列真值表、无关项分析：

数值小于等于9，8421BCD码转换成余三BCD码有意义

数值大于等于10，8421BCD码转换成余三BCD码无意义，具体表现是10-15这几个输入是四个输出端的无关项

用卡诺图对表达式化简：

使用卡诺图化简，画出电路。

3、全加器（多输出电路化简：共享乘积项）

首先，假设输入端 $A_{i}B_{i}C_{i-1}$ ，输出端 $S_{i}C_i$

列真值表，找最小项化简：

最小项化简为异或门的方法：(正反变量)( $B_iC_{i-1}$ 异或的与或表达式)

--技巧：观察

最小项化简为与非门的方法：(正反变量)( $B_iC_{i-1}$ 的一个与表达式)

--技巧：观察、一个最小项多次使用拼凑上式

根据化简的逻辑表达式，画出电路

4、血型匹配（无反变量电路设计）

首先，假设输入端 WXYZ ，输出端

根据实际情况列出含最小项的逻辑表达式

把逻辑表达式化为与或最简，发现存在反变量

再次化简为与非门电路，画出电路图

5、输入无反变量的组合逻辑电路设计

方法一：替代尾因子法

原理：

每一个与项中，原变量部分称为头因子，反变量部分称为尾因子

头因子任意一个变量，塞入任意一个尾因子中，与项是不变的

效果：

改变尾因子，使各项出现相同的扩充的尾因子，从而可以共用一个门。

操作：

列表，枚举各个项的头因子、尾因子，找到共享次数最多、最简单的扩充的尾因子。

方法二：禁止逻辑法

原理：

首先，任何函数 $\times$ [(不属于他的最小项)非 + ... +(不属于他的最小项)] 非 = 任何函数

然后，任何函数 $\times$ (属于他的几个最小项)或非 = 任何函数 - 这几个最小项

操作：

第一个我想不出能咋用，可能是推出第二个用的？

第二个可以这么用：在卡诺图中可以先补几个最小项，使化简变得简洁，再乘上这几个最小项的或非

羊老开

关注

1
点赞
踩
9

收藏

觉得还不错? 一键收藏
0
评论
数字逻辑：组合电路

原理：列出真值表，把各个M看成函数，用最小项/最大项的方法列出函数表达式，根据表达式连接电路即可。[(不属于他的最小项)非 + ... +(不属于他的最小项)] 非 = 任何函数。第二个可以这么用：在卡诺图中可以先补几个最小项，使化简变得简洁，再乘上这几个最小项的或非。列表，枚举各个项的头因子、尾因子，找到共享次数最多、最简单的扩充的尾因子。(属于他的几个最小项)或非 = 任何函数 - 这几个最小项。改变尾因子，使各项出现相同的扩充的尾因子，从而可以共用一个门。
复制链接

扫一扫