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

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接: https://blog.csdn.net/weixin_42048463/article/details/102218460

 (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}= 110X_{2}X_{1}X_{0}=111 为无关项, 在填充卡诺图时要用"\times"填充.

在化简卡诺图后, Y_{0}=X_{0}Y_{1}=0Y_{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} } }.

猜你喜欢

转载自blog.csdn.net/weixin_42048463/article/details/102218460