Cтраница 1
Конституенты 2 и 6 используются в качестве обязательных при упрощении конституента 14, тогда для конституента 7 они будут условными. [1]
Конституенты СДНФ и СКНФ, соответствующие наборам значений переменных, на которых функция не определена, называются условными. В инженерной практике применения алгебры логики очень часто конституенты разложения единицы, вошедшие в СДНФ, так же как и конституенты разложения нуля, вошедшие в СКНФ, называют обязательными конституентами, а не вошедшие - запрещенными конституентами соответствующих форм. [2]
Собственным конституентом буквы сечения назовем рабочий конституент, который содержит эту букву и не содержит остальных букв сечения. [3]
Собственным конституентом функции переднего узла назовем конституент, который является рабочим для функции данного узла и безразличным для функций других передних узлов структуры на данном шаге синтеза. [4]
Значит конституент, соответствующий одному набору значений переменных, определяемому какой-то конъюнкцией потенциально-импульсной формы, является обязательным для функции F, а конституент, соответствующий другому набору, определяемому этой же конъюнкцией, будет запрещенным для функции F. Будем гойорить, что оба эти конституента образуют пару конституентов. [5]
Выписываем конституент, расположенный на той же строке, что и выбранное нами число. [6]
Если конституент Л / / /, запрещенный, то нельзя исключить три переменные, а можно исключить только одну какую-либо пару переменных. При этом желательно выбрать такую пару, при исключении которой используется как можно больше обязательных конституентов. [7]
Те конституенты, для которых остается более трех соседних, будем отмечать знаком х и сначала рассматривать не будем, рассчитывая на то, что они используются при упрощении других конституентов. Если же этого не произойдет, то придется возвращаться к рассмотрению этих конституентов и производить все необходимые для них вычисления. Очевидно, что это будет происходить лишь при большом числе переменных, но упрощение функций большого числа переменных вообще является задачей сложной и для ее выполнения желательно использовать электронную цифровую вычислительную машину. [8]
Все обязательные конституенты записываются в первом столбце табл. 1.8, которой удобно пользоваться при упрощении функции. [9]
Если конституент N 1 1 k является обязательным, то все три-переменные исключаются обязательно. [10]
Инверсия конституента разложения единицы представляет собой сумму всех п символов контактов схемы и носит название конституента разложения нуля, так как произведение всех 2 конституентов разложение нуля выражает постоянно разомкнутую цепь. [11]
Из конституентов упрощаемой функции, расположенных на тех же строках, что и невычеркнутые числа, образуют любую из двух сумм, складывая последовательно конституанты, соответствующие всем числам, заключенным в кружок, а затем либо всем числам, взятым в квадрат, либо всем числам, заключенным в треугольник. Смотря по тому, какие числа суммируют на этой последней фазе процесса, получают две эквивалентные формы функции. Как в том, так и в другом случае достаточно произвести группировку оставшихся членов, согласно методу, указанному в разд. [12]
Так как конституент 7 оказался запрещенным, заключаем его в скобки. [13]
А ki конституент, соответствующий состоянию с номером. [14]
Условимся нумеровать конституенты нуля и единицы с помощью тех же номеров, что и соответствующие им наборы значений переменных. [15]