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

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

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

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

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

admin

Recent Posts

Машинка для сигаретных гильз Kompan: экономия, удобство, качество

Собственная набивка сигарет давно стала популярной альтернативой фабричным пачкам — и причина проста: это дешевле,…

19 години ago

Світлодіодне освітлення гуртом: вигідне рішення для дому, бізнесу та проєктів

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

2 дні ago

Секс-іграшки — відкрийте свою чуттєвість по-новому

Ласкаво просимо у світ еротичних гаджетів від INSIDE, де задоволення не має меж. На сайті…

5 днів ago

Велосипеди Merida Silex 300 — гравійна універсальність для щоденних пригод

Велосипеди Merida Silex 300 — це гравійні байки нового покоління, створені для тих, хто прагне…

5 днів ago

Турецкий бархат для штор: как выбрать ткань и где купить качественный материал

Бархат — эстетика уюта и выразительности в интерьере Когда хочется придать дому характер, бархатные шторы…

6 днів ago

Афіша концертів і театрів Києва на rest.kyiv.ua: твоє культурне навігування у серці столиці

Київ — місто, що дихає мистецтвом щодня Сучасний ритм життя дуже стрімкий, і часом так…

1 тиждень ago