Потапова, Катерина РоманывнаМанілевич, Дмитро Федорович2019-03-122019-03-122018-12Манілевич, Д. Ф. Структурний метод синтезу джерела послідовності тестових векторів : магістерська дис. : 123 Комп’ютерна інженерія. Комп’ютерні системи та компоненти / Манілевич Дмитро Федорович. – Київ, 2018. – 94 сhttps://ela.kpi.ua/handle/123456789/26687Актуальність теми. Без цифрових систем зараз важко собі уявити розвиток людства. Вони знаходять використання майже в будь-якій галузі: від смартфона в кишені до управління величезним лайнером. Від їх справної роботи можуть залежать як майно, так і життя багатьох людей. Враховуючи це, важливою частиною розробки таких систем стає розрахунок їх надійності. Основним способом тестування цифрових систем є генерування спеціальних впливів на об’єкт та аналіз його реакції. Найбільшого розповсюдження здобули послідовності псевдовипадкових сигналів. Одним із основних способів отримання таких послідовностей є генератори псевдовипадкових послідовностей, що використовують цифровий спосіб формування послідовностей. Генератори таких послідовностей мають ряд переваг над фізичними генераторами випадкових чисел. При цьому важливою задачею є оптимізація тестування. Цифрові системи складаються з багатьох різних елементів, тому змога настроювати розподіл тестових наборів у відповідності до ймовірностей відмов елементів системи може призвести до оптимізації процесу тестування. Об’єктом дослідження є методи структурної генерації послідовностей двійкових векторів. Предметом дослідження є процес синтезу джерела послідовності двійкових векторів, моделювання його функціонування. Мета роботи полягає в розробці методу синтезу джерела послідовності двійкових векторів постійної ваги з розподілом одиничних значень у вихідних векторах, що відповідає заданим ймовірнісним характеристикам. Методи дослідження. В роботі використовуються методи проектування джерел псевдовипадкових двійкових чисел, методи теорії ймовірності, методи дискретної математики. Наукова новизна роботи полягає в наступному: Розроблено новий метод синтезу керованого генератора послідовності двійкових векторів з постійною вагою з розподілом одиничних значень у вихідних векторах, що відповідає вхідним ймовірнісним параметрам. Практична цінність отриманих в роботі результатів полягає в використанні отриманого генератора для оптимізації процесу проведення статистичних тестів з моделями неоднорідних цифрових систем. Апробація роботи. Основні положення і результати роботи були представлені та обговорювались на XI науковій конференції молодих вчених «Прикладна математика та комп’ютинг» ПМК-2018-2 (Київ, 14-16 листопада 2018 р.) та на 20-й Міжнародній науково-технічній конференції SAIT 2018 (Київ, 21-24 травня 2018 р.) Структура та обсяг роботи. Магістерська дисертація складається з вступу, трьох розділів, висновків та додатків. У вступі надано загальну характеристику роботи. У першому розділі виконано оцінку сучасного стану проблеми, обґрунтовано актуальність напрямку досліджень, сформульовано мету дослідження, розглянуто різноманітні методи отримання псевдовипадкових чисел. У другому розділі розглянуто особливості використання псевдовипадкових послідовностей для формування тестових наборів, генератори псевдовипадкових тестових наборів, тестові послідовності спеціального виду, їх генерація та використання у статистичних тестах з моделями цифрових систем, основні аспекти нового методу. У третьому розділі містяться основні положення нового методу, опис програмного продукту, аналіз роботи програмної моделі. У висновках представлені загальні висновки та результати аналізу роботи моделі. Робота виконана на 86 аркушах, містить __ додатків та посилання на список використаних літературних джерел з 9 найменувань. У роботі наведено 28 рисунків та 4 таблиці.ukнеоднорідна цифрова системапсевдовипадковий двійковий векторпостійна вагарегістр зсувулінійний зворотній з вʼязокheterogeneous digital systempseudorandom binary patternconstant weightshift registerlinear feedbackнеоднородная цифровая системапсевдослучайный двоичный векторпостоянный весрегистр сдвигалинейная обратная связьMaster Thesis94 с.004.005