Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Статья в сборнике "Математические вопросы кибернетики" №2, Москва, 1989
Авторы: Шкаликова Н.А.
О реализации булевых функций схемами из клеточных элементов.
Аннотация:
В работе рассматриваются схемы из функциональных элементов специального вида, реализующие булевы функции. Рассматриваемые схемы являются математическими моделями интегральных схем, являющихся основной частью всех вычислительных электронных структур. В оценке сложности реализации булевых функций учитываются размеры, площадь, объем, расположение узлов и каналов связи. Получены по порядку точные нижние оценки сложности реализации некоторых булевых функций и систем булевых функций. Получено соотношение сложностей плоских и объемных схем.
Ключевые слова:
реализация булевых функций, нижние оценки сложности, синтез схем из функциональных элементов, математическая модель интегральных схем.
Язык публикации: русский, страниц: 21 (с. 177-197)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст: Сведения об авторах:
  • Шкаликова Надежда Асановна,  ,  Университетская гимназия МГУ им. М.В. Ломоносова.