第四章常用组合逻辑

习题写出图所示电路的逻辑表达式，并说明电路实现哪种逻辑门的功能。

习题图解：B A B A B A B A B A F ⊕=+=+= 该电路实现异或门的功能分析图所示电路，写出输出函数F 。

习题图 解：[]B A B BB A F ⊕=⊕⊕⊕=)(已知图示电路及输入A 、B 的波形，试画出相应的输出波形F ，不计门的延迟．?解：B A B A B A AB B AB A AB B AB A F ⊕=•=•••=•••=由与非门构成的某表决电路如图所示。

其中A 、B 、C 、D 表示4个人，L=1时表示决议通过。

（1） 试分析电路，说明决议通过的情况有几种。

（2） 【 （3） 分析A 、B 、C 、D 四个人中，谁的权利最大。

习题图解：（1）ABD BC CD ABD BC CD L ++=••=C & && & D $ L B A " =1=1 =1FFA B[FB A（2）(3)根据真值表可知，四个人当中C 的权利最大。

分析图所示逻辑电路，已知S 1﹑S 0为功能控制输入，A ﹑B 为输入信号，L 为输出，求电路所具有的功能。

&习题图解：（1）011011)(S S B S A S S B S A L ⊕⊕+⊕=⊕⊕•⊕= (2)(3)当S 1S 0=00和S 1S 0=11时，该电路实现两输入或门，当S 1S 0=01时，该电路实现两输入或非门，当S 1S 0=10时，该电路实现两输入与非门。

(2)1￥电路逻辑功能为：“判输入ABC 是否相同”电路。

已知某组合电路的输入A 、B 、C 和输出F 的波形如下图所示，试写出F 的最简与或表达式。

习题图:解：（1）根据波形图得到真值表：，(2)由真值表得到逻辑表达式为C AB BC A C B A F ++=、设∑=)14,12,10,9,8,4,2(),,,(m D C B A F ，要求用最简单的方法，实现的电路最简单。

《数字电⼦技术基础》复习指导（第四章）第四章组合逻辑电路⼀、本章知识点(⼀)概念1.组合电路：电路在任⼀时刻输出仅取决于该时刻的输⼊，⽽与电路原来的状态⽆关。

电路结构特点：只有门电路，不含存储（记忆）单元。

2.编码器的逻辑功能：把输⼊的每⼀个⾼、低电平信号编成⼀个对应的⼆进制代码。

优先编码器：⼏个输⼊信号同时出现时，只对其中优先权最⾼的⼀个进⾏编码。

3.译码器的逻辑功能：输⼊⼆进制代码，输出⾼、低电平信号。

显⽰译码器：半导体数码管(LED数码管)、液晶显⽰器(LCD)4.数据选择器：从⼀组输⼊数据中选出某⼀个输出的电路，也称为多路开关。

5.加法器半加器：不考虑来⾃低位的进位的两个1位⼆进制数相加的电路。

全加器：带低位进位的两个 1 位⼆进制数相加的电路。

超前进位加法器与串⾏进位加法器相⽐虽然电路⽐较复杂，但其速度快。

6.数值⽐较器：⽐较两个数字⼤⼩的各种逻辑电路。

7.组合逻辑电路中的竞争⼀冒险现象竞争：门电路两个输⼊信号同时向相反跳变(⼀个从1变0，另⼀个从0变1)的现象。

竞争-冒险：由于竞争⽽在电路输出端可能产⽣尖峰脉冲的现象。

消除竞争⼀冒险现象的⽅法：接⼊滤波电容、引⼊选通脉冲、修改逻辑设计(⼆)组合逻辑电路的分析⽅法分析步骤：1.由图写出逻辑函数式，并作适当化简；注意：写逻辑函数式时从输⼊到输出逐级写出。

2.由函数式列出真值表；3.根据真值表说明电路功能。

(三)组合逻辑电路的设计⽅法设计步骤：1.逻辑抽象：设计要求----⽂字描述的具有⼀定因果关系的事件。

逻辑要求---真值表(1) 设定变量--根据因果关系确定输⼊、输出变量；(2)状态赋值：定义逻辑状态的含意输⼊、输出变量的两种不同状态分别⽤0、1代表。

(3)列出真值表2.由真值表写出逻辑函数式真值表→函数式，有时可省略。

3.选定器件的类型可选⽤⼩规模门电路，中规模常⽤组合逻辑器件或可编程逻辑器件。

4.函数化简或变换式(1)⽤门电路进⾏设计：从真值表----卡诺图/公式法化简。

判断推理系统课讲义第四章逻辑判断第二节组合排列(即：朴素逻辑)特征：1.题干给出两组及两组以上对象2.给出几组对象之间的关系（国考中一般考2道）一、排除法、代入法1.排除法：读一句，排一句【例1】（2014 广东）赵先生、钱先生、孙先生、李先生四人参加一项技能比赛，获得了比赛的前四名。

据了解，他们之间有以下关系：①孙先生和李先生经常相约一起打篮球；②第一名和第三名在这次比赛中刚认识；（不是孙、李）③第二名不会骑自行车，也不打篮球；（不是孙、李、钱）④赵先生的名次比钱先生的名次靠前；⑤钱先生和李先生每天一起骑自行车上班。

根据以上条件，可以判断此次比赛的第一、二、三、四名次的获得者分别是（）。

A.孙先生、赵先生、钱先生、李先生B.李先生、赵先生、孙先生、钱先生C.李先生、孙先生、赵先生、钱先生D.孙先生、李先生、赵先生、钱先生【例2】（2014 河南）某单位要选拔人才下乡挂职。

符合条件的人有甲、乙、丙、丁、戊、己，人事部门、组织部门和办公室分别提出了自己的要求：人事部门：丙、丁两人中只能去一人组织部门：若丁不去，则戊也不能去办公室：甲、丙和己三人必须留下一个由此可以推出，能够同时满足三个部门要求的派出方案是（）。

A.乙、丙、丁、戊B.乙、丙、戊C.甲、乙、丙、己D.甲、乙、丙1.排除法：读一句，排一句2.代入法：选项代入题干验证题干条件确定优先排除题干条件不确定尝试代入【例3】（2016 河南）三人在一起猜测晚会节目的顺序。

甲说：“一班第一个出场，二班第三个出场。

”乙说：“三班第一个出场，四班第四个出场。

”丙说：“四班第二个出场，一班第三个出场。

”结果公布后，发现他们的预测都只对了一半。

由以上可以推出，节目的正确出场顺序是（）。

A.四班第一，三班第二，一班第三，二班第四B.二班第一，一班第二，三班第三，四班第四C.三班第一，四班第二，二班第三，一班第四D.一班第一，二班第二，四班第三，三班第四练习【练1】（2015 年吉林）为了熟悉各个部门的工作，某部门实施轮岗制度，人事部门的张三、后勤部门的李四、综合办的王五三人进行转岗，其中李四不去人事部。

填空题：1、常用的组合逻辑电路模块有：、、、2、加法器可分为和。

3、组合逻辑电路由各种组成；而时序逻辑电路主要由组成，且是必不可少，它主要由组成。

4、数字电路按照是否有记忆功能通常可分为两类：、。

5、半导体数码显示器的内部接法有两种形式：共接法和共接法。

6、任意两个最小项之和为。

7、对于逻辑函数BC+=，为了化简，利用逻辑代数的基本定理，可表示为CF+ABAF+AB=，但这可能引起型险象。

AC8、在数字系统中，将具有某些信息的符号变换成若干位进制代码表示，并赋予每组代码特定的含义，这个过程叫做。

9、实现编码操作的电路成为编码器，一般编码器有n个输入端，m个输出端，若输入低电平有效，则在任意时刻，只有个输入端可输入0，个输入端输入1。

10、一般编码器有n个输入端，m个输出端，若输入高电平有效，则在任意时刻，有个输入端可输入0，个输入端输入1。

11、一个有n个输入端和m个输出端的普通编码器，若任意时刻只允许一个输入端输入0，则该编码器输入有效电平为电平。

12、一个有n个输入端和m个输出端的普通编码器，若任意时刻只允许一个输入端输入1，则该编码器输入有效电平为电平。

13、译码的逆过程是。

14、编码是的逆过程。

15、译码器有多个输入端和多个输出端，每输入一组二进制代码，只有个输出端有效。

16、译码器有n个输入端，则其最多可以有个输出端。

17、74LS148是一个典型的优先编码器，该电路有个输入端和个输出端。

18、使用共阴极接法的LED数码管时，“共”端应接，a-g应接输出有效的显示译码器。

19、使用共阳极接法的LED数码管时，“共”端应接，a-g应接输出有效的显示译码器。

20、组合逻辑电路的特点是：电路在任一时刻输出信号稳态值由 决定（a 、该时刻电路输入信号；b 、信号输入前电路原状态），与 无关（a 、该时刻电路输入信号；b 、信号输入前电路原状态），属于 （a 、有；b 、非）记忆逻辑电路。

21、逻辑表达式))((C A B A Z ++=可能会产生 型险象。