FSMD

http://www.cnblogs.com/qiweiwang/archive/2011/04/13/2014502.html


http://wenku.baidu.com/view/fabd3ec158f5f61fb736665b.html###

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
(a) 该系统的FSMD图如下所示: ``` +--------+ +-------------+ | | 1/0 | | +------> S0 +---------+ S1 | | | | | | | +--------+ +-------------+ | | 2/0 | | | +------+-------+ | | | | | S2 | +----+ | +--------------+ ``` 其中,S0为初始状态,S1为代币数量为1的状态,S2为代币数量为2的状态。 (b) 将该FSMD分为FSM路如下所示: ``` +-----+ 1/0 +-----+ | +-------------> | | S0 | | S1 | | <-------------+ | +-----+ +-----+ | 2/0 | v +-----+ | | | S2 | | | +-----+ ``` (c) 利用真值表导出FSM的并使用卡诺图简化逻辑。首先可以列出状态转移表: | 当前状态 | 输入 | 下一状态 | |---------|------|---------| | S0 | 1 | S1 | | S0 | 0 | S0 | | S1 | 1 | S2 | | S1 | 0 | S1 | | S2 | 1/0 | S2 | 然后可以得到状态转移图: ``` 1 +---------+ | | v | +-------+ +-------+ | S1 | | S2 | +-------+ +-------+ | ^ | | +---------+ 0 ``` 接下来,我们可以得到每个状态的输出: | 当前状态 | 输出 | |---------|------| | S0 | 0 | | S1 | 0 | | S2 | 1 | 因此,我们可以得到FSM的真值表: | 当前状态 | 输入 | 下一状态 | 输出 | |---------|------|---------|------| | S0 | 1 | S1 | 0 | | S0 | 0 | S0 | 0 | | S1 | 1 | S2 | 0 | | S1 | 0 | S1 | 0 | | S2 | 1/0 | S2 | 1 | 然后,我们使用卡诺图来简化逻辑。对于输出,只有一个1,因此不需要简化。 对于下一状态,我们可以根据卡诺图得到简化后的逻辑: ``` 输入\当前状态 | S0 | S1 | S2 | --------------|------|------|------| 1 | S1 | S2 | S2 | 0 | S0 | S1 | S2 | ``` 因此,我们可以得到简化后的逻辑: ``` S0' = I S1' = I + S2 S2' = S2 ``` (d) FSM和数据路径连接图如下所示: ``` +---------+ | | | v +----+---+ +-------+ | | | | +------+ S0 | | 1/0 +------+ | | | | | | | +----+---+ +-------+ | | | 2/0 | | | | | v | | +----+---+ +-------+ | | | | | | | | | S1 +--+ 1/0 +-----+ | | | | | | | +----+---+ +-------+ | | | 2/0 | | | | | v | | +----+---+ | | | | | | | S2 | | | | | | | +--------+ | +--------------------------------+ ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值