数学逻辑第一次作业(2013年有参考答案).docVIP

第二次作业 简答题 布尔代数最基本运算是什么？ 答：布尔代数中的最基本的运算是：与运算，或运算和非运算。 布尔代数的表示方法有那些？ 答：布尔代数法、卡诺图法、真值表法、逻辑图法、波形图法、点阵图法和硬件设计语言法。 什么叫做卡诺图？ 答：逻辑函数的卡诺图是该函数真值表的一种图示形式。即将该函数的全部最小项，填入特定图形相应的方格内，并使相邻最小项在方格图内的几何位置也相邻，此种方格图称为卡诺图。 卡诺图化简与公式法化简的优缺点？ 答：公式化简方法没有一定的步骤和规范，全凭对公式的熟悉和灵活的应用，所以比较复杂的函数一般较少用此方法化简。卡诺图化简比公式化简法更容易得到最简的逻辑函数表达式，但是逻辑变量数受到限制，变量越多，图形越复杂。 什么是组合逻辑电路？什么是组合逻辑分析？一般步骤有那些？ 答：组合逻辑电路是由门电路组合而成的逻辑电路。该电路的输出只与当时的输入状态有关，而与电路的过去的输入状态无关。 组合逻辑电路分析是根据已知的逻辑图，找出电路中的输入与输出变量之间的逻辑关系，确定在什么样的输入取值组合下对应的输出为逻辑1，并列出真值表，从而了解它的逻辑功能，以便更好地加以利用，或对它进行性能改进。 组合逻辑电路分析一般步骤是： ①阅读给出的组合逻辑电路图。 ②列写逻辑函数表达式。 ③通过化简得到最简的逻辑函数表达式，并列出真值表。 ④根据逻辑表达式和真值表，指出电路的逻辑功能。 ⑤做出对逻辑电路图的评价和 标准中规模组合逻辑构件有那些？ 答：数据选择器、数据分配器、译码器、编码器、数码比较器、加法器、奇偶校验器等。 双稳态触发器的基本特征是什么？ 答：双稳态触发器在电路上是具有两个稳定的物理状态，所以它能记忆一位二进制。双稳态触发器的基本特征有： ①有两个互补的输出端Q和。 ②有两个稳定的状态。0状态与1状态。 ③在输入信号的作用下，双稳触发器可以从一个稳定状态转换到另一个稳定状态。 时序电路的特征是什么？同步时序电路分析的一般步骤有那些？ 答：时序电路的特征是：电路的输出不仅和当时的输入有关，而且和以前的输入有关，电路必须具有记忆能力。 同步时序电路分析的一般步骤有： ①根据已知的电路写出激励方程和输出方程。 ②由激励方程和触发器特征方程写出触发器的状态方程。 ③作出状态转移表和状态图。 ④进一步分析其逻辑功能。 时序逻辑电路设计的一般步骤是什么？ 答：时序逻辑电路设计的一般步骤是： ①根据设计要求建立状态表。 ②求得一个简化的状态表。 ③状态编码。 ④由状态转移表求出次态方程，然后再求出触发器激励方程和输出方程，完成组合逻辑部分设计。 ⑤画出逻辑电路图，考虑工程问题。 同步时序电路的分析与设计的重要工具是什么？ 答：同步时序电路的分析与设计的重要工具是：状态表和状态图。 在使用隐含表简化时，其状态等价的条件是那些？ 答：①输出相同，次态相同。 ②输出相同，次态交错。 ③输出相同，次态循环。 综合题 7．设计一个3人表决电路。参加表决者3个，同意为1，不同意为0；同意者过半则表决通过，绿指示灯亮，表决不通过则红指示灯亮。 （要求：1、列真直表，2、卡诺图化简，3、画逻辑图） 解：设3个人分别是A，B，C，表决结果为F。 列真值表如下，并用卡诺图简化。 F 化简F AB+BC+AC 逻辑电路图如下： 8．分析下面同步时序电路， 作出其状态表， （要求：有分析过程） 解：对电路图分析： 激励函数表达式： 输出函数表达式： 根据D触发器的特征方程，可得到Y2，Y1触发器的次状态表达式，如下： 状态转移换表： X PS NS Z Y2n Y1n Y2n+1 Y1n+1 0 0 0 1 1 1 0 0 1 1 0 1 0 1 0 1 1 1 0 1 1 1 0 1 1 0 0 0 1 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 1 1 0 0 设A 00，B 01，C 10，D 11 状态表： PS NS X 0 X 1 A D,1 B,1 B C,1 C,1 C D,1 B,0 D C,1 C,0 9．已知某同步时序逻辑电路的状态转移真值表如下，其中X为外部输入，Z为输出信号，Q2，Q1是两个D触发器。 请画出状态转换图。 写出输出方程和激励方程表达式。 X PS NS Z Q2 Q1 Q2 Q1 0 0 0 1 1 1 0 0 1 0 0 0 0 1 0 0 1 0 0 1 1 1 0 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 0 1 1 0 1 1 1 0 0 1 解： 状态转换图如下： 输出方程： 激励函数：