《数字逻辑》复习题.doc

数 字 逻 辑 复 习 题1、（321）10=（ ）2=（ ）162、（AB.C）16=( )2=( )103、（.110）2=（ ）10=（ ）164、（32）10=（ ）8421BCD=（ ）余三BCD5、（216）10=（ ）2421BCD=（ ）5421BCD6、（36）10=（ ）9补=（ ）10补7、（-128.6）10=（ ）9补=（ ）10补8、计算5367-23659补9、计算3657-211610补10、用逻辑代数公理和定理证明： 11、将下列函数转化成为最小项表达式和最大项表达式 F（A、B、C、D）= F（A、B、C）= F（A、B、C、D）= F（A、B、C、D）=12、利用公式法和卡诺图法化简下列函数： F（A、B、C、D） F（A、B、C、D）=m（2、3、4、5、10、11、12、13） F（A、B、C、D）=M（2、4、6、10、11、12、13、14、15） F（A、B、C、D）=13、将下列函数简化，并用“与非”门和“或非”门实现该电路并判断有无竞争冒险现象，并予以消除。 F（A、B、C）=m（0、2、3、7） F（A、B、C）=M（3、6） F（A、B、C、D）= F（A、B、C、D）=14、用全加器及适当的门电路设计一个五人表决器。15、设计一个“四舍五入”电路，该电路输入为一位十进制的8421码，当其值大于或等于5时输出F的值为1，否则F的值为0。16、用与非门设计一个组合电路，该电路输入为1位十进制的2421码，当输入的数字为素数时，输出F为1，否则F为0。17、设计一个代码转换电路，将1位十进制数的余3码转换成2421码。18、设计一代码转换电路，将4位二进制数转换成格林码。19、什么是组合电路，说明组合电路的分析和设计的基本过程。20、举例说明什么是Mealy型电路和Moore型电路，并说明其在分析和设计时的过程。21、什么是同步时序电路，说明其分析和设计的基本过程。22、什么是脉冲型异步时序电路，说明其分析和设计的基本过程，并说明其对输入的要求。23、什么是电平型异步时序电路，说明其分析和设计的基本过程，并说明其对输入的要求及与组合电路的区别。24、举例说明利用ROM进行组合电路设计的基本方法。25、什么是PAL，举例说明利用PAL进行时序逻辑电路设计的基本方法和注意事项。26、说明RS触发器的功能及状态方程。27、说明D触发器的功能及状态方程。28、说明JK触发器及T触发器的功能及状态方程。29、什么是等效状态，并说明对完全给定状态表化简的基本过程。30、什么是相容状态，并说明对不完全给定状态表化简过程。31、给出RS、D、JK和T触发器的激励表。32、设计一个“101”序列检测器。33、设计一个“1101”序列检测器。34、设计一个一位6进制同步计数器。35、设计一个一位5进制异步计数器。36、设计一个二位二进制可逆计数器。37、给出如下同步时序逻辑电路的状态表，分别用D、JK、T触发器实现该电路，并说明用哪一种触发器组成的电路简单。y1y0Y1(n+1)Y0(n+1)x=0x=10000/001/00100/011/01000/011/01100/011/138、分析下图所示的同步时序电路。 CT1CT0CT2=1=1=1=1CPxZCJ1CJ2=1CPx“1”K2K2Y1Y239、分析下图所示的同步时序