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