Головна Головна -> Реферати українською -> Дисертації та автореферати -> ДОСЛІДЖЕННЯ ЛОГІЧНИХ СХЕМ З ВИКОРИСТАННЯМ ШИННИХ ТА КОМУТАЦІЙНИХ ЕЛЕМЕНТІВ

ДОСЛІДЖЕННЯ ЛОГІЧНИХ СХЕМ З ВИКОРИСТАННЯМ ШИННИХ ТА КОМУТАЦІЙНИХ ЕЛЕМЕНТІВ

Назва:
ДОСЛІДЖЕННЯ ЛОГІЧНИХ СХЕМ З ВИКОРИСТАННЯМ ШИННИХ ТА КОМУТАЦІЙНИХ ЕЛЕМЕНТІВ
Тип:
Реферат
Мова:
Українська
Розмiр:
6,59 KB
Завантажень:
84
Оцінка:
 
поточна оцінка 5.0


Скачати цю роботу безкоштовно
Пролистати роботу: 1  2  3  4 
Київський національний університет
імені Тараса Шевченка
Завадський Ігор Олександрович
УДК 681.3
ДОСЛІДЖЕННЯ ЛОГІЧНИХ СХЕМ
З ВИКОРИСТАННЯМ ШИННИХ
ТА КОМУТАЦІЙНИХ ЕЛЕМЕНТІВ
01.05.01 - теоретичні основи інформатики та кібернетики
АВТОРЕФЕРАТ
дисертації на здобуття наукового ступеня
кандидата фізико-математичних наук
Київ - 2000
Дисертацією є рукопис.
Робота виконана у відділі інтелектуалізації
інформаційних технологій
Міжнародного науково-навчального центру
інформаційних технологій та систем НАН України
Науковий керівник - доктор фізико-математичних наук,
Професор Анісімов Анатолій Васильович,
Київський національний університет імені Тараса Шевченка,
завідувач кафедрою факультету кібернетики
Офіційні опоненти:
доктор фізико-математичних наук
Асельдеров Зайнутдин Макашаріпович,
Інститут проблем математичних машин та систем
НАН України, головний науковий співробітник
кандидат фізико-математичних наук
Проценко Володимир Семенович,
заступник начальника відділу аналітики
та ризиків Управління казначейства
Укрексімбанку
Провідна установа - Інститут кібернетики
імені В.М. Глушкова НАН України,
відділ оптимізації чисельних методів, м. Київ
Захист відбудеться “5” жовтня 2000 р. о 15 годині на засіданні
спеціалізованої вченої ради Д.26.001.09 Київського університету
імені Тараса Шевченка, Київ, пр. Глушкова, 2,
корп. 6, ф-т кібернетики, (Тел. 252-58-83, факс 252-59-77)
З дисертацією можна ознайомитися у Науковій бібліотеці
Київського університету імені Тараса Шевченка, Київ,
вул. Володимирська, 58.
Автореферат розісланий “4” вересня 2000 р.
Вчений секретар спеціалізованої вченої ради В.П.Шевченко
ЗАГАЛЬНА ХАРАКТЕРИСТИКА РОБОТИ
Актуальність теми. На сьогоднішній день як для теоретичної кібернетики, так і для практичних галузей комп'ютерної науки визначальними є питання оптимізації обчислень. При цьому дедалі більш важливими стають задачі побудови ємнісно-часово ефективних паралельних обчислювальних схем. Актуальність цих питань відзначав ще В.М. Глушков, який розглядав питання раціонального конструювання схем цифрових машин з програмним керуванням у контексті синтезу цифрових автоматів, оскільки довільна ЕОМ є прикладом одного з найбільш поширених типів перетворювачів інформації - дискретних автоматів.
Інший класичний підхід до розв'язання задачі оптимізації обчислень полягає у побудові алгоритмів синтезу оптимальних у тому чи іншому розумінні контактних схем для довільної функції алгебри логіки чи для деяких класів логічних функцій, або схем, складність яких задовільнятиме певним оцінкам згори. Цей підхід розвивався в роботах С.В. Яблонського та О.Б. Лупанова,, в яких було запропоновано алгоритми, що дозволяли будувати майже для всіх функцій алгебри логіки, обминаючи повний перебір, асимптотично оптимальні у ємнісному розумінні схеми, але самі по собі ці схеми були складними, окільки містили порядку 2n/n елементів, тобто були практично нецікавими. З іншого боку, для функцій, які можуть становити практичний інтерес, тобто для функцій із суттєво менш складною оптимальною схемною реалізацією застосування алгоритмів синтезу схем Лупанова давало непередбачуваний і, швидше за все, поганий результат.
Найбільш досліджений шлях оптимізації обчислень полягє в удосконаленні побудованих на традиційній елементній базі логічних схем, призначених для розв'язання конкретних обчислювальних задач. На цьому шляху для деяких арифметичних операцій (додавання, множення) були розроблені паралельні обчислювальні схеми, часова складність яких асимптотично співпадає з мінімально можливою для довільної операції над п-розрядними числами часовою складністю - О(log n) тактів при мінімально можливій, або близькій до мінімально можливої ємнісній складності. Для інших операцій (зокрема, для ділення та модулярних операцій) складнісні характеристики розроблюваних на звичайних логічних елементах схем суттєво не поліпшуються тривалий час внаслідок ускладнень алгоритмічного характеру.
Водночас сучасний рівень традиційної елементної бази ЕОМ наблизився до максимального порогу можливостей свого ефективного використання.

Завантажити цю роботу безкоштовно
Пролистати роботу: 1  2  3  4 



Реферат на тему: ДОСЛІДЖЕННЯ ЛОГІЧНИХ СХЕМ З ВИКОРИСТАННЯМ ШИННИХ ТА КОМУТАЦІЙНИХ ЕЛЕМЕНТІВ

BR.com.ua © 1999-2017 | Реклама на сайті | Умови використання | Зворотній зв'язок