Алгоритми та пристрої "фібоначчієвої" арифметики цілих чисел великого діапазону - Автореферат

Вінницький державний технічний університет Автореферат дисертації на здобуття наукового ступеня кандидата технічних наук АЛГОРИТМИ ТА ПРИСТРОЇ ,,ФІБОНАЧЧІЄВОЇ’’ АРИФМЕТИКИ ЦІЛИХ ЧИСЕЛ ВЕЛИКОГО ДІАПАЗОНУ АЛЬ-МАЙТА МОХАММАД АБДЕЛЬКАРІМ УДК 681.325.5 Спеціальність 05. 13. 05 елементи та пристрої обчислювальної техніки та систем керування Вінниця - 1999 Дисертацією є рукопис Робота виконана у Вінницькому державному технічному університеті Міністерства освіти України Науковий керівник: кандидат технічних наук, доцент Лужецький Володимир Андрійович Вінницький державний технічний університет, доцент кафедри обчислювальної техніки Офіційні опоненти: доктор технічних наук, професор Тарасенко Володимир Петрович Національний технічний університет України “Київський політехнічний інститут” завідувач кафедри спеціалізованих компютерних систем кандидат технічних наук, доцент Корченко Олександр Григорович Київський міжнародний університет цивільної авіації, доцент кафедри основ обчислювальної техніки та бортових обчислювальних пристроїв Провідна установа: Інститут кібернетики імені В.М. Глушкова НАН України, відділ мікропроцесорної техніки, м. Київ Захист відбудеться “ 30 ” 09 1999 р. о 12-00 годині на засіданні спеціалізованої вченої ради Д 05.052.01 у Вінницькому державному технічному університеті за адресою: 286021, м. Вінниця, Хмельницьке шосе, 95, ГУК. Автореферат розісланий “ 27 ” 08 1999 р. Вчений секретар спеціалізованої вченої ради Лисогор В.М. фібоначчі алгоритм арифметичний ЗАГАЛЬНА ХАРАКТЕРИСТИКА РОБОТИ Актуальність теми. Поява і безперервне удосконалювання ЕОМ призвели до зміни технології наукових досліджень, збільшилися можливості теоретичного вивчення, прогнозу складних процесів, проектування інженерних конструкцій. У цьому звязку виникає задача розробки і дослідження цілочисельної арифметики як засобу, що забезпечує безпохибкові (точні) обчислення. У цьому звязку є актуальними дослідження арифметики цілих чисел великого діапазону, заснованої на p-числах Фібоначчі. Основні задачі, що визначаються поставленою метою: - розробити і проаналізувати алгоритми відображення раціональних чисел у цілі й обернено; - розробити алгоритми зображення цілих чисел великого діапазону; - розробити і проаналізувати алгоритми виконання арифметичних операцій над цілими числами великого діапазону; - розробити принципи побудови перетворювачів кодів і чисел; - розробити принципи побудови пристроїв ,,фібоначчієвої” цілочисельної арифметики. До основних нових наукових результатів, що складають наукову новизну, відносяться: - спосіб кодування символьної інформації, що одночасно забезпечує збільшення кількості кодованих символів і знаходження помилок при введенні, передаванні і збереженні даних; - алгоритми відображення раціональних чисел у цілі й обернено, що за певних умов простіше, ніж узагальнені алгоритми Евкліда; - алгоритм зображення цілих чисел великого діапазону, що забезпечує зменшення розрядності машинної форми зображення чисел; - алгоритми виконання арифметичних операцій над цілими числами великого діапазону, що дозволяють прискорити обчислення в порівнянні з відомими алгоритмами арифметики багатократної точності. У роботах, що написані в співавторстві, автору належать: [1] - ідея способу кодування символьної інформації; [2] - алгоритми відображення раціональних чисел у цілі і навпаки; [3] - алгоритми зображення цілих чисел великого діапазону й оцінки діапазону для різних форм зображення цілих чисел у ЦОМ; [4,6] - алгоритми виконання арифметичних операцій і оцінки складності алгоритмів; [5] - структури арифметичних пристроїв для обробки цілих чисел великого діпазону; [7] - структури перетворювачів кодів.