有限自动机存储器实现方法

摘要

叙述了自动机可用ＥＰＲＯＭ存储器来实现的新方法。把有限自动机每一状态及在此状态下的输入信息作为地址，对应这个地址的存储单元存放下一个状态及输出信息，通过对ＥＰＲＯＭ的读操作，使数据线上产生相应的输出，实现自动机的动作。这样可使逻辑线路大为简化，因而大大提高了可靠性。