publication . Article . 2015

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

Аноприенко, Александр Яковлевич; Федоров, Евгений Евгениевич; Иваница, Сергей Васильевич; Альрабаба, Хамза;
Open Access Russian
  • Published: 28 Jan 2015 Journal: Technology audit and production reserves (issn: 2312-8372, eissn: 2226-3780, Copyright policy)
  • Publisher: Private company "Technology Center"
Abstract
Предложен вариант обобщенной структуры ячейки клеточного автомата с использованием асинхронного запоминающего устройства, программно настраиваемого через пользовательский интерфейс. Рассмотрены несколько способов аппаратной реализации записи начальных значений в регистр состояний ячейки и считывания результатов со слоя текущих состояний в регистр считывания результатов: последовательный, блочный, с использованием слоя начальных состояний через непосредственную последовательную или блочную адресацию, или каскадную адресацию на основе тетракодов. 
Subjects
free text keywords: постбинарный клеточный автомат; тетраавтомат; расширенный кодо-логический базис; запоминающее устройство; ячейка; тетракод, УДК 004.925.83, постбінарний клітинний автомат; тетраавтомат; розширений кодо-логічний базис; запам'ятовуючий пристрій; осередок; тетракод, postbinary cellular automaton; tetra automaton; advanced code-logical basis; data storage device; cell; tetracode

1. Коноплева, А. П. Игра «Жизнь» Дж. Конвея на базе гиперкодов [Текст] / А. П. Коноплева, А. Я. Аноприенко // Материалы III между- народной научно-технической конференции «Ин- форматика и компьютерные технологии-2007», 11-13 декабря 2007 года. - Донецк, ДонНТУ, 2007. - С. 254-257.

3. Аноприенко, А. Я. Управляемый постбинарный клеточный автомат / А. Я. Аноприенко, А. П. Коноплева [Текст] // Материалы II всеукраинской научно-технической конфе- ренции «Информационные управляющие системы и ком- пьютерный мониторинг (ИУС и КМ 2011)», 12-13 апреля 2011 г. - Донецк: ДонНТУ, 2011. - Т. 2. - C. 215-219.

7. Piwonska, A. Searching Cellular Automata Rules for Solving Two-Dimensional Binary Classification Problem [Text] / A. Piwonska, F. Seredynski, M. Szaban // Lecture Notes in Computer Science. - 2012. - Vol. 7495. - P. 121-130. doi:10.1007/978-3-642-33350-7_13 [OpenAIRE]

8. Mart nez, G. J. Localization Dynamics in a Binary Two-Dimensional Cellular Automaton: The Diffusion Rule [Text] / G. J. Mart nez, A. Adamatzky, H. V. McIntosh // Game of Life Cellular Automata. - 2010. - P. 291-315. doi:10.1007/ 978-1-84996-217-9_16

9. Schiff, J. L. Cellular automata: a discrete view of the world [Text] / J. L. Schiff. - A John -Wiley&Sons inc, Publication. University of Auckland, 2008. - 279 p.

10. Cenek, M. Evolving Cellular Automata [Text] / M. Cenek, M. Mitchell // Encyclopedia of Complexity and Systems Science. - 2009. - P. 3233-3242. doi:10.1007/978-0-387-30440-3_191

11. Sutner, K. Linear Cellular Automata and de Bruijn Automata [Text] / K. Sutner // Cellular Automata. Springer Netherlands. - 1999. - Vol. 460. - P. 303-319. doi:10.1007/978- 94-015-9153-9_12

12. Pivato, M. Ergodic Theory of Cellular Automata [Text] / M. Pivato // Encyclopedia of Complexity and Systems Science. - 2009. - P. 2980-3015. doi:10.1007/978-0-387-30440-3_178

13. Breukelaar, R. Using a genetic algorithm to evolve behavior in multi dimensional cellular automata [Text] / R. Breukelaar, T. B ck // Proceedings of the 2005 conference on Genetic and evolutionary computation - GECCO'05. - ACM Press, 2005. - P. 107-114. doi:10.1145/1068009.1068024 [OpenAIRE]

14. Schiff, J. L. Cellular Automata [Text] / J. L. Schiff. - John Wiley & Sons, Inc., 2007. - 254 p. doi:10.1002/9781118032381

15. Boccara, N. Phase Transitions in Cellular Automata [Text] / N. Boccara // Encyclopedia of Complexity and Systems Science. - 2009. - P. 6771-6782. doi:10.1007/978-0-387-30440-3_405

16. Tempesti, G. Self-Replication and Cellular Automata [Text] / G. Tempesti, D. Mange, A. Stauffer // Encyclopedia of Complexity and Systems Science. - 2009. - P. 1-24. doi:10.1007/ 978-3-642-27737-5_477-7

17. Weisstein, E. W. Elementary Cellular Automaton [Electronic resource] / E. W. Weisstein // MathWorld - A Wolfram Web Resource. - Available at: \www/URL: http://mathworld. wolfram.com/ElementaryCellularAutomaton.html

18. Cook, M. Universality in Elementary Cellular Automata [Text] / Matthew Cook // Complex Systems. - 2004. - № 15. - P. 1-40. - Available at: \www/URL: http://www.complexsystems.com/pdf/15-1-1.pdf

Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue