Особливості апаратної реалізації узагальненого клітинного тетраавтомата

Автор(и)

  • Александр Яковлевич Аноприенко Донецький національний технічний університет, вул. Артема, 58, м Донецьк, Україна, 83000, Україна https://orcid.org/0000-0002-1157-8532
  • Евгений Евгениевич Федоров Донецький національний технічний університет, пл. Шибанкова, 2, м Красноармійськ, Україна, https://orcid.org/0000-0003-3841-7373
  • Сергей Васильевич Иваница Донецький національний технічний університет, вул. Артема, 58, м Донецьк, Україна, 83000, Україна https://orcid.org/0000-0001-5235-1804
  • Хамза Альрабаба Донецький національний технічний університет, вул. Артема, 58, м Донецьк, Україна, 83000, Україна https://orcid.org/0000-0002-7463-0596

DOI:

https://doi.org/10.15587/2312-8372.2015.37693

Ключові слова:

постбінарний клітинний автомат, тетраавтомат, розширений кодо-логічний базис, запам'ятовуючий пристрій, осередок, тетракод

Анотація

Запропоновано варіант узагальненої структури комірки клітинного автомата з використанням асинхронного устрою запам’ятовування, програмно настоюваного через інтерфейс користувача. Розглянуто кілька способів апаратної реалізації записи початкових значень в регістр станів осередку та зчитування результатів із шару поточних станів в регістр зчитування результатів: послідовний, блоковий, з використанням шару початкових станів через безпосередню послідовну або блокову адресацію, або каскадну адресацію на основі тетракодов. 

Біографії авторів

Александр Яковлевич Аноприенко, Донецький національний технічний університет, вул. Артема, 58, м Донецьк, Україна, 83000

Кандидат технічних наук, професор

Кафедра комп’ютерної інженерії

Евгений Евгениевич Федоров, Донецький національний технічний університет, пл. Шибанкова, 2, м Красноармійськ, Україна

Кандидат технічних наук, професор

Кафедра комп’ютерних наук 

Сергей Васильевич Иваница, Донецький національний технічний університет, вул. Артема, 58, м Донецьк, Україна, 83000

Асистент

Кафедра комп’ютерної інженерії 

Хамза Альрабаба, Донецький національний технічний університет, вул. Артема, 58, м Донецьк, Україна, 83000

Аспірант

Кафедра комп’ютерної інженерії 

Посилання

  1. Konopleva, A. P., Anoprienko, A. Ja. (2007). Igra «Zhizn’» Dzh. Konveja na baze giperkodov. Materialy III mezhdunarodnoj nauchno-tehnicheskoj konferencii «Informatika i komp'juternye tehnologii — 2007», 11–13 December 2007. Donetsk: DonNTU, 254–257.
  2. Anoprienko, A. Ja., Konopleva, A. P. (2008). Razvitie idei primenenija giperkodov v modelirovanii kletochnyh avtomatov. Naukovі pracі Donec’kogo nacіonal’nogo tehnіchnogo unіversitetu, serіja «Іnformatika, kіbernetika ta obchisljuval’na tehnіka», 9 (132), 115–118.
  3. Anoprienko, A. Ja., Konopleva, A. P. (2011). Upravljaemyj postbinarnyj kletochnyj avtomat. Materialy II vseukrainskoj nauchno-tehnicheskoj konferencii «Informacionnye upravljajushhie sistemy i komp'juternyj monitoring (IUS i KM 2011)», 12–13 aprelja 2011 g., T. 2. Donetsk: DonNTU, 215-219.
  4. Anoprienko, A. Ja., Ivanica, S. V. (2011). Postbinarnyj komp’juting i interval’nye vychislenija v kontekste kodo-logicheskoj jevoljucii. Donetsk: DonNTU, UNITEH, 248 s.
  5. Anoprienko, A. Ja., Ivanica, S. V. (2011). Osobennosti realizacii postbinarnyh logiches-kih operacij. Nauchno-teoreticheskij zhurnal «Iskusstvennyj intellekt», № 2, 110–121.
  6. Anoprienko, A. Ja., Ivanica, S. V. (2012). Tetralogika, tetravychislenija i nookomp’juting. Donetsk: DonNTU, UNITEH, 308.
  7. Piwonska, A., Seredynski, F., Szaban, M. (2012). Searching Cellular Automata Rules for Solving Two-Dimensional Binary Classification Problem. Lecture Notes in Computer Science, Vol. 7495, 121–130. doi:10.1007/978-3-642-33350-7_13
  8. Martínez, G. J., Adamatzky, A., McIntosh, H. V. (2010). Localization Dynamics in a Binary Two-Dimensional Cellular Automaton: The Diffusion Rule. Game of Life Cellular Automata, 291–315. doi:10.1007/978-1-84996-217-9_16
  9. Schiff, J. L. (2008). Cellular automata: a discrete view of the world. A John Wiley&Sons inc, Publication. University of Auckland, 279.
  10. Cenek, M., Mitchell, M. (2009). Evolving Cellular Automata. Encyclopedia of Complexity and Systems Science, 3233–3242. doi:10.1007/978-0-387-30440-3_191
  11. Sutner, K. (1999). Linear Cellular Automata and de Bruijn Automata. Cellular Automata, Vol. 460, 303–319. doi:10.1007/978-94-015-9153-9_12
  12. Pivato, M. (2009). Ergodic Theory of Cellular Automata. Encyclopedia of Complexity and Systems Science, 2980–3015. doi:10.1007/978-0-387-30440-3_178
  13. Breukelaar, R., Bäck, T. (2005). Using a genetic algorithm to evolve behavior in multi dimensional cellular automata. Proceedings of the 2005 conference on Genetic and evolutionary computation - GECCO ’05. ACM Press, 107-114. doi:10.1145/1068009.1068024
  14. Schiff, J. L. (2007). Cellular Automata. John Wiley & Sons, Inc., 254. doi:10.1002/9781118032381
  15. Boccara, N. (2009). Phase Transitions in Cellular Automata. Encyclopedia of Complexity and Systems Science, 6771–6782. doi:10.1007/978-0-387-30440-3_405
  16. Tempesti, G., Mange, D., Stauffer, A. (2009). Self-Replication and Cellular Automata. Encyclopedia of Complexity and Systems Science, 1–24. doi:10.1007/978-3-642-27737-5_477-7
  17. Weisstein, E. W. Elementary Cellular Automaton. MathWorld – A Wolfram Web Resource. Available: http://mathworld.wolfram.com/ElementaryCellularAutomaton.html
  18. Cook, M. (2004). Universality in Elementary Cellular Automata. Complex Systems, 15, 1–40. Available: http://www.complex-systems.com/pdf/15-1-1.pdf
  19. Stepancov, M. E. (2002). Kletochnye avtomaty kak modeli nelinejnyh javlenij. Trudy devjatyh matematicheskih chtenij "Matematicheskie metody i prilozhenija". Moskva: MGSU, 141–142.

##submission.downloads##

Опубліковано

2015-01-28

Як цитувати

Аноприенко, А. Я., Федоров, Е. Е., Иваница, С. В., & Альрабаба, Х. (2015). Особливості апаратної реалізації узагальненого клітинного тетраавтомата. Technology Audit and Production Reserves, 1(3(21), 68–74. https://doi.org/10.15587/2312-8372.2015.37693

Номер

Том 1 № 3(21) (2015): Математичне моделювання. Системи та процеси керування. Інформаційно-керуючі системи

Розділ

Інформаційно-керуючі системи

Ліцензія

Авторське право (c) 2016 Технологічний аудит та резерви виробництва

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.