Patent ID: 6463422
Filing Date: 2002-10-08
Classification: G06F,G06N

Abstract:
A nondeterministic logic circuit for generating random boolean values of one or more variables as a proposed solution to a computing problem expressed in conjunctive normal form as one more clauses in said one or more variables, the logic circuit comprising:one nondeterministic logic element for generating a respective random boolean value for each one of the said one or more variables; and each nondeterministic logic element comprising: a cross-coupled pair of transistor inverter circuits; means for controlling power to the cross-coupled pair of transistor inverter circuits; and means for equalizing charge on the gates of the transistor inverter circuits while power is removed from the cross-coupled pair, thereby driving the cross-coupled pair to an unstable equilibrium, whereby intrinsic circuit noise will cause the cross-coupled pair to randomly assume one of two stable states when power is restored to the cross-coupled pair, the stable state assumed by the cross-coupled pair providing a probabilistically selected random boolean value and further comprising common synchronization means coupled to all of the nondeterministic logic elements for synchronizing operation of the nondeterministic logic elements.