Dekompozycyjna metoda kodowania stanów wewnetrznych automatu skończonego ukierunkowana na minimalizacje mocy

Krzysztof Kajstura; Dariusz Kania

Dekompozycyjna metoda kodowania stanów wewnetrznych automatu skończonego ukierunkowana na minimalizacje mocy

Translated title of the contribution: A decomposition state assignment method of finite state machines oriented towards minimization of power

Krzysztof Kajstura
, Dariusz Kania

Department of Digital Systems (RAU/RAU12)

Wydzial Budowy Maszyn i Infonnatyki

Research output: Contribution to journal › Article › peer-review

11 Citations (Scopus)

Abstract

This paper presents a state assignment method oriented to reduction of power consumption in Finite State Machines. The proposed algorithm is based on creating a binary tree whose nodes are created by sharing a finite state automaton. The experimental results show that the proposed algorithm leads to the reduction in power consumption compared to the state encoding algorithms have already been developed. The reducing of circuits' area is observed too.

Translated title of the contribution	A decomposition state assignment method of finite state machines oriented towards minimization of power
Original language	Polish
Pages (from-to)	146-149
Number of pages	4
Journal	Przeglad Elektrotechniczny
Volume	87
Issue number	6
Publication status	Published - 2011

ASJC Scopus subject areas

Electrical and Electronic Engineering

Cite this

@article{e038f3a63cf8471e8e90d3fb688542bf,

title = "Dekompozycyjna metoda kodowania stan{\'o}w wewnetrznych automatu sko{\'n}czonego ukierunkowana na minimalizacje mocy",

abstract = "This paper presents a state assignment method oriented to reduction of power consumption in Finite State Machines. The proposed algorithm is based on creating a binary tree whose nodes are created by sharing a finite state automaton. The experimental results show that the proposed algorithm leads to the reduction in power consumption compared to the state encoding algorithms have already been developed. The reducing of circuits' area is observed too.",

keywords = "Finite state machine, Power dissipation, State assignment",

author = "Krzysztof Kajstura and Dariusz Kania",

year = "2011",

language = "polski",

volume = "87",

pages = "146--149",

journal = "Przeglad Elektrotechniczny",

issn = "0033-2097",

publisher = "Wydawnictwo SIGMA-NOT",

number = "6",

}

TY - JOUR

T1 - Dekompozycyjna metoda kodowania stanów wewnetrznych automatu skończonego ukierunkowana na minimalizacje mocy

AU - Kajstura, Krzysztof

AU - Kania, Dariusz

PY - 2011

Y1 - 2011

N2 - This paper presents a state assignment method oriented to reduction of power consumption in Finite State Machines. The proposed algorithm is based on creating a binary tree whose nodes are created by sharing a finite state automaton. The experimental results show that the proposed algorithm leads to the reduction in power consumption compared to the state encoding algorithms have already been developed. The reducing of circuits' area is observed too.

AB - This paper presents a state assignment method oriented to reduction of power consumption in Finite State Machines. The proposed algorithm is based on creating a binary tree whose nodes are created by sharing a finite state automaton. The experimental results show that the proposed algorithm leads to the reduction in power consumption compared to the state encoding algorithms have already been developed. The reducing of circuits' area is observed too.

KW - Finite state machine

KW - Power dissipation

KW - State assignment

UR - https://www.scopus.com/pages/publications/80051504618

M3 - Artykuł

AN - SCOPUS:80051504618

SN - 0033-2097

VL - 87

SP - 146

EP - 149

JO - Przeglad Elektrotechniczny

JF - Przeglad Elektrotechniczny

IS - 6

ER -

Dekompozycyjna metoda kodowania stanów wewnetrznych automatu skończonego ukierunkowana na minimalizacje mocy

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this