Булева функция

Элементарные булевы функции И, ИЛИ, НЕ выражаются через функцию Пирса (Вебба) следующим образом ... [Стр.25]

По таблице истинности булева функция выписывается сразу же например, в предыдущем случае ИЛИ щи2пз, по-... [Стр.360]

Предположим временно, что столбцы таблицы истинности естественно упорядочены, как в приведенном выше примере. Так как последняя строка таблицы может быть задана произвольным образом, то всего имеется 22"1 различных булевых функций от тп переменных. [Стр.360]

Любая временная булева функция может быть представлена в виде... [Стр.295]

Преобразование Т можно трактовать так же как перестановку на булевых функциях ... [Стр.387]

Пример. Предположим, что т=3, и рассмотрим кодовое слово 0 1, для которого МС-многочлен равен А(г)= г+г2+2. Тогда соответствующая ему булева функция равна... [Стр.390]

Обратно, если а — вектор с МС-многочленом А(г), то булева функция, соответствующая вектору а, равна А (щ + 2а+ — 4ч Ч-Ота 1-1)-... [Стр.390]

Следствие. 26. Если а — некоторый двоичный вектор длины 2т, соответствующий булевой функции а(щ,. .., ат), то МС-многочлен вектора а равен ... [Стр.390]

Замечание. Как и в 13.2, у=(н,. .., ут) обозначает вектор из Ут (эти векторы считаются упорядоченными), и если (щ,. .., ит) — некоторая булева функция, то 1 — соответствующий ей двоичный вектор длины 2т. [Стр.400]

Вес всех слов кода 5 (1, т), за исключением векторов 0 и 1, равен 2т 1. Действительно, согласно упражнению (2) любая булева функция степени 1 соответствует вектору веса 2ТО 1. [Стр.362]

Обычно для булевых функций определяются следующие логические операции ... [Стр.360]

Упражнение. (1). (Разложение булевых функций.) Доказать следующие свойства булевой функции / ... [Стр.361]

Теорема 1. Любая булева функция / может быть записана в виде разложения в ряд по степеням переменных о, ... [Стр.361]

Заметим, что п2г=и1-. Ясно, что любую булеву функцию можно аналогичным образом записать в виде суммы 2 функций... [Стр.360]

Чтобы представить необходимость рекуррентных булевых функций, рассмотрим некоторый физический элемент, работа которого описывается соответствием ... [Стр.136]

П.8. Анализ последовательностных автоматов с помощью рекуррентных булевых функций... [Стр.298]

В этом параграфе мы докажем, что булева функция, задающая слово РМ кода, представляет собой в действительности ту же самую функцию, что и многочлен Мэттсона — Соломона (гл. 8) для этого кодового слова. [Стр.389]

Теорема Жегалкина. Любая булева функция может быть представлена многочленом вида (хи х2,х ) = 0Ф X Ф к2х2 . ..Ф + X X2 ФА х з ...ФА х х, где к, —коэффициенты, принимающие значения 0 или 1. [Стр.189]

Рекуррентная булева функция (РБФ) — логическая функция, зависящая как от текущих значений х, входных переменных, так и от предшествующих значений самой функции у, 1г Полная аналитическая запись такой функции... [Стр.136]

Класс линейных функций (Кл). Булева функция называется линейной, если она представляется полиномом первой степени ... [Стр.189]

Упражнение. (2). (Л емма о рандомизации.) Пусть /(с>1,. .., дт-1)—произвольная булева функция. Доказать, что функция ат-г/(Щ,. .., от х) принимает значения 0 и 1 одинаково часто. [Стр.361]

Задача (нерешенная). (13.2). Найти более эффективную одношаговую пороговую процедуру реализации заданной булевой функции. [Стр.385]

Карты Карно обычно используют для ручной минимизации булевых функций при небольшом числе переменных (ие более 5). [Стр.277]

Простые нмпликантьг, соответствующие строкам, которые входят в минимальное покрытие, соединяются знаками дизъюнкции и образуют МДНФ булевой функции. [Стр.280]

Булева функция

Поиск по сайту

Поделиться

Навигация

Справочник о здоровье человека

Булева функция

Поиск по сайту

Поделиться

Навигация