Номерной подход к определению принадлежности функций алгебры логики к классу монотонных функций. А. А. Любомудров
Математика. Прикладная информатика. Научные статьи
Номерной подход к определению принадлежности функций алгебры логики к классу монотонных функций
Год выпуска 2015
isbn
Автор произведения А. А. Любомудров
Жанр Математика
Серия Прикладная информатика. Научные статьи
Издательство НОУ «МФПУ «Синергия»
В функционально полных наборах логических функций, используемых для синтеза вычислительных устройств, хотя бы одна из логических функций должна быть немонотонной. В связи с этим в работе предлагается и обосновывается удобный подход к определению принадлежности функций алгебры логики к классу монотонных функций. Упомянутый подход предполагает рассмотрение наборов логических переменных в качестве номеров наборов, на которых задана функция. Это позволяет анализировать значения функций алгебры логики только на фиксированных позициях с фиксированными значениями номеров без дополнительной проверки наборов логических переменных на соизмеримость.