Что такое двойственная формула?

Двойственные формулы — в алгебре логики — это такие формулы, которые получаются одна из другой путём замены в них каждого знака конъюнкции на знаки дизъюнкции и наоборот. При этом предполагается, что формулы построены лишь с помощью операций ∧, ∨, ~.

Определение. Формула F* называется двойственной формуле F, если она получена из F заменой символов функций на символы двойственных им функций. Пример. Теорема (принцип двойственности).

Функция самодвойственна, если и только если на противоположных наборах принимает противоположые значения. Достаточное условие несамодвойственности булевой функции. Если число единиц в столбце значений функции не совпадает с числом нулей, то функция не является самодвойственной.

Булева функция называется линейной (принадлежит классу L), если ее полином Жегалкина линеен. Утверждение о числе булевых функций класса L. Число различных линейных булевых функций, зависящих от n переменных, равно 2n+1.

admin

Recent Posts

Що краще: захисне скло чи гідрогелева плівка?

У сучасному світі смартфон став незамінним помічником у повсякденному житті. Саме тому питання захисту екрана…

5 днів ago

Модные юбки 2025: топ-10 моделей в соответствии с трендами

Минималистичные, ретро, ​​спортивные, романтические и элегантные – это фавориты 2025 года. В моде будут как…

6 днів ago

Як правильно вести облік взаєморозрахунків для малого бізнесу? Поради з автоматизації фінансових процесів

Ведення точного обліку взаєморозрахунків є критично важливим для будь-якого бізнесу, особливо для малих підприємств. Відсутність…

2 тижні ago

Екологічні паперові стакани: стильне та безпечне рішення для вашого бізнесу

Сьогодні екологічна відповідальність стає ключовим аспектом у розвитку бізнесу. Особливо це актуально для закладів харчування,…

2 тижні ago

Якісний захист та стильні аксесуари для вашої техніки від NeedOriginal

У сучасному світі мобільні пристрої, ноутбуки та інші гаджети стали невід'ємною частиною повсякденного життя. Вони…

2 тижні ago

GG.BET – платформа для справжніх шанувальників азарту та кіберспорту

Світ розваг стрімко розширюється, і сьогодні азартні ігри в онлайн-форматі стають дедалі популярнішими. Для тих,…

3 тижні ago