数字逻辑复习样题

一 、判断题（共10分）每小题1分 正确的在题后括号内打√，错误的打×

1、n个变量函数的所有最大项之和必为1。 （ ） 2、余3码是由8421BCD码加0011后形成的。 （ ） 3、触发器是指具有0和1两种稳定状态的电路。 （ ） 4、在格雷码中，任意两个相邻代码之间只有一位不同。 （ ） 5、最简与或式中与项个数最少、同时每个与项中变量个数也最少。（ ） 6、若ABAC，则BC。 （ ） 7、所谓浮点数的规格化，是使尾数为1。 （ ） 8、两个逻辑函数表达式相等时，它们的对偶式一定相等。 （ 9、冒险是由竞争引起的，有竞争就必然有冒险。 （ ） 10、等效是传递的，而相容不传递。 （ ） 二、填空题（共15分）每空1分

1、（18.5）10=（ ）2=( )8=( )16

2、mi和Mi是同一函数的最小项和最大项，则mi+Mi=（ mi•Mi=( )

3、若F(AB)C，则其对偶式为（ ） 4、若F（ABC）=∑m(1,3,5,7)，则其反函数为∑m( ) 5、若F(ABC)ABC，则F(ABC)∑m( )

6、描述逻辑函数的常用方法有逻辑表达式、（ ）和卡诺图。

7、已知[X]补=1.1001，则 [X]反=（ ），X =（ ） 8、已知5的8421BCD码是0101，则其余3码是（ ），格雷码是（ 9、已知某函数的一个最大项是ABC，则对应的同下标最小项是（ 10、在偶校验中，若信息位有奇数个1，则校验位就应该是（ ）

三 、选择题（共10分）每小题2分 请将正确答案的序号填入题中的括号里 1、表示十进制数2n，需要（ ）位二进制数。 A、n； B、2n； C、n+1； D、n-1 2、n个变量的函数一共有（ ）个最小项。 A、2n1； B、2n； C、2n-1； D、2n

3、JK触发器在CP控制下，要使Qn1=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、下列哪种触发器对输入有约束（ ）。

第 1页

）

；

） ） ）

A、RS触发器；B、JK触发器；C、D触发器；D、T触发器 四、证明与简化题（共8分）每小题4分 1、证明：ABCABC = ABBCCA

2、用卡诺图化简下列包含无关最小项的函数表达式为最简与或式 F（ABCD）=∑m（0,2,7,13,15）+∑d（1,3,4,5,6,8,9,10）

五、分析题（共12分）第小题6分

1、用中间变量法求下列组合电路的输出函数表达式（注：只求输出函数表达式）。

A ﹠ P1 P2 P3 P4 A B C ﹠ B C ﹠ ﹠ 1 ≥F

第 2页

2、分析如右同步时序逻辑电路。 要求： （1）、列出激励函数和输出函数表达式； （2）、建立状态转移真值表；

六、逻辑设计与实现题（共30分）每小题10分

1、试用与非门设计一个三变量多数表决电路，即当输入有两个及其以上的1时，输出为1。

第 3页

2、用74138译码器和适当的门电路实现一个全加器。

3、用或非门实现下列函数

F(ABCD)CDACDABDACD

第 4页

七、用隐含表法简化下列完全确定状态表（8分） 现态 次态 输出 X=0 X=1 X=0 X=1 A E D 0 0 B A F 1 0 C C A 0 1 D B A 0 0 E D C 1 0 F C D 0 1 G H G 1 1 H C B 1 1

第 5页

八、建立可重叠“101”序列检测器的原始状态图和原始状态表（7分）

第 6页