Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначенные для поддерживания проводов на необходимой высоте над землей, водой...
Своеобразие русской архитектуры: Основной материал – дерево – быстрота постройки, но недолговечность и необходимость деления...
Топ:
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного хозяйства...
Теоретическая значимость работы: Описание теоретической значимости (ценности) результатов исследования должно присутствовать во введении...
Интересное:
Финансовый рынок и его значение в управлении денежными потоками на современном этапе: любому предприятию для расширения производства и увеличения прибыли нужны...
Средства для ингаляционного наркоза: Наркоз наступает в результате вдыхания (ингаляции) средств, которое осуществляют или с помощью маски...
Влияние предпринимательской среды на эффективное функционирование предприятия: Предпринимательская среда – это совокупность внешних и внутренних факторов, оказывающих влияние на функционирование фирмы...
Дисциплины:
2018-01-07 | 174 |
5.00
из
|
Заказать работу |
При решении практических задач синтеза дискретных устройств широко
используются неполностью определенные логические функции. Так как неполностью определенной логической функции соответствует совокупность полностью определенных функций, то их тупиковые и минимальные нормальные формы могут существенно отличаться друг от друга по количеству букв. Особенностью минимизации неполностью определенной функции является то, что необходимо найти такое ее доопределение на условных наборах, которое соответствует минимальной нормальной форме, содержащей наименьшее число букв. Другими словами, при решении задачи минимизации неполностью определенной функции, условные наборы должны быть использованы для получения наиболее простой записи функции в заданной функционально полной системе элементарных логических функций.
Пусть - неполностью определенная функция, имеющая k определенных наборов. Тогда путем доопределения значений неполностью определенной функции на неопределенных наборах можно получить полностью определенных функций, единичные и нулевые наборы которых совпадают. Выделим из этого множества две функции и , которые получаются из функции путем ее доопределения на всех неопределенных наборах соответственно значениям только 1 или 0.
Применительно к решению задачи минимизации неполностью определенных логических функций обобщим некоторые введенные ранее определения.
Простой импликантой неполностью определенной функции будем называть всякую простую импликанту функции .
Простой имплицентой неполностью определенной функции будем называть всякую простую имплиценту функции .
Простую импликанту (имплиценту) неполностью определенной функции будем называть существенной, если она накрывает хотя бы один единичный (нулевой) набор этой функции. Например, неполностью определенная функция [1, 2, 3, 6, 7, 10, 12 (11, 13, 16, 17)] содержит условные наборы {0, 4, 5, 14, 15} . Тогда [0, 1, 2, 3, 4, 5, 6, 7, 10, 12, 14, 15 (11, 13, 16, 17)] , а [1, 2, 3, 6, 7, 10, 12, (0, 4, 5, 11, 13, 14, 15, 16, 17)] .
Для функции простыми имликантами являются
;
;
.
Эти же конъюнкции являются простыми импликантами функции , однако импликанта является несущественной, так как накрывает только неопределенные наборы 4, 5, 14, 15 функции .
Для функции простыми имплицентами являются
; ;
; .
Эти же дизъюнкции являются простыми имплицентами функции , однако имплиценты и являются несущественными, так как накрывают только неопределенные наборы функции .
Дизъюнкция (конъюнкция) всех существенных простых импликант (имплицент) неполностью определенной логической функции называется сокращенной ДНФ (КНФ) этой функции.
Тупиковой ДНФ (КНФ) неполностью определенной логической функции называется дизъюнкция (конъюнкция) приведенной системы существенных простых импликант (имплицент).
Очевидно, что для полностью определенной логической функции выполняется равенство
= = .
Полностью определенную функцию можно рассматривать как частный случай неполностью определенной логической функции, у которой число неопределенных наборов равно нулю. В связи с этим методы минимизации неполностью определенных функций логических функций могут быть легко распространены на полностью определенные функции.
Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...
Двойное оплодотворение у цветковых растений: Оплодотворение - это процесс слияния мужской и женской половых клеток с образованием зиготы...
Наброски и зарисовки растений, плодов, цветов: Освоить конструктивное построение структуры дерева через зарисовки отдельных деревьев, группы деревьев...
Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!