Ukrainian Journal of Information Technology. – 2021. – Vol. 3, No. 1

Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/57760

Науковий журнал

Видання "Український журнал інформаційних технологій" засновано у 2018 р. за рішенням вченої ради Інституту комп'ютерних наук та інформаційних технологій від 23 квітня 2018 р. Журнал є правонаступником збірника наукових праць "Вісник Національного університету "Львівська політехніка". Серія: Комп'ютерні науки та інформаційні технології", який входить до переліку фахових видань ВАК України, в яких можна друкувати матеріали дисертаційних робіт у галузі технічних наук.

Український журнал інформаційних технологій. – Львів : Видавництво Львівської політехніки, 2021. – Том 3, № 1. – 124 с. : il.

Український журнал інформаційних технологій

Зміст (том 3, № 1)


1
8
15
22
30
37
44
49
56
63
73
78
85
91
99
106
114
120
122

Content (Vol. 3, No 1)


1
8
15
22
30
37
44
49
56
63
73
78
85
91
99
106
114
120
122

Browse

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Evolution of two-dimensional cellular automata. New forms of presentation
    (Видавництво Львівської політехніки, 2021-10-10) Білан, С. М.; Bilan, S. M.; Державний університет інфраструктури та технологій; State University of Infrastructure and Technology
    Розглянуто клітинні автомати та форми відображення їх еволюції. Відомі й широко використовуються форми еволюції елементарних клітинних автоматів, що дало змогу фахівцям моделювати різні динамічні процеси та поведінку систем різного спрямування. В контексті легкої побудови форми еволюції елементарних клітинних автоматів труднощі виникають у представленні форми еволюції двовимірних клітинних автоматів, як синхронних, так і асинхронних. Еволюція двовимірних клітинних автоматів подається множиною станів двовимірних форм клітинних автоматів, що ускладнює сприйняття та визначення динаміки зміни станів. В статті запропоновано подання еволюції двовимірних клітинних автоматів у вигляді масивів двійкових кодів для кожної клітини поля. Кожний часовий такт зміни станів визначається станом логічної “1” або “0”, причому кожний наступний стан визначається збільшенням двійкового розряду на одиницю. Тобто формується двійковий код у бік старших розрядів. Отриманий двійковий код зумовлює код кольору, який призначається відповідній клітині на кожному кроці ітерації еволюції. Внаслідок такого кодування формується двовимірна матриця кольорів (кольорове зображення), яка за кольоровою структурою (розташування кольорів на двовимірному масиві) указує на еволюцію двовимірного клітинного автомата. Для представлення еволюції використано кодування Волфрама, яке збільшує кількість правил для двовимірного клітинного автомата. Правила використано для сусідства фон Неймана без урахування власного стану аналізованої клітини. Відповідно до отриманого двовимірного масиву кодів формується дискретне кольорове зображення. Колір кожного пікселя такого зображення кодується отриманим еволюційним кодом відповідної клітини двовимірного клітинного автомата з тими самими координатами. Запропонований підхід дає змогу простежувати поведінку клітинного автомата в часі залежно від його початкових станів.