Схемы из клеточных элементов являются грубой математической моделью больших интегральных схем.

1. Сложность дешифратора.
2. Сложность универсального многополюсника.
3. Сложность умножения двух n-разрядных чисел.
4. Сложность симметрических функций.
5. Соотношение сложностей плоских и объемных схем.
6. Сложность реализации некоторых универсальных функций.
7. Сложность укладки двоичного дерева.
8. Сложность функции Шеннона.

Литература

1. Шкаликова Н.А. О реализации булевых функций схемами из клеточных элементов. Сб. Математические вопросы кибернетики. Вып.2. 1989 г.
2. Шкаликова Н.А. О сложности реализации универсальных булевых функций схемами из клеточных элементов.
3. Шкаликова Н.А. О сложности реализации универсальных булевых функций схемами из клеточных элементов.
4. Ложкин С.А., Рыбко А.И., Сапоженко А.А., Хромкович Ю., Шкаликова Н.А. Об одном подходе к оценке пространственной сложности. Труды математического центра им.С.Банаха, Варшава 1988.
5. Кравцов С.С. О реализации функций алгебры логики в одном классе схем из функциональных и коммутационных элементов. Сб. Проблемы кибернетики Вып.19. М.1967 г.
6. Альбрехт. О схемах их клеточных элементов. Сб. Проблемы кибернетики.Вып. 33. М. 1987

По пятницам в 18.05. Сбор около кафедры (аудитория 12-09).

Наверх