Cтраница 1
Элементарные произведения, соответствующие тем комбинациям значений переменных из Х0 которые присутствуют в множествах Р и Q заданной S ( п, г), образуют множество АО и Л о соответственно. [1]
Элементарные произведения, исключающиеся с помощью применения операции поглощения, принято обозначать звездочкой. Звездочкой обозначаются также конституенты, соответствующие наборам на которых заданная функция не определена. Простыми импликан-тами булевой функции будут все те элементарные произведения ( обозначенные множествами номеров), которые после выполнения всех операций окажутся не отмеченными звездочкой и которые отличаются тем, что обозначающие их множества содержат хотя бы один номер, не отмеченный звездочкой. [2]
Подобные элементарные произведения принято называть простыми импликантами рассматриваемой булевой функции. [3]
Элементарные произведения максимальной длины ( в данном случае длины п) принято называть конституэнтами единицы для выбранного множества ( М) переменных. [4]
Элементарным произведением называется конъюнкт, в который любая переменная входит не более одного раза. [5]
Чтобы элементарное произведение было тождественно ложным, необходимо и достаточно, чтобы в нем содержалась хоть одна пара множителей, из которых один является отрицанием другого. [6]
Два элементарных произведения р и q тогда и только тогда склеиваются между собой, когда соответствующие им наборы, разностей одинаковы, а наименьшие номера типе обозначающих их множествах Р и Q являются номерами склеивающихся между собой конституент единицы. В результате склеивания получается элементарное произведение г, обозначаемое объединением множеств Р и Q. Набор разностей элементарного произведения г получается из набора разностей любого из произведений р или q добавлением к нему модуля разности номеров тип. [7]
К числу элементарных произведений мы будем также относить выражения, состоящие из одной буквы ( с отрицанием или без отрицания), а также константу единица. Для этой цели условимся произведения, состоящие из одного сомножителя, считать равными этому сомножителю; условимся также рассматривать в качестве элементарных произведения, состоящие из пустого множества сомножителей, и считать их, по определению, равными единице. [8]
Дизъюнкция любого числа элементарных произведений, не содержащая двух одинаковых произведений, называется дизъюнктивной нормальной формой. Дизъюнктивная нормальная форма, состоящая исключительно из конституэнт единицы, называется совершенной дизъюнктивной нормальной формой. [9]
С 2 8 элементарных произведений длины 1 соответствующие представления даются всевозможными объединениями элементарных квадратиков в ( 4 X 2) - прямоугольники. При этом не следует забывать об отождествлении противоположных краев карты Карнау. [10]
Остается еще научиться распознавать те элементарные произведения ( заданные множествами номеров), которые можно склеивать между собой. С этой целью каждому элементарному произведению, кроме множества номеров констлтуент, сопоставляется еще набор чисел, называемых разностями. [11]
Каждой правильной конфигурации соответствует некоторое элементарное произведение, единицы которого ( в таблице его значений) образуют данную конфигурацию. Нетрудно убедиться в справедливости следующего предложения. [12]
Для того чтобы облегчить нахождение элементарных произведений, соответствующих правильным конфигурациям, эти области иногда выделяются на картах Карнау явным образом. [13]
Это означает, что среди элементарных произведений длины 1 нет импликант рассматриваемой функции. [14]
В первом цикле вырабатываются два элементарных произведения путем умножения нулевого разряда множимого а0 на первый разряд множителя fei и первого разряда множимого аг на нулевой разряд множителя &0 - Затем вычисляется сумма этих элементарных произведений и переноса из нулевого цикла. Младший разряд полученной суммы равен первому разряду окончательного произведения, а старший является переносом в следующий разряд. [15]