Random flip-flop
≈ 3 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
Random flip-flop (RFF) is a theoretical concept of a non-sequential logic circuit capable of generating true randomness. By definition, it operates as an "ordinary" edge-triggered clocked flip-flop, except that its clock input acts randomly and with probability p = 1/2. Unlike Boolean circuits, which behave deterministically, a random flip-flop behaves non-deterministically.
By definition, a random flip-flop is electrically compatible with Boolean logic circuits, and when they are used together, RFFs make up a full set of logic circuits capable of performing arbitrary algorithms, realizing a Probabilistic Turing machine.
Random flip-flop (RFF) is a theoretical concept of a non-sequential logic circuit capable of generating true randomness. By definition, it operates as an "ordinary" edge-triggered clocked flip-flop, except that its clock input acts randomly and with probability p = 1/2. Unlike Boolean circuits, which behave deterministically, a random flip-flop behaves non-deterministically.
By definition, a random flip-flop is electrically compatible with Boolean logic circuits, and when they are used together, RFFs make up a full set of logic circuits capable of performing arbitrary algorithms, realizing a Probabilistic Turing machine. The biggest difference between an RFF and a true random number generator is that a plethora of RFFs can work concurrently, independently of each other, with or without any synchronicity among them.
This is useful in stochastic computing, also known as Random Pulse Computing (RPC) [1 ], where many information-processing circuits work in parallel. RFF could also find its use in prosthetic implants such as artificial cochlear or prosthetic limbs using, near-sensor image processing as well as in artificial intelligence processors.
Furthermore, in consideration of its high speed, a single RFF can be used to generate on the order of hundred thousand 256-bit cryptographic keys per second, or nonce data, without requiring any special or proprietary protocol to communicate with, making it a potentially indispensable piece of security hardware such as IoT devices, smart cards, car keys, as well as of any computer or digital communication device. While the technology of realizing an RFF on a chip is young, it is conceivable that in the future, the RFF, as an electronic element, will appear in universal logic chips (such as 7400-series integrated circuits), in Application Specific Integrated Circuits (ASIC), and in Field-Programmable Gate Array (FPGA) chips, thus facilitating designs that could benefit from it.
Text derived from https://en.wikipedia.org/w/index.php?oldid=1369884103 under CC BY-SA 4.0; modifications have been made.