Импликант

Cтраница 2

Что касается импликант, то с наибольшей вероятностью избыточными могут быть импликанты меньшего уровня. Кроме того, дизъюнкция нескольких импликант меньшего уровня может быть эквивалентна дизъюнкции меньшего числа импликант большего уровня. Вот почему исключение избыточных импликант целесообразно начинать с импликант первого уровня, последовательно переходя к более старшим уровням. [16]

Полная система импликант называется приведенной, если удаление из нее хотя бы одной импликанты нарушает ее полноту. [17]

Определение простых импликант функции сводится к нахождению всех / с-кубов, которые не содержатся в кубах более высокого порядка. [18]

Если же импликанта р на наборе а обращается в нуль, то пересечение р-тя. [19]

Они являются простыми импликантами, и представление ас V b cd для Ф оказывается здесь уже минимальным, хотя в общем случае процедура на этом не кончается. [20]

Таблицы простых импликантов для примера 6. [21]

Строки перенумерованы простыми импликантами. Крестики стоят в тех позициях, где одночлен поглощает простой импликант. [22]

Полная система простых импликант называется приведенной системой, если из нее нельзя исключить ни одну импликанту без потери свойства полноты. [23]

Переходя от простых импликант к соответствующим интервалам, можно утверждать, что какой-либо из интервалов, представленных в матрице Ф, можно выбросить, если он содержится в объединении всех остальных интервалов. [24]

Выбирается совокупность первичных импликант, обеспечивающая покрытие всех столбцов с минимальной ценой Са. В некоторых случаях возможны несколько вариантов покрытий. [25]

Процесс отыскания простых импликант и МДНФ можно совместить так, как это показано в следующем примере. [26]

Карты Вейча из примера 2 в § 3 - 6. [27]

Дизъюнкция найденных простых импликант будет соответствовать МДНФ оптимально доопределенной функции. [28]

Увеличивается уровень склеиваемых импликант. [29]

Восстанавливается первоначальный адрес импликант этого уровня. [30]

Страницы: 1 2 3 4