Using a semi-asynchronous Hopfield network to obtain optimal coverage in logic minimization
Pong P. Chu · 2002
Applies the neural network approach to solve the minimal coverage problem. The procedure to obtain the minimal expression of a Boolean function includes a step to find a cover with minimal cost. Since this step is an NP-complete problem, it is impractical to find an optimal solution for a large data size. The neural network approach is used to solve this problem. The authors first formulate this problem, and then define an energy function and map it to a modified Hopfield network, which includes a layer of regular neurons and a layer of synchronous neurons. The formulation and construction of the network are discussed.>