Registration Number
0400U002521, Candidate dissertation
Status
к.ф.-м.н.
Date
05-10-2000
popup.evolution
.
Title
Logical circuits research using bus and switching elements
Author
Zavads'kyj Igor Oleksandrovych,
popup.head Анісімов Анатолій Васильович
popup.opponent Асельдеров Зайнутдин Макашаріпович
popup.opponent Проценко Володимир Семенович
popup.rada
Taras Shevchenko Kiev University
Description
Дисертацію присвячено дослідженню логічних схем, побудованих з використанням нетрадиційної елементної бази - комутаційних та шинних елементів. В дисертації вводиться поняття шинної функції та шинного елементу. Побудовано моделі обчислень, в межах яких можливий синтез обчислювальних схем на комутаційних та шинних елементів, а також досліджено деякі граничні властивості цих моделей. На розглядуваній елементній базі побудовано та досліджено паралельні обчислювальні схеми для виконання таких широко вживаних операцій як множення, порівняння, додавання, модулярне множення та експоненціювання багаторозрядних чисел. Про ефективність досліджених схем свідчать отримані співвідношення їх часової та ємнісної складності.
Registration Date
2000-10-18
popup.nrat_date
2020-04-05 / 2026-06-30