QUANTUM-INSPIRED EVOLUTIONARY DESIGN OF SYNCHRONOUS FINITE STATE MACHINES PART II

Synchronous finite state machines are very important for digital sequential designs Among other import ant aspects, they represent a powerful way for synchronizing hardware components so that these components may cooperate adequately in the fulfillment of the main objective of the hardware design In this paper, we propose an evolutionary methodology based on the principles of quantum computing to synthesize finite state machines First, we optimally solve the state assignment NP-complete problem, which is inherent to designing any synchronous finite state machines This is motivated by the fact that with an optimal state assignment, one can physically implement the state machine in question using a minimal hardware area and response time Second, with the optimal state assignment provided, we propose to use the same evolutionary methodology to yield an optimal evolutionary hardware that implements the state machine control component The evolved hardware requires a minimal hardware area and imposes a minimal propagation delay on the machine output signals This work is divided in a two part paper the assignment problem was approached in Part I [1] while the generation of the control logic is fully deployed in this part of the paper