数字电子技术 —— 第一章:逻辑代数基础

羽t

已于 2024-07-11 16:12:50 修改

阅读量334

点赞数 17

分类专栏：数字电子技术文章标签：笔记

于 2024-06-29 17:39:25 首次发布

本文链接：https://blog.csdn.net/dfggc/article/details/140067407

版权

数字电子技术专栏收录该内容

1 篇文章 0 订阅

订阅专栏

1 概述

1.1. 数字技术的发展及其应用

60~70年代：IC技术迅速发展：SSI，MSI，LSI，VLSI。（小集成电路，中集成电路，大集成电路，超大集成电路）

80年代后：ULSI（甚大集成电路），ASIC（专用集成电路）制作技术成熟。

90年代后：一片集成电路上有40亿个晶体管。

目前：芯片内部的布线细微到纳米（nm），微处理器的时钟频率高达 $3GH_{Z}(10^{9}H_{Z})$ 。

将来：高分子材料或生物材料制成密度更高、三维结构的电路。

1.1.1. 电子器件的发展

（1）：电子管时代（电压控制器件，电真空技术）

如图：，

1906年，福雷斯特等发明了电子管；电子管体积大、重量重、耗电大、寿命短。目前在一些大功率发射装置（广播发射机、音响放大器）中使用。

（2）晶体管时代（电流控制器件，半导体技术）

如图：

（3）半导体集成电路

如图：

1.1.2. 电路设计方法

电路设计方法伴随器件变化从传统走向现代

(1) 传统法
采用自下而上的设计方法，由人工组装，经反复调试、验证、修改完成.所用的元器件较多、电路可靠性差，设计周期长.
(2) 现代设方法
现代EDA ( Electronics Design Automation ) 技术，实现硬件设计软件化.采用从上到下设计方法，电路设计、分析、仿真、修改全通过计算机完成

1.1.3. EDA技术

EDA技术以计算机为基本工具、借助于软件设计平台，自动完成数字系统的仿真、逻辑综合，
布局布线等工作.最后下载到芯片，实现系统功能，使硬件设计软件化.

（1）EDA设计

在计算机上利用软件平台进行设计

设计方法：①：原理图设计；②：Verilog HDL 语言设计；③：状态机设计

如图：

（2）仿真

（3）下载

（4）验证结果

1.1.4. 数字技术的应用

1.2. 数字集成电路的分类及特点

1.2.1. 数字集成电路的分类

按电路的结构特点及对输入信号的响应规则有：①：组合逻辑电路；②：时序逻辑电路

按电路的形式：①：集成电路；②：分立电路

按器件不同：①：TTL电路；②：CMOS电路

按集成度不同：数字集成电路可分为小规模(SSI)、中规模(MSI)，大规模(LSI)、超大规模(VLSI)和甚大规模(ULSI)五类。

集成度:每一芯片所包含的门（电路）个数

分类	门的个数	典型集成电路
小规模	最多12个	逻辑门、触发器
中规模	12~99	计数器、加法器
大规模	100~9999	小型存储器、门阵列
超大规模	10,000-99,999	大型存储器、微处理器
甚大规模	$10^{6}$ 以上	可编程逻辑器件、多功能专用集成电路

1.2.2. 数字电路的分析、设计与测试

（1）数字电路的分析方法

根据电路确定电路输出与输入之间的逻辑关系，说明电路实现的逻辑功能。

分析工具:逻辑代数。

电路逻辑功能主要用真值表、逻辑图、逻辑表达式和卡诺图、波形图。

（2）数字电路的设计方法

从给定的逻辑功能要求出发，选择适当的逻辑器件，设计出符合要求的逻辑电路。

设计方法：①：传统的设计方法；②：基于EDA软件的设计方法

1.3. 数字信号和数字电路

1.3.1 定义

电子电路分类：①：模拟电路；②：数字电路

模拟信号：时间上和幅度上都连续变化的信号

如图：

数字信号：时间上和幅度上都断续变化的信号

如图：

1.3.2. 区别

