- •Лабораторні заняття з дисципліни «Математична логіка»
- •Лабораторна робота1.
- •Короткі теоретичні відомості
- •Хід заняття
- •Задачі для самостійного розв’язування
- •Лабораторна робота2.
- •Короткі теоретичні відомості
- •Хід заняття
- •Задачі для самостійного розв’язування
- •Лабораторна робота3.
- •Короткі теоретичні відомості
- •Хід заняття
- •Задачі для самостійного розв’язування
- •Лабораторна робота4.
- •Короткі теоретичні відомості
- •Хід заняття
- •Задачі для самостійного розв’язування
- •Лабораторна робота5.
- •Короткі теоретичні відомості
- •Хід заняття
- •Задачі для самостійного розв’язування
- •Лабораторна робота6.
- •Хід заняття
- •Задачі для самостійного розв’язування
- •Лабораторна робота7.
- •Короткі теоретичні відомості
- •Хід заняття
- •Задачі для самостійного розв’язування
- •Лабораторна робота8.
- •Короткі теоретичні відомості
- •Хід заняття
- •Задачі для самостійного розв’язування
- •Лабораторна робота9.
- •Короткі теоретичні відомості
- •Хід заняття
- •Лабораторна робота10.
- •Короткі теоретичні відомості
- •Застосування булевих функцій до аналізу і синтезу релейно-контактних схем
- •Хід заняття
- •Синтез релейно-контактних схем
- •Задачі для самостійного розв’язування
- •Лабораторна робота11.
- •1. Що таке дднф?
- •2. Як будується дкнф?
- •3. Що таке поліном Жегалкіна? Основний теоретичний матеріал
- •Хід заняття
- •Задачі для самостійного розв’язування
- •Домашнє завдання
- •Лабораторна робота12.
- •Короткі теоретичні відомості
- •Хід заняття
- •Задачі для самостійного розв’язування
- •Домашнє завдання
- •Лабораторна робота13.
- •Короткі теоретичні відомості
- •Хід заняття
- •Задачі для самостійного розв’язування
- •Домашнє завдання
- •Лабораторна робота14.
- •Методичні вказівки до виконання контрольної роботи
- •Використана література
- •Випуск № 217
Задачі для самостійного розв’язування
11.1
Перетворити
використовуючи формулу диз’юнктивного
розкладу по сукупності змінних
,
,
представляючи отримані функції від
двох змінних формулами над множиною
елементарних зв’язок: заперечення,
кон’юнкція, диз’юнкція, імплікація.
Сума за модулем два, еквіваленція, штрих
Шиффера, стрілка Пірса.
№ |
f |
n |
k |
|
№ |
f |
n |
k |
1 |
0110 1110 1101 1001 |
1 |
2 |
|
9 |
1010 1110 0110 0101 |
1 |
4 |
2 |
0110 1110 1101 1001 |
1 |
3 |
|
10 |
1010 1110 0110 0101 |
2 |
3 |
3 |
0110 1110 1101 1001 |
1 |
4 |
|
11 |
1010 1110 0110 0101 |
2 |
4 |
4 |
0110 1110 1101 1001 |
2 |
3 |
|
12 |
1010 1110 0110 0101 |
3 |
4 |
5 |
0110 11101101 1001 |
2 |
4 |
|
13 |
1100 0100 0111 0110 |
1 |
2 |
6 |
0110 1110 1101 1001 |
3 |
4 |
|
14 |
1100 0100 0111 0110 |
1 |
3 |
7 |
1010 111001100101 |
1 |
2 |
|
15 |
1100 0100 0111 0110 |
1 |
4 |
8 |
1010 111001100101 |
1 |
3 |
|
|
|
|
|
11.2
. З’ясувати питання рівносильності
ДНФ
,
,
зведемо їх до ДДНФ. Перетворити зо
допомогою дистрибутивних законів
в КНФ, спростити отриманий вираз.
№ |
|
|
|
1 |
|
|
|
2 |
|
|
|
11.3
Перетворити
в рівносильний вираз алгебри Жегалкіна.
Одержаний вираз спростити.
11.4
Перетворити
в рівний вираз булевої алгебри і
одержаний вираз спростити.
11.5
Застосовуючи тотожні перетворення
привести функцію
до виду ДНФ, а потім ДДНФ
11.6
Побудувати ДДНФ функції
по її таблиці.
11.7
Чи буде тотожньо дорівнювати 0 чи 1
функція:
.
11.8
Побудувати таблицю, ДДНФ та поліном
Жегалкіна для функції
.
11.9*
Побудувати
ДДНФ імплікації
.
11.10*
Знайти булевську функцію
для якої довжина полінома Жегалкіна у
разів більша за довжину ДДНФ.
