51-65

МОДЕЛИРОВАНИЕ КЛЕТОЧНОГО АВТОМАТА

О. В. Гончаровский¹, С. Ф. Тюрин^1,2
1Пермский национальный исследовательский политехнический университет,
Российская Федерация, 614013, Пермь, ул. Профессора Поздеева, 7
²Пермский государственный национальный исследовательский университет,
Российская Федерация, 614990, Пермь, ул.Букирева,15
E-mail: 35911953@mail.ru; tyurinsergfeo@yandex.ru

АННОТАЦИЯ

Рассмотрены вопросы моделирования клеточных автоматов. Предложен режим масштабирования функций переходов. Разработана программа на языке СИ с настройкой функций. Выполнено тестирование для автоматов, размерность таблицы переходов которых равна 64*64. Рассмотрены примеры реализации функций переходов для одномерного и двумерного автоматов.

КЛЮЧЕВЫЕ СЛОВА

клеточный автомат; программа на языке СИ; тестирование

ПОЛНЫЙ ТЕКСТ (pdf)

СПИСОК ЛИТЕРАТУРЫ

1.    Минский Марвин Л. Вычисления и автоматы; Пер. с англ. Б. Л. Овсиевича и Л. Я. Розенблюма. М.: Мир, 1971. 364 с.: ил.
2.    Джон фон Нейман. Теория самовоспроизводящихся автоматов: 2-е издание. Либроком, 2010. 384 с. Серия: Науки об искусственном.
3.    Гинзбург С. Л., Цетлин М. Л. О некоторых примерах моделирования коллективного поведения автоматов // Проблемы передачи информации., 1:2 1965. С. 54–62
4.    Цетлин М.Л. Исследования по теории автоматов и моделированию биологических систем. М.: Наука, 1969. 316 с.
5.    Martin Gardner. The fantastic combinations of John Conway's new solitaire game "life" // Scientific American. October 1970. № 4. P. 120-123.
6.    Однородные структуры. Анализ. Синтез. Поведение / В. И. Варшавский, В. Б. Мараховский, В. А. Песчанский и др. М.: Энергия, 1973. 152 с.
7.    Корнеев В. В., Киселев А. В. Современные микропроцессоры. М.: Нолидж, 1998. 240 с.
8.    FPGA Architecture White Paper – Altera. URL: https://www.altera.com/en_US/pdfs/literature/wp/wp-01003.pdf (Дата обращения 19.03.20).
9.    Ismaeel Salman Abu Aballi. Quantum computing. URL: https://www.researchgate.net/publi­cation/338828306_Quantum_computing (Дата обращения 12.03.20).
10. Чивилихин С.А. Квантовая информатика. URL: https://books.ifmo.ru/file/pdf/626.pdf (Дата обращения 11.03.20).
11. Quantum Gates. URL: https://www.science­direct.com/topics/engineering/quantum-gate (Дата обращения 07.12.19).
12. Лев Наумов, Анатолий Шалыто. Клеточные автоматы – реализация и эксперименты. URL: https://www.osp.ru/pcworld/2003/08/166226/ (Дата обращения 01.04.19).
13.    Cellular automata. URL: http://www.cell-auto.com/ (Дата обращения 07.03.20).
14.     Performance Comparison of Quantum-dot Cellular Automata Adder / Rumi Zhang, Konrad Walus, Wie Wang, et al. // DOI: 10.1109/ISCAS.2005.1465139. 25 June 2005 Published in: 2005 IEEE International Symposium on Circuits and Systems: 23-26 May 2005. Publisher: IEEE. Conference Location: Kobe, Japan. URL: https://ieeexplore.ieee.org/document/1465139 (Дата обращения: 03.04.2020).
15.    Vassilios A. Mardiris, Georgios Ch. Sirakoulis, Ioannis G. Karafyllidis. Automated Design Architecture for 1-D Cellular Automata Using Quantum Cellular Automata. Published in: IEEE Transactions on Computers. 2015. Vol. 64, Iss. 9. Pp. 2476 – 2489. 10.1109/TC.2014.2366745
16.     Zhanghua Li; Fei Wang; Xiaocui Zheng; Jianjun Xia. GIS based dynamic modeling of fire spread with cellular automation model // 25th International Conference on Geoinformatics: Conference Paper. IEEE Conference Location: Buffalo, NY, US 2017 DOI: 10.1109/GEOINFORMATICS.2017.8090916.
17.     Baojun Sun, Lei Du. Cellular automation method on analysis of temperature field for milling insert with wave-edge // Second International Conference on Mechanic Automation and Control Engineering: Conference Paper. IEEE. Conference Location: Hohhot, China, 2011. DOI: 10.1109/MACE.2011.5987862. Publisher:
18.    Yichen Zheng; Xiangyu Xi; Yifan Zhuang; Yi Zhang. Dynamic parameters cellular automaton model for passengers in subway // Tsinghua Science and Technology. 2015. Vol. 20, Iss. 6 Pp. 594-601.
19.     Holger Claussen, David Lopez-Perez, Lester Ho et al. Automation of Cellular Networks. Small Cell Networks: Deployment, Management, and Optimization. Wiley-IEEE Press, 2018. Book Chapter. Pp. 55 – 90. DOI: 10.1002/9781119307600.ch3.Publisher:
20.    Raj B. Patel1, Joseph Ho, Franck Ferreyrol1 et. al. A quantum Fredkin gate. URL: https://advances.sciencemag.org/content/2/3/e1501531 (Дата обращения: 12.12.2019).
21.    Гончаровский О.В., Тюрин С.Ф. Реализация конечного автомата в микроконтроллере с помощью ресурса mbed.com // Информационно-измерительные и управляющие системы. 2019. Т. 17. № 4. С. 20-27.
Тюрин С.Ф., Гончаровский О.В. Программная реализация конечного автомата на языке СИ // Вестник Пермского университета. Серия: Математика. Механика. Информатика. 2019. № 3 (46). С. 86-90.  

Для цитирования: Гончаровский О. В., Тюрин С. Ф. Моделирование клеточного автомата // Вестник Поволжского государственного технологического университета. Сер.: Радиотехнические и инфокоммуникационные системы. 2020. № 3 (47). С. 51-65. DOI: https://doi.org/10.25686/2306-2819.2020.3.51