Вопросы теории Математические методы Theoretical approach Mathematical tools ПРИКЛАДНАЯ ИНФОРМАТИКА / JOURNAL OF APPLIED INFORMATICS Том 10. <...> 2015 А. А. Любомудров, канд. техн. наук, доцент кафедры компьютерных систем и технологий НИЯУ «МИФИ», Москва, liubomudrov@yandex.ru Номерной подход к определению принадлежности функций алгебры логики к классу монотонных функций В функционально полных наборах логических функций, используемых для синтеза вычислительных устройств, хотя бы одна из логических функций должна быть немонотонной. <...> В связи с этим в работе предлагается и обосновывается удобный подход к определению принадлежности функций алгебры логики к классу монотонных функций. <...> Упомянутый подход предполагает рассмотрение наборов логических переменных в качестве номеров наборов, на которых задана функция. <...> Это позволяет анализировать значения функций алгебры логики только на фиксированных позициях с фиксированными значениями номеров без дополнительной проверки наборов логических переменных на соизмеримость. <...> Ключевые слова: функции алгебры логики, функциональные классы, класс монотонных функций, принадлежность к классу, номерной подход. <...> Введение М атематический аппарат функций алгебры логики широко применяется при разработке вычислительной техники и имеет ярко выраженное прикладное значение. <...> Это обусловлено тем, что по логическим уравнениям, записанным с применением аппарата функций алгебры логики, непосредственно собираются логические схемы, блоки и устройства. <...> При этом, как правило, при синтезе логических устройств применяются ограниченные наборы логических функций, обладающие функциональной полнотой и удобные для синтеза устройств заданного класса. <...> Применение функционально полных наборов позволяет посредством суперпозиции логических функций, входящих в эти наборы, реализовать любую функцию алгебры логики и, соответственно, с использованием ограниченного количества типов логических элементов обеспечить построение <...>