Головна

Лемма про несамодвойственной функції

  1. II. функції
  2. II. ФУНКЦІЇ
  3. II. ФУНКЦІЇ
  4. II. функції ІТС
  5. II. ФУНКЦІЇ ЦУП
  6. Адвокат і його функції
  7. активаційні функції

Лемма 3. якщо , То з неї шляхом підстановки функцій и  можна отримати константу.

Доведення: Так як  , То знайдеться набір такий, що .

Розглянемо функції .

покладемо .

Ми маємо

тобто

Так як , то  , значить  - Константа.

Лема доведена.

приклад: Нехай дана функція така, що .

Розглянемо функцію

- Константа.

 



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

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

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