Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Множина не є замкненим класом, оскільки замикання цієї множини містить константу .

В термінах замикання і замкненого класу можна дати інше означення повноти, еквівалентне початковому.

Означення. Система булевих функцій називається повною (функціонально повною), якщо .

В множині різних булевих функцій від змінних розрізняють

5найважливіших замкнених класів.

 

1. Клас – клас всіх функцій, які зберігають константу 0:

.

Потужність класу дорівнює

Приклад. Функції , функції .

 

2. Клас – клас всіх функцій, які зберігають константу 1:

Приклад. Функції , функції .

складається з функцій, двоїстих до функцій класу .

 

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

.

Вектор значень самодвоїстої функції має вигляд:

Приклад. Функції .

 


Читайте також:

  1. Близькому до короткого замикання.
  2. Бюджетні множини й лінії бюджетного обмеження
  3. В однакових об'ємах різних газів за однакових умов (температура і тиск) міститься однакова кількість молекул.
  4. Визначення коефіцієнтів чотириполюсника за дослідами неробочого ходу та короткого замикання.
  5. Визначення множини допустимих планів задачі ЛП
  6. Вирішення проблеми не міститься в існуючому знанні та не може бути отримане шляхом перетворення наявної наукової інформації.
  7. Вирішення проблеми не міститься в існуючому знанні та не може бути отримане шляхом перетворення наявної наукової інформації.
  8. Відмінок Однина Множина
  9. Відношення еквівалентності та порядку, їх властивості. Впорядковані множини. Зв'язок відношення еквівалентності з розбиттям множини на класи, що попарно не перетинаються.
  10. Відомості, які містить ліцензія
  11. Властивості множини невід’ємних раціональних чисел.
  12. Властивості множини цілих чисел.




Переглядів: 765

<== попередня сторінка | наступна сторінка ==>
Замикання і замкнені класи булевих функцій | Клас – клас всіх монотонних функцій.

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

  

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.003 сек.