设计实现Y=X^2的组合逻辑电路

最新推荐文章于 2024-07-20 11:02:44 发布

好梦成真Kevin

最新推荐文章于 2024-07-20 11:02:44 发布

阅读量1w

点赞数 16

分类专栏：数字电路文章标签：组合逻辑电路设计

本文链接：https://blog.csdn.net/weixin_42048463/article/details/102218460

版权

数字电路专栏收录该内容

165 篇文章 112 订阅

订阅专栏

(15分)设计能实现函数 $Y=X^{2}$ 的组合电路, X是三位二进制数 $X_{2}X_{1}X_{0}$ , 其取值范围是0~5的正整数. 要求用与非门实现(要有设计和化简过程, 不必画出逻辑图)

思维过程梳理:

X的范围是0~5 (000, 001, 010, 011,100, 101), $Y=X^{2}$ 的范围是0~25(00000, 00001, 00010, 00011, ..., 11001), 需要五位二进制数来表示. -> 设Y的五位二进制数变量从高位到低位依次为 $Y_{4}$ 、 $Y_{3}$ 、 $Y_{2}$ 、 $Y_{1}$ 、 $Y_{0}$ . ->

根据 $Y=X^{2}$ ,X与Y的逻辑对应关系为:

$X_{2}X_{1}X_{0}=000, Y_{4}Y_{3}Y_{2}Y_{1}Y_{0}=00000;$

$X_{2}X_{1}X_{0}=001, Y_{4}Y_{3}Y_{2}Y_{1}Y_{0}=00001;$

$X_{2}X_{1}X_{0}=010, Y_{4}Y_{3}Y_{2}Y_{1}Y_{0}=00100;$

$X_{2}X_{1}X_{0}=011, Y_{4}Y_{3}Y_{2}Y_{1}Y_{0}=01001;$

$X_{2}X_{1}X_{0}=100, Y_{4}Y_{3}Y_{2}Y_{1}Y_{0}=10000;$

$X_{2}X_{1}X_{0}=101, Y_{4}Y_{3}Y_{2}Y_{1}Y_{0}=11001;$

根据上述逻辑关系可得到图示真值表.

注意 $X_{2}X_{1}X_{0}= 110$ , $X_{2}X_{1}X_{0}=111$ 为无关项, 在填充卡诺图时要用" $\times$ "填充.

在化简卡诺图后, $Y_{0}=X_{0}$ , $Y_{1}=0$ , $Y_{4}=X_{2}$ 这三位输出直接对应连接输入即可, 而 $Y_{2}$ 和 $Y_{3}$ 的表达式须用与非门实现.

对于给定表达式 Y=X , 我们可以通过 $Y=X \cdot X$ -> 加重叠率 -> 摩根定律来转换为与非式.

$Y_{2}=X_{1} \cdot \overline{X_{0}} =X_{1} \cdot \overline{X_{0}} + 0 =\overline{ \overline{ X_{1} \cdot \overline{X_{0}} + 0 } } =\overline{ \overline{X_{1} \cdot \overline{X_{0}}} \cdot \overline{0} } =\overline{ \overline{X_{1} \cdot \overline{X_{0}}} \cdot 1 } =\overline{ \overline{X_{1} \cdot \overline{X_{0} \cdot 1}} \cdot 1 }.$

$Y_{3}=X_{2}X_{0}+X_{1}X_{0} =\overline{ \overline{ X_{2}X_{0}+X_{1}X_{0} } } =\overline{ \overline{X_{2}X_{0} } \cdot \overline{ X_{1}X_{0} } }.$

好梦成真Kevin

关注

16
点赞
踩
87

收藏

觉得还不错? 一键收藏
打赏
3
评论
设计实现Y=X^2的组合逻辑电路

(15分)设计能实现函数的组合电路, X是三位二进制数, 其取值范围是0~5的正整数. 要求用与非门实现(要有设计和化简过程, 不必画出逻辑图)思维过程梳理:X的范围是0~5 (000, 001, 010, 011,100, 101),的范围是0~25(00000, 00001, 00010, 00011, ..., 11001), 需要五位二进制数来表示. -> 设Y的五位二...
复制链接

扫一扫