数字电路——重点高校近年考题及其解答.doc

第一部分　数字电路分析设计基础 1．数制与编码 【例】1.2.1-2　试判断一个8位二进制数A＝A7A6A5A4A3A2A1A0所对应的十进制数能否被8（10）整除（★华中理工大学1999）。 【解】只有后3项为0，即A2＝A1＝A0＝0时，数D方可被8（10）整除。 【答案】0.85937（10）＝0.11011（2） 提示与点评：因2－6＝0.015625＜0.02，所以取小数点5位即可满足截断误差要求。 【例】1.3.1-2　填空题： 4个不同进制的数376.125D、576.1Q、110000000B、17A.2H，按大小排列的次序为______＞______＞______＞______。（★浙江大学1989） 【解】1 1000 0000B＞576.1Q＞17A.2H＞376.125D 【题】1.3.2-1　将十进制数586分别用8421码、余3码和格雷码表示出来。（★中国科学院自动化研究所1997） 【答案】586（10）＝0101 1000 0110（8421BCD）＝1000 1011 1001（余3码）＝1101101111（格雷码） 2。逻辑代数 【例】2.1.2-1　判断以下逻辑关系（正确者打√，错误者打×）。（★浙江工业大学2001） （1）若A＝B，则AB＝A。 （　　） （2）若AB＝AC，则B＝C。 （　　） （3）若A＋B＝A＋C，则B＝C。 （　　） （4）若A＋B＝A＋C，且AB＝AC，则B＝C。 （　　） 【解】（1）（√）（2）（×）（3）（×）（4）（√）。 【例】2.1.2-2　快速求取逻辑函数L的反演式（反函数）。（★浙江工业大学2000） L＝ 【解】＝或＝或＝ 【例】2.1.2-3　用公式化简法化简以下逻辑函数：（★北京航空航天大学1999） F＝ 【解】 　　　　　　　　　　　　 【例】2.1.2-5　用卡诺图化简下列具有约束条件的逻辑函数：（★北京航空航天大学1999） F＝ 约束条件：AD＋BC＝0。 【解】F＝或 【例】2.1.2-6 已知电路如图2.1.2-2所示。（1）试写出电路的逻辑表达式； （2）利用逻辑代数法将其化为最简函数式；（3）用与非门实现该函数。（★重庆大学1981） 【解】（1）F＝ （2）A＋B 图2.1.2-2 （3）用与非门实现函数为 F＝A＋B＝＝ 逻辑图如图2.1.2-3所示。 图2.1.2-3 【例】2.1.2-10 已知函数表达式Z（A，B，C）＝。 （1）用代数法将函数表达式化为与或形式的表达式； （2）用卡诺图法将函数表达式化为最简与或表达式； （3）用最少的与非门实现函数表达式功能，并画出相应的电路图（允许输入反变量）。（★浙江大学2001） 【解】（1）化为与或式为 　　　　　　 （2）用卡诺图法化为最简与或式。卡诺图如图2.1.1-6（a）所示，由图得 Z（A，B，C）＝ 图2.1.2-6　【例】2.1.2-10　卡诺图和电路实现 （3）用最少的与非门实现函数。 对最简与或式两次求反，得 Z（A，B，C）＝＝ 其电路实现如图2.1.2-6（b）所示。 【题】2.1.3-1　若已知XY＋YZ＋XZ＝XY＋Z，判断等式（X＋Y）（Y＋Z）·（X＋Z）＝（X＋Y）Z成立的最简单方法是依据以下哪种规则：（★北京邮电大学1997） （A）代入规则　　（B）对偶规则　　（C）反演规则　　（D）互补规则 【答案】（B）。 【题】2.1.3-3　判断下列函数F1和F2有何关系?为什么?（★清华大学1981） F2＝ 【答案】F1和F2互为反函数。因为其真值表或卡诺图恰好相反(互补)。 【题】2.1.3-4　用公式法化简下面逻辑函数，并用与非门画出最简逻辑图。（★北京航空航天大学1996） Y＝（A(B）＋（B⊙C） 【答案】Y＝或Y＝ 图略。 【题】2.1.3-5　试求下列函数F的反函数G，并写出G均最简“积之和”式和标准“积之和”式。（★西北工业大学1982） F＝ 【答案】F函数展开：F＝＝ F的反函数G：G＝ G的最简“积之和”式：G＝ G的标准“积之和”式： G＝ 【题】2.1.3-6　选择题： 以下说法中，哪一种是正确的?（★北京航空航天大学1997） （A）一个逻辑函数全部最小项之和恒等于0。 （B）一个逻辑函数全部最大项之和恒等于0。 （C）一个逻辑函数全部最小项之积恒等于1。 （D）一个逻辑函数全部最大项之积恒等于0。 【答案】（D） 【题】2.1.3-7　用卡诺图化简以下函数：（★北京邮电大学1997） F＝ 【答案】F＝ 卡诺图如图A2.1.3-1所示。 图A2.1.3-1　【题】2.1.3-7的卡诺图 2.2　提高篇 【例】2.2.1-1若A、B、C、D、