字逻辑复习.ppt

数字逻辑复习 考试题型和分值分布 选择题共15小题，共30分； 布尔代数化简1题5分，卡诺图化简1题5分，反演规则求反函数5分，对偶规则求对偶式1题5分； 组合逻辑电路分析1题，12分； 同步时序逻辑电路分析1题，12分； 基本逻辑门组合逻辑电路设计1题，13分； 集成IC组合逻辑电路设计1题，13分。 第一章 数字逻辑电路基础知识 数制：二进制、八进制、十进制、十六进制之间的转换； 例如：(10.4375)D=(1010.0111)B=(12.34)Q=(A.7)H 码制：自然二进制代码和二—十进制代码 自然二进制代码的使用见上面的数制； 二—十进制代码（也称BCD码）是用4位二进制数来表示1位十进制的表示方法。 几种常见的二—十进制代码： 8421码（有权码） 2421码（有权码、自补码） 余三码（无权码、自补码） 第一章 数字逻辑电路基础知识 码制： 余三码虽然没有权重值，但是是在它的每个编码都是由8421码加0011得到。 注意： BCD码转换成二进制数是不直接的。方法是：先转成十进制数，再转成二进制数。反相转换亦是如此。 例如： (1000 0111 0110)BCD=(876)D=(1101101100)B。 （1100）B=（12）D=（0001 0010）BCD 第一章 数字逻辑电路基础知识 *第一章 数字逻辑电路基础知识 码制： 纠错码包括奇偶校验码和格雷码。 奇偶校验码： 偶校验：校验码P的取值使校验码中“1”的个数是偶数； 奇校验：校验码P的取值使校验码中“1”的个数是奇数； 例如：数据信奇校验码和偶校验码分别为： 奇校验码0 偶校验码1 第一章 数字逻辑电路基础知识 格雷码：二进制数和典型格雷码之间的转换： 【例】把二进制码1001和0100转换成典型格雷码。 解：B= 1 0 0 1 B= 0 1 0 0 ↓↘⊕↙↘⊕↙↘⊕↙ ↓↘⊕↙↘⊕↙↘⊕↙ G= 1 1 0 1 G= 0 1 1 0 所以二进制码1001和0100转换成典型格雷码分别为1101、0110。 【例】把格雷码0100和1010转换成二进制码。 解：G= 0 1 0 0 G= 1 0 1 0 ↗⊕↘↗⊕↘↗⊕↘ ↗⊕↘↗⊕↘↗⊕↘ B= 0 1 1 1 B= 1 1 0 0 例如：十进制数56的典型格雷码为： （56）D=（111000）B=（100100）典型格雷码 注意：要将先十进制数转化为自认二进制数后，转换为典型的格雷码。 第一章 数字逻辑电路基础知识 第二章 逻辑门电路 熟记并掌握各种基本逻辑门电路的符号和逻辑关系。见课本P17表2.2.4（其中异或和同或的门电路反了）。 第三章 逻辑代数和逻辑函数 熟悉掌握基本的布尔代数公式，为化简做准备。详见课本P45. 用布尔代数公式化简下面的函数。 熟悉掌握卡诺图方法化简逻辑函数。（注意无关项的处理） 根据狄摩根定律，可以得到等价的门电路。 例如：或非门 等价于 非与门 第三章 逻辑代数和逻辑函数 熟记并掌握反演规则并掌握利用其求反函数的方法。 在逻辑求F函数的反函数，只要将F式中·与+互换，0与1互换，原变量与反变量互换，其余符号和运算顺序不变。 熟悉并掌握对偶规则并掌握利用其求对偶式的方法。 将逻辑函数F中所有的1换成0，0换成1，· 换成+，+换成· ，变量保持不变，得到的新函数F′，F′称为F的对偶式。 注意： 非单个变量上的非符号不要去掉； 保证原来函数的运算先后顺序。 第四章 组合逻辑电路 组合逻辑电路的特点： （1）输出与输入之间没有反馈延迟通路； （2）电路中不含记忆元件。 （3）输出与电路原来的状态无关 常见的组合逻辑电路：编码器、译码器、数据分配器、数据选择器、半加器、全加器、数值比较器、奇偶校验器 第四章 组合逻辑电路 编码器：普通编码器、优先编码器。 这两种编码器对输入有什么要求？ 译码器：唯一地址译码器、数字显示译码器 这两大类译码器的输出有效端的个数有何区别？ 唯一地址译码器中，地址输入端数量和输出端个数存在着什么关系？（n—2n） 数据选择器的数据输入端和地址输入端（选择输入端）的数量关系为2n—n; 数据分配