FPGA Implementation of Reconfigurable Finite State Machine with Input Multiplexing Architecture Using Hungarian Method

Algorithm 7

Base_ckt state splitting.

Input. , _base, _recon,

Output. Resultant states to replace dummy states in base_ckt

begin

while ((matched state, ∈ base_ckt) && (_base ≥ _recon)) do

for each (transition in base_ckt, ) do

if then

split the state, ;

end

end

_base _base + 1;

end

if (_base > _recon) then

replace dummy states in recon_ckt_b by Proposition 1;

end

end