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