Title :
Method of diagnosing FPGA with use of geometrical images
Author_Institution :
Inst. of Precision Mech. & Control Sci., RAS, Russia
Abstract :
Objects of technical diagnosing in the form of FPGA are complex and do not suppose full and compact representation by the table, a matrix, graph etc. In this connection in this article is offered to use as mathematical models of FPGA geometrical images of laws of functioning of state machine. At the representation of the state machine by geometrical image corresponding automata mapping will be transformed to the dot numerical graph with the points located on geometrical curves. At such task of laws of functioning of the state machines a capacity of sets of conditions and signals of the state machine can be infinite or, for convenience of mathematical calculations, rely infinite.
Keywords :
field programmable gate arrays; finite state machines; geometry; graph theory; FPGA; automata mapping; dot numerical graph; field programmable gate array; geometrical curves; geometrical image; numerical graph; state machine; technical diagnosing; Algorithm design and analysis; Automata; Field programmable gate arrays; Interpolation; Logic gates; Mathematical model; Spirals;
Conference_Titel :
Design & Test Symposium (EWDTS), 2010 East-West
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4244-9555-9
DOI :
10.1109/EWDTS.2010.5742091