Noise-Based Logic and Computing: From Boolean Logic Gates to Brain Circuitry and Its Possible Hardware Realization

Abstract

When noise dominates an information system, like in nano-electronic systems of the foreseeable future, a natural question occurs: Can we perhaps utilize the noise as information carrier? Another question is: Can a deterministic logic scheme be constructed that may explain how the brain efficiently processes information, with random neural spike trains of less than 100 Hz frequency, and with a similar number of human brain neurons as the number of transistors in a 16 GB Flash dive? The answers to these questions are yes. Related developments indicate reduced power consumption with noise-based deterministic Boolean logic gates and the more powerful multivalued logic versions with an arbitrary number of logic values. Similar schemes as the Hilbert space of quantum informatics can also be constructed with noise-based logic by utilizing the noise-bits and their multidimensional hyperspace without the limitations of quantum-collapse of wavefunctions. A noise-based string search algorithm faster than Grover’s quantum search algorithm can be obtained, with the same hardware complexity class as the quantum engine. This logic hyperspace scheme has also been utilized to construct the noise-based neuro-bits and a deterministic multivalued logic scheme for the brain. Some of the corresponding circuitry of neurons is shown. Some questions and answers about a chip realization of such a random spike based deterministic multivalued logic scheme are presented.