硬件基础：组合逻辑电路-编程知识

什么是组合逻辑电路

组合逻辑电路是由一些基本的逻辑门电路组成的，没有反馈，输出仅取决于输入。

组合逻辑电路是数字逻辑电路中一种重要的电路类型，它是由多个逻辑门（例如与门、或门、非门等）组成的电路。组合逻辑电路根据输入信号的状态，在不需要时钟脉冲的情况下直接产生输出。

因此，组合逻辑电路可以看成纯粹的布尔运算器。

组合逻辑电路有以下特点：

（1）只由逻辑门和电线构成，没有存储器件；

（2）输出仅与输入有关，不存在任何时序关系；

（3）逻辑门的输出可以直接连接到其他门的输入端；

（4）不会产生任何形式的反馈，每个输出信号只由与之直接相连的输入决定。

常用组合逻辑电路包括：

（1）算术运算电路（加法器减法器等等）

（2）编码器（Encoder）

（3）译码器（Decoder）

（4）数据选择器（MUX）

（5）数据分配器

（6）数值比较器

（7）其它

组合逻辑电路设计一般步骤：

（1）由实际逻辑问题列出真值表；

（2）由真值表写出逻辑表达式；

（3）化简、变换输出逻辑表达式；

（4）画出逻辑图。

设计组合逻辑的目的：

（1）从电路中获得所需的输出；

（2）经济电路意味着以最少的费用构建电路；

（3）必须尽可能地降低电路的复杂性；

（4）使用最少数量的门，数字电路应设计为最小化整体电路延迟。

加法器

参考大神的文章：

专题2-8：加法器 - 知乎

简要摘录内容如下：

半加器和全加器是算术运算电路中的基本单元，它们是完成1位二进制数相加的一种组合逻辑电路。

半加器

如果只考虑了两个加数本身，而没有考虑低位进位的加法运算，称为半加。

实现半加运算的逻辑电路称为半加器。

两个1位二进制的半加运算可用下面所示的真值表表示。

注意，半加器虽然没有进位输入，可是有进位输出。也就是说，它的进位可以传递给后级电路。下面是一个由异或门和与门组成的半加器，右边是半加器的电路符号。

对于算术运算来说，如果不考虑进位，显然是没法得到正确的结果的。

所以，将两个半加器结合，再加上一些其他的电路，就能组成一个全加器。

全加器

全加器能进行【被加数】、【加数】和【来自低位的进位】信号相加，并根据求和结果给出该位的【进位】信号。

根据全加器的功能，可列出它的真值表：

其中A和 B分别是被加数及加数，Ci为低位进位数，S为本位和数（称为全加和）以及C0为向高位的进位数。

下图是由两个半加器和一个或门构成的全加器

既能带进位相加，又能向上一级输出进位，这就和我们日常计算方式是类似的。

全加器是能得出正确求和结果的最小单位，能实现两个1位二进制数的求和。

但是仅实现两个1位二进制数的和还不够，现实中往往需要实现十几位甚至几十位的二进制运算。

串行进位加法器

若有多位数相加，则可采用【并行相加，串行进位】的方式来完成。

将低位的进位输出信号接到高位的进位输入端，因此，任1位的加法运算必须在低1位的运算完成之后才能进行，这种进位方式称为串行进位。

这种加法器的逻辑电路比较简单，但它的运算速度不高。为克服这一缺点，可以采用超前进位等方式。

超前进位加法器

由于串行进位加法器的速度受到进位信号的限制，人们又设计了一种多位数超前进位加法逻辑电路，使每位的进位只由被加数和加数决定，而与低位的进位无关。

超前进位加法器大大提高了运算速度。但是，随着加法器位数的增加，超前进位逻辑电路越来越复杂。超前进位级联方式提高了电路的工作速度，但也增加了电路结构的复杂程度。

具体参考大神的文章以及相关资料。

减法器

参考大神的文章：专题2-9：减法器 - 知乎

减法运算的原理是将减法运算转换成补码的加法运算进行的。

如果加法器既能实现加法运算，又可实现减法运算，就可以简化数字系统结构。

具体实现过程参考大神文章和相关资料。

当然还有其他各种可以算术运算的电路，可查阅相关资料学习。

编码器

参考大神文章：专题2-2：编码器 - 知乎

用代码表示特定信号的过程叫编码；实现编码功能的逻辑电路叫编码器。编码器的输入是被编码的信号，输出是与输入信号对应的一组二进制代码。

啥意思？

以前不懂编码器，现在倒是能稍微想明白一些。

想一想，键盘上那么多字符，怎么用电路来识别呢？
一种简单粗暴的方法就是给每个符号一个IO口，看哪个IO口被触发了就能知道是哪个符号按下了，假如有100种符号，就用100个IO口即可实现功能。
怎么样，简单粗暴吧
虽然能实现，但这不就是在纯纯地浪费资源嘛。
在计算机中，二进制的一个大亮点就是0和1可以有各种组合，100个字符，只需要7位二进制数就能表示完，如果是200个符号，也只需要8位二进制来表示，这样，我们就可以将这200个符号分别对应一个8位的二进制数的一种排列组合，此时，我们用8个IO口就能表示这200个符号了。
资源占用从200个IO口瞬间降到了8个IO口。
这就是编码器的思想和意义所在。
我们常见的8-3编码器，就是可以将8种状态编码成3位二进制数，从而便于MCU识别和处理。

数字系统中存储或处理的信息，常常是用二进制码表示的。

