О реализации функций алгебры логики автоматными конвейерными схемами Никитин, Андрей Анатольевич

Краткое описание

Никитин, Андрей Анатольевич.
О реализации функций алгебры логики автоматными конвейерными схемами : диссертация ... кандидата физико-математических наук : 01.01.09. - Москва, 2000. - 90 с.
Оглавление диссертациикандидат физико-математических наук Никитин, Андрей Анатольевич
1 Общая характеристика работы.
1.1 Введение.
1.2 Постановка задачи и формулировка полученных результатов.
2 Оценки объема памяти, необходимой для реализации функций конвейерными схемами, синтез схем с минимальным объемом памяти.
2.1 Нижние оценки функций Шеннона для объема памяти.
2.2 Верхние оценки функций Шеннона для объема памяти.
2.3 Сложность конвейерных схем, использующих минимальный объем памяти.
3 Синтез конвейерных схем с эксклюзивным доступом к результатам вычислений.
3.1 Верхние оценки функций Шеннона для сложности схем с эксклюзивным доступом к результатам вычислений и множественным доступом к памяти.
3.2 Нижние оценки функций Шеннона для сложности схем с эксклюзивным доступом к результатам вычислений и множественным доступом к памяти.
3.3 Схемы с эксклюзивным доступом к памяти.
4 Конвейерные схемы с множественным доступом к результатам вычислений.
4.1 Поведение функции Шеннона для сложности схем с множественным доступом к результатам вычислений.
4.2 Синтез схем с множественным доступом к результатам вычислений, реализующих функции из некоторых классов.