...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Pomiary Automatyka Kontrola >Optimization of Moore finite-state-machine matrix circuit
【24h】

Optimization of Moore finite-state-machine matrix circuit

机译：摩尔有限状态机矩阵电路的优化

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

摘要

The method for reduction of the area of matrix implementation of the Moore finite state machine (FSM) circuit is proposed. The method is based on optimal state coding and decomposition of a matrix in two sub-matrices. Thus, classes of the pseudoequivalent states are used. Such approach allows reducing number of lines of the Moore FSM transition table to that of the equivalent Mealy FSM. As a result, the area of the matrices forming the excitation function of a states memory register is optimized. An example of the proposed method application is given.%Model skończonego automatu stanu typu Moore'a jest często stosowany w jednostkach sterujących [1]. Postęp technologii półprzewodnikowej pozwala na tworzenie coraz bardziej złożonych układów cyfrowych. W przypadku produkcji masowej szeroko stosowane są układy ASIC (ang. Application-Specified Integrated Circuits). W układach ASIC automaty skończone są projektowane przy użyciu struktur macierzowych (rys. 1). Jednym z głównych problemów syntezy automatów skończonych ze strukturami macierzowymi jest zmniejszenie powierzchni układu scalonego zajmowanej przez układ logiczny automatu Moore'a. W artykule proponowana jest metoda, która jest ukierunkowana na redukcję zasobów sprzętowych potrzebnych do implementacji skończonego automatu stanu typu Moore'a implementowanego w układach o strukturze macierzowej. Ta metoda jest oparta na optymalnym kodowaniu stanów i rozbijaniu macierzy termów na dwie podmacierze (rys. 2). Takie podejście pozwala zmniejszyć liczbę linii w tabeli przejść automatu Moore'a do liczby linii równoważnej automatowi z wyjściami typu Mealy'ego (tab. 2). Artykuł przedstawia także przykład zastosowania proponowanej metody.
机译：提出了减少摩尔有限状态机（FSM）电路矩阵实现面积的方法。该方法基于最优状态编码和两个子矩阵中矩阵的分解。因此，使用伪等效状态的类别。这种方法允许将Moore FSM过渡表的行数减少到等效的Mealy FSM的行数。结果，形成状态存储寄存器的激励函数的矩阵的面积得到了优化。给出了所提出的方法应用的一个例子。％Moore型有限状态机模型经常用在控制单元中[1]。半导体技术的进步允许创建越来越复杂的数字电路。在大规模生产中，ASIC（专用集成电路）被广泛使用。在ASIC中，使用矩阵结构来设计有限自动机（图1）。具有矩阵结构的有限自动机的合成中的主要问题之一是减少由摩尔自动机的逻辑电路占据的集成电路的表面。本文提出了一种方法，旨在减少实现在矩阵结构系统中实现的Moore型有限状态机所需的硬件资源。该方法基于最佳状态编码，并将项矩阵分成两个子矩阵（图2）。这种方法将Moore机器转换表中的行数减少到与具有Mealy类型输出的机器等效的行数（表2）。本文还提供了使用建议的方法的示例。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号