黑龙江大学数字逻辑考试高分题..pdf

512K*8 的存储系统有_ 22 2_个存储单元。至少需要_19_根地址线 _8_根数据线。 存储单元：2n 大于 512K*8， ，2n;地址线：2n 大于 512k，N; 组合逻辑电路中的的竞争冒险是指当逻辑门有_两个互补_输入信号同时向_相反_状态变化 时，输出端可能产生_竞争_现象。 时序电路的上下沿有效：上无圈，下有圈 1.用 D 触发器设计一个 0110 序列检测器，X 为序列输入，Z 为检测输出，其关系如下。(15 分) X：1011010110110 Z：0000100001000 解： （1） 、设 S0：输入 1，S1：输入 0，S2：输入 01，S3：输入 011，S4：输入 0110 S4 与 S0 等价，状态图如上。 （2） 、列状态转换真值表及驱动表每填对 1 格给 1 分（8 分） XQ1nQ0nQ1n+1Q0n+1D1D0Z 00001010 00101010 01001010 01100001 10000000 10110100 11011110 11100000 求驱动方程及输出方程，每个方程 1 分（3 分） 01 1010 011 )( QQXZ QXQQD QQXD 电路图 2 分 2、（5 分）第一种方案：设从 Q3Q2Q1Q0 0000 状态开始计数，取 D3 D2D1D0=0000 。 采用置数控制端获得 N 进制计数器一般都从 0 开始计数。写出 SN-1的二 进制代码为 SN-1 S10-1 S9 1001 写出反馈归零（置数）函数。 由于 计数器从 0 开始计数，应写反馈归零函数 （5 分）第二种方案：利用后 10 个状态 0110 1111 ，取 D3D2D1D0 0110 ，反馈置数信号从进位输出端 CO 取得。取状态 S15=1111 ，此时正好 CO=1 ，经非门，可取代与非门。 (a)用前十个有效状态(b)用后十个有效状态 四四、 一计数器如图所示一计数器如图所示。 分析计数器是几进制计数并画出波形图分析计数器是几进制计数并画出波形图。 初态为初态为 000。 (18 分分) 四、四、 20001211212 , 1,QKJQKQJQKQJ（6 分）分） 020 1 0 01121111 1 1 121212222 1 2 QQQQ QQQQQKQJQ QQQQQQKQJQ n n n (3 分分) Q Q2 2Q Q1 1Q Q0 0Q Q2 2 n+1n+1 Q Q1 1 n+1n+1 Q Q0 0 n+1n+1 0 00 00 0 0 00 01 1 0 01 10 0 0 01 11 1 1 10 00 0 1 10 01 1 1 11 10 0 1 11 11 1 0 01 11 1 0 01 11 1 1 10 01 1 1 11 11 1 0 00 01 1 0 00 00 0 1 10 01 1 1 11 10 0 (4 分分) 环外自启动，环外自启动， （1 分）分） （3 分） 模 5 计数器（1 分） 5.时序逻辑电路的设计（20 分） 试用正边沿 D 触发器设计一个 1100 序列检测器，它有一个输入端和一个输 出端。 （1）设五种初始状态： S0:收到一个零 S1:收到一个 1 S2:收到 11 S3:收到 110 S4:收到 1100 （2）化简等价状态得到 输入 0输入 1 S0S0/0S1/0 S1S0/0S2/0 S2S3/0S2/0 S3S0/1S0/0 （3）把状态进行编码 S0:00 S1:01 S2:10 S3:11 （4）求输出方程、驱动方程 X Q n 1 Q n 0 Q n 1 1 Q n1 0 D1D0 Z 00000000 00100000 01011110 01100001 10001010 10110100 11010100 11100000 输出方程： QQ nn XZ 01 驱动方程： QQ D QQQQ D nn nnnn X X 01 0 1001 1 )( 不用检查自启动能力 画出时序电路图： （略） 1、 画出符合以下关系的 010 序列检测器的状态转换图，X 为序列输入，Z 为检测输出。 (5 分) X：1010101010 Z：0001000100 解：设 S0：输入 1，S1：输入 0，S2：输入 01，S3：输入 010 这里：S3 与 S2 等价。 138 译码器的各输入端的连接情况及第六脚输入信号 A 的波形如下图所示。 试画出输出 YYYYY54310 ,引脚的波形。（10 分） 。 AAASY AAASY AAASY AAASY AAASY 01215 01214 01213 01211 01210 1、分析如下的时序逻辑电路图，画出其状态表和状态转换图，并做出输入信号 为 011011111 的输出波形，触发器的初态为 00。 （14 分） 列方程.（6 分） 激励方程为:J1=XQ2 ,K1=X ;J2=X,K2=XQ1 特征方程为:Q1 n+1=XQ 2+XQ1;Q2 n+1=XQ 2+XQ1Q2 输出方程为:Z=XQ1Q2 （2 分）列状态转换真值表.如表(2)所示: （2 分）画出状态迁移图.如图(3)所示: （4 分）画时序图.先列出时序表,根据时序表(如图(4)作出时序图如图(5)所 示: 6.。某计数器的输出波形如图所示，试确定该计数器的计数循环中，有几个状态？列出状态 转移真值表，画出状态转移图。若使用 D 触发器，写出激励方程表达式。 (15 分) 解题： 6 个状态 Q3Q2Q1Q3n+1Q2n+1Q1n+