用一个二进制代码表示特定含义的信息称为编码。具有编码功能的逻辑电路称为编码器。

下图所示为二进制编码器的结构图，它有n位二进制码输出，与 2^n个输入相对应。

编码器有普通编码器和优先编码器之分。

优先编码器虽然允许多个输入信号同时有效，但是只会对优先级别最高的输入信号进行编码，其他优先级别低的就算输入有效，也会被忽略。

在实际应用中，经常会遇到两个以上的输入同时为有效信号的情况。因此，必须根据轻重缓急，事先规定好这些输入编码的先后次序，即优先级别。【识别】这类请求信号的优先级别并进行【编码】的逻辑电路称为优先编码器。

更多细节内容查看大神文章或者查阅相关资料。

译码器

参考大神文章：专题2-3：译码器 - 知乎

理解了编码器，译码器也相对容易理解。

译码器就是编码器的反向操作。

可以将某几位二进制数据“翻译”成对应的状态，比如计算机要将符号显示在显示屏上，就需要先对二进制数据进行识别，其对应的是哪个符号，然后在屏幕上显示相应的内容。我们常见的3-8译码器就是将3位二进制数转换成对应的8种状态中的某一种。

键盘到计算机是编码，计算机到显示器是译码。

译码器常用于计算机中对存储器单元地址的译码，即将每一个地址代码转换成一个有效信号，从而选中对应的单元。我们单片机的地址就需要通过译码器才能识别到是要访问那个单元。

其框图如下：

在使能输入端为有效电平时，对应每组输入代码，只有其中一个输出端为有效电平，其余输出端则为相反电平。输出信号可以是高电平有效，也可以是低电平有效。

译码器输出时只有一个输出端是有效电平，通过输出端有效电平的唯一性以识别不同的代码。

比如单片机驱动数码管通常就需要用到3-8显示译码器来控制位选和段选。

更多内容参考大神文章和相关资料。

数据选择器

参考大神文章：专题2-6：数据选择器 - 知乎

数据选择器（data selector）根据给定的输入地址代码，从一组输入信号中选出指定的一个送至输出端的组合逻辑电路。有时也把它叫做多路选择器或多路调制器（multiplexer）。

数据选择器在单片机中很常见，比如时钟选择哪个分频系数，比如ADC选取哪个通道来采集等等，都是从多个选项中选择其中一个输出，其实就是一个信号传输的单刀多掷开关，跟哪个选项连接就选中了哪个通道输入。

数据选择是指经过选择，把多路数据中的某一路数据传送到公共数据线上，实现数据选择功能的逻辑电路称为数据选择器。

它的作用相当于多个输入的单刀多掷开关，其示意图如下所示。

常用的数据选择器有2选1数据选择器、4 选1数据选择器、8 选1数据选择器、16 选1数据选择器等。还有一些数据选择器具有三态输出功能，除了正常的0或1输出之外，当使能输入端为无效信号时，输出为高阻状态。

更多内容参考大神文章或者相关资料。

数据分配器

参考大神文章：专题2-5：数据分配器 - 知乎

能够将1个输入数据，根据需要传送到m个输出端的任何一个输出端的电路，叫做数据分配器，又称为多路分配器，其逻辑功能正好与数据选择器相反。

它的作用相当于多个输出的单刀多掷开关

更多内容参考大神文章或者相关资料。

数值比较器

参考大神文章：专题2-7：数值比较器 - 知乎

在数字电路中，经常需要对两个位数相同的二进制数进行比较，以判断它们的相对大小或者是否相等，用来实现这一功能的逻辑电路就成为数值比较器。

在数字系统中，特别是在计算机中常需要对两个数的大小进行比较。

数值比较器就是对两个二进制数A、B进行比较的逻辑电路，比较结果有 A>B 、 A<B 以及 A=B 三种情况。

数值比较器基础的有1位、2位、4位数值比较器，更多的可以级联实现。

1位数值比较器是多位比较器的基础。

当 A和 B 都是1位二进制数时，它们只能取0或1两种值，由此可写出1位数值比较器的真值表，如下表所示。

逻辑图

更多内容参考大神文章或者相关资料。

可编程逻辑器件

可编程逻辑器件(Programmable Logic Device,PLD)

PLD是通过程序控制门电路实现各种逻辑功能，等于是直接驱动硬件来实现各种运算，而不是通过软件然后让硬件的通用单元来执行。

还有个叫PLC，是可编程逻辑控制器，PLD可以看做是PLC的基本组件，PLC集成化更高。

理论上，各种逻辑需求都能通过逻辑器件搭出来。

当下高密度的是主流，又有CPLD和FPGA两种。

CPLD，全英文名称为Complex Programming logic device，中文为复杂可编程逻辑器件。

FPGA，全称为Field-ProgrammableGateArray，即现场可编程门阵列。

全球顶级的两家PLD厂商：

Altera公司 ➢ 九十年代以后发展很快，是三大PLD供应商之一；

Xilinx(赛灵思)公司 ➢ FPGA的发明者( Xilinx 公司于1985年首次推出FPGA )，老牌PLD公司，三大PLD供应商之一；

其他几家

具体参考：主要的PLD厂商

PLD结构框图

和计算机的处理思路都是相通的，无非就是数据输入，然后处理，然后输出和存储。

内部连接示意：

中间的可编程连接就是控制的精髓所在。

PLA

此小节了解即可。

理论上所有的逻辑都可以由与门、或门的组合电路实现。