（1）工作任务不同

模拟电路研究的是输出与输入信号之间的大小、相位、失真等方面的关系；数字电路主要研究的是输出与输入间的逻辑关系 (因果关系)
（2）三极管的工作状态不同
模拟电路中的三极管工作在线性放大区，是一个放大元件；数字电路中的三极管工作在饱和或截止状态，起开关作用。

因此，基本单元电路、分析方法及研究的范围均不同

模拟电路研究的问题：

基本电路元件：①：晶体三极管；②：场效应管；③：集成运算放大器

基本模拟电路：①：信号放大及运算（信号放大、功率放大）；②：信号处理（采样保持、电压比较、有源滤波）；③：信号发生（正弦波发生器、三角波发生器、...）

数字电路研究的问题：
基本电路元件：①：逻辑门电路；②：触发器
基本数字电路：①：组合逻辑电路；②：时序逻辑电路 (寄存器、计数器、脉冲发生器，脉冲整形电路)；③：A/D转换器（模数转换器）、D/A转换器（数模转换器）（ $A\rightarrow Analog$ （模拟）， $D\rightarrow Digit$ （数字））

1.4. 数字信号的描述方法

1.4.1. 二值数字逻辑和逻辑电平

二值 (0、1) 数字逻辑

表示事物状态时称二值逻辑，表示数量时称二进制数。

逻辑电平:在电路中用低、高电平表示。

