摘要
同步时序机的状态驱动可根据状态图来完成,状态图通常由次态方程求得。但对于复杂的同步时序机,其状态图一般比较复杂且庞大,难于用计算机描述和处理。本文给出一种由次态方程生成简化状态图的算法,可使复杂的状态图大大简化而不影响状态间的驱动。
The state drive of a synchronous sequential machine may be finished according to the state diagram which is usually derived from the next state equation.But the state diagram of a synchronous sequential machine is so complex that it is hard to describe and process in the computer.This paper presents an algorithm,in which a simplified state diagram can be produced from the next state equation.Apparently the complex state diagram is greatly simplified and it does not affect the drive between states.
关键词
同步时序机
状态驱动
简化
状态图
算法
synchronous sequential machine
state drive
simplified state diagrarm