1 УДК 004.021:621.11 УСОВЕРШЕНСТВОВАННЫЙ МЕТОД ВЫЧИСЛЕНИЯ ЛОГИЧЕСКИХ ФУНКЦИЙ © 2011 г. Д.А. Плотников Южно-Российский государственный технический университет (Новочеркасский политехнический институт) South-Russian State Technical University (Novocherkassk Polytechnic Institute) Предложен усовершенствованный метод масок, обеспечивающий существенную экономию памяти микропроцессорной системы. <...> Приведены сравнительные характеристики классического и усовершенствованного методов, рекомендации по оценке целесообразности использования предложенного метода. <...> Проанализирована эффективность предложенного метода применительно к задаче моделирования блока управления защитой турбоагрегата по вибрации. <...> Ключевые слова: вычисление логических функций; программируемые логические контроллеры; метод масок. <...> При программной реализации логических блоков с большим числом входных переменных нередко возникает задача вычисления логических функций, у которых независимо друг от друга результат определяют относительно небольшие группы входных переменных. <...> При записи в дизъюнктивной нормальной форме (ДНФ) каждая конъюнкция в формуле такой функции содержит сравнительно немного переменных при достаточно большом их общем количестве. <...> при общем числе переменных 128 на результат независимо друг от друга влияют лишь пары переменных (x1 реализации логических блоков с большим числом входных переменных во многих случаях для вычисления логических функций наиболее приемлемым является метод масок [2, 3], основанный на использовании таблицы решений (ТР) вычисляемой функции. <...> ТР содержит список всех комбинаций входных переменных, при которых функция принимает значение «1». <...> Такую таблицу удобно строить на основе ДНФ функции: при 35 этом каждой конъюнкции ДНФ соответствует отдельная строка ТР. <...> Если некоторая переменная входит в конъюнкцию в прямом виде, то в соответствующую позицию строки ТР пишется единица, если в инверсном виде то ноль. <...> Например, для функции <...>