1.组合逻辑电路的概念
电子技术基础(一)期末复习提要
《电子技术基础》（一）期末复习提要第一章半导体二极管、三极管和MOS管一、重点掌握内容1．半导体二极管的单向导电特性，伏安特性曲线，开关应用时开关条件及开头状态的特点。
2．半导体三极管（NPN）的输入特性和输出特性，截止、放大、饱和三种工作状态下的特点。
3．NMOS管开关应用时开关条件及开关工作状态下的特点，MOS管的使用特点。
二、一般掌握的内容1．PN结形成的原因，扩散和漂移的概念，PN结外加两种不同极性电压时的导电性能。
2．二极管的主要参数，几种常用的特殊二极管及它们的工作原理和特点。
3．三极管的工作原理和主要参数，α、β、I CBO、I CＥO的物理意义，它们之间的关系及对三极管性能的影响，三极管极限工作区的物理意义和划分。
4．增强型MOS管的工作原理、输出特性和转移特性，MOS管的工作特点及主要参数。
三、一般了解的内容1．三极管的内部载流子运动过程，三极管的开关时间、类型和型号。
2．耗尽型MOS管的工作原理，特性曲线和主要参数，MOS管的开关时间。
第二章数字逻辑基础一、重点掌握的内容1．二进制数的计数规律，二进制数、八进制数、十六进制数与十进制数之间的转换方法（整数）2.逻辑代数的三种基本运算，逻辑代数的基本公式和常用公式。
3．逻辑函数的公式化简法和卡诺图化简法。
4．逻辑函数的五种表示方法及其相互转换。
二、一般掌握的内容1．几种常用的复合函数（与非、或非、异或、同或、与或非）的定义及其表示方法。
2．逻辑函数中约束的概念，约束条件的表示方法，具有约束的逻辑函数的化简方法。
3．逻辑代数的三个基本规则。
三、一般了解的内容几种常用的二进制码及其特点：第三章门电路一、重点掌握的内容1．CMOS反相器的组成、工作原理及CMOS与非门、或非门、传输门、三态门、异或门的电路符号、逻辑功能和性能特点。
2．TTL反相器的电路组成、工作原理及TTL与非门、或非门、OC门、三态门、与或非门、异或门的电路符号、逻辑功能和性能特点。
数字电路与逻辑设计第四章组合逻辑电路
第四章 组合逻辑电路
设计的一般过程：
●建立给定问题的逻辑描述 ●求出逻辑函数的最简表达式 ●选择器件并对表达式变换 ● 画出逻辑电路图
弄清楚变量及函数，得 到描述给定问题的逻辑 表达式。求逻辑表达式 有两种常用方法，即真
值表法和分析法。
求出描述设计问题的 最简表达式，使逻辑电路 中包含的逻辑门最少且连 线最少。
令： 逻辑变量A、B、C --- 分别代表参加表决的3个成员， 并约定逻辑变量取值为0表示反对，取值为1表示赞成；
逻辑函数 F---- 表示表决结果。F取值为0表示被否定，F 取值为1表示通过。
按照少数服从多数的原则可知，函数和变量的关系是：当3 个变量A、B、C中有2个或2个以上取值为1时，函数F的值为1， 其他情况下函数F的值为0。
注意：在化简这类逻辑函数时，利无关项用随意性往往 可以使逻辑函数得到更好地简化，从而使设计的电路达到更 简！
第四章 组合逻辑电路
例 设计一个组合逻辑电路，用于判别以余3码表示的1 位 十进制数是否为合数。
解 设输入变量为ABCD，输出函数为 F，当ABCD表示 的十进制数为合数(4、6、8、9)时，输出F为1，否则F为0。
目的：了解给定逻辑电路的功能，评价设计方案的优劣， 吸取优秀的设计思想、改进和完善不合理方案等。
一般步骤：
第四章 组合逻辑电路
1．写出输出函数表达式 ；
2．输出函数表达式化简；
3．列出输出函数真值表 ；
4．功能评述 。
第四章 组合逻辑电路
1. 写出输出函数表达式
根据逻辑电路图写输出函数表达式时，一般从输入端开始 往输出端逐级推导，直至得到所有与输入变量相关的输出函数 表达式为止。
实验一组合逻辑电路设计
实验一 组合逻辑电路的设计一、实验目的：1、 掌握组合逻辑电路的设计方法。
2、 掌握组合逻辑电路的静态测试方法。
3、 加深FPGA 设计的过程，并比较原理图输入和文本输入的优劣。
4、 理解“毛刺”产生的原因及如何消除其影响。
5、 理解组合逻辑电路的特点。
二、实验的硬件要求：1、 EDA/SOPC 实验箱。
2、 计算机。
三、实验原理1、组合逻辑电路的定义 数字逻辑电路可分为两类：组合逻辑电路和时序逻辑电路。
组合逻辑电路中不包含记忆单元（触发器、锁存器等），主要由逻辑门电路构成，电路在任何时刻的输出只和当前时刻的输入有关，而与以前的输入无关。
时序电路则是指包含了记忆单元的逻辑电路，其输出不仅跟当前电路的输入有关，还和输入信号作用前电路的状态有关。
通常组合逻辑电路可以用图1.1所示结构来描述。
其中，X0、X1、…、Xn 为输入信号， L0、L1、…、Lm 为输出信号。
输入和输出之间的逻辑函数关系可用式1.1表示： 2、组合逻辑电路的设计方法组合逻辑电路的设计任务是根据给定的逻辑功能，求出可实现该逻辑功能的最合理组 合电路。
理解组合逻辑电路的设计概念应该分两个层次：（1）设计的电路在功能上是完整的，能够满足所有设计要求；（2）考虑到成本和设计复杂度，设计的电路应该是最简单的，设计最优化是设计人员必须努力达到的目标。
在设计组合逻辑电路时，首先需要对实际问题进行逻辑抽象，列出真值表，建立起逻辑模型；然后利用代数法或卡诺图法简化逻辑函数，找到最简或最合理的函数表达式；根据简化的逻辑函数画出逻辑图，并验证电路的功能完整性。
设计过程中还应该考虑到一些实际的工程问题，如被选门电路的驱动能力、扇出系数是否足够，信号传递延时是否合乎要求等。
组合电路的基本设计步骤可用图1.2来表示。
3、组合逻辑电路的特点及设计时的注意事项①组合逻辑电路的输出具有立即性，即输入发生变化时，输出立即变化。
（实际电路中图 1.1 组合逻辑电路框图L0=F0(X0,X1,···Xn) · · ·Lm=F0(X0,X1,···Xn)（1.1）图 1.2 组合电路设计步骤示意图图还要考虑器件和导线产生的延时）。
第4章 组合逻辑电路
25
4.3 编码器
主要内容：
编码器的概念 由门电路构成的三位二进制编码器 由门电路构成的二-十进制编码器 优先编码器的概念 典型的编码器集成电路74LS148及74LS147
26
4.3.1 编码器的概念
在数字电路中，通常将具有特定含义的信息（ 数字或符号）编成相应的若干位二进制代码的过程 ，称为编码。实现编码功能的电路称为编码器。 编码器功能框图如下图所示。
A B C D 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
F 0 0 0 1 0 0 0 1 0 0 0 1 1 1 1 1
30
根据上述各表达式可直接画出3位二进制编码 器的逻辑电路图如图所示。
31
2．优先编码器
优先编码器事先对输入端进行优先级别排序，在任何时 刻仅对优先级别高的输入端信号响应，优先级别低的输入端 信号则不响应。如图所示是8-3线优先编码器74LS148的逻辑 符号和引脚图。功能表见表4－10（P86）。
13
4.2.2组合逻辑电路的设计举例
1．用与非门设计组合逻辑电路 例4-4 用与非门设计一个三变量“多数表决电路”。 解：（1）进行逻辑抽象，建立真值表： 用A、B、C表示参加表决的输入变量，“1”代表 赞成，“0”代表反对，用F表示表决结果，“1”代表 多数赞成，“0”代表多数反对。根据题意，列真值表。
15
16
2．用或非门设计组合逻辑电路
例4-6 用或非门设计例4-5(见课本)的逻辑电路。 F(A,B,C,D)=∑m(3,7,11,13,15)
实验一组合逻辑电路
东南大学电工电子实验中心实验报告课程名称：计算机结构与逻辑设计实验第一次实验实验名称：组合逻辑电路院（系）：专业：姓名：学号：实验室: 实验组别：同组人员：实验时间：2015年 10月29 日评定成绩：审阅教师：一、实验目的①认识数字集成电路，能识别各种类型的数字器件和封装②掌握小规模组合逻辑和逻辑函数的工程设计方法③掌握常用中规模组合逻辑器件的功能和使用方法④学习查找器件资料，通过器件手册了解器件⑤了解面包板的基本结构、掌握面包板连接电路的基本方法和要求⑥了解实验箱的基本结构，掌握实验箱电源、逻辑开关和LED点平指示的用法⑦学习基本的数字电路的故障检查和排除方法⑧学Mulitisim逻辑化简操作和使用方法⑨学习ISE软件操作和使用方法二、实验原理1.组合逻辑电路：组合逻辑电路又称为门网络，它由若干门电路级联（无反馈）而成，其特点是（忽略门电路的延时）:电路某一时刻的输出仅由当时的输入变量取值的组合决定，而与过去的输入取值无关。
其一般手工设计的过程为：①分析其逻辑功能②列出真值表③写出逻辑表达式，并进行化简④画出电路的逻辑图2.使用的器件：1）74HC00（四2输入与非门）：芯片内部有四个二输入一输出的与非门。
2）74HC20（双4输入与非门）：芯片内部有两个四输入一输出的与非门。
注意，四输入不能有输入端悬空。
3）74HC04（六反相器）：芯片内部有六个非门，可以将输入信号反相。
当然，也可以通过2输入与非门来实现，方法是将其一个输入端信号加高电平。
4）74HC151（数据选择器）：其功能犹如一个受编码控制的单刀多掷开关，可用在数据采集系统中，选择所需的信号。
它有8个与门，各受信号A2、A1、A0的一组组合控制，再将这8个与门的输出端经一个或门输出，是一个与—或电路。
5）74HC138（3线-8线译码器）：其有三个使能端E1、E2、E3，可将地址段（A0、A1、A2）的二进制编码在Y0至Y7对应的输出端以低电平译出。
实验一-组合逻辑电路
东南大学电工电子实验中心实验报告课程名称：计算机结构与逻辑设计实验第一次实验实验名称：组合逻辑电路院（系）：专业：姓名：学号：实验室: 实验组别：同组人员：实验时间：2015年10月29 日评定成绩：审阅教师：一、实验目的①认识数字集成电路，能识别各种类型的数字器件和封装②掌握小规模组合逻辑和逻辑函数的工程设计方法③掌握常用中规模组合逻辑器件的功能和使用方法④学习查找器件资料，通过器件手册了解器件⑤了解面包板的基本结构、掌握面包板连接电路的基本方法和要求⑥了解实验箱的基本结构，掌握实验箱电源、逻辑开关和LED点平指示的用法⑦学习基本的数字电路的故障检查和排除方法⑧学Mulitisim逻辑化简操作和使用方法⑨学习ISE软件操作和使用方法二、实验原理1.组合逻辑电路：组合逻辑电路又称为门网络，它由若干门电路级联（无反馈）而成，其特点是（忽略门电路的延时）:电路某一时刻的输出仅由当时的输入变量取值的组合决定，而与过去的输入取值无关。
其一般手工设计的过程为：①分析其逻辑功能②列出真值表③写出逻辑表达式，并进行化简④画出电路的逻辑图2.使用的器件：1）74HC00（四2输入与非门）：芯片内部有四个二输入一输出的与非门。
2）74HC20（双4输入与非门）：芯片内部有两个四输入一输出的与非门。
注意，四输入不能有输入端悬空。
3）74HC04（六反相器）：芯片内部有六个非门，可以将输入信号反相。
当然，也可以通过2输入与非门来实现，方法是将其一个输入端信号加高电平。
4）74HC151（数据选择器）：其功能犹如一个受编码控制的单刀多掷开关，可用在数据采集系统中，选择所需的信号。
它有8个与门，各受信号A2、A1、A0的一组组合控制，再将这8个与门的输出端经一个或门输出，是一个与—或电路。
5）74HC138（3线-8线译码器）：其有三个使能端E1、E2、E3，可将地址段（A0、A1、A2）的二进制编码在Y0至Y7对应的输出端以低电平译出。
计算机逻辑基础知识点总结
计算机逻辑基础知识点总结一、逻辑与计算机逻辑是计算机科学的基础原理之一，它是计算机系统的核心。
逻辑是一种思维方式，是一种思考问题的方法，是一种对事物关系的认识和分析方法。
计算机逻辑包括了命题逻辑、谓词逻辑等，是计算机科学中最基础的知识之一。
二、命题逻辑命题逻辑是研究命题之间的关系的学问，它是逻辑学中的一种基本形式。
命题是一个能够用真或假表示的简单的陈述句。
命题逻辑就是处理这些命题的逻辑。
1. 命题逻辑的概念（1）命题：一个陈述句，可以用真或假表示，并且具有明确的意义的不可分割的陈述。
（2）复合命题：由一个或多个命题通过逻辑连接词组成的复杂命题。
（3）逻辑连接词：与、或、非、蕴含和等价。
2. 命题逻辑的基本运算（1）合取：取多个真命题的逻辑与。
（2）析取：取多个真命题的逻辑或。
（3）非：对一个命题的否定。
（4）蕴含：p→q，如果p成立，则q一定成立。
（5）等价：p↔q，p和q具有相同的真假值。
（6）命题的推理：逻辑连接词的运用和命题之间的关系。
3. 命题逻辑的证明（1）直接证明法：可以用一个分析都可以推出结论。
（2）间接证明法：反证法，假设命题的逆否命题或者对偶命题成立。
三、谓词逻辑谓词逻辑（predicate logic）也叫一阶逻辑，是处理复杂命题的一种逻辑。
与命题逻辑只处理简单命题不同，谓词逻辑可以处理对象、性质、关系等更为复杂的断言。
1. 谓词逻辑的概念（1）类型：谓词表示对象性质、关系及否定。
（2）量词：全称量词（∀）和存在量词（∃）。
（3）联结词：与（∧）、或（∨）、非（¬）、蕴含（→）、等价（↔）。
2. 谓词逻辑的基本运算（1）命题：由谓词和主词组成的有意义的陈述。
（2）开放式公式：含有变元的谓词表达式。
（3）关系：包括真值表、联结词、优先级规则。
3. 谓词逻辑的应用（1）推理：利用推理规则和公式化知识得出结论。
（2）知识表示：用谓词逻辑可以清晰精确地表示知识。
（3）语义网络：用谓词逻辑可以描述复杂的语义结构。
实验一 组合逻辑电路
东南大学电工电子实验中心实验报告课程名称：计算机结构与逻辑设计实验第一次实验实验名称：组合逻辑电路院（系）：专业：姓名：学号：实验室: 实验组别：同组人员：实验时间：2015年10月29 日评定成绩：审阅教师：一、实验目的①认识数字集成电路，能识别各种类型的数字器件和封装②掌握小规模组合逻辑和逻辑函数的工程设计方法③掌握常用中规模组合逻辑器件的功能和使用方法④学习查找器件资料，通过器件手册了解器件⑤了解面包板的基本结构、掌握面包板连接电路的基本方法和要求⑥了解实验箱的基本结构，掌握实验箱电源、逻辑开关和LED点平指示的用法⑦学习基本的数字电路的故障检查和排除方法⑧学Mulitisim逻辑化简操作和使用方法⑨学习ISE软件操作和使用方法二、实验原理1.组合逻辑电路：组合逻辑电路又称为门网络，它由若干门电路级联（无反馈）而成，其特点是（忽略门电路的延时）:电路某一时刻的输出仅由当时的输入变量取值的组合决定，而与过去的输入取值无关。
其一般手工设计的过程为：①分析其逻辑功能②列出真值表③写出逻辑表达式，并进行化简④画出电路的逻辑图2.使用的器件：1）74HC00（四2输入与非门）：芯片内部有四个二输入一输出的与非门。
2）74HC20（双4输入与非门）：芯片内部有两个四输入一输出的与非门。
注意，四输入不能有输入端悬空。
3）74HC04（六反相器）：芯片内部有六个非门，可以将输入信号反相。
当然，也可以通过2输入与非门来实现，方法是将其一个输入端信号加高电平。
4）74HC151（数据选择器）：其功能犹如一个受编码控制的单刀多掷开关，可用在数据采集系统中，选择所需的信号。
它有8个与门，各受信号A2、A1、A0的一组组合控制，再将这8个与门的输出端经一个或门输出，是一个与—或电路。
5）74HC138（3线-8线译码器）：其有三个使能端E1、E2、E3，可将地址段（A0、A1、A2）的二进制编码在Y0至Y7对应的输出端以低电平译出。