Elementary cellular automata realized by stateful three-memristor logic operations

Cellular automata (CA) are computational systems that exhibit complex global behavior arising from simple local rules, making them a fascinating candidate for various research areas. However, challenges such as limited flexibility and efficiency on conventional hardware platforms still exist. In thi...

Full description

Bibliographic Details
Main Authors: Wang, Hongzhe, Wang, Junjie, Yan, Shiqin, Pan, Ruicheng, Sun, Mingyuan, Yu, Qi, Chen, Tupei, Chen, Lei, Liu, Yang
Other Authors: School of Electrical and Electronic Engineering
Format: Journal Article
Language:English
Published: 2024
Subjects:
Online Access:https://hdl.handle.net/10356/174950
_version_ 1826127044805656576
author Wang, Hongzhe
Wang, Junjie
Yan, Shiqin
Pan, Ruicheng
Sun, Mingyuan
Yu, Qi
Chen, Tupei
Chen, Lei
Liu, Yang
author2 School of Electrical and Electronic Engineering
author_facet School of Electrical and Electronic Engineering
Wang, Hongzhe
Wang, Junjie
Yan, Shiqin
Pan, Ruicheng
Sun, Mingyuan
Yu, Qi
Chen, Tupei
Chen, Lei
Liu, Yang
author_sort Wang, Hongzhe
collection NTU
description Cellular automata (CA) are computational systems that exhibit complex global behavior arising from simple local rules, making them a fascinating candidate for various research areas. However, challenges such as limited flexibility and efficiency on conventional hardware platforms still exist. In this study, we propose a memristor-based circuit for implementing elementary cellular automata (ECA) by extending the stateful three-memristor logic operations derived from material implication (IMP) logic gates. By leveraging the inherent physical properties of memristors, this approach offers simplicity, minimal operational steps, and high flexibility in implementing ECA rules by adjusting the circuit parameters. The mathematical principles governing circuit parameters are analyzed, and the evolution of multiple ECA rules is successfully demonstrated, showcasing the robustness in handling the stochastic nature of memristors. This approach provides a hardware solution for ECA implementation and opens up new research opportunities in the hardware implementation of CA.
first_indexed 2024-10-01T07:02:19Z
format Journal Article
id ntu-10356/174950
institution Nanyang Technological University
language English
last_indexed 2024-10-01T07:02:19Z
publishDate 2024
record_format dspace
spelling ntu-10356/1749502024-04-19T15:53:09Z Elementary cellular automata realized by stateful three-memristor logic operations Wang, Hongzhe Wang, Junjie Yan, Shiqin Pan, Ruicheng Sun, Mingyuan Yu, Qi Chen, Tupei Chen, Lei Liu, Yang School of Electrical and Electronic Engineering Engineering Cellular automata Logic operations Cellular automata (CA) are computational systems that exhibit complex global behavior arising from simple local rules, making them a fascinating candidate for various research areas. However, challenges such as limited flexibility and efficiency on conventional hardware platforms still exist. In this study, we propose a memristor-based circuit for implementing elementary cellular automata (ECA) by extending the stateful three-memristor logic operations derived from material implication (IMP) logic gates. By leveraging the inherent physical properties of memristors, this approach offers simplicity, minimal operational steps, and high flexibility in implementing ECA rules by adjusting the circuit parameters. The mathematical principles governing circuit parameters are analyzed, and the evolution of multiple ECA rules is successfully demonstrated, showcasing the robustness in handling the stochastic nature of memristors. This approach provides a hardware solution for ECA implementation and opens up new research opportunities in the hardware implementation of CA. Published version This work is supported by NSFC under project No. 92064004. 2024-04-17T02:46:54Z 2024-04-17T02:46:54Z 2024 Journal Article Wang, H., Wang, J., Yan, S., Pan, R., Sun, M., Yu, Q., Chen, T., Chen, L. & Liu, Y. (2024). Elementary cellular automata realized by stateful three-memristor logic operations. Scientific Reports, 14(1), 2677-. https://dx.doi.org/10.1038/s41598-024-53125-w 2045-2322 https://hdl.handle.net/10356/174950 10.1038/s41598-024-53125-w 38302642 2-s2.0-85183721126 1 14 2677 en Scientific Reports © The Author(s) 2024. Open Access. This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. application/pdf
spellingShingle Engineering
Cellular automata
Logic operations
Wang, Hongzhe
Wang, Junjie
Yan, Shiqin
Pan, Ruicheng
Sun, Mingyuan
Yu, Qi
Chen, Tupei
Chen, Lei
Liu, Yang
Elementary cellular automata realized by stateful three-memristor logic operations
title Elementary cellular automata realized by stateful three-memristor logic operations
title_full Elementary cellular automata realized by stateful three-memristor logic operations
title_fullStr Elementary cellular automata realized by stateful three-memristor logic operations
title_full_unstemmed Elementary cellular automata realized by stateful three-memristor logic operations
title_short Elementary cellular automata realized by stateful three-memristor logic operations
title_sort elementary cellular automata realized by stateful three memristor logic operations
topic Engineering
Cellular automata
Logic operations
url https://hdl.handle.net/10356/174950
work_keys_str_mv AT wanghongzhe elementarycellularautomatarealizedbystatefulthreememristorlogicoperations
AT wangjunjie elementarycellularautomatarealizedbystatefulthreememristorlogicoperations
AT yanshiqin elementarycellularautomatarealizedbystatefulthreememristorlogicoperations
AT panruicheng elementarycellularautomatarealizedbystatefulthreememristorlogicoperations
AT sunmingyuan elementarycellularautomatarealizedbystatefulthreememristorlogicoperations
AT yuqi elementarycellularautomatarealizedbystatefulthreememristorlogicoperations
AT chentupei elementarycellularautomatarealizedbystatefulthreememristorlogicoperations
AT chenlei elementarycellularautomatarealizedbystatefulthreememristorlogicoperations
AT liuyang elementarycellularautomatarealizedbystatefulthreememristorlogicoperations