逻辑电平与电压值的关系 (正逻辑）
下图为TTL电平：

电压（V）	二值逻辑	电平
+5	1	H（高电平）
0	0	L（低电平）

1.4.2. 逻辑代数

用于描述客观事物逻辑关系的数学工具，又称布尔代数 ( BooleAlgebra ) 或开关代数。
逻辑指事物因果关系的规律。
与普通代数比较：
①：相似处：都是用字母表示变量，用代数式描述客观事物间的关系。
②：不同处：（1）逻辑代数描述客观事物间的逻辑关系，相应的函数称逻辑函数，变量称逻辑变量；（2）逻辑变量和逻辑函数的取值都只有两个，通常用 1和 0表示；（3）运算规律有很多不同。

注意:
逻辑代数中的 1 和 0不表示数量大小，仅表示两种相反的状态。
例：开关闭合为 1，断开为0；晶体管导通为1，截止为0；电位高为 1，低为0

1.4.3. 逻辑体制

正逻辑体制：规定高电平为逻辑1、低电平为逻辑0
负逻辑体制：规定高电平为逻辑0、低电平为逻辑1
通常未加说明，则为“正逻辑”体制

2. 进制

2.1. 数制（计数进制的间称）

2.1.1. 十进制（Decimal）

表示： $(xxx)_{10}$ 或 $(xxx)_{D}$

例： $(385.64)_{10}$ 或 $(385.64)_{D}$

数码： $0,1,2,3,4,5,6,7,8,9$

进位规律：逢十进一

数码所处位置不同时，所代表的数值不同。

$10^{i}$ 称十进制的权， $10$ 称为基数， $0$ ~ $9$ 十个数码称为系数；

数码与权的乘积，称为加权系数。

十进制数可表示为各位加权系数之和，称为按权展开式。

$(385.64)_{10}=3*10^{2}+8*10^{1}+5*10^{0}+6*10^{-1}+4*10^{-2}$

2.1.2. 二进制 ( Binary )

表示： $(xxx)_{2}$ 或 $(xxx)_{B}$

例： $(1011.11)_{2}$ 或 $(1011.11)_{B}$

数码： $0,1$ ，权： $2^{i}$ ，基数： $2$

进位规律：逢二进一

例： $0+1=1, 1+1=10,11+1=100$
将按位权展开式按照十进制规律相加，即得对应十进制数。

例： $(1011.11)_{2}=1*2^{3}+0*2^{2}+1*2^{1}+1*2^{0}+1*2^{-1}+1*2^{-2}$

$=8+0+2+1+0.5+0.25=11.75$

所以： $\Rightarrow (1011.101)_{2}=(11.75)_{10}$

2.1.3. 八进制（Octal）

表示： $(xxx)_{8}$ 或 $(xxx)_{O}$

例： $(573.46)_{8}$ 或 $(573.46)_{O}$

数码： $0,1,2,3,4,5,6,7$ ，权： $8^{i}$ ，基数： $8$

进位规律：逢八进一

将按位权展开式按照十进制规律相加，即得对应十进制数。

例： $(573.46)_{8}=5*8^{2}+7*8^{1}+3*8^{0}+4*8^{-1}+6*8^{-2}$

$=320+56+3+0.5+0.09375=379.59375$

所以： $\Rightarrow (573.46)_{8}=(379.59375)_{10}$

2.1.4. 十六进制（Hexadecimal）

表示： $(xxx)_{16}$ 或 $(xxx)_{H}$

例： $(5EC.D4)_{16}$ 或 $(5EC.D4)_{H}$

数码： $0,1,2,3,4,5,6,7,8,9,A(10),B(11),C(12),D(13),E(14),F(15)$

权： $16^{i}$ ，基数： $16$

进位规律：逢十六进一

将按位权展开式按照十进制规律相加，即得对应十进制数。

例： $(5EC.D4)_{16}=5*16^{2}+14*16^{1}+12*16^{0}+13*16^{-1}+4*16^{-2}$

$=1280+224+12+0.8125+0.015625=1516.828125$

所以： $\Rightarrow(5EC.D4)_{16}=(1516.828125)_{10}$

2.2 不同数制间的转换

2.2.1. 二，八，十六进制转换为十进制

按位权展开再求和

例：将 $(101110.011)_{2},(637.34)_{8},(8ED.C7)_{16}$ 转换为十进制数

解： $(101110.011)_{2}=1*2^{5}+0*2^{4}+1*2^{3}+1*2^{2}+1*2^{1}+0*2^{0}+0*2^{-1}+1*2^{-2}+1*2^{-3}=(46.375)_{10}$ ，

$(637.34)_{8}=6*8^{2}+3*8^{1}+7*8^{0}+3*8^{-1}+4*8^{-2}=(415.4375)_{10}$ ，

$(8ED.C7)_{16}=8*16^{2}+14*16^{1}+13*16^{0}+12*16^{-1}+7*16^{-2}=(2285.7773)_{10}$ 。

2.2.2. 十进制转换为二，八，十六进制

方法：整数部分采用 “ 除基取余法 ”，小数部分采用 “ 乘基取整法 ”。

例：将十进制数 $(26.375)_{10}$ 转换成二进制数。

解：整数部分(短除法)如图：

小数部分如图：

（注意：如果一直乘都乘不到0，那么就取二~三位即可）

所以最后可得： $(26.375)_{10}=(11010.011)_{2}$ ，则转八进制乘八，除八；转十六进制乘十六，除十六。

2.2.3. 二进制与八，十六进制相互转换

记住” 8 4 2 1 “

（1）二进制和八进制间的相互转换

二进制 $\rightarrow$ 八进制

从小数部分开始，整数部分向左，小数部分向右三位一组，不足三位的加0补足三位，再按顺序写出各组对应的八进制数。

例： $(11100101.11101011)_{2}=(?)_{8}$

所以： $(11100101.11101011)_{2}=(345.726)_{8}$

八进制 $\rightarrow$ 二进制

每位八进制数用三位二进制数代替，再按原顺序排列。

例：

（2）二进制和十六进制间的相互转换

1位十六进制数对应4位二进制数，因此二进制数4位为1组

二进制 $\rightarrow$ 十六进制

从小数部分开始，整数部分向左，小数部分向右四位一组，不足四位的加0补足四位，再按顺序写出各组对应的十六进制数。

例： $(10011111011.111011)_{2}=(?)_{16}$

所以： $(10011111011.111011)_{2}=(4FB.EC)_{16}$

十六进制 $\rightarrow$ 二进制

每位十六进制数用四位二进制数代替，再按原顺序排列。

例： $(3BE5.97D)_{16}=(?)_{2}$

3. 码制

3.1 二进制代码

将若干个二进制数码 0 和 1 按一定规则排列起来，表示某种特定含义的代码称为二进制代码，简称二进制码。

用数码的特定组合表示特定信息的过程称编码

自然（态序）二进制码：

3.1.1. 二 $\rightarrow$ 十进制代码

将一位十进制数 0~9 十个数字用四位二进制数表示的代码

（又称 BCD 码，即 Binary Coded Decimal ）

4 位二进制码有16 种组合，表示0~9 十个数可有多种方案，所以 BCD 码有多种。

常用的二 $\rightarrow$ 十进制 BCD 码有：

（1）8421BCD码：

恒权码，取 4 位自然二进制数的前10种组合。后面几种即称 “ 伪码 ”。

（2）2421BCD码和5421BCD码：

恒权码，从高位到低位的权值分别为 $2,4,2,1$ ，和 $5,4,2,1$ .

（3）余 3 BCD码：

无权码，比 8421BCD码多余3（0011）。

例：用BCD码表示十进制数举例：

注意区别BCD码与数制：

$(150)_{10}=(000101010000)_{8421BCD}=(10010110)_{2}=(226)_{8}=(96)_{16}$

3.1.2 可靠性代码

（1）格雷码（Gray 码，又称循环码）

卡洛图化简使用

典型格雷码构称规则：

最低位(最右边一位)以 0110 为循环节；
次低位以 0011 1100 为循环节;
第三位以 0000 1111 1111 0000 为循环节；

$......$

特点: 相邻项只有1位不同（横着看）

故在通信中很好用。

有些迷

（2）奇偶校验码

通信中

使 “ 1 ” 的个数为奇数的称奇校验，” 1 “ 的个数为偶数的称偶校验。

有些迷

4. 基本逻辑运算和复合逻辑运算

4.1 基本逻辑运算

4.1.1. 与运算

决定某一事件的所有条件都具备时，该事件才发生。

示例电路图：

可以知道，开关A，B都闭合时，灯Y才亮。

简化：

逻辑表达式： $Y=A\cdot B$ 或 $Y=AB$

即：

且：

知为：两个输入端，一个输出端；其符号也对应电路图元件（集成电路）符号。

4.1.2. 或运算

决定某一事件的诸条件中，只要有一个或一个以上具备时，该事件就发生。

知：开关A或 B 闭合或两者都闭合时，灯 Y才亮。

逻辑表达式： $Y=A+B$

4.1.3. 非运算

决定某一事件的条件满足时，事件不发生；反之事件发生。

特别注意其逻辑符号中的小红圈！

4.2 复合逻辑运算（由基本逻辑运算组合而成）

与非运算 $(NAND)$ ：

或非运算 $(NOR)$ ：

异或运算 $(Exclusive-OR)$ ：

同或运算 $(Exclusive-NOR)$ （即异或非（异或取反））：

与或非运算 $(AND-OR-INVERT)$ ：

（曾用标准不要求记忆，多用，就记注了）

4.3 门电路仿真（Multisim 软件）

略

5. 逻辑代数的基本定律及规则

常量间的运算：

逻辑变量与常量的运算：

5.1 逻辑代数的基本定律

与普通代数相似的定律：

（这个分配律后面有证明）

摩根定理（反演律）

例：证明等式 $A+BC=(A+B)(A+C)$

解：真值表法：

公式法：

5.2 逻辑代数的常用公式

吸收律：

推广公式： $\overline{A}+AB=\overline{A}+B$

冗余律：

$AB+\overline{A}C+BC=AB+\overline{A}C$

$\overline{A\overline{B}+\overline{A}B}=\overline{A}\cdot \overline{B}+AB$

证明：

$\overline{A\overline{B}+\overline{A}B}=\overline{A\overline{B}}\cdot \overline{\overline{A}B}=(\overline{A}+B)(A+\overline{B})\\=\overline{A}A+\overline{A}\cdot \overline{B}+AB+B\overline{B}\\ =\overline{A}\cdot \overline{B}+AB$

解：（1）：A=1，则B=0,C=1也可；

（2）：A=0,B=0,C=1,也可。

关于异或运算的一些公式：

5.3 逻辑代数的基本规则

5.3.1 代入规则

将逻辑等式两边的某一变量均用同一个逻辑函数替代，等式仍然成立。

5.3.2 反演规则

求逻辑函数的反函数有两种方法：利用反演规则或摩根定律均可。

5.3.3 对偶规则

应用对偶规则可将基本公式和定律扩展一倍

6. 逻辑函数的表示方法及其转换

6.1 逻辑函数的建立

解：（1）分析逻辑问题，建立逻辑函数的真值表（方法：找出输入变量和输出函数，对它们的取值作出逻辑规定，然后根据逻辑关系列出真值表。）

设开关A、B合向左侧时为 0 状态，合向右侧时为1状态;Y表示灯，灯亮时为 1 状态，灯灭时
为 0 状态。则可列出真值表为:

（2）根据真值表写出逻辑式

$Y=AB+\overline{A}\cdot \overline{B}=A\bigodot B=\overline{A\bigoplus B}$

知第一个等于号：与或表达式（可用 2 个非门，2 个与门和一个或门实现）；

第二个等于号：同或门实现；

第三个等于号：异或非表达式（可用一个异或门和一个非门实现）。

（3）画逻辑图

设计逻辑电路的基本原则是使电路最简。

6.2 逻辑函数的表示

逻辑函数是用以描述数字逻辑系统输出与输入变量之间逻辑关系的表达式。
$Y=F(A,B,C...)$
逻辑函数由与、或、非3种基本逻辑运算构成。
逻辑函数常采用逻辑表达式、真值表、卡诺图，逻辑图和波形图表示。

6.2.1 逻辑表达式

表示输出函数和输入变量逻辑关系的表达式，称逻辑表达式，简称逻辑式。逻辑表达式一般根据
真值表、卡诺图或逻辑图写出。

（1）常见表式形式

第一个与第三个应用广。

转换方法举例

与~或式 $\rightarrow$ 与非~与非式

$Y=A\overline{B}+BC$

$=\overline{\overline{A\overline{B}+BC}}$ （用还原律（两次取反））

$=\overline{\overline{A\overline{B}}\cdot \overline{BC}}$ （用摩根定律）

（2）逻辑函数的标准表达式

最小项的定义：

在逻辑函数中，如果一个与项 (乘积项) 包含该逻辑函数的全部变量，且每个变量以原变量或反变量形式只出现一次，则称该与项为最小项。对于 n 个变量的逻辑函数共有 $2^{n}$ 个最小项。

最小项的基本性质：

①：对于变量的任一组取值，只有一个最小项的值为1。

②：不同的最小项，使其值为 1 的那组变量取值也不同。

③：对于变量的同一组取值，任意两个最小项与的结果为 0。

④：对于变量的同一组取值，全部最小项逻辑或的结果为 1。

最小项编号：

例： $\overline{A}BC\Rightarrow 011\Rightarrow 3\Rightarrow m_{3}$

$m_{5}\Rightarrow 5\Rightarrow 101\Rightarrow A\overline{B}C$

最小项表达式（标准与或表达式）：

任何逻辑函数都是由其变量的若干个最小项构成，都可以表示成为最小项之和的形式。

在与或表达式中，有时与项并不是最小项，可利用 $A+\overline{A}=1$ 的形式补充缺少的变量，将逻辑函数变成最小项之和的形式。

6.2.2. 真值表

列出输入变量的各种取值组合及其对应输出逻辑函数值的表格称真值表。
真值表能直观反映输出、输入变量的逻辑关系，在分析和设计数字电路时都要列写真值表。

列真值表方法：

（1）按 n 位二进制数递增的方式列出输入变量的各种取值组合。
（2）分别求出各种组合对应的输出逻辑值填入表格。

6.2.3 逻辑图

由逻辑符号及相应连线构成的电路图。

逻辑图一般根据逻辑式画出，将各级逻辑运算用相应的门电路实现。

6.2.4 波形图

输入变量和对应的输出变量随时间变化的波形。
画波形图需注意，横坐标是时间轴，纵坐标是变量取值，由于变量取值只有 0 和 1，一般在图中不
用标出坐标轴，但输入、输出变量要对应画出。

7. 逻辑函数的化简

7.1 逻辑函数式化简的意义与标准

化简逻辑函数的意义：

使逻辑式最简，以便设计出最简的逻辑电路，从而节省元器件、优化生产工艺、降低成本和提高
系统可靠性。

不同形式逻辑式有不同的最简式，一般先求取最简与或式，然后通过变换得到所需最简式。

最简与或式：

（1）乘积项（即与项）的个数最少，使与门个数最少；
（2）每个乘积项中的变量数最少，使与门的输入端数最少。

最简与非~与非式：

(1) 非号个数最少，使与非门个数最少
(2) 每个非号中的变量数最少，使与非门的输入端数最少

7.2 逻辑函数的公式化简法

运用逻辑代数的基本定律和公式对逻辑表达式进行化简。

7.2.1 并项法

7.2.2 吸收法

7.2.3 消去法

（其中： $Y_{1}=\overline{A\overline{B}\cdot \overline{C}}$ ， $Y_{2}=\overline{AB\overline{C}\cdot \overline{D}}$ ，亦可）

7.2.4 配项法

7.2.5 综合运用

7.3 逻辑函数的卡诺图化简

7.3.1 最小项卡诺图的组成

（1）相邻最小项

两个最小项中只有一个变量互为反变量，其余变量均相同，称为相邻最小项，简称相邻项。

相邻最小项的重要特点：

两个相邻最小项相加可合并为一项，消去互反变量。

如： $ABC+AB\overline{C}=AB(C+\overline{C})=AB$

（2）卡诺图的组成

①：n 个变量，有 $2^{n}$ 个最小项，每个最小项都要用 1 个小方格表示。

②：按循环码的编码顺序排列，这是关键，使相邻最小项在几何位置上也相邻且循环相邻

已知最小项如何找相应小方格?如何写出卡诺图方格对应的最小项?

7.3.2 用卡诺图表示逻辑函数

基本步骤：

（1）求逻辑函的真值表、标准或一般与或式；
（2）根据变量的个数画出变量卡诺图；
（3）根据真值表、标准或一般与或式填卡诺图。

7.3.3 用卡诺图化简逻辑函数

（1）公式化简法与卡诺图化简法对比：

公式化简法：

优点：对变量个数没有限制。

缺点：需技巧，不易判断是否为最简式。

卡诺图化简法：

优点：简单、直观，有一定的步骤和方法，易判断结果为最简式。

缺点：适合变量个数较少的情况。一般用于四变量及四变量以下函数的化简。

（2）化简依据

用卡诺图化简逻辑函数式，其原理是利用卡诺图的相邻性，对相邻最小项进行合并，消去互反变量
以达到化简的目的。

（3）化简规律

①：两个小方块相邻（包括处于同一行或同一列的两端）有一个变量相异，相加可以消去这一个变量，合并成一项。

②：4 个小方块组成一个大方块，或组成同一行/列，或组成两行/列的两端，或处于四角，可以合并，消去两个变量。

③：八个小方块组成两行/列，或组成两边的两行/列，可以合并，消去三个变量。

（4）卡诺图化简法步骤：

①：画出函数的卡诺图；
②：画卡诺圈，将相邻的 “ 1 ” 方格按 $2^{n}$ 圈为一组，直到所有的 “ 1 ” 被圈完；
③：将各卡诺圈分别化简；
④：将各卡诺圈的化简结果逻辑加。

画卡诺圈规则：

①：每个圈中所包含 “ 1 ” 的小方块数只能为 $2^{n}$ 个，如1，2、4、8；

②：画圈时，应将圈画得尽量大，圈数最少；

③：有些为 “ 1 ” 的小方块可以被圈一次以上，但在新圈定的圈内至少要包含一个在原有圈
内从未被圈过的 “ 1 ” 的方块，所以画完圈后要检查是否满足要求；

④：所有 “ 1 ” 的方格都要圈完，孤立的 “ 1 ” 方格也不能漏掉。

（5）特殊情况：

7.4 具有约束的逻辑函数的化简

（1）约束项和约束条件

引例：假设用A、B、C 三个按钮分别去控制一个计算器的加法、减法和乘法三种操作，由于计算
器在某一时刻只能进行一种操作，所以不允许两个或两个以上按钮同时按下。规定按下为 “ 1 ” ，
未按下为 “ 0 ” ，结果用 Y 表示，有结果为 “ 1 ”，无结果为 “ 0 ”，分析该逻辑问题。

约束项：上例中011、101、110、111不会出现的变量组合对应的最小项： $\overline{A}BC,A\overline{B}C,AB\overline{C},ABC$
再如:8421BCD码中，1010~1111这6种代码是不允许出现的，对应的最小项也是约束项。

约束条件：

由约束项加起来构成的值为0的逻辑表达式。

标准与或式： $\overline{A}BC+A\overline{B}C+AB\overline{C}+ABC=0\\ \sum d(3,5,6,7)=0$

最简与或式：AB+BC+AC=0
约束项在卡诺图和真值表中用 “ X ” 来标记，在逻辑式中则用字母 d 或 $m_{d}$ 表示。

（2）利用约束项/约束条件化简逻辑函数

由于约束项的值恒为 0，将这些为 0 的最小项加入到逻辑函数与或式中，或者不加进去，都不会影
响函数的值。化简时应视需要将约束项方格看作 1 或 0，使圈最少而且最大，从而使结果最简。

（可以添上约束项，即 $Y=BD+\overline{A}C+\overline{B}\cdot \overline{D}+\sum d(0,2,5,7,11,12,15)$ （约束项））

（可以添上约束项，即 $Y=A+BD+\overline{B}\cdot \overline{D}+AB+AC$ （约束项））

8. 本章小结

数字电路是传递和处理数字信号的电子电路。它有分立元件电路和集成电路两大类，数字
集成电路发展很快，目前多采用中大规模以上的集成电路。
数字电路的主要优点是便于高度集成化、工作可靠性高、抗干扰能力强和保密性好等。

分析数字电路的数学工具是逻辑代数，它的定律有的和普通代数类似，如交换律、结合律和第一
种形式的分配律；但很多与普通代数不同，如吸收律和摩根定律。须注意: 逻辑代数中无减法和除法。
逻辑函数和逻辑变量的取值都只有两个，即 0 或 1。须注意：逻辑代数中的 0 和 1 并不表示数量大小，仅用来表示两种截然不同的状态。
正逻辑体制规定高电平为逻辑 1、低电平为逻辑 0；负逻辑体制则规定低电平为逻辑 1、高电平为逻辑 0。未加说明则默认为正逻辑体制。

数字电路中的信号只有高电平和低电平两个取值，通常用 1 表示高电平，用 0 表示低电平，正好与二进制数中 0 和 1 对应，数字电路中主要采用二进制。
常用的计数进制有十进制、二进制、八进制和十六进制。
二进制数进位规律是逢二进一。
其基数为 2；权为 2i （ i 为整数）

二进制数 $\rightarrow$ 十进制数方法：按权展开后求和
十进制数 $\rightarrow$ 二进制数方法：整数 “ 除 2 取余 ” 法，小数 “ 乘 2 取整 ” 法。

写出转换结果时需注意读数的顺序。

二进制代码指将若干个二进制数码 0 和 1 按一定规则排列起来表示某种特定含义的代码，简
称二进制码。

采用可靠性代码能有效地提高设备的抗扰能力，常用的可靠性代码有格雷码和奇偶校验码。奇偶校验码中，使 “ 1 ” 的个数为奇数的称奇校验，” 1 ” 的个数为偶数的称偶校验。

基本逻辑运算有与运算 ( 逻辑乘 )、或运算 ( 逻辑加 ) 和非运算 ( 逻辑非 ) 3种。常用复合逻辑运算有与非运算、或非运算、与或非运算、异或运算和同或运算

逻辑函数常用的表示方法有：真值表、逻辑函数式、卡诺图、逻辑图和波形图。
真值表通常用于分析逻辑函数的功能、根据逻辑功能要求建立逻辑函数和证明逻辑等式等。
逻辑式便于进行运算和变换。在分析电路逻辑功能时，通常首先要根据逻辑图写出逻辑式；而设
计逻辑电路时需要先写出逻辑式，然后才能画出逻辑图。

卡诺图主要用于化简逻辑式。
逻辑图是分析和安装实际电路的依据。
波形图主要用于分析输入、输出信号随时间变化的规律。

真值表、逻辑式、卡诺图、逻辑图和波形图之间相互转换。

逻辑式 $\rightarrow$ 真值表：

（1）按 n 位二进制数递增的方式列出输入变量的各种取值组合；

（2）分别求出各种组合对应的输出逻辑值填入表格。

真值表 $\rightarrow$ 逻辑表：

（1）找出函数值为1的项；

（2）将这些项中输入变量取值为 1的用原变量代替，取值为 0 的用反变量代替，则得到一系列与项；

（3）将这些与项相加即得标准逻辑式。

逻辑式 $\rightarrow$ 卡诺图：

（1）应用摩根定律和分配律等求出与或表达式；

（2）根据变量数 n 画出变量卡诺图；

（3）根据与或式填卡诺图。
逻辑式 $\rightarrow$ 逻辑图：将各级逻辑运算用相应逻辑门去实现。

逻辑图 $\rightarrow$ 逻辑式：根据电路逐级写出相应逻辑函数式。

逻辑式 $\rightarrow$ 波形图：

（1）根据逻辑式列出真值表；

（2）根据输入信号的波形查真值表对应的输出值；

（3）画出输出信号的波形。

化简逻辑函数的目的是为了获得最简逻辑式从而使逻辑电路简单，成本低、可靠性高。
不同形式的逻辑式有不同的最简式，求最简式的一般方法是：先求最简与或式，然后变换成所需的最简形式。

最简与或式：

（1）与项的个数最少；
（2）每个与项中的变量数最少。

最简与非~与非式：

（1）非号个数最少；
（2）每个非号中的变量数最少。

逻辑函数化简方法主要有代数法和卡诺图法。
代数化简法可化简任何复杂的逻辑函数，但需要一定的技巧和经验，而且不易判断结果是否最简。卡诺图化简法直观简便，易判断结果是否最简，但一般用于四变量及四变量以下函数的化简。
最小项特点是：包含全部变量，且每个变量在该乘积项中(以原变量或反变量形式)只出现一次。
若两个最小项只有一个变量互为反变量，其余变量均相同，则称为相邻最小项。

卡诺图是按照使相邻最小项在几何位置上也相邻且循环相邻这样的原则排列得到的方格图。
因此卡诺图具有下面的特点: $2^{n}$ 个相邻最小项有 n 个变量相异，相加可以消去这 n 个变量，
化简结果为相同变量的与。

卡诺图化简法步骤：

(1) 函卡诺图；
(2) 对填1的相邻最小项方格画卡诺圈；
(3) 将各分别化简；
(4) 将各圈的化简结果逻辑加。

画卡诺圈规则：

(1) 卡诺圈必须包含 $2^{n}$ 个相邻 1 方格，且必须成方形；
(2) 圈越大越好，圈数越少；1 方格可重复圈，但每圈必须有新 1；每个 “ 1 ” 方格必须圈到，
孤立 1方格也不能漏掉。

约束项的取值对逻辑函数值没有影响。因此，化简时应视需要将约束项方格看作 1 或 0，使卡诺圈最少而且最大，从而使结果最简。