出自:计算机科学与技术（第二学期）

时序电路的功能描述方式为：逻辑方程式；状态转移表；状态图；时序图。
同步时序逻辑电路的一般分析方法为： ① 根据逻辑图求出时序电路的输出方程和各触发器的激励方程。  ② 根据已求出的激励方程和所用触发器的特征方程， 获得时序电路的状态方程。  ③ 根据时序电路的状态方程和输出方程， 建立状态转移表， 进而画出状态图和波形图。 ④ 分析电路的逻辑功能。
状态分配是指将状态表中每一个字符表示的状态赋以适当的二进制代码。相邻法中符合下列条件的状态应尽可能分配相邻的二进制代码（可用K图分配）：  ① 具有相同次态的现态。  ② 同一现态下的次态。  ③ 具有相同输出的现态。  三条原则以第一条为主， 兼顾二、三条。
对于非完全描述同步时序电路的设计要考虑电路是否可以自启动！解决的方法有多种： 第一种方法：将原来的非完全描述时序电路中没有描述的状态的转移情况加以定义，使其成为完全描述时序电路。 第二种方法：改变某激励函数的圈法。
扭环型计数器电路如下图所示,作出其状态表和状态图.
下图为74LS161功能表及用两片74LS161构成的计数器电路，分析原理并求计数模值
下图为74LS194功能表及用74LS194与3-8译码器构成的电路，分析电路功能！
指出上列语句哪些是命题，哪些不是命题，如果是命题，指出它的真值. a)离散数学是计算机科学系的一门必修课. b)计算机有空吗? c)明天我去看电影. d)请勿随地吐痰! e)不存在最大质数. f)如果我掌握了英语、法语，那么学习其他欧洲语言就容易得多. g)9+5≤12
证明在任何有向完全图中，所有结点入度的平方之和等于所有结点的出度平方之和。
写出下图相对于完全图的补图。
a-c1．分析图1，求： （1）从A到F的所有通路。 （2）从A到F的所有迹。 （3）A和F之间的距离。
在下图中给出了一个有向图，试求该图的邻接 矩阵，并求出可达性矩阵和距离矩阵。
对任意集合A、B、C，确定下列各命题是否为真，并证明之。 如果A∈B及B∈C，则 A∈C
确定下列集合的幂集
设某集合有101个元素。试问 a)可构成多少个子集？ b)其中有多少个子集的元素为奇数？ c)是否会有102个元素的子集？
a，c设A=｛0,1｝，B=｛1,2｝确定下面集合。 a)A×｛1｝×B
在一个有n个元素的集合上，可以有多少种不同的关系
对{0，1，2，3，4，5，6}上的二元关系，{ ＜x,y＞∣x＜y∨x是质数}，写出关系矩阵。
设P=｛＜1,2＞,＜2,4＞,＜3,3＞｝和Q=｛＜1,3＞,＜2,4＞,＜4,2＞｝找出PYQ,PIQ，domP，domQ，ranP，ranQ，dom(PIQ)，ran(PIQ)。
分析集合A=｛1,2,3｝上的下述五个关系
R和A上的一个二元关系，如果R是自反的，则R-1一定是自反的吗？ 如果R是对称的，则R-1一定是对称的吗？如果R是传递的，则R-1一定是传递的吗？
归纳出用矩阵和作图方法求出自反（对称，传递）闭包的一般方法。
4个元素的集合共有多少个不同的划分？
试问由4个元素组成的有限集上所有的等价关系 的个数为多少？
设集合A={1，2，…，10}，问下面定义的二元运算*关于集合A是否封闭？a)x y=max(x，y) b)x y=min(x，y) c)x y=GCD(x，y) d)x y=LCM(x，y) e)x y=质数p的个数，使得x<=p<=y
对于实数集合R，下表所列的二元运算是否具有左边一列中的那些性质，请在相应的位置上填写“是”或“否”。
设<S，*>是一个半群，α∈S，在S上定义一个二元运算口，使得对于S中的任意元素X和Y，都有X□ y =x* * y，证明二元运算口是可结合的.
设<R，*>是一个代数系统，*是R上的一个二元运算，使得对于R中的任意元素a,b, 都有 ，证明0是幺元且<R，*>是独异点.
首页 <上一页 1 2 下一页> 尾页