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

DOI10.1016/J.PHYSLETA.2008.12.068zbMATH Open1228.92003arXiv0808.3162OpenAlexW2127744385MaRDI QIDQ653462FDOQ653462

Authors: Laszlo B. Kish 

Publication date: 19 December 2011

Published in: Physics Letters. A (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/0808.3162

Recommendations

• Noise-based logic hyperspace with the superposition of \(2^N\) states in a single wire
• Instantaneous, non-squeezed, noise-based logic
• Noisy vs. merely equivocal logics
• Multiple-valued threshold logic
• Noise-assisted morphing of memory and logic function
• scientific article; zbMATH DE number 3433761
• Many-valued hybrid logic
• Many-valued hybrid logic

zbMATH Keywords

energy dissipationanalog circuitsbit errorsmulti-value logicnoise-driven informatics

Mathematics Subject Classification ID

Neural networks for/in biological studies, artificial life and related topics (92B20) Many-valued logic (03B50) Fuzzy logic; logic of vagueness (03B52) Logic programming (68N17)

Cites Work

• Johnson(-like)-noise-Kirchhoff-loop based secure classical communicator characteristics, for ranges of two to two thousand kilometers, via model-line
• Totally secure classical communication utilizing Johnson (-like) noise and Kirchhoff's law
• Automata Studies. (AM-34)
• Can single electron logic microprocessors work at room temperature?

Cited In (8)

• Instantaneous, non-squeezed, noise-based logic
• Noise-assisted morphing of memory and logic function
• A memory device sustained by noise
• Circuits, computers, and beyond Boolean logic
• Multivalued logic at the nanoscale
• Title not available (Why is that?)
• Noise-based logic hyperspace with the superposition of \(2^N\) states in a single wire
• Deterministic multivalued logic scheme for information processing and routing in the brain

This page was built for publication: Noise-based logic: binary, multi-valued, or fuzzy, with optional superposition of logic states

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q653462)