Реєстраційний номер
0400U002521, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
05-10-2000
Статус
Захищена
Назва роботи
Дослідження логічних схем з використанням шинних та комутаційних елементів
Здобувач
Завадський Ігор Олександрович,
Керівник Анісімов Анатолій Васильович
Опонент Асельдеров Зайнутдин Макашаріпович
Опонент Проценко Володимир Семенович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Київський національний університет імені Тараса Шевченка
Опис
Дисертацію присвячено дослідженню логічних схем, побудованих з використанням нетрадиційної елементної бази - комутаційних та шинних елементів. В дисертації вводиться поняття шинної функції та шинного елементу. Побудовано моделі обчислень, в межах яких можливий синтез обчислювальних схем на комутаційних та шинних елементів, а також досліджено деякі граничні властивості цих моделей. На розглядуваній елементній базі побудовано та досліджено паралельні обчислювальні схеми для виконання таких широко вживаних операцій як множення, порівняння, додавання, модулярне множення та експоненціювання багаторозрядних чисел. Про ефективність досліджених схем свідчать отримані співвідношення їх часової та ємнісної складності.
Дата реєстрації
2000-10-18
Додано/оновлено в НРАТ
2020-04-05 / 2026-06-30