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