Минимизация - логическая функция
Cтраница 1
Минимизация логических функций, в свою очередь, проводится в три этапа. На первом этапе определяется, в какой форме ( прямой или инверсной) целесообразно осуществлять минимизацию той или иной функции. Если в большинстве состояний аргументов X исходная функция yj ( X), представленная в СДНФ или ( что то же самое) табличной форме, принимает значение логической единицы, то с целью сокращения объема вычислений ( а следовательно, и времени, затрачиваемого на минимизацию) и в ряде случаев достижения наилучшего результата не только в размере полученной функции, но иногда и в необходимости получения именно инверсной результирующей формы, функцию следует минимизировать в инверсной форме. Если же, наоборот, логический нуль встречается чаще, чем логическая единица, или необходимо получить функцию в прямой форме, то ее лучше минимизировать в прямой форме. Следовательно, на первом этапе выбирают минимизацию по нулям или единицам. [1]
Производится минимизация логической функции методом непосредственных преобразований, карт Карно, применением законов алгебры логики. [2]
Производится минимизация логической функции методом непосредственных преобразований, карт Карно, применением законов и следствий алгебры логики. [3]
При минимизации логических функций от небольшого числа переменных, как в нашем случае ( а вообще до восьми переменных), можно не делать указанные выше преобразования. Минимизированные выражения функций сразу получаются с помощью так называемых карт Вейча - Карно. [4]
Особенностью минимизации логических функций, величина которых при определенных наборах аргументов не играет роли, является то, что при проведении в диаграмме Вейча контуров, охватывающих единицы, можно включать в эти контуры также и клетки, в которых функция не определена. [5]
Рассмотрим минимизацию логической функции на примере. [6]
Очевидным путем минимизации логических функций является последовательное использование рассмотренных законов булевой алгебры. Такой путь минимизации называют алгебраическим. [7]
Используя методы минимизации логических функций, из полученного набора карт Карно составляют минимизированные логические уравнения, которые связывают между собой входы и выходы триггеров. Эти уравнения полностью определяют структуру синтезируемого счетчика. [8]
Почему перед минимизацией логической функции бывает целесообразно ее инвертировать. [9]
Из известных методов минимизации логических функций, которые могли бы быть положены в основу алгоритма программы, оказалось наиболее простым сопоставление двоичных эквивалентов наборов аргументов При этом число аргументов ограничивается только возможностями структуры языка программирования. В программе реализована возможность ввода исходных данных по блокам в координатах карт Карно. [10]
 |
Этапы минимизации логического функционала.| Блок-схема алгоритма автоматического программирования ПЛМ и ПЛИС с предварительной минимизацией логического функционала. [11] |
На втором этапе минимизации логических функций производится склеивание сопряженных минтермов и импликант методами Квайна и Мак-Класки. [12]
Рассмотренная в предыдущем параграфе минимизация логических функций является одним из этапов синтеза логических цепей. [13]
Максимальное упрощение логических выражений ( минимизация логических функций) является одним из основных этапов при проектировании схем машины, так как такое упрощение позволяет создавать реальные схемы с минимальным количеством аппаратуры. [14]
Из каких этапов состоит процедура минимизации логических функций. [15]
Страницы: 1 2