{"title":"Logic with nonlinear maps","authors":"John F. Lindner , William L. Ditto","doi":"10.1016/j.physd.2025.134710","DOIUrl":null,"url":null,"abstract":"<div><div>We demonstrate how to encode boolean functions, including explicit 3, 2, and 1-parameter encodings of <em>all</em> 16 binary boolean functions, in <em>single</em> iterations of unimodal nonlinear maps, which significantly improves previous work. We also demonstrate how multimodal nonlinear maps can simply encode <em>any</em> truth table. A single transistor or diode can realize such unimodal maps electronically and thereby encode diverse logic gates. Open sets of gate parameters protect against errors due to imprecision and noise. These encodings can facilitate the next generation of chaogates, reconfigurable logic gates for secure and efficient dynamics-based computation.</div></div>","PeriodicalId":20050,"journal":{"name":"Physica D: Nonlinear Phenomena","volume":"479 ","pages":"Article 134710"},"PeriodicalIF":2.7000,"publicationDate":"2025-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Physica D: Nonlinear Phenomena","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0167278925001873","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
Abstract
We demonstrate how to encode boolean functions, including explicit 3, 2, and 1-parameter encodings of all 16 binary boolean functions, in single iterations of unimodal nonlinear maps, which significantly improves previous work. We also demonstrate how multimodal nonlinear maps can simply encode any truth table. A single transistor or diode can realize such unimodal maps electronically and thereby encode diverse logic gates. Open sets of gate parameters protect against errors due to imprecision and noise. These encodings can facilitate the next generation of chaogates, reconfigurable logic gates for secure and efficient dynamics-based computation.
期刊介绍:
Physica D (Nonlinear Phenomena) publishes research and review articles reporting on experimental and theoretical works, techniques and ideas that advance the understanding of nonlinear phenomena. Topics encompass wave motion in physical, chemical and biological systems; physical or biological phenomena governed by nonlinear field equations, including hydrodynamics and turbulence; pattern formation and cooperative phenomena; instability, bifurcations, chaos, and space-time disorder; integrable/Hamiltonian systems; asymptotic analysis and, more generally, mathematical methods for nonlinear systems.