数字逻辑电路复习教学提纲
数电期末复习提纲
数据选择器应用
练习2：用数据选择器实现函数
L(A, B, C, D)=∑m(0, 3, 4, 5, 9, 10, 11, 12, 13)
算术运算电路—全加器
1、真值表： 2、逻辑表达式：
A B Ci S Co
3、逻辑图与符号：
思考：能否用74151/74138设计全加器？
第四章 组合逻辑电路
组合逻辑电路的设计—举例
2) 建立真值表。
3) 根据真值表求输出函数的最简与 或逻辑表达式。 现用卡诺图化简，F的最简表达式为 F=AB+AC
BC 00 A 0 01 11 10
A
B
C
F
1
1
1
1
0 0 0 0 1 1 1 1
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1
0 0 0 0 0 1 1 1
第六章 时序逻辑电路
例：试分析图示时序电路逻辑功能，写出触发器驱动方程、电路的状态 方程和输出方程，列出状态表，画出状态图。
解： （1）根据给定的逻辑图写出驱动方程和输出方程 J=? K=? （驱动方程） Y=? （输出方程）
第六章 时序逻辑电路
解 ：（1）根据给定的逻辑图写出驱动方程和输出方程
解：Y的卡诺图如表2.6.1所示 则最简与或式为
CD AB 00 00 01 11 表2.6.1 Y的卡诺图 01 11 10
Y D A BC
1
1
× × 1
×
× × 1 1 × 1 × ×
第三章 逻辑门电路
定性理解 二极管、三极管、MOS管的开关特性 OD门、OC门、线与的概念，三态门（总线传输） 了解正负逻辑、双向传输门； 门电路多余输入端的处理
《数字逻辑电路》教学大纲
《数字逻辑电路》课程教学大纲一、课程性质、目的和任务数字逻辑电路课程是机电一体化专业、电子信息工程专业、计算机网络技术专业的一门专业基础课。
是计算机硬件、软件技术的理论基础,通过本课程的学习，使学生掌握数字逻辑电路的基本分析和设计方法，为今后从事数字逻辑电路方面的硬件、软件设计奠定良好的专业基础，为进一步学习专业课以及毕业后从事专业工作打下必要的基础。
二、教学基本要求学完本课程应达到以下基本要求：1．逻辑代数部分，掌握基本逻辑运算, 卡诺图与布尔代数的基本定理, 逻辑函数与逻辑图。
熟悉逻辑函数的代数化简、卡诺图化简。
2．门电路部分，掌握与、或、非门及其组合门电路，TTL门电路，CMOS门电路和它们的工作原理及其输入输出特性。
熟悉基本门电路、OC门、TS门、74系列的结构与工作原理。
了解各种门电路内部结构。
3．组合逻辑电路部分，掌握正负逻辑问题、组合逻辑电路分析、组合逻辑电路一般设计方法。
熟悉常用MSI组合器件及应用、一般组合逻辑电路存在的问题。
了解线逻辑与总线结构。
4．触发器部分，掌握触发器的电路结构与动作特点；触发器的逻辑功能。
熟悉触发器的描述方法。
了解触发器的动态特性。
5．时序逻辑电路部分，掌握时序逻辑电路的设计方法；寄存器、计数器。
熟悉时序逻辑电路的设计方法。
了解时序逻辑电路中的竞争-冒险。
6．脉冲波形的产生和整形部分，掌握施密特触发器、单稳触发器的组成与应用；多谐振荡器的原理与组成。
熟悉555定时器及其应用。
7．半导体存储器部分，掌握ROM、SRAM的工作原理。
熟悉各种存储器的结构；存储器容量的扩展。
三、理论教学内容及要求（60学时）第一章数字电路基础教学内容：1、脉冲的基本概念2、电容器的充电和放电3、RC电路的应用4、晶体管的开关特性5、反相器教学要求：1、懂得数字信号及数字电路的基本概念2、掌握电容的充放电过程和RC电路的应用3、掌握晶体管的开关特性和反相器的工作原理第二章逻辑门电路教学内容：1、分立元件门电路2、TTL集成门电路3、MOS集成门电路4、实验七：基本门电路的应用教学要求：1、熟悉分立元件门电路2、掌握TTL集成门电路3、熟悉MOS集成门电路4、了解门电路的应用第三章组合逻辑电路教学内容：1、组合逻辑电路的分析和设计2、加法器3、数值比较器4、编码器5、译码器6、数据选择器7、数据分配器8、奇偶校验器教学要求：9、懂得组合逻辑电路的分析和设计方法步骤10、掌握编码器和译码器的电路和工作原理第四章触发器教学内容：1、基本RS触发器2、同步触发器3、主从触发器4、边沿触发器5、触发器的转换与比较6、集成触发器的主要指标教学要求：1、掌握基本RS触发器，同步触发器的电路结构、工作原理和特性2、掌握主从触发器的工作原理和特性3、懂得边沿触发器的工作原理4、掌握触发器的相互转换方法第五章时序逻辑电路教学内容：1、时序电路逻辑功能表示法2、计数器3、寄存器4、实验八：二一十进制计数器教学要求：1、懂得时序电路的逻辑功能表示法2、掌握二进制、十进制和N进制计数器的电路组成和工作原理3、掌握寄存器的电路组成、特性和工作原理第六章脉冲信号的产生与整形教学内容：1、单稳态触发器2、多谐持荡器3、施密特触发器4、555定时器教学要求：1、懂得单稳态触发器，多谐振荡器的电路组成和工作原理2、掌握施密特触发看的特性的应用3、掌握555定时器的特性及其应用第七章 D／A与A／D教学内容：1、D／A转换器2、A／D转换器教学要求：了解D／A转换器与A／D转换器的基本类型和工作原理第八章数字集成电路应用教学内容：1、交通信号灯控制电路2、数字式转速仪教学要求：1、熟识常见的数字集成电路2、交通信号灯控制电路原理3、数字式转速仪的工作原理四、所含实践环节（60学时）1．常用电子仪器的使用:学习数字逻辑电路实验中常用的电子仪器的使用方法。
数字电路复习提纲ppt课件
3、 可编程电路 种类： ROM、PLA（组合、时序）。
数字电路的器件（续）
4、触发器 类型：基本RS触发器、时钟RS触发器、D触发器、 J-K 触发器、T 触发器、T’触发器。 描述：特征方程、状态图、状态表。
5、中规摸时序电路 计数器：（74163）组成任意模计数器，组成序列 发生器。
移位寄存器：（74194），组成纽环计数器，组成 序列发生器。
2、时序电路分析 触发器、计数器、移位寄存器。 摩尔型、米里型； 激励方程、 输出方程→次态方程→状态表、状 态图→波形图→逻辑功能→自启动性分析。
三、数字电路的设计
1. 组合电路设计 2. 2. 时序电路设计
3.1 组合电路设计
过程：文字描述→真值表、表达式→化简→逻辑图 方法：最简与或式对应与非-与非电路；
1.2 布尔代数
基本运算： 与、或、非。
逻辑函数的表示： 真值表；表达式；（最小项、最大项、最简与 或、最简或与）卡洛图；逻辑图。 （相互之间的转换关系）
逻辑函数的化简： 公式法（基本公式）； 卡洛图法（未完全描述的逻辑函数化简）。
三个规则： 代入规则、反演规则、对偶规则。
二、数字电路的分析
1、组合电路分析 门电路、中规模器件（地址译码器、MUX）。 逻辑图 → 表达式 → 真值表 → 逻辑功能。
数字电路总复习
课程的总体内容： 一、预备知识； 二、数字电路的分析； 三、数字电路的设计； 四、A/D和D/A转换； 五、数字电路的器件； 六、其他。
一、预备知识
1. 数制与编码 2. 2. 布尔代数
1.1 数制与编码
数制：2进制、8进制、10进制、16进制相互之 间的转换（以小数点为界）。
编码：自然2进制码、格雷码； 8421BCD码、余3码； 原码、反码、补码； ASCII码； 奇偶校验码等的定义和运算。
《数字逻辑》复习大纲H
《数字逻辑》课程复习大纲第一章逻辑代数基础知识1、正确理解二进制、十进制、十六进制、8421BCD码的概念, 并掌握其相互转换方法；2、理解逻辑变量与逻辑函数的概念, 掌握与、或、非、与非、或非、异或、与或非等七种基本与常用逻辑运算及其相互转换方法，初步掌握逻辑问题的描述方法。
3、基本掌握逻辑代数的基本公式、3个特殊定理和4个常用公式; 掌握逻辑函数的五种表示方法（真值表、逻辑函数表达式、卡诺图、逻辑图与波形图）及相互转换。
4、熟练掌握逻辑函数的卡诺图化简方法和简单的代数化简法。
注意，带无关项的化简方法。
第二章逻辑门电路1、了解二极管、三极管和MOS管的开关特性。
2、了解CMOS和TTL反相、与非、或非逻辑门电路的工作原理以及反相器的电压传输特性。
3、理解CMOS和TTL反相器(与非门)的输入和输出特性以及门电路传输延迟时间的概念。
4、掌握传输门、三态门、漏极和集电极开路门的逻辑符号与工作特点, 并了解它们的电路结构特点。
5、正确理解CMOS和TTL集成门电路电源电压、高电平、低电平、正负逻辑、U IL、U IH、U OL、U OH、I OL、I OH等概念。
6、了解CMOS和TTL集成门电路性能比较。
第三章组合逻辑电路1、掌握组合逻辑电路在电路结构和逻辑功能上的特点以及分析方法和基本设计方法。
2、掌握常用组合逻辑器件（编码器、译码器、数据选择器、全加器、只读存储器ROM）的特点、逻辑功能，正确理解这些逻辑器件上附加控制端（如使能端、选通输入端、片选端及禁止端等）的功能。
3、能根据器件的功能表正确合理地运用这些控制端，最大限度地发挥所用器件的潜力，设计出其他逻辑功能的组合电路。
重点掌握运用译码器和选择器实现组合逻辑函数的方法。
4、了解ROM的组成特点及其工作原理。
第四章触发器1、掌握RS触发器（锁存器）、JK触发器D触发器以及T触发器的工作原理和特性；掌握这4种触发器逻辑功能的几种描述方法：功能表、特性方程、状态转换图、工作波形图；熟悉不同逻辑功能触发器之间的转换方法。
数字逻辑电路复习提纲(南农)
数字逻辑电路复习提纲一、填空题：2．在常用的BCD码中，根据编码规律，BCD码可以分为有权BCD码和无权BCD ；5．触发器是功能最简单的时序逻辑电路，具有0、 1 两个稳定状态；7．单稳态触发器被广泛应用于脉冲整形、延时和定时；8．模数转换器（ADC）和数模转换器（DAC）的重要技术指标是转换精度和转换速度；9．逻辑函数常用到的表示方法有真值表、卡诺图、函数式、逻辑图和波形图；11．在数字电路中，晶体管经常作为开关元件使用；12．应用最广泛的集成电路是TTL电路和 CMOS 电路；20.555定时器是一种中规模集成电路，只要在其外部配上适当的电阻电容元件，就可以方便的构成脉冲产生电路和整形电路；21.D型触发器的逻辑功能是Q n+1 = D ；22.门电路是CMOS集成电路最基本的逻辑单元；23.n位触发器构成的环形计数器，也是一个 n 分频电路；24.常用的七段数码管有共阳数码管和共阴数码管之分；25.一个触发器可存储 1 位二进制数码；26.移位寄存器不但具有存储代码的功能，而且具有移位功能。
27.根据所完成的逻辑功能，译码器可分为变量译码器和显示译码器；28.在多级逻辑电路中，一般都会出现竞争现象；29.多谐振荡器是一种自激振荡器；30.寄存器是具有存储功能的逻辑部件；31.N进制计数器就是 N 分频器；32.按计数的增减，可以把计数器分成加法计数器、减法计数器和可逆计数器三种；33.存储 n 位二进制码需用 n 个触发器；34.同步触发器的共同缺点是存在空翻现象；35.D触发器具有 2 个稳定状态；二、单项选择题1.同步触发器的最显著特点是（ C ）A.控制方便B.ＣＰ触发C. 时钟电平直接控制D.脉冲延时2.n位触发器构成的扭环形计数器，其无关状态数有（ D ）A.2 n-n个B.2 n-1个C.2n个D.2 n-2n 个3.下列门电路属于双极型的是( A )A.OC门B.PMOSC.NMOSD.CMOS4.无论使用何种进位计数制，数值的表示都包含两个基本要素，即（ C ）A.位数和位权B.基数和位数C.基数和位权D.位数和权数5.不是由集成定时器555构成的电路是（ A ）A.寄存器B.施密特触发器C.单稳态触发器D.多谐振荡器6.在数模转换电路中分辨率是用于表征其输出电压变化量的（ A ）A.最小值B.最大值C.中间值D.最大和最小值7.对一般触发器，当满足Q n+1 = Q n时，具有的功能是（ B ）A.记数B.保持C.不定D.置08.下列不属于OC门应用方面的是（ D ）A.线与B.驱动C.电平转换D.加法运算R引脚为0时，触发器的状态为 ( B )9.触发器的DA.1B.0C.翻转D.保持三、简答题1.对组合逻辑电路进行设计的一般步骤有哪些？（63页）答：（1）逻辑抽象分析设计要求，把实际要求的一般性描述转化为逻辑描述。
（完整版）数字逻辑复习提纲
（完整版）数字逻辑复习提纲数字逻辑基础复习提纲⒈数制与码制数字系统中常⽤的数制及其互换、符号数表⽰、数字与字符编码。
2. 逻辑代数基础逻辑代数的基本定理及规则，⽤逻辑代数及卡诺图化简逻辑函数的⽅法与技巧。
3. 组合逻辑电路门电路符号及外部特性4. 同步时序电路同步时序电路的特点，触发器及其互换，Mealy 型和Moore型的状态图与状态表，同步时序电路分析与设计的⽅法。
5. 异步时序电路异步时序电路的特点与模型，脉冲异步时序电路分析与设计的⽅法。
电平异步时序电路分析与设计的⽅法。
6. 中、⼤规模集成电路及其应⽤加法器、译码器、编码器、多路选择器、多路分配器、计数器和寄存器等常⽤集成电路的符号、功能表及使⽤⽅法及综合应⽤。
⼀、课程的教学基本要求1．数制与码制要求学⽣熟悉常⽤的⼏种进位计数制（2，8，10，16进制），以及这⼏种数制的相互转换。
数字系统数值数据的表⽰，重点是符号整数的定点数（原码、反码及补码）表⽰。
数字和字符的编码。
2．逻辑代数基础要求学⽣熟悉并掌握逻辑代数基本定理及规则，标准积之和表达式与最⼩项，标准和之积表达式与最⼤项。
熟悉并能应⽤逻辑代数和卡诺图分析和化简逻辑表达式。
3．组合逻辑电路分析与设计要求学⽣熟悉并掌握组合逻辑电路的分析和设计的⽅法；单输出与多输出组合逻辑电路设计⽅法的异同；组合逻辑险象的判断与消除。
要求做门电路及组合逻辑电路实验。
4．同步时序电路分析与设计要求学⽣熟悉并掌握同步时序逻辑电路的分析和设计的⽅法；Mealy型与 Moore型时序电路的状态图与状态表；常⽤的⼏种触发器及其互换。
要求做触发器及同步时序逻辑电路实验。
5．异步时序逻辑电路分析与设计要求学⽣熟悉并掌握脉冲异步时序逻辑电路与点平异步时序电路的分析和设计的⽅法；电平异步时序电路的竞争与险象。
要求做异步时序逻辑电路实验。
6．中规模集成电路应⽤要求学⽣熟悉并掌握常⽤的⼏种中规模集成电路；能够⽤它们设计组和逻辑电路和时序电路，并具有综合设计的能⼒。
数电复习提纲
数电复习提纲数字电路复习提纲第⼀、⼆章逻辑代数基础1、熟练掌握数制之间的相互转换（8421BCD 码、余3码的表⽰）。
2、熟悉逻辑函数的基本运算（基本运算法则以及逻辑函数的卡诺图化简）。
例题：1、（10011010.1000）余3 BCD= ( )D =( )B 2、(10010100.00100101)8421 BCD = ( )D =( )B3、逻辑函数的对偶函数，反函数。
4、写出函数F （A ，B ，C ，D ）=∑m(0,4,6,8,9,12,14)+ ∑d (1,3,7,15) 的最简与或表达式。
第三章门电路1、会计算、、、以及扇出系数N 。
2、熟悉三态门的符号及功能，会画出三态门的输出波形。
3、熟悉OC （OD ）门的符号、特点。
例题：1、有⼀两端输⼊的TTL 与⾮门带同类负载门的个数为N,已知门电路的|I IL |=1.5mA ，I IH =10µA ，|I OL |=15mA ， |I OH |=400µA 则该)(M IN IH V )(M AX I L V N H V NL V B A AB F ''+=电路能带负载门个数N=_______。
2、低电平使能有效的三态反相器，当使能有效时，其输出为，当使能⽆效时，其输出为。
3、⽤表⽰⾼电平，⽤表⽰低电平，称为正逻辑。
4、OC门的主要特点是。
第四章组合逻辑电路1、了解组合逻辑电路的特点。
2、熟悉门电路组成的组合逻辑电路的分析与设计。
3、熟悉加法器的⼯作原理。
4、熟悉译码器的⼯作原理，熟记74138的功能和符号，熟悉其应⽤。
5、熟悉选择器的⼯作原理，熟记74151的功能和符号，熟悉其应⽤。
6、了解编码器的⼯作原理，会看懂符号的功能。
7、熟悉⽐较器的⼯作原理，学会⽐较器的应⽤。
例题：1、实现两个⼀位⼗进制（8421BCD码表⽰）的加法电路需要74LS283加法器和74LS85⽐较器的⽚数分别为（）A. 1，1B.1，2C. 2，1D. 2，22、优先编码器在输⼊有两个或两个以上同时有效的情况下，其中起作⽤的输⼊端是（）A．⾼电平 B. ⾼优先级 C．低电平 D. ⾼频率3、属于组合逻辑电路的是（）A．触发器B. 全加器C．移位寄存器 D. 计数器4、试分析下图所⽰逻辑电路，写出表达式，列出真值表，说明逻辑功能。
《数字逻辑电路》课程教学大纲
《数字逻辑电路》课程教学大纲第一章数制与编码在数字电路和计算机中，只用0和1两种符号来表示欣喜，参与运算的数也是由0和1构成的，即二进制数。
考虑到人类计数习惯，在计算机操作时，一般都要把输入的十进制数转换为二进制数后再由计算机处理；而计算机处理的二进制结构也需要转换为便于人类识别的十进制数然后显示出来，因此，需要学习不同的数值及转换方法。
通过这一章的学习，学习者要理解数字电路的特点以及几种数制之间的转换方法进一步学习后续内容打好基础；本章的主要教学内容（教学时数安排：8学时）：§1.1 概述§1.2 数制与编码§1.3 编码第二章逻辑代数本章主要介绍逻辑代数的基本定理和定律，常用公式及三大规则（代入、反演、对偶）。
通过本章的学习熟悉逻辑代数的各种表示方法（真值表、表达式及逻辑图等），理解各种逻辑门的图形符号，理解最小项的基本概念及标准与或式的表示方法。
掌握逻辑代数变换技巧及逻辑代数化简方法。
本章的主要教学内容（教学时数安排：8学时）：§2.1 逻辑代数的基本概念§2.2 逻辑代数的运算法则§2.3 逻辑代数的表达式§2.4 逻辑代数的公式简化法第三章门电路本章介绍典型TTL集成电路的基本工作原理，典型TTL与非门主要外部特性（电压传输特性、输入特性、输出特性），OC门和TS门的图形符号及逻辑功能，及其正确应用的注意事项。
要了解典型TTL集成电路的基本工作原理，要求掌握典型TTL与非门主要外部特性（电压传输特性、输入特性、输出特性），熟悉一些主要参数，理解OC门和TS门的图形符号及逻辑功能，了解其正确应用及注意事项。
了解MOS门电路（特别是CMOS门电路）的构成，熟悉逻辑特性。
本章的主要教学内容（教学时数安排：8学时）：§3.1 概述§3.2 体二极管和三极管的开关特性§3.3 分立元件门§3.4 TTL集成门§3.5 其他类型的双极型集成电路§3.6 MOS集成们第四章组合逻辑电路本章主要介绍了掌握组合逻辑电路的分析方法，一些常用的组合逻辑电路，如加法器、数据选择器、数据分配器等，以及半导体数码管的基本结构和引脚符号的含义，组合逻辑电路的竞争冒险现象。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A B C B D B D B C C D A B D B C C D
（吸收 （
例 2 -1 6 化 简 函 数
解 F A ,B ,C ,D = m 0 ,2 ,5 ,6 ,7 ,9 ,1 0 ,1 4 ,1 5
第一步：填写卡诺图（为了叙述方便，这里填写最小项的编号，平常应 该在对应最小项方格中填1） 。
第四步：把合并后的项进行逻辑加即得最后结果
例 2 - 1 2 F A 化 A C B B C B D 简 B D B C A ( F G D ) 。
解 F A A C B B C B D B D B C A ( F D G ) E A ( B C ) B C B D B D B C A ( F D G ) E A B C B C B D B D B C A(D F G E )（反 A B C B D B D B C A( F D G ) E（
111 AC
AD
例 2 - 1 9 化 简 F A , B , C , D = m 0 , 2 , 5 , 9 , 1 5 + d 6 , 7 , 8 , 1 0 , 1 2 , 1 3 。
解 填写卡诺图，画包围圈，化简。
化简结果为： FBDACBD
经比较，合理利用任意项，确实能使逻辑函数的表达式进 一步化简。
一、三种基本逻辑运算
1.Y=A.B 或Y=AB
A& B
Y
A B
2.Y=A+B
A B
1 YA B
+
3.Y=A
A
1
A
Y
Y
A B
Y
与门
A
Y
Y
B
或门
Y
A
Y 非门
4. 几种最常见的复合逻辑运算
a 、 与非
b 、 或非
F=A B
F=A+ B
A &F B
c.同或逻辑
FA·B AB A B
A =1
(1) B
F
(2) A B
CD AB
00
01
11
10
00 1
1
01
1 ××
CD AB
00
01
11
10
00 1
1
01
1 ××
11 × × 1
11 × × 1
10 × 1
×
10 × 1
×
(a) 不利用任意项
(b) 利用任意项
图2-5-16 例2-19卡诺图化简
化简Y(A,B,C,D)=Σm(1,4,9,13)+Σd(5,6,7,10) 画出卡诺图，标出多余项 CD
631－1 码
单位间 距码
余3循环 码
移存码
0000 0001 0010 0011 0100 1011 1100 1101 1110 1111
0000 0001 0010 0011 0111 1000 1100 1101 1110 1111
0011 0010 0101 0111 0110 1001 1000 1010 1101 1100
第二步：画包围圈。 第三步：化简包围圈。
CD AB
00
01
11
10
ABD
00 1
1 CD
01
A B D 11
11 1
BC
11
10
1
1
A B CD
图2-5-13 例2-16卡诺图化简过程
F A ,B ,C ,D = C D + B C + A B D + A B D + A B C D
例：将F(A、B、C、D) A C D AB C D A BA CC
0000 0001 0011 0010 0110 0111 0101 0100 1100 1110
0010 0110 0111 0101 0100 1100 1101 1111 1110 1010
0001 0010 0100 1001 0011 0111 1111 1110 1100 1000
第二章 逻辑代数基础
第一步：画出要化简函数的卡诺图
(注意：有些函数可能需要进行反演、对偶等变换）
第二步：把有“1”的小方格按卡诺图化简的规律和原 则，分组画成若干个实质圈。
注意：①圈中“1”的个数为2n个。 ②圈一定要是矩形。 ③圈一定要大，个数要少 ④圈可以重叠 ⑤注意检查多余圈
第三步：对圈内的最小项进行合并。
(合并顺序可先大圈后小圈，也可反过来)
该定理可简单记为：
+ •， 0 1 , A A 。
３．对偶定理
该定理可简单记为：
+ •， 0 1
四、公式法化简函数式
①并项法 利用公式 AB+AB=A ②吸收法 利用公式 A+AB=A ③消项法 利用公式 AB+AC+BC=AB+AC ④消因子法 利用公式 A+AB=A+B ⑤配因子法和配项法。
五、用卡诺图化简逻辑函数的步骤
A.(B+C )=A.B+AC 分配律
A.B=A+B
摩根定理
1+A=1 0+A=A A+A=A A+A=1
A＋B=B＋A A＋(B＋C)=(A＋B)+C A＋BC=(A＋B)(A+C) A＋B=A.B
三、若干常用公式及三个定理
A + AB = A 吸收律1
A + AB = A+B 吸收律2 A B+AB = A
数字逻辑电路复习
表1-3 常用BCD代码
BCD码十 8421 进制数码 码
0
0000
1
0001
2
0010
3
0011
4
0100
501016011070111
8
1000
9
1001
余3码
0011 0100 0101 0110 0111 1000 1001 1010 1011 1100
2421码
5121码
１．代入定理
任何一个含有变量A的等 式，如果将所有出现变量A的 地方都代之以一个逻辑函数F，
A B+AC+BC = AB+AC 则等式仍然成立。
２．反演定理
设F是一个逻辑函数表达式，如果将F中所有的与运算和或 运算互换；常量0和常量1互换；原变量和反变量互换，这样得 到的新函数式就是F 。 F 称为原函数F的反函数。
化为最简与非—与非式
解： 化简得：
A B C BC CD AB 00 01 11 10
F A B C A C B D D A B C 00 1 1
最简与非—与非式为：
01 1
11
BD 11 1 1 1 1
10
F F A B C A C B D D A B C
A•B C•C A•D B D •A B C
·F
(3)
A B
F
A ≥1 F B
d.异或逻辑
FA BAB AB
(1) A =1
F
B
(2) A
F
B
(3)
A B
F
异或逻辑
二、基本公式
关于常数之间的运算在真值表中已给出。下面的公式中都有变量：
0.A=0
＋•
1.A=A
01
A.A=A
重叠律
A.A=0
A=A A.B=B.A
互补律 还原律
交换律
A.(B.C )=(A.B).C 结合律