在FPGA中何时用组合逻辑或时序逻辑

FPGA技术江湖

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

$ a8 I" w' R+ ~, C

! J3 f: q4 o) S8 @# C7 Z
% L* t" N3 e' T) i

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

4 W4 L* O7 H9 X4 ?) @

' E& v; ~3 i( E( c9 c3 W

在FPGA中何时用组合逻辑或时序逻辑

" s& {0 ?3 _4 Y2 C( ~5 s

3 Q: Q+ b1 X+ a1 l, k% E: P) B7 B

7 ]% O$ d$ w# x* {$ l
; |4 s! c+ Q1 y. q3 k, _/ }
3 H. q- [9 F: K2 ]- P5 l; I
- ~5 a2 K1 z8 a+ j+ p

          在设计FPGA时，大多数采用Verilog HDL或者VHDL语言进行设计（本文重点以verilog来做介绍）。设计的电路都是利用FPGA内部的LUT和触发器等效出来的电路。

/ D4 Y1 w- s6 |* |& D

5 e; ^# u, N8 H( T; h  ?' G$ }

          数字逻辑电路分为组合逻辑电路和时序逻辑电路。时序逻辑电路是由组合逻辑电路和时序逻辑器件构成（触发器），即数字逻辑电路是由组合逻辑和时序逻辑器件构成。所以FPGA的最小单元往往是由LUT（等效为组合逻辑）和触发器构成。

% {" [4 I6 g3 d( `. |" |" e7 o" K8 O; U5 Q

          在进行FPGA设计时，应该采用组合逻辑设计还是时序逻辑？这个问题是很多初学者不可避免的一个问题。

: Y  @" {$ x: h/ l) U- z+ z) s% V

          设计两个无符号的8bit数据相加的电路。

          组合逻辑设计代码：

# K% t- B: [) S5 x9 F4 U

" l3 \. L. q' Z' P

          对应的电路为：

& q: Y9 x: r8 M  }: ?

. ]" ]; Z+ ?$ T5 q

/ r% T+ \. N: O% K+ \

0 E8 |' [9 A- R

  {2 p# [- q2 `: X- m$ k# R

          时序逻辑对应代码为：

7 [* u0 H9 c! m+ N& ]  Y/ O5 A" }

: i2 N5 i) o1 F+ c& ]0 X

  O4 V; b3 j) ^+ p! y# E3 o! B

0 v9 ]8 l' H, X2 F; I

+ N3 A6 B1 j# n6 ?: L

          对应的电路为：

% @, J* F; k4 ]0 V

* U5 M1 }, q6 Q, ?( d
# f) h8 ?/ n* [" P8 i6 ^

+ ~, ~. A6 K& Q" }3 ~& u

( ?2 R3 x- X8 k: h/ n2 E

+ S! s) j+ y% {+ a; s

          可以思考一下，这个两种设计方法都没有任何错误。那么在设计时应该用哪一种呢？

$ y6 r0 A) u4 e) }, l) i

          在设计时，有没有什么规定必须要用组合逻辑或者时序逻辑？例如：在verilog中，在always中被赋值了就必须是reg类型，assign赋值了就必须是wire类型。很遗憾的是，目前没有任何的规定。

          下面几点笔者平时自己做设计的经验，在这里分享一下：

/ ~/ I" G: u; j8 j

          · 带有反馈的必须用时序逻辑

2 X8 ?3 L- T( m7 c' N

8 W$ j6 L" u1 C) g: U

          何为带有有反馈？即输出结果拉回到输入。

2 D0 V2 i1 \+ f) e+ L

          自加一计数器。

          代码为：

' m# W' ]( U' G9 O! ~+ Q

, X8 H% L* h( G

          对应的电路为：

; T6 D5 w: L: @  L% O

/ J) E) v! q, ?; ~5 M  a3 @

* r/ _3 X) k1 M) \, L2 K

          这种电路在工作时，就会出现无限反馈，不受任何控制，一般情况下，我们认为结果没有任何意义。

# x4 I* {! Q# s/ b

1 P: P6 E7 Q7 ]0 M

          和上面的情况类似的还有取反。

2 l& j5 l6 N; l  c5 ^6 H

4 V) Y7 K8 @' t

8 [3 L$ ]) O% G6 e

% Z" G/ S: I7 T1 O- |+ Z

          类似情况还有很多就不在一一列举。

2 I, Y' g* ]6 a0 f7 ^

  A3 S/ Y$ ~! L

          上述说的情况都是直接带有反馈，下面说明间接反馈。

          代码为：

% G: x6 Y9 m# H7 @% d/ D

7 W) m4 a( V; \, h+ E8 y% C0 f

          从代码上来看，没有什么明确反馈，下面看实际对应的电路。

          从实际的电路上来看，一旦运行起来，还是会出现无限反馈，不受任何控制。

          还有一种情况是带有控制的反馈。

7 e& G5 C. a3 {+ Z- S9 ]

          设计代码为：

* d& O, O7 ^! K5 }0 r4 S

$ U' J/ o6 n, h" n
7 O, w( z; g$ g5 G- U/ t8 c  e

' Q( d( |/ A$ l+ r
* v8 g9 t7 ?& t+ s: T# K6 ~/ g. I

          这个电路可以等效为：

# V! q" |- g5 u9 g' k5 q

# x% w- x" W+ _" h- j
+ Q) G5 E' `( F7 x/ R! j

8 p6 z# G! V* G8 H

          在flag等于1期间，此电路依然会无限制的反馈，无法确定在此期间进行了多少次反馈。

1 ~9 z3 {$ D0 ]3 P5 C/ y' _

          从代码的角度理解是flag变化一次，加一次。可是对应于电路后，和预想的是不相同的。

: Z- n( f9 y2 U! X- y

          说了这么多的这么多不对的情况，下面考虑正确的情况。

1 |4 l5 q7 ~3 Z5 ?) N

- `4 m1 p' j: P6 e

' B' c$ F7 J& f# B

          设计代码为：

: t* e" H; b0 j' H6 u3 X

' p/ _, e' ?6 U1 {( P% w1 n) Q; c

1 T# d+ x  j( G

$ S, Q6 w/ n* H/ `: V8 _
, ~  J* h# s& `0 F

          在上述的电路中，clk每来一个上升沿，cnt的数值增加一。可以用作计时使用。

$ _5 Q  r( n& y) w1 ]* V

          利用寄存器将反馈路径切换即可。此时的反馈是可控制，并且此时的结果就有了意义。

2 p4 i- l) i* e: }

, u- n9 n: H- w+ S+ c3 Z. E

          其他的反馈中，加入寄存器即可。而加入寄存器后，就变为时序逻辑。

          · 根据时序对齐关系进行选择

. h# O, ?' t7 H- i1 F

          在很多的设计时，没有反馈，那么应该如何选择呢？

9 }  S4 m. M* ~) R

          举例说明：输入一个八位的数据（idata），然后将此八位数据进行平方后，扩大2倍，作为输出。要求输出结果（result）时，将原数据同步输出（odata），即数据和结果在时序上是对齐的。

* Z' N0 C7 a) ^5 @

          设计代码为：

$ ^9 a5 A! Y* q' V; _: S

          这种设计方法是可以的，因为都采用组合逻辑设计，odata和result都是和idata同步的，只有逻辑上的延迟，没有任何时钟的延迟。

          另外一种设计代码为：

- g8 r4 \' m4 _) Y

  g, c2 `$ {' B3 p

" s1 a; {" y# I' ^& S$ p

          这种设计方法为错误，odata的输出是和idata同步的，而result的输出将会比idata晚一拍，最终导致result要比odata晚一拍，此时结果为不同步，设计错误。

9 ]4 [( f. |- n7 w2 F6 F$ Y- p

          修改方案为：将result的寄存器去掉，修改为组合逻辑，那就是第一种设计方案。第二种为将odata也进行时序逻辑输出，那么此时odata也将会比idata延迟一拍，最终结果为result和odata同步输出。

. h; R5 D/ ]4 P5 r3 i" I9 H

: t& Z/ |6 h9 }9 z! c, q

          · 根据运行速度进行选择

# `. {$ ^: o3 P: f" ~' S! \# U

          在数字逻辑电路中，中间某一部分为组合逻辑，两侧的输入或者输出也会对延迟或者输入的数据速率有一定的要求。

  d/ I5 \$ B# f+ ?& _
+ r% S9 Y$ U7 a" i0 g7 Z6 Q
" F5 p! `% j/ R) h# j

7 @1 f/ ^% T- a. K

          组合逻辑1越复杂延迟越大，而导致的结果就是clk的时钟速率只能降低，进而导致设计结果失败。

% e2 p8 C5 ]( I" d

7 m1 l6 i0 P/ G: l/ i2 S) r- \

          当组合逻辑1无法进行优化时，还想要达到自己想要的速度时，我们可以进行逻辑拆分，增加数据的输出潜伏期，增加数据的运行速度。

  `! b2 g, C! x# w* }

" D' T' v: M8 c+ k1 O1 ^8 W0 `1 M

! x7 u& u7 U! v: }

, B( Z5 p% h$ v: S/ h" W+ T

          将组合逻辑1的功能拆分为组合逻辑A和组合逻辑B，此时，输入的数据得到结果虽然会多延迟一拍，但是数据的流速会变快。

' o" M: |$ d" S& R3 u- r

          那么这个和选用组合逻辑和时序逻辑有什么关系呢？

          举例说明：目前要设计模块A，不涉及反馈，不涉及时序对齐等，可以采取组合逻辑设计也可以采用时序逻辑设计。

* ]- s! l8 P) H" H" {2 B

6 D1 g5 E. R( \1 V: S' U) E% ~

          模块A的输出连接到模块B，经过一些变换（组合逻辑N）连接到某个寄存器K上。如果模块A采用组合逻辑，那么模块A的组合逻辑和模块B到达寄存器K之前的组合逻辑N会合并到一起。那么此时组合逻辑的延迟就会变得很大，导致整体设计的时钟速率上不去。

          当运行速率比较快时，建议对于复杂的组合逻辑进行拆分，有利于时序分析的通过。

. n5 h# i* z* M% t3 z0 [

          在上述的三个规则中，第一个和第二个用的是最多的，第三个在设计时，有时不一定能够注意到，当出现时序违例时，知道拆分能够解决问题就可以。

4 k2 G/ Z1 D4 U" o
( l5 [' e: \8 \! B* c
. E* J  L8 Y6 J3 N; k
9 ]" e6 r" a$ n8 p  E8 a3 z

STGing

数字逻辑电路分为组合逻辑电路和时序逻辑电路