Номерной подход к определению принадлежности функций алгебры логики к классу монотонных функций. А. А. Любомудров

Математика. Прикладная информатика. Научные статьи

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