Простые импликант

Cтраница 1

Простые импликанты / - это самые короткие из импликантов, состоящих из одних и тех же литералов. [1]

Простые импликанты, обозначающие строки с указанным свойством, составляют так называемое ядро булевой функции. Они входят во всякую приведенную систему простых импликант этой функции. [2]

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

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

Перечислив все простые импликанты для Ф, нам остается выбрать из них такое подмножество, что Ф влечет сумму его элементов. [5]

Для получения простых импликантов обычно применяют операцию склеивания последовательно ко всем состояниям, кроме запрещенных. Для исключения k переменных из основного состояния необходимо его склеить с ( 2 - 1) другими состояниями, из которых ни одно не является запрещенным. [6]

Карты Вейча и комбинационная схема из примера 3 в § 3 - 7. [7]

Далее находят все простые импликанты всех возможных совокупностей функций первой системы. Из найденных простых импликант и конституент второй системы составляют импликантную матрицу для системы функций, с помощью которой формируют МДНФ оптимально доопределенных функций заданной системы. Так же, как и для одной функции, доказательство оптимальности данного метода очевидно и основано на том, что наиболее короткие простые импликанты будут у первой системы, а наименьшее число импликант, необходимое для ДНФ функций, будет содержать вторая система. [8]

Рассмотрим сначала метод простых импликантов. Многие исследователи1) отмечали, что задача нахождения минимального набора тестов точно соответствует задаче минимального покрытия в теории переключательных схем. Аналогия получается в том случае, если сопоставить тесты с простыми импликантами, а неисправности - с основными произведениями. Поэтому любые решения задачи минимального покрытия2) могут быть непосредственно использованы для нахождения минимального набора тестов для обнаружения неисправностей. [9]

В силу приведенного определения, простые импликанты каждой из функций множества S являются в то же время простыми импликантами этого множества. [10]

Функция f эквивалентна сумме своих простых импликантов. [11]

На первом этапе минимизации находят все простые импликанты всех возможных совокупностей функций из данной системы. [12]

Объяснить и доказать следующее правило обработки таблиц простых импликантов: если столбец G / содержит крестик в каждой строке, в которой другой столбец G / содержит крестик, то столбец G - можно вычеркнуть. [13]

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

Чтобы найти для / неизбыточное представление, следует вычислить все простые импликанты и затем отыскать их неизбыточное подмножество. [15]

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