• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Computational Science pt.3; 20040606-20040609; Krakow; PL >Evolutionary State Assignment for Synchronous Finite State Machines
【24h】

Evolutionary State Assignment for Synchronous Finite State Machines

机译：同步有限状态机的进化状态分配

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Among other important aspects, finite state machines represent a powerful way for synchronising hardware components so that these components may cooperate in the fulfilment of the main objective of the hardware design. In this paper, we propose to optimally solve the state assignment NP-complete problem, which is inherent to designing any synchronous finite state machines using evolutionary computations. This is motivated by to reasons: first, finite state machines are very important in digital design and second, with an optimal state assignment one can physically implement the state machine in question using a minimal hardware area and reduce the propagation delay of the machine output signals.
机译：在其他重要方面中，有限状态机代表了一种用于同步硬件组件的强大方法，因此这些组件可以配合实现硬件设计的主要目标。在本文中，我们建议以最优方式解决状态分配NP完全问题，这是使用进化计算设计任何同步有限状态机所固有的。这是由于以下原因引起的：首先，有限状态机在数字设计中非常重要，其次，通过最佳状态分配，可以使用最小的硬件面积以物理方式实现所讨论的状态机，并减少机器输出信号的传播延迟。 。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号