Методичні вказівки для самостійної роботи і виконання індивідуальних завдань з освітньої компоненти "Дискретна математика" для студентів спеціальності 123 "Комп’ютерна інженерія". Частина 1. Множини і відношення. Булева алгебра
Тип публікації :
Навчально-методичний посібник
Дата випуску :
2025
Мова основного тексту :
Ukrainian
eKNUTSHIR URL :
Цитування :
[APA 7] Погорілий, С. Д., & Самощенко, О. В. (2025). Методичні вказівки для самостійної роботи і виконання індивідуальних завдань з освітньої компоненти "Дискретна математика" для студентів спеціальності 123 "Комп’ютерна інженерія". Частина 1. Множини і відношення. Булева алгебра. https://ir.library.knu.ua/handle/15071834/6686
[ДСТУ] Погорілий С. Д., Самощенко О. В. Методичні вказівки для самостійної роботи і виконання індивідуальних завдань з освітньої компоненти "Дискретна математика" для студентів спеціальності 123 "Комп’ютерна інженерія". Частина 1. Множини і відношення. Булева алгебра. Київ, 2025. 58 с. URL: https://ir.library.knu.ua/handle/15071834/6686 (дата звернення: 17.07.2026).
У першому розділі вказано на основоположні поняття з теорії множин та n-арних відношень. Розглянуто операції обчислення суперпозиції бінарних відношень, правило обчислення обернених відношень та за наведеними матрицями бінарних відношень R1 і R2 визначення наявності певних властивостей. Наведено 50 варіантів задач обчислення суперпозиції бінарних відношень та обернених відношень.
У другому розділі розглянуто форми подання булевих функцій, сформульовано постановку задачі їх мінімізації, вказано на методи знаходження виразів у тупикових і мінімальних диз’юнктивній та кон’юнктивній формах. Наведено 70 варіантів задач з обчислення тупикових та мінімальних форм булевих функцій. Розглянуто методику побудови функціональних комбінаційних схем в базисах логічних елементів.
Опис операцій і методів супроводжується прикладами розв'язання завдань.
У другому розділі розглянуто форми подання булевих функцій, сформульовано постановку задачі їх мінімізації, вказано на методи знаходження виразів у тупикових і мінімальних диз’юнктивній та кон’юнктивній формах. Наведено 70 варіантів задач з обчислення тупикових та мінімальних форм булевих функцій. Розглянуто методику побудови функціональних комбінаційних схем в базисах логічних елементів.
Опис операцій і методів супроводжується прикладами розв'язання завдань.
Ключові слова :
Галузі знань та спеціальності :
12 Інформаційні технології::123 Комп’ютерна інженерія
Галузі науки і техніки (FOS) :
Інженерія та технології
Файл(и) :![Ескіз]()
Вантажиться...
Формат :
Adobe PDF
Розмір :
1.22 MB
Контрольна сума :
(MD5):4dd93886fe926b39ebcc72099be31610
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International