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

11.1 Перетворити використовуючи формулу диз’юнктивного розкладу по сукупності змінних , , представляючи отримані функції від двох змінних формулами над множиною елементарних зв’язок: заперечення, кон’юнкція, диз’юнкція, імплікація. Сума за модулем два, еквіваленція, штрих Шиффера, стрілка Пірса.

11.2 . З’ясувати питання рівносильності ДНФ , , зведемо їх до ДДНФ. Перетворити зо допомогою дистрибутивних законів в КНФ, спростити отриманий вираз.

№

11.3 Перетворити в рівносильний вираз алгебри Жегалкіна. Одержаний вираз спростити.

11.4 Перетворити в рівний вираз булевої алгебри і одержаний вираз спростити.

11.5 Застосовуючи тотожні перетворення привести функцію до виду ДНФ, а потім ДДНФ

11.6 Побудувати ДДНФ функції по її таблиці.

11.7 Чи буде тотожньо дорівнювати 0 чи 1 функція: .

11.8 Побудувати таблицю, ДДНФ та поліном Жегалкіна для функції .

11.9* Побудувати ДДНФ імплікації .

11.10* Знайти булевську функцію для якої довжина полінома Жегалкіна у разів більша за довжину ДДНФ.

Поиск по сайту: