Four-color conjecture circuit based on memristor neural network

Abstract

The invention provides a four-color guessing circuit based on a memristor neural network. The four-color guessing circuit is used for solving the problems that a four-color guessing theory is complex in derivation and a hardware circuit is difficult to realize. The circuit comprises an input module, a judgment module, a retention module and a correction module; an input terminal of the input module is connected with a Q terminal and a digital signal terminal, and an output terminal of the input module is connected with an input terminal of the judgment module, an input terminal of the retention module and an input terminal of the correction module; an output terminal of the judgment module is connected with an input terminal of the retention module, and an output terminal of the retention module and an output terminal of the correction module both output output signals of the four-color guessing circuit. According to the invention, the four-color guessing circuit based on the memristor neural network is established, the four-color function of five regions is realized, and the problem that the four-color guessing is difficult to realize by using a hardware circuit is solved; it is proved that the inclusiveness of the memristor neural network is high, and reference is provided for more complex circuit design.

Description

technical field [0001] The invention relates to the technical field of digital-analog circuits, in particular to a four-color guessing circuit based on a memristive neural network. Background technique [0002] Professor Cai Shaotang of the University of California, Berkeley predicted in 1971 the existence of a fourth basic circuit element, memristor, from the perspective of symmetry, which is used to define the relationship between charge and magnetic flux. Memristor is a new type of two-terminal passive circuit element whose derivation cannot be achieved with RLC network due to its characteristics different from resistance, inductance or capacitance. In 2008, researchers at the Hewlett-Packard Laboratory in the United States prepared a memristive object while conducting extremely small circuit experiments, and published the results in the journal "Nature". In 2012, the Thomas team of Bielefeld University in Germany developed a memristor with learning ability, and publishe...

AI Technical Summary

Problems solved by technology

[0005] Aiming at the problems that the derivation of the four-color conjecture theory is complicated and the hardware circuit is difficult to realize, the present invention proposes a four-color conjecture circuit based on the memristive neural network. Distinguish the coloring situation, and finally screen out the results that meet the four-color conjecture and correct the results that do not meet the four-color conjecture

Images