- •Лабораторні заняття з дисципліни «Математична логіка»
- •Лабораторна робота1.
- •Короткі теоретичні відомості
- •Хід заняття
- •Задачі для самостійного розв’язування
- •Лабораторна робота2.
- •Короткі теоретичні відомості
- •Хід заняття
- •Задачі для самостійного розв’язування
- •Лабораторна робота3.
- •Короткі теоретичні відомості
- •Хід заняття
- •Задачі для самостійного розв’язування
- •Лабораторна робота4.
- •Короткі теоретичні відомості
- •Хід заняття
- •Задачі для самостійного розв’язування
- •Лабораторна робота5.
- •Короткі теоретичні відомості
- •Хід заняття
- •Задачі для самостійного розв’язування
- •Лабораторна робота6.
- •Хід заняття
- •Задачі для самостійного розв’язування
- •Лабораторна робота7.
- •Короткі теоретичні відомості
- •Хід заняття
- •Задачі для самостійного розв’язування
- •Лабораторна робота8.
- •Короткі теоретичні відомості
- •Хід заняття
- •Задачі для самостійного розв’язування
- •Лабораторна робота9.
- •Короткі теоретичні відомості
- •Хід заняття
- •Лабораторна робота10.
- •Короткі теоретичні відомості
- •Застосування булевих функцій до аналізу і синтезу релейно-контактних схем
- •Хід заняття
- •Синтез релейно-контактних схем
- •Задачі для самостійного розв’язування
- •Лабораторна робота11.
- •1. Що таке дднф?
- •2. Як будується дкнф?
- •3. Що таке поліном Жегалкіна? Основний теоретичний матеріал
- •Хід заняття
- •Задачі для самостійного розв’язування
- •Домашнє завдання
- •Лабораторна робота12.
- •Короткі теоретичні відомості
- •Хід заняття
- •Задачі для самостійного розв’язування
- •Домашнє завдання
- •Лабораторна робота13.
- •Короткі теоретичні відомості
- •Хід заняття
- •Задачі для самостійного розв’язування
- •Домашнє завдання
- •Лабораторна робота14.
- •Методичні вказівки до виконання контрольної роботи
- •Використана література
- •Випуск № 217
Лабораторна робота14.
Тема: Контрольна робота.
Мета: Перевірити навички та вміння перетворювати типи формул і їх логічне значення.
Задача 1. Для булевої функції, заданої векторно, визначити ДДНФ; ДКНФ; мінімізувати функцію ДДНФ (ДКНФ – на вибір); побудувати КРС по мінімальній формі, записати поліном Жегалкіна (перетворення або метод невизначених коефіцієнтів – на вибір).
№ |
f |
№ |
f |
1 |
1011 0011 |
11 |
1011 0010 |
2 |
0010 0111 |
12 |
0010 0110 |
3 |
1010 1011 |
13 |
1010 1010 |
4 |
0011 0011 |
14 |
0011 0010 |
5 |
0011 0001 |
15 |
0011 0000 |
6 |
0110 0011 |
16 |
0110 0010 |
7 |
1110 1011 |
17 |
1110 1010 |
8 |
1010 0011 |
18 |
1010 0010 |
9 |
1110 0001 |
19 |
1110 0100 |
10 |
1110 0011 |
20 |
1110 0010 |
Задача 2. Перетворити використовуючи формули розкладу по сукупності змінних , , представити отримані функції від двох змінних формулами g0, g1,…,g15. Спростити функцію методом Карно.
№ |
f |
n |
k |
1 |
0110 1110 1101 1001 |
1 |
2 |
2 |
0110 1110 1101 1001 |
1 |
3 |
3 |
0110 1110 1101 1001 |
1 |
4 |
4 |
0110 1110 1101 1001 |
2 |
3 |
5 |
0110 1110 1101 1001 |
2 |
4 |
6 |
0110 1110 1101 1001 |
3 |
4 |
7 |
1010 1110 0110 0101 |
1 |
2 |
8 |
1010 1110 0110 0101 |
1 |
3 |
9 |
1010 111001100101 |
1 |
4 |
10 |
1010 1110 0110 0101 |
2 |
3 |
№ |
f |
n |
k |
11 |
1010 1110 0110 0101 |
2 |
4 |
12 |
1010 1110 0110 0101 |
3 |
4 |
13 |
1100 0100 0111 0110 |
1 |
2 |
14 |
1100 0100 0111 0110 |
1 |
3 |
15 |
1011 0001 0001 0101 |
1 |
4 |
16 |
1110 1111 1001 0001 |
2 |
3 |
17 |
1011 1010 1110 1000 |
2 |
4 |
18 |
1111 1000 0101 0011 |
3 |
4 |
19 |
1110 0110 1111 0101 |
1 |
2 |
20 |
1100 0100 0111 0110 |
1 |
3 |
Задача 3. Для даної функції f заданої векторно методом Квайна знайти скорочену ДНФ. Для скороченої ДНФ побудувати матрицю Квайна, указати ядрові імпліканти, знайти мінімальну ДНФ.
№ |
f |
№ |
f |
1 |
1111 0101 0011 1101 |
11 |
0100 1110 1101 1111 |
2 |
1101 1110 1010 1110 |
12 |
1111 1110 0111 1100 |
3 |
0111 0001 1111 1101 |
13 |
1000 1011 1111 1111 |
4 |
1011 1111 1111 1000 |
14 |
1111 1101 1110 0001 |
5 |
1101 0101 1101 1111 |
15 |
1101 0111 1100 1110 |
6 |
1111 1110 1010 0011 |
16 |
1011 1111 1010 1101 |
7 |
1111 0010 0111 1110 |
17 |
1001 1101 1010 1111 |
8 |
1100 1110 1111 1011 |
18 |
1110 0110 1111 1100 |
9 |
1100 0110 1111 0111 |
19 |
0011 1011 1010 1111 |
10 |
1011 1111 1110 0010 |
20 |
1111 01101110 1110 |