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


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


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


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


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


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


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


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


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


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



Замикання і замкнені класи булевих функцій

Означення. Нехай – деяка підмножина множини всіх булевих функцій . Замиканням множини називається множина всіх булевих функцій, які можна виразити формулами над . Замикання множини позначається .

Відзначимо наступні властивості замикання:

1. .

2. .

3. Якщо , то .

Означення.Множина функцій називається (функціонально) замкненим класом, якщо .

Приклад.

1) – замкнений клас.


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

  1. II. Класифікація видатків та кредитування бюджету.
  2. V. Класифікація і внесення поправок
  3. V. Класифікація рахунків
  4. А .Маршалл - основоположник неокласичної теорії.
  5. А. Структурно-функціональна класифікація нирок залежно від ступеню злиття окремих нирочок у компактний орган.
  6. Абстрактні класи
  7. Аденогіпофіз, його гормони, механізм впливу, прояви гіпер- та гіпофункцій.
  8. Адміністративні провадження: поняття, класифікація, стадії
  9. Аналітичні процедури внутрішнього аудиту та їх класифікація.
  10. Антагоністичні - критеріальні класифікації надто спрощені, тому дослідники
  11. Аутентифікація з використанням односторонніх функцій
  12. Б. Некласична форма.




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

<== попередня сторінка | наступна сторінка ==>
Зображення булевої функції многочленом Жегалкіна | Множина не є замкненим класом, оскільки замикання цієї множини містить константу .

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

  

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


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