一、作函数运算表电路
数学运算是数控装置和数字系统中需要经常进行的操作,如果事先把要用到的基本函数变量在一定范围内的取值和相应的函数取值列成表格,写入只读存储器中,则在需要时只要给出规定“地址”就可以快速地得到相应的函数值。这种ROM实际上已经成为函数运算表电路。
[例9.1.1] 试用ROM构成能实现函数y=x2的运算表电路,x的取值范围为0~15的正整数。
解:(1)分析要求、设定变量。
自变量x的取值范围为0~15的正整数,对应的4位二进制正整数,用B=B3B2B1B0表示。根据y=x2的运算关系,可求出y的最大值是152=225,可以用8位二进制Y=Y7Y6Y5Y4Y3Y2Y1Y0数表示。
(2)列真值表-函数运算表如表9.1.2所示。
表9.1.2 [例9.1.1]的真值表
续表
(3)写标准与或表达式。
Y7=m12+m13+m14+m15
Y6=m8+m9+m10+m11+m14+m15
Y5=m6+m7+m10+m11+m13+m15
Y4=m4+m5+m7+m9+m11+m12
Y3=m3+m5+m11+m13
Y2=m2+m6+m10+m14
Y1=0
Y0=m1+m3+m5+m7+m9+m11+m13+m15
(4)画ROM存储矩阵节点连接图。(www.xing528.com)
为作图方便,可将ROM矩阵中的二极管用节点表示。
在图9.1.5所示电路中,字线W0~W15分别与最小项m0~m15一一对应,我们注意到作为地址译码器的与门阵列,其连接是固定的,它的任务是完成对输入地址码(变量)的译码工作,产生一个个具体的地址——地址码(变量)的全部最小项;而作为存储矩阵的或门阵列是可编程的,各个交叉点——可编程点的状态,也就是存储矩阵中的内容,可由用户编程决定。
图9.1.5 例9.1.1ROM存储矩阵连接图
当我们把ROM存储矩阵作为一个逻辑部件应用时,可将其用方框图表示,如图9.1.6所示。
图9.1.6 [例9.1.1]ROM的方框图表示方法
二、实现任意组合逻辑函数
从ROM的逻辑结构示意图可知,只读存储器的基本部分是与门阵列和或门阵列,与门阵列实现对输入变量的译码,产生变量的全部最小项,或门阵列完成有关最小项的或运算,因此从理论上讲,利用ROM可以实现任何组合逻辑函数。
[例9.1.2] 试用ROM实现下列函数:
解:(1)写出各函数的标准与或表达式。
按A、B、C、D顺序排列变量,将Y1、Y2扩展成为四变量逻辑函数。
Y1=∑m(2, 3, 4, 5, 8, 9, 14, 15)
Y2=∑m(6, 7, 10, 11, 14, 15)
Y3=∑m(0, 3, 6, 9, 12, 15)
Y4=∑m(7, 11, 13, 14, 15)
(2)选用16×4位ROM,画存储矩阵连线图(见图9.1.7)。
图9.1.7 [例9.1.2]ROM存储矩阵连线图
免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。