Минимальная форма
Cтраница 3
В общем случае синтагматическая цепь может иметь несколько минимальных форм. [31]
На этапе разработки принципиальных схем необходим анализ приемлемости полученных минимальных форм выбранному элементному базису и конструктивно-технологическим особенностям построения схем. [32]
 |
Реализация отрицания ( а, конъюнкции ( б и дизъюнкции ( в на эле. [33] |
Однако, как показывает опыт, простая интерпретация минимальных форм булевых функций структурными компонентами, показанными на рис. 8.3, обычно не приводит к минимальным схемам. Чтобы минимизировать затраты оборудования в схеме, необходимо минимизировать число инверсий над входными переменными. [34]
Для типичного графоида, имеющего только прямые пути, минимальная форма регулярного выражения определяется последовательным исключением неизвестных ( вершин) в системе уравнений в любом порядке. [35]
Упорный труд не гарантирует успех, но обычно означает минимальную форму безопасности. Все мужчины и женщины предпочитают богатство бедности, даже лицемеры, проповедующие обратное. [36]
Для повышения эффективности требуется представить символы источника в некоторой минимальной форме. [37]
Устойчивая работа триггерной схемы, логическое уравнение которой соответствует четвертой минимальной форме, может быть обеспечена, если во время действия входных сигналов Rn и S значения сигналов обратной связи Q и Qn не будут меняться. Триггер-ная схема, работа которой характеризуется уравнением (2.39), причем сигналы обратной связи не изменяются во время действия входных сигналов, называется JK-триггером. [38]
 |
Синхронный RS-триггер на элементах И-НЕ. [39] |
Аналогичным образом могут быть построены синхронные триггеры, соответствующие второй минимальной форме. [40]
Если исходная функция задана в конъюнктивной нормальной форме, то построение минимальной формы методом непосредственного упрощения осуществляется так. Вначале, пользуясь законом распределительности конъюнкции относительно дизъюнкции, раскрывают в конъюнктивной нормальной форме скобки. После этого приводят подобные члены и устраняют элементарные поглощения. Таким образом получается дизъюнктивная нормальная форма, минимизацию которой проводят указанным алгоритмом. [41]
Такая геометрическая интерпретация булевой функции может рассматриваться как хорошая иллюстрация получения минимальной формы. Существует много методов минимизации булевых функций [5, 7, 11, 12, 13] и большинство из них оперирует с цифровым эквивалентом функции, что в некоторой степени облегчает задачу минимизации. Использование минимальной нормальной формы позволяет получать минимальные схемы с одним выходом. [42]
Каждой переключительной функции соответствует только одна сокращенная нормальная форма, тогда как минимальных форм может быть несколько. Все минимальные формы могут быть получены из табл. 2.9 следующим образом. [43]
Каждой булевой функции соответствует лишь одна сокращенная нормальная форма, тогда как минимальных форм может быть несколько. Все минимальные нормальные формы могут быть получены из сокращенной нормальной формы. [44]
Заметим, что при реализации на ПЛМ логические функции не обязательно приводить к минимальной форме и можно пользоваться, например, СДНФ. Преобразование логических выражений реализуемых функций может потребоваться в случаях, когда число цепей конъюнкций, предусмотренное в ПЛМ, оказывается недостаточным для получения заданного набора выходных функций. [45]
Страницы: 1 2 3 4