Noise-based logic: Binary, multi-valued, or fuzzy, with optional superposition of logic states

Abstract

A new type of deterministic (non-probabilistic) computer logic system inspired by the stochasticity of brain signals is shown. The distinct values are represented by independent stochastic processes: independent voltage (or current) noises. The orthogonality of these processes provides a natural way to construct binary or multi-valued logic circuitry with arbitrary number N of logic values by using analog circuitry. Moreover, the logic values on a single wire can be made a (weighted) superposition of the N distinct logic values. Fuzzy logic is also naturally represented by a two-component superposition within the binary case (N=2). Error propagation and accumulation are suppressed. Other relevant advantages are reduced energy dissipation and leakage current problems, and robustness against circuit noise and background noises such as 1/f, Johnson, shot and crosstalk noise. Variability problems are also nonexistent because the logic value is an AC signal. A similar logic system can be built with orthogonal sinusoidal signals (different frequency or orthogonal phase) however that has an extra 1/N type slowdown compared to the noise-based logic system with increasing number of N furthermore it is less robust against time delay effects than the noise-based counterpart.

Accepted for publication by Physics Letters A, on December 23, 2008

References in corpus (3)

• Totally Secure Classical Communication Utilizing Johnson (-like) Noise and Kirchoff's Law
• Johnson(-like)-Noise-Kirchhoff-Loop Based Secure Classical Communicator Characteristics, for Ranges of Two to Two Thousand Kilometers, via Model-Line
• Thermal noise driven computing

Cited by in corpus (24)

• Stochastic Thermodynamics of Non-Linear Electronic Circuits: A Realistic Framework for Computing around kT
• Noise-based logic hyperspace with the superposition of 2^N states in a single wire
• Physical uncloneable function hardware keys utilizing Kirchhoff-law-Johnson-noise secure key exchange and noise-based logic
• Deterministic multivalued logic scheme for information processing and routing in the brain
• Instantaneous noise-based logic
• Instantaneous, non-squeezed, noise-based logic
• Large deviations theory for noisy non-linear electronics: CMOS inverter as a case study
• Computation using Noise-based Logic: Efficient String Verification over a Slow Communication Channel
• Towards brain-inspired computing
• Noise-based logic gates by operations on the reference system
• "Quantum supremacy" revisited: Low-complexity, deterministic solutions of the original Deutsch-Jozsa problem in classical physical systems
• Entanglement, and unsorted database search in noise-based logic
• Drawing from hats by noise-based logic
• Bird's-eye view on Noise-Based Logic
• Brain: Biological noise-based logic
• Accuracy versus speed in fluctuation-enhanced sensing
• New noise-based logic representations to avoid some problems with time complexity
• Noise-based information processing: Noise-based logic and computing: what do we have so far?
• Boolean Satisfiability using Noise Based Logic
• Information theoretic security by the laws of classical physics
• One-bit stochastic resonance storage device
• High-dimensional noise-based logical controller
• Absolutely Secure Communications by Johnson-like Noise and Kirchhoff's Laws
• Nanoscale photonic network for solution searching and decision making problems