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

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

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

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

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

admin

Recent Posts

Як поводиться бітумна черепиця при обледенінні: правда про зимову експлуатацію

Зима — справжній виклик для покрівлі. Саме в холодну пору року дах зіштовхується з такими…

5 днів ago

Современные бронеплиты

Бронеплиты: эффективная баллистическая защита для настоящих вызовов Бронеплиты — это сердцевина тактической защиты в условиях…

6 днів ago

Шоколад Lindt Excellence: как правильно дегустировать премиальный темный шоколад

Темный шоколад Lindt Excellence — это целый мир вкусовых открытий, скрытый под гладкой поверхностью плитки.…

1 тиждень ago

Ножі Teren Blade — якість, перевірена часом

У сучасному світі активного способу життя та підвищеного інтересу до виживання, туризму та тактичного спорядження…

1 тиждень ago

Діагностика та ремонт електроніки VAG-авто в Києві: чому варто звернутися до сервісного центру Decoder

Автомобілі групи VAG — такі як Volkswagen, Audi, Skoda, Porsche та Bentley — славляться своєю…

1 тиждень ago

Де купити масло ROWE для вашого авто: огляд вигідних рішень від BestAuto

Автомобільне масло — це не просто витратний матеріал, а критично важливий елемент для стабільної та…

1 тиждень ago