注意:此页面搜索的是所有试题
计算机科学与技术(第二学期)
序列信号发生器:循环产生、 输出确定的信号序列。
异步时序电路的分析方法:电路的状态表依触发器的不同时钟 完成
状态化简:状态简化的目的就是要消去 状态,以得到最简状态图和最简状态表。状态表的化简, 实际就是寻找所有 ,并将 合并,最后得到最简状态表。
在状态表中判断两个状态是否等价必需满足两个基本条件: 第一,在相同的输入条件下都有 的输出。 第二,在相同的输入条件下次态也等价。 这可能有三种情况: ① 次态 ; ② 次态 ; ③ 次态互为 条件。 利用等价状态的 性及 表可寻找所有最大等价类!
输出方程、激励方程、状态方程是用来描述时序电路功能的!它们的形式为:
时序电路的功能描述方式为:逻辑方程式;状态转移表;状态图;时序图。
同步时序逻辑电路的一般分析方法为: ① 根据逻辑图求出时序电路的输出方程和各触发器的激励方程。 ② 根据已求出的激励方程和所用触发器的特征方程, 获得时序电路的状态方程。 ③ 根据时序电路的状态方程和输出方程, 建立状态转移表, 进而画出状态图和波形图。 ④ 分析电路的逻辑功能。
状态分配是指将状态表中每一个字符表示的状态赋以适当的二进制代码。相邻法中符合下列条件的状态应尽可能分配相邻的二进制代码(可用K图分配): ① 具有相同次态的现态。 ② 同一现态下的次态。 ③ 具有相同输出的现态。 三条原则以第一条为主, 兼顾二、三条。
对于非完全描述同步时序电路的设计要考虑电路是否可以自启动!解决的方法有多种: 第一种方法:将原来的非完全描述时序电路中没有描述的状态的转移情况加以定义,使其成为完全描述时序电路。 第二种方法:改变某激励函数的圈法。
扭环型计数器电路如下图所示,作出其状态表和状态图.
下图为74LS161功能表及用两片74LS161构成的计数器电路,分析原理并求计数模值
下图为74LS194功能表及用74LS194与3-8译码器构成的电路,分析电路功能!
指出上列语句哪些是命题,哪些不是命题,如果是命题,指出它的真值. a)离散数学是计算机科学系的一门必修课. b)计算机有空吗? c)明天我去看电影. d)请勿随地吐痰! e)不存在最大质数. f)如果我掌握了英语、法语,那么学习其他欧洲语言就容易得多. g)9+5≤12
证明在任何有向完全图中,所有结点入度的平方之和等于所有结点的出度平方之和。
写出下图相对于完全图的补图。
异步时序电路的分析方法:电路的状态表依触发器的不同时钟 完成
状态化简:状态简化的目的就是要消去 状态,以得到最简状态图和最简状态表。状态表的化简, 实际就是寻找所有 ,并将 合并,最后得到最简状态表。
在状态表中判断两个状态是否等价必需满足两个基本条件: 第一,在相同的输入条件下都有 的输出。 第二,在相同的输入条件下次态也等价。 这可能有三种情况: ① 次态 ; ② 次态 ; ③ 次态互为 条件。 利用等价状态的 性及 表可寻找所有最大等价类!
输出方程、激励方程、状态方程是用来描述时序电路功能的!它们的形式为:
时序电路的功能描述方式为:逻辑方程式;状态转移表;状态图;时序图。
同步时序逻辑电路的一般分析方法为: ① 根据逻辑图求出时序电路的输出方程和各触发器的激励方程。 ② 根据已求出的激励方程和所用触发器的特征方程, 获得时序电路的状态方程。 ③ 根据时序电路的状态方程和输出方程, 建立状态转移表, 进而画出状态图和波形图。 ④ 分析电路的逻辑功能。
状态分配是指将状态表中每一个字符表示的状态赋以适当的二进制代码。相邻法中符合下列条件的状态应尽可能分配相邻的二进制代码(可用K图分配): ① 具有相同次态的现态。 ② 同一现态下的次态。 ③ 具有相同输出的现态。 三条原则以第一条为主, 兼顾二、三条。
对于非完全描述同步时序电路的设计要考虑电路是否可以自启动!解决的方法有多种: 第一种方法:将原来的非完全描述时序电路中没有描述的状态的转移情况加以定义,使其成为完全描述时序电路。 第二种方法:改变某激励函数的圈法。
扭环型计数器电路如下图所示,作出其状态表和状态图.
下图为74LS161功能表及用两片74LS161构成的计数器电路,分析原理并求计数模值
下图为74LS194功能表及用74LS194与3-8译码器构成的电路,分析电路功能!
指出上列语句哪些是命题,哪些不是命题,如果是命题,指出它的真值. a)离散数学是计算机科学系的一门必修课. b)计算机有空吗? c)明天我去看电影. d)请勿随地吐痰! e)不存在最大质数. f)如果我掌握了英语、法语,那么学习其他欧洲语言就容易得多. g)9+5≤12
证明在任何有向完全图中,所有结点入度的平方之和等于所有结点的出度平方之和。
写出下图相对于完全图的补图。