Завадський І. О. Дослідження логічних схем з використанням шинних та комутаційних елементів

Дисертацію присвячено дослідженню логічних схем, побудованих з використанням нетрадиційної елементної бази - комутаційних та шинних елементів. В дисертації вводиться поняття шинної функції та шинного елементу. Побудовано моделі обчислень, в межах яких можливий синтез обчислювальних схем на комутаційних та шинних елементів, а також досліджено деякі граничні властивості цих моделей. На розглядуваній елементній базі побудовано та досліджено паралельні обчислювальні схеми для виконання таких широко вживаних операцій як множення, порівняння, додавання, модулярне множення та експоненціювання багаторозрядних чисел. Про ефективність досліджених схем свідчать отримані співвідношення їх часової та ємнісної складності.