Головна

принцип подвійності

  1. I. 2.4. Принципи та методи дослідження сучасної психології
  2. II. Національний інтерес як головний принцип зовнішньої політики в Новий час
  3. III. Принципи лікування ДСЗ
  4. III. Принципи, які стверджують реалізацію в процесі навчання закономірностей пізнавальної діяльності учнів
  5. III.3.1) Мета покарання і загальні принципи відповідальності.
  6. XI.8 Принцип розподілу тем курсових робіт серед студентів.
  7. А) Принцип централізації управління персоналом

визначення. функція , що дорівнює , називається двоїстої функцією до функції .

Легко бачити, що серед функцій

функція двоїста ,

двоїста ,

двоїста ,

двоїста ,

 двоїста ,

 двоїста .

дійсно, , .

З визначення подвійності випливає, що , Тобто функція  є двоїстої до  (Властивість взаємності).

затвердження 4. нехай  , тоді .

Доведення:

.

З твердження 4 випливає принцип подвійності:

якщо формула , Побудована над безліччю , Реалізує функцію , То формула , Побудована заміною на  для , Реалізує функцію , Двоїсту тієї, яку реалізує формула .

приклад: Для формул над безліччю принцип подвійності може бути сформульований так: для отримання формули над , Двоїстої до формули над , Потрібно у формулі над всюди замінити на , на , на , на .



Попередня   23   24   25   26   27   28   29   30   31   32   33   34   35   36   37   38   Наступна

Властивості елементарних функцій | Розкладання булевих функцій | Досконала д. Н. ф., досконала к. н. ф. | повні системи | Приклади повних систем | поліном жегалкіна | Единственность уявлення булевих функцій поліномами Жегалкина | Методи побудови поліномів | II. Метод невизначених коефіцієнтів. | Замикання. Властивості операції замикання. |

© um.co.ua - учбові матеріали та реферати