• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

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

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

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

1. .

2. .

3. Якщо , то .

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

Приклад.

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

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

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

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