电子产品世界

时序设计6

4. 时序电路
……
状态分配（State assignment）

虽然状态分配是重要的，但其处理又是非常棘手的。
原因：1.随状态数的增加，可能的分配方案数急剧增大；
2.没有找到一个简单有效的方法从中选择最佳方案。


状态数与触发器个数关系:
如设p为电路状态数，k为触发器个数（k、p均为正整数），则应有：
[pic]< [pic]
分配方案的个数N与状态数p的关系:
从2K中选择p的组合数。
[pic]
单一状态分配：
上述分配方案中，有些是等效的。
例：四状态A、B、C、D状态分配。
| | X |
|PS |0 1 |
|A |A/0 |B/0 |
|B |A/0 |C/0 |
|C |C/0 |D/0 |
|D |C/1 |A/0 |
| |分配方案 |
|S | |
| |1 |2 |3 |
| |Y1Y2 |Y1Y2 |Y1Y2 |
|A |00 |10 |00 |
|B |01 |11 |10 |
|C |11 |01 |11 |
|D |1

关键词： 时序电路   状态分配   状态数   触发器   蕴含图   卡诺图