数字逻辑复习样题.docVIP

一 、判断题（共10分）每小题1分 正确的在题后括号内打√，错误的打× 1、n个变量函数的所有最大项之和必为1。 （ ） 2、余3码是由8421BCD码加0011后形成的。 （ ） 3、触发器是指具有0和1两种稳定状态的电路。 （ ） 4、在格雷码中，任意两个相邻代码之间只有一位不同。 （ ） 5、最简与或式中与项个数最少、同时每个与项中变量个数也最少。（ ） 6、若，则。 （ ） 7、所谓浮点数的规格化，是使尾数为1。 （ ） 8、两个逻辑函数表达式相等时，它们的对偶式一定相等。 （ ） 9、冒险是由竞争引起的，有竞争就必然有冒险。 （ ） 10、等效是传递的，而相容不传递。 （ ） 二、填空题（共15分）每空1分 1、（18.5）10=（ ）2=( )8=( )16 2、和是同一函数的最小项和最大项，则+=（ ）；?=( ) 3、若，则其对偶式为（ ） 4、若F（ABC）=∑m(1,3,5,7)，则其反函数为∑m( ) 5、若，则∑m( ) 6、描述逻辑函数的常用方法有逻辑表达式、（ ）和卡诺图。 7、已知[X]补=1.1001，则 [X]反=（ ），X =（ ） 8、已知5的8421BCD码是0101，则其余3码是（ ），格雷码是（ ） 9、已知某函数的一个最大项是，则对应的同下标最小项是（ ） 10、在偶校验中，若信息位有奇数个1，则校验位就应该是（ ） 三 、选择题（共10分）每小题2分 请将正确答案的序号填入题中的括号里 1、表示十进制数，需要（ ）位二进制数。 A、n； B、2n； C、n+1； D、n-1 2、n个变量的函数一共有（ ）个最小项。 A、； B、2n； C、-1； D、 3、JK触发器在CP控制下，要使=0，则激励信号必为（ ）。 A、J=K=0； B、J=0，K=1； C、J=1，K=0； D、J= K=1 4、若有状态等效对：AB、CD、BE，则有最大等效类（ ）。 A、ABD； B、ABC； C、ABE； D、ABCDE 5、下列哪种触发器对输入有约束（ ）。 A、RS触发器；B、JK触发器；C、D触发器；D、T触发器 四、证明与简化题（共8分）每小题4分 1、证明： = 2、用卡诺图化简下列包含无关最小项的函数表达式为最简与或式 F（ABCD）=∑m（0,2,7,13,15）+∑d（1,3,4,5,6,8,9,10） 五、分析题（共12分）第小题6分 1、用中间变量法求下列组合电路的输出函数表达式（注：只求输出函数表达式）。 2、分析如右同步时序逻辑电路。 要求： （1）、列出激励函数和输出函数表达式； （2）、建立状态转移真值表； 六、逻辑设计与实现题（共30分）每小题10分 1、试用与非门设计一个三变量多数表决电路，即当输入有两个及其以上的1时，输出为1。 2、用74138译码器和适当的门电路实现一个全加器。 3、用或非门实现下列函数 七、用隐含表法简化下列完全确定状态表（8分） 现态 次态 输出 X=0 X=1 X=0 X=1 A B C D E F G H E A C B D C H C D F A A C D G B 0 1 0 0 1 0 1 1 0 0 1 0 0 1 1 1 八、建立可重叠“101”序列检测器的原始状态图和原始状态表（7分） 第 6页 ﹠ ﹠ ﹠ A B C P3 P2 P1 ≥1 C B A P4 F ﹠