DocumentCode
2077300
Title
Multi component digital circuit optimization by solving FSM equations
Author
Yevtushenko, Nina ; Zharikova, Svetlana ; Vetrova, Maria
Author_Institution
Tomsk State Univ., Russia
fYear
2003
fDate
1-6 Sept. 2003
Firstpage
62
Lastpage
68
Abstract
The paper is devoted to the problem of reducing component machines of the synchronous FSM composition. The problem is considered as the problem of FSM equation solving. The complexity of an FSM equation significantly depends on the level of our optimization. We show that sometimes it is more effective to solve not a single equation but a system of equations.
Keywords
circuit optimisation; digital circuits; finite state machines; logic design; multiprocessing systems; optimisation; FSM equation solving; component machine reduction; finite state machine; multi component digital circuit optimization; synchronous FSM; Automata; Circuit testing; Context modeling; Cryptography; Digital circuits; Equations; Logic; Sequential circuits; Supervisory control; Wires;
fLanguage
English
Publisher
ieee
Conference_Titel
Digital System Design, 2003. Proceedings. Euromicro Symposium on
Conference_Location
Belek-Antalya, Turkey
Print_ISBN
0-7695-2003-0
Type
conf
DOI
10.1109/DSD.2003.1231901
Filename
1231901
Link To Document