@techreport{oai:ipsj.ixsq.nii.ac.jp:00027988, author = {秋田, 純一 and 浅田, 邦博 and J., Akita and K., Asada}, issue = {54(1994-SLDM-071)}, month = {Jun}, note = {CMOS同期式状態遷移回路の各状態への状態コード割当が一意に定まらないことに着目し、頻繁に遷移がおこる状態間にHamming距離の短い状態コードを割り当てることによって、平均の状態間遷移時の負荷容量の充放電による消費電力を低減できる可能性とその効果を示す。また、状態遷移回路の消費電力を定量的に導くために、入力信号及び状態遷移回路の特性を確率的に表現するモデル、及びそのような最適な状態コード割当を実用的な時間内に実現するためのアルゴリズムを提案する。また、実際のフリップフロップでは、入力が変化しない時にもクロック線での電力消費があるため、それも考慮した本手法の効果を最後に示す。, A method of state code assignment for CMOS synchronous finite state machines is described, which is effective for power reduction in flip-flops. The method is based on a state transition probability model, where power consumption in flip-flops is assumed to be proportional to average frequency of flip-flops' output states change. The optimum state code assignment obtained in this method is such that the Hamming distance of state codes, for a pair of states with higher mutual transition probability, becomes smaller. A heuristic algorithm for the state code assignment is described along with demonstration of power reduction by examples.}, title = {状態遷移回路の低消費電力化のための状態割当法}, year = {1994} }