Конституента

Cтраница 1

Конституента ( полная конъюнкция) - элементарная конъюнкция, в которую по одному разу входит каждая переменная, определяющая состояние среды. [1]

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

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

Конституентой нуля называется переключательная ф-ция п переменных М ( хп -, Хп-2, , Хо), равная нулю только на одном наборе значений переменных. [4]

Для конституента, имеющего меньший номер ( N), выписываются все соседние и выявляется возможность исключения одной переменной. [5]

Из конституента 2 исключаются две переменные - xt и х2, причем х обязательно, так как конституент 3 является обязательным, а х2 - условно, так как конституенты 0 и 1 являются условными. [6]

Из конституента 5 переменная Хг исключается обязательно, а хз условно, так как конституент 3 уже использован. Если же при упрощении конституента 5 мы будем считать конституент 3 обязательным, то обе переменные хг и хз исключаются обязательно, но тогда для конституента 2 конституент 3 будет условным, и обе переменные х и Хг исключатся условно. [7]

Карты Вейча ксех возможных произведений функций из при мера 1 в § 3 - 7. [8]

Если какая-либо конституента функции ft поглощается простой импликантои подсистемы, в которую входит функция ft, то на пересечении соответствующих столбцов и строк ставится знак X. После то го, когда все необходимые знаки X проставлены, по импликантной матрице выбирается система простых импликант, которая поглощает все конституенты всех функций системы. Такую систему простых импликант принято называть полной. [9]

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

Так как оба конституента, 9 и 10, являются условными, то во второй столбец строки конституента 8 ставится знак -, указывающий на то, что при упрощении конституента 8 получаются варианты. [11]

Так как против конституента 8 стоит знак -, то нужно найти те конституенты, которые дают варианты. Но в данном случае оба оставшихся конституента, 9 и 10, имеют одно и то же число координат, причем общих координат они не имеют. [12]

Номера, соответствующие обязательным конституентам СДНФ, называются обязательными номерами. Номера, соответствующие запрещенным конституентам СДНФ, называются запрещенными номерами, а условным конституентам СДНФ - условными номерами. [13]

Иногда их называют конституентами разложения единицы или просто конституентами единицы. [14]

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

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