文献

J-GLOBAL ID：201302249404573341   整理番号：13A1864656

同期有限状態機械の量子による進化的設計:その1

QUANTUM-INSPIRED EVOLUTIONARY DESIGN OF SYNCHRONOUS FINITE STATE MACHINES: PART I

著者 (3件)： NEDJAH Nadia (State Univ. Rio de Janeiro, RJ, BRA) ,  ARAUJO Marcos Paulo Mello (State Univ. Rio de Janeiro, RJ, BRA) ,  MOURELLE Luiza de Macedo (State Univ. Rio de Janeiro, RJ, BRA)
資料名： International Journal of Innovative Computing, Information and Control  (International Journal of Innovative Computing, Information and Control)
巻： 6  号： 9  ページ： 4173-4191  発行年： 2010年09月 
JST資料番号： F1199A  ISSN： 1349-4198  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 同期有限状態機械はディジタル順序設計において非常に重要である。他の重要な面の中でも,ハードウェア部品の同期化のために強力な方法を現し,その結果これら部品はハードウェア設計の主な目的を満足して適切に協力する。本論文では,我々は有限状態機械を合成するために量子計算の原理に基づいて進化した方法を提案した。第一に,我々は如何なる同期有限状態機械を設計するためにも必要である状態割付NP完成問題を最適に解いた。これは最小のハードウェアエリアと応答時間を用いる要求に応じて状態機械を物理的に実装できる最適状態割付を目指している。第二に,最適状態割付が出来たので,我々は状態機械制御部品を実装する最適進化ハードウェアを得るために同じ進化的方法を使用することを提案した。進化ハードウェアはハードウェアエリアの要求が最小であり,出力信号の拡散遅延は最小である。本研究は2つの部分の論文に分割される:この第一の部分で割り付け問題が取り扱われ,制御理論発生はその2で述べる。(翻訳著者抄録)

シソーラス用語： *設計 ,  *有限状態機械 ,  *物理的性質 ,  ハードウェア ,  同期 ,  状態 ,  量子計算 ,  応答時間 ,  制御理論
準シソーラス用語： *進化的設計 ,  同期化 ,  *量子

分類 (2件)： 汎用演算制御装置  (JC04020N) ,  半導体集積回路  (NC03162T)

引用文献 (29件)：

• N. Nedjah, M. P. M. Araujo and L. M. Mourelle, Quantum-inspired evolutionary design of synchronous finite state machines: Part II, International Journal of Innovative Computing, Information and Control, vol.6, no.11, 2010 (in press).
• V. T. Rhyne, Fundamentals of Digital Systems Design, Prentice-Hall, 1973.
• D. B. Armstrong, A programmed algorithm for assigning internal codes to sequential machines, IRE Transactions on Electronic Computers, vol.EC-11, no.4, pp.466-472, 1962.
• W. S. Humphrey, Switching Circuits with Computer Applications, McGraw-Hill, New York, 1958.
• T. L. Booth, Sequential Machines and Automata Theory, John Wiley & Sons, New York, 1967.

タイトルに関連する用語 (3件)： 有限状態機械 ,  量子 ,  進化的設計