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

1、512K*8的存储系统有_个存储单元。至少需要_19_根地址线_8_根数据线。存储单元：2n大于512K*8，2n;地址线：2n大于512k，N;组合逻辑电路中的的竞争冒险是指当逻辑门有_两个互补_输入信号同时向_相反_状态变化时，输出端可能产生_竞争_现象。时序电路的上下沿有效：上无圈，下有圈1.用D触发器设计一个0110序列检测器，X为序列输入，Z为检测输出，其关系如下。(15分)Z：0000100001000解：（1）、设S0：输入1，S1：输入0，S2：输入01，S3：输入011，S4：输入0110S4与S0等价，状态图如上。（2）、列状态转换真值表及驱动表 每填对1格给1分 （8分）

2、X Q1n Q0nQ1n+1 Q0n+1D1 D0 Z0 0 00 10 1 00 0 10 10 1 00 1 00 10 1 00 1 10 00 0 11 0 00 00 0 01 0 11 01 0 01 1 01 11 1 01 1 10 00 0 0求驱动方程及输出方程，每个方程1分 （3分）电路图2分2、（5分）第一种方案：设从 Q 3 Q 2 Q 1 Q 0 0000 状态开始计数，取 D 3 D 2 D 1 D 0 =0000 。采用置数控制端获得 N 进制计数器一般都从 0 开始计数。写出 S N-1 的二进制代码为S N-1 S 10-1 S 9 1001写出反馈归零（置

3、数）函数。 由于计数器从 0 开始计数，应写反馈归零函数（5分）第二种方案：利用后 10 个状态 0110 1111 ，取 D 3 D 2 D 1 D 0 0110 ，反馈置数信号从进位输出端 CO 取得。取状态 S15=1111 ，此时正好 CO=1 ，经非门， 可取代与非门。 (a)用前十个有效状态 (b)用后十个有效状态四、一计数器如图所示。分析计数器是几进制计数并画出波形图。初态为000。(18分) 四、（6分）(3分) Q2 Q1 Q0 Q2n+1 Q1n+1 Q0n+1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 10 1

4、 11 0 11 1 10 0 10 0 01 0 11 1 0(4分)环外自启动，（1分）（3分）模5计数器（1分）5.时序逻辑电路的设计（20分）试用正边沿D触发器设计一个1100序列检测器，它有一个输入端和一个输出端。（1）设五种初始状态：S0:收到一个零S1:收到一个1S2:收到11S3:收到110S4:收到1100（2）化简等价状态得到输入0输入1S0S0/0S1/0S1S0/0S2/0S2S3/0S2/0S3S0/1S0/0（3）把状态进行编码S0:00S1:01S2:10S3:11（4）求输出方程、驱动方程XZ00000000001000000101111001100001100

5、01010101101001101010011100000输出方程：驱动方程：不用检查自启动能力画出时序电路图：（略）1、 画出符合以下关系的010序列检测器的状态转换图，X为序列输入，Z为检测输出。(5分)X：1010101010Z：0001000100解：设S0：输入1，S1：输入0，S2：输入01，S3：输入010这里：S3 与S2等价。1 38译码器的各输入端的连接情况及第六脚输入信号A的波形如下图所示。试画出输出引脚的波形。（10分）。1、分析如下的时序逻辑电路图，画出其状态表和状态转换图，并做出输入信号为011011111的输出波形，触发器的初态为00。（14分）列方程.（6分）&

6、#160; 激励方程为:J1=XQ2 ,K1=X ;J2=X  ,K2=XQ1   特征方程为:Q1n+1=XQ2+XQ1;Q2n+1=XQ2+XQ1Q2  输出方程为:Z=XQ1Q2（2分）列状态转换真值表.如表(2)所示:（2分）画出状态迁移图.如图(3)所示:（4分）画时序图.先列出时序表,根据时序表(如图(4)作出时序图如图(5)所示:6.。某计数器的输出波形如图所示，试确定该计数器的计数循环中，有几个状态？列出状态转移真值表，画出状态转移图。若使用D触发器，写出激励方程表达式。 (15分)解题：6个状态 Q3 Q2 Q1 Q3n+1Q2n+1 Q1n+1D3 D2 D1 0