FPGA零基础学习：数字电路中的组合逻辑

FPGA技术江湖

$ v/ s9 ]0 Q( \1 f

         大侠好，欢迎来到FPGA技术江湖。本系列将带来FPGA的系统性学习，从最基本的数字电路基础开始，最详细操作步骤，最直白的言语描述，手把手的“傻瓜式”讲解，让电子、信息、通信类专业学生、初入职场小白及打算进阶提升的职业开发者都可以有系统性学习的机会。

7 T7 o: \" N6 \) I6 i

4 C5 d9 z; k: `' W) Y2 Y5 J$ Y

         系统性的掌握技术开发以及相关要求，对个人就业以及职业发展都有着潜在的帮助，希望对大家有所帮助。后续会陆续更新 Xilinx 的 Vivado、ISE 及相关操作软件的开发的相关内容，学习FPGA设计方法及设计思想的同时，实操结合各类操作软件，会让你在技术学习道路上无比的顺畅，告别技术学习小BUG卡破脑壳，告别目前忽悠性的培训诱导，真正的去学习去实战应用，这种快乐试试你就会懂的。话不多说，上货。

数字电路中的组合逻辑

+ g7 {1 ^8 f/ {* X

         根据逻辑功能的不同特点，可以将数字电路分为两大类，一类称为组合逻辑电路（简称组合电路），另一类称为时序逻辑电路（简称时序电路）。

9 M1 P3 T6 @2 g7 C% R! y* }; Z+ K! |

0 d8 p8 F, ^: E4 A/ ]2 \

         在组合逻辑电路中，任何时刻的输出仅仅取决于该时刻的输入，与电路原来的状态无关。这就是组合逻辑电路在逻辑功能上的共同特点。在上一节中，设计的三人表决器就是组合逻辑电路，输出与输入一一对应，和其他无关，输入发生改变，输出立刻跟着改变。

组合逻辑的设计方法在逻辑代数基础中有一定的简单的叙述。

· 根据现有的资源做出合理的假设（通过为1、还是为0，不同的硬件可能会是不同的结构）。

· 根据设计要求和假设，列出真值表。

· 根据真值表得出表达式，并化简（公式化，卡诺图）。有时需要化简为与非的形式或者其他形式。

2 J: y1 A  d5 }% T2 `

· 根据化简后的布尔表达式做出电路结构，并且验证。

4 C+ Z# i' f3 Q7 T/ G1 ~

· 如果最后结果出现错误，上述所有步骤都要检查，如果上述步骤都没有问题，可以考虑电路结构中的连接问题或者器件的损坏。

- Z$ x8 ?% J& I

         下面利用一个三人表决器的电路设计来说明一些问题。此电路有三个输入（A、B、C），一个输出（Y），只有当两个及两个以上输入赞成时，Y输出赞成。

4 t3 d( }3 t2 M

         设赞成为1，不赞成为0。根据设计要求得出如下真值表：

/ k* }( I8 c- J, [$ K0 B

$ B5 q$ y/ b/ K$ a) a- S

) X; B' n) O" r+ Z$ g5 ~5 ^

图1 ：三人表决器真值表

( }! C+ o! P# V1 ^

5 L, n" J8 \: C: s; z0 H

         根据真值表中Y为1的项列出来，对应的A、B、C为1，则留下变量，为0，则留下反变量。

/ m2 f3 D+ @) S0 W& y7 ^1 e0 `" C2 ^

9 l; s- o' l+ [- K$ ^- e

         Y = A'ＢＣ　＋　ＡＢ’Ｃ　＋　ＡＢＣ’　＋　ＡＢＣ；

         根据上述布尔表达式，我们得出逻辑电路图：

  y! S: Q7 f) z

' E& k5 W! R. L; E3 ~! v

. Q5 r4 M% ]1 r. O2 m3 `
6 o* v; K. W/ w, g

图2 ：三人表决器的逻辑电路图

         如果所有的逻辑都按照这种写法的话，那么很多的逻辑就会变的很复杂，并且会浪费很多的资源。我们考虑一下，电路既然是按照布尔表达式做出来的，那么布尔表达式能不能化简一下呢？

         Y   = A'ＢＣ　＋　ＡＢ’Ｃ　＋　ＡＢＣ’　＋　ＡＢＣ；

              = A'ＢＣ　+ ＡＢＣ +  ＡＢ’Ｃ　＋ ＡＢＣ  + ＡＢＣ’＋ＡＢＣ；

              = BC（A' + A） + AC（B+B'） + AB(C+C')

             = BC+AC+AB

         上述布尔表达式所对应的逻辑电路图如下：

) H$ F' s( ^* v% I  r# L3 m% |

% Z1 S7 E& d( i( l( _& \: z

  e# a7 c* ]  [1 s

# I9 {$ L" v2 H$ R) u2 ~- N

图3 ：化简后的布尔表达式所对应的电路图

1 i1 T! a9 ~/ Y7 t
- H# b9 O2 v3 Q- l5 o- g. V

         思考 ：半加器、全加器、多路选择器、乘法器、除法器等常用组合逻辑电路的设计与实现？

0 t5 `" b2 U  y3 V! f& o

; \) f3 w- T8 f

         在设计组合逻辑时，分析和设计都是在输入、输出处于稳定的逻辑电平下进行的。为了保证系统工作的可靠性，有必要再观察一下当输入信号逻辑电平发生变化的瞬间电路的工作情况。

2 _1 Z; c, G6 K

3 T4 C5 j9 T$ b6 S+ Z# `$ b

         在图1-28所示的与门电路中，稳态下无论A=1、B=0还是A=0、B=1，输出都应该是Y=0；但是输入信号A从1变为0时，如果B从0变为1，由于某些原因（布线的宽度、厚度、温度等），B先从0变为1了，这样在极短的时间内出现了A和B都是1的情况，与门电路就会输出一个极窄的Y=1的尖峰脉冲，或称为电压毛刺。这个尖峰脉冲不符合门电路稳态下的逻辑功能，因而它是系统内部的一种噪声。

  M, U0 U& b/ L% V( W# G3 K2 O

1 p/ u1 F0 g( w) _& {

/ E' v' j& d7 F8 ]- X, J

# W! I6 ]# A* [1 `$ r6 V+ `
4 ^. }" [# R. ]

图4 ：与门由于竞争而产生的尖峰脉冲

* `; C# _" d/ z2 M# t9 l  N8 o

         将门电路两个输入信号同时向相反的逻辑电平跳变（一个从1变为0，另一个从0变为1）的现象称为竞争。

: Z# L7 E" o7 ?8 W0 z

         在有竞争时，不一定都会产生尖峰脉冲。例：在上述的与门中，如果A先于B发生了改变，此时就不会产生尖峰脉冲。

0 p* b3 {/ J, C& {

( J* G+ i" C/ b6 f# ^

         思考：可以尝试分析一下或门，分析或门是否有可能会产生尖峰脉冲？

         与门和或门在竞争时，都有可能产生尖峰脉冲。与门和或门是复杂数字逻辑电路中的两个基本门电路，A、B经过不同的传输途径达到，那么在设计时往往难于准确知道A、B到达次序的先后，以及它们在上升时间和下降时间上的细微差异。因此，我们只能说只要存在竞争现象，输出就有可能出现违背稳态下逻辑关系的尖峰脉冲。

$ H! ?: Z; K" r+ [( K  X, ]0 p' h  I

         由于竞争而在电路输出端可能产生尖峰脉冲的现象称为竞争-冒险。

& g, @* y3 Y% u  q; z

         如果后续电路是一个对尖峰脉冲敏感的电路，那么这种尖峰脉冲将可能使后续电路发生误动作。

( b3 Z) f7 d7 ?

         思考：如果存在竞争冒险现象的话，应该怎么避免？

8 q* B$ f; E/ |, ~$ r* K4 C

5 M/ |: x' E& R+ r1 G8 c* G

         · 可以在输出端接入滤波电容；由于竞争-冒险而产生的尖峰脉冲一般都很窄，所以在输出端并接一个很小的滤波电容就足以把尖峰脉冲的幅度削弱至门电路的阈值电压一下。这种方法简单易行，而缺点是增加了输出电压波形的上升时间和下降时间，使波形变坏。

         · 引入选通脉冲；由于电路的延迟产生的尖峰脉冲是极窄的，如果在输入（输出）信号稳定后，我们再去选取结果作为输出，此时的结果就是正确的。那么此时的选通脉冲就必须要要在稳定后再能出现，否则也无济于事。

          修改逻辑设计；此方法的局限性比较大，不再做过多介绍。

" W6 S) b5 J" v7 P- V6 D9 {" U7 H, X+ |

         通过对组合逻辑的认识，感觉自己已经可以设计任何电路。只要按照标准的设计流程，我们都可以很快的做出电路。

- G9 c' D" V' ]$ B7 _

         思考 ：目前需设计一个自动售货机，贩卖售价为三元的饮料，要求每次只能投入一个一元的硬币。可想而知，我们投入第一个硬币没有反应；投入第二个硬币没有反应；当我们投入第三个硬币时，售货机会给我们一瓶饮料。如果内部是组合逻辑的话，三次投硬币的输入并没有任何改变，但是产生了不同的结果，显然内部结构不是单纯的组合逻辑。内部的功能有一定的记忆性功能，能够清楚的记得之前我们投入的硬币的数量。此时我们应该如何去设计电路。

         组合逻辑电路中，任一时刻的输出信号仅取决于当时的输入信号。

% d/ {5 Y& W1 v! v: j
. P( s/ r) Q: ?) h% b( G% Y

james814

菜鸟刚开始，想问问该从哪方面学习？