北京邮电大学 计算机学院 数字逻辑 第四章课件.pptVIP

ROM结构 ● 二、掩膜ROM的结构 A1 A0 W 如果希望W2=1 A1A0=10 地址译码、存储矩阵、输出缓冲 地址译码构成与门阵列 W A0 R VCC (+5V) D1 D2 A1 利用行列交叉点上的晶体管的导通或截止来表示存1或存0。 每个交叉点都是一个存储元 ROM结构 D = W1+ W2+ W3 D3D2D1D0=0111 D W1 W2 W3 R D1 D2 D3 W2 W3 W1 D 存储矩阵构成或门阵列 当W2=1 接有二极管存“1”没接二极管存“0” ROM结构 输入使用与阵列 输出使用或阵列 000 001 010 011 A2 A1 A0 Y3Y2 Y1 Y0 A0 A1 A2 与阵列 或阵列 Y0 Y1 Y2 Y3 100 101 110 111 (0101) (1011) (0001) (1100) (0101) (0011) (1001) (0110) 每一条字线对应输入变量的一个最小项 ROM容量=8×4 ROM结构 ROM的另一种表示形式 如果把ROM看作组合逻辑电路，则地址码A1A0是输入变量，数据码D3~D0是输出变量。 输出函数表达式： 译码部分表达式： ROM与阵列固定或阵列可编程 ROM应用 ● 三、ROM的应用 ● 1、代码转换器 例1 试用ROM实现四位自然二进制码转换成四位循环码。 解：四位自然二进制码为B3 B2B1 B0 ，四位循环码为G3 G2 G1 G0 。 转换器 NO B3 B2 B1 B0 G3 G2 G1 G0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 2 0 0 1 0 0 0 1 1 3 0 0 1 1 0 0 1 0 4 0 1 0 0 0 1 1 0 5 0 1 0 1 0 1 1 1 6 0 1 1 0 0 1 0 1 7 0 1 1 1 0 1 0 0 8 1 0 0 0 1 1 0 0 9 1 0 0 1 1 1 0 1 10 1 0 1 0 1 1 1 1 11 1 0 1 1 1 1 1 0 12 1 1 0 0 1 0 1 0 13 1 1 0 1 1 0 1 1 14 1 1 1 0 1 0 0 1 15 1 1 1 1 1 0 0 0 G3 G2 G1G0 B3 B3 B2 B2 B1 B1 B0 B0 固定的点阵 比较器 试用适当容量的ROM实现两个两位二进制数比较的比较器。 例2 解：两个两位二进制数分别为A1A0和B1B0。 A1A0大于B1B0 时，F1＝1。 A1A0等于B1B0 时，F2＝1。 A1A0小于B1B0 时，F3＝1。 ● 2、比较器 比较器 NO A1 A0 B1 B0 F1 F2 F3 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 2 0 0 1 0 0 0 1 3 0 0 1 1 0 0 1 4 0 1 0 0 1 0 0 5 0 1 0 1 0 1 0 6 0 1 1 0 0 0 1 7 0 1 1 1 0 0 1 8 1 0 0 0 1 0 0 9 1 0 0 1 1 0 0 10 1 0 1 0 0 1 0 11 1 0 1 1 0 0 1 12 1 1 0 0 1 0 0 13 1 1 0 1 1 0 0 14 1 1 1 0 1 0 0 15 1 1 1 1 0 1 0 F1F2 F3 A1 A1A0 A0B1 B1 B0 B0 数学函数表 ● 3、数学函数表 两个两位二进制正整数的乘法运算。 例3 NO B1 B0 A1 A0 F3 F2 F1 F0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 2 0 0 1 0 0 0 0 0 3 0 0 1 1 0 0 0 0 4 0 1 0 0 0 0 0 0 5 0 1 0 1 0 0 0 1 6 0 1 1 0 0 0 1 0 7 0 1 1 1 0 0 1 1 8 1 0 0 0 0 0 0 0 9 1 0 0 1 0 0 1 0 10 1 0 1 0 0 1 0 0 11 1 0 1 1 0 1 1 0 12 1 1 0 0 0 0 0 0 13 1 1 0 1 0 0 1 1 14 1 1 1 0 0 1 1 0 15 1 1 1 1 1 0 0 1 F3 F2 F1 F0 B1 B1 B0 B0 A1 A1 A0 A0 逻辑函数发生器 有三个变量ABC，用ROM实现如下逻辑函数。 例4 F3 F2 F1 F