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

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

Повнота і замкненість системи булевих функцій

Тема: Нормальні форми

Лекція № 6

План лекції:

1. Диз’юнктивна і кон’юнктивна нормальні форми.

2. Досконалі диз’юнктивна і кон’юнктивна нормальні форми.

3. Приведення булевих функцій до досконалих диз’юнктивних і кон’юнктивних нормальних форм.

4. Повні системи булевих функцій.

5. Зображення булевої функції многочленом Жегалкіна.

7. Критерій повноти системи булевих функцій.

Література:

Бардачов Ю.М. та ін. Дискретна математика. – К.: Вища школа, 2002. – 287 с. – с. 47-57.

Рівносильні перетворення застосовуються також для зведення формул, які реалізують булеві функції, до спеціального вигляду або до спеціальної форми, яка з логічних зв’язок містить тільки . Така форма запису формули називається нормальною.

Нехай – деякий набір (булевих) змінних.

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

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

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