Самодвоїстих функція - це

Самодвоїстих функція - булева функція. двоїста сама до себе. Функцією, двоїстої до функції, називається функція. Значить, функція є самодвоїстих, якщо. Іншими словами самодвоїстих функція на протилежних один одному наборах значень аргументів приймає протилежні значення.













Безліч самодвоїстих функцій позначається символом S. Безліч S є замкнутим класом. Дійсно, якщо функції є самодвоїстих, то функція також є самодвоїстих:
.
S є предполним класом.

Приклади самодвоїстих функцій:. У свою чергу кон'юнкція. диз'юнкція і константи самодвоїстих не є.

література







Схожі статті