Дизъюнкция - конъюнкция
Cтраница 1
Дизъюнкция конъюнкций, описывающих такие переходы, при которых появляется импульсный сигнал, образует потенциально-импульсную форму для этого сигнала. [1]
Составляют дизъюнкцию полученных конъюнкций. [2]
Доказать, что дизъюнкция конъюнкций, соответствующих существенным цепям, равносильна функции проводимости схемы. [3]
Каждая функция реализуется как дизъюнкция соответствующих конъюнкций, поступающих из А; для этого требуется не более S V-ячеек ( ср. [4]
МДНФ) представляет собой дизъюнкцию конъюнкций, в к-рой: а) нет повторяющихся множителей ни в одном слагаемом, б) нет таких пар слагаемых, в к-рых были бы одинаковые множители, и в) для всяких двух слагаемых, в к-рых имеется одна общая переменная, входящая в одно слагаемое в прямом виде, а в др. - в виде отрицания, имеется третье слагаемое, представляющее собой конъюнкцию остальных множителей первых двух слагаемых. [5]
Преобразуем полученное выражение к виду V& ( дизъюнкция конъюнкций), причем полученная булева сумма не будет содержать лишних слагаемых. [6]
Действительно, на элементе типа И-ИЛИ реализуется дизъюнкция конъюнкций, а на элементе типа НЕ образуются отрицания аргументов, входящих в ДНФ. [7]
В общем случае выражение для Dr получается как дизъюнкция всевозможных подобных конъюнкций, взятых по всем дугам, которым приписан символ Dr. [8]
 |
Варианты каскадного включения клапанов И-НЕ и ИЛИ-НЕ. [9] |
Если клапан И-НЕ включен последовательно с клапанами И-НЕ, то в результате получается дизъюнкции конъюнкций; если клапан ИЛИ-НЕ следует за клапанами ИЛИ-НЕ, то реализуется конъюнкция дизъюнкций. Если клапан ИЛИ-НЕ следует за клапанами И-НЕ, то в результате получается расширенный ( по числу входов) клапан И, а если клапаны ИЛИ-НЕ предшествуют клапану И-НЕ, то получается расширенный ( по числу входов) клапан ИЛИ. [10]
Существует теорема [101], согласно которой всякую булеву функцию можно представить в виде дизъюнкции конъюнкций ( дизъюнктивная нормальная форма) либо в виде конъюнкции дизъюнкций ( конъюнктивная нормальная форма), причем членами конъюнкций или дизъюнкций являются либо аргументы, либо их отрицания. [11]
В рамках другого подхода искомые правила кластеризации представляются в виде простой системы булевых правил дизъюнкций конъюнкций. Как видим, такие правила кластеризации легко интерпретируются и, что немаловажно, могут быть использованы как запросы к булевым поисковым машинам. [12]
Совершенно аналогично выносятся относительные константы из области определения квантора существования; для этого подкванторное выражение приходится предварительно представлять в виде дизъюнкции конъюнкций. Подобные процессы выноса констант будут нами широко применяться ( см. ниже, гл. [13]
Каждый такой прямоугольник может быть представлен в виде конъюнкции от соответствующих интервалов признаков, а множество прямоугольников определяется с помощью дизъюнкции конъюнкций. [14]
Выходные сигналы, появляющиеся на выходных шинах матрицы И, вводятся в матрицу ИЛИ, образующую второй логический уровень и реализующую дизъюнкции заданных конъюнкций. [15]
Страницы: 1 2