Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Математична логіка.doc
Скачиваний:
2
Добавлен:
01.07.2025
Размер:
4 Мб
Скачать
☆

Задачі для самостійного розв’язування

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* Знайти булевську функцію для якої довжина полінома Жегалкіна у разів більша за довжину ДДНФ.