Title :
Multi component digital circuit optimization by solving FSM equations
Author :
Yevtushenko, Nina ; Zharikova, Svetlana ; Vetrova, Maria
Author_Institution :
Tomsk State Univ., Russia
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;
Conference_Titel :
Digital System Design, 2003. Proceedings. Euromicro Symposium on
Conference_Location :
Belek-Antalya, Turkey
Print_ISBN :
0-7695-2003-0
DOI :
10.1109/DSD.2003.1231901