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...
Main Authors: | , , , , , , , , |
---|---|
Other Authors: | |
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 |