Любая булевая функция

Cтраница 1

Любая булевая функция может быть задана таблицей ее значений в зависимости от значений аргументов. Булевы функции одной и двух переменных, их условные обозначения и наименования приведены в табл. 3 - 4 и 3 - 5 соответственно. [1]

Итак, для любой булевой функции найдется контактная схема, которая ее реализует. Легко сообразить, что для данной булевой функции существует сколько угодно контактных схем, каждая из которых ее реализует. [2]

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

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

Множество всех простых импликант любой булевой функции / накрывает все ее единицы. Однако такое представление обычно не бывает самым экономным, поскольку некоторые простые импликанты могут накрывать единицы, уже накрытые остальными импликантами. [5]

Довольно неожиданно оказывается, что для любой булевой функции имеется единственный полином Жегалкина, если только полиномы Жегалкина рассматривать с точностью до перестановок слагаемых и сомножителей в слагаемых. Жегалкина для функции от п переменных. [6]

Было показано, что их достаточно для синтеза любых булевых функций от п переменных. Естественно возникает вопрос, нельзя ли обойтись меньшим числом операций. Законы де Моргана позволяют немедленно ответить утвердительно. Можно обойтись произведением и дополнением, ибо ( X Y Y X V У1 так что суммы выражаются через них. Аналогично ( X V У У XY, так что можно обойтись суммой и дополнением. [7]

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

Подчеркнем, что равенство ( 6) имеет место для любой булевой функции. [9]

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

Из предложения 1.3 мы непосредственно выводим, что всякая тупиковая дизъюнктивная нормальная форма любой булевой функции совпадает с этой функцией. [11]

Хорошо известно, что операций, выполняемых этими ячейками, достаточно для реализации любой булевой функции и любого конечного автомата. [12]

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

Следовательно, доказательство полноты системы функций И, ИЛИ и НЕ сводится к доказательству представления любой булевой функции в форме дизъюнкции элементарных произведений. [14]

Для любого булева предиката р множество Ро ( р) содержит все селекторные функции ] для любой булевой функции f множество Inv ( /) содержит все диагонали. [15]

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