Для заданных функций составить таблицу Поста. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
Для заданных функций составить таблицу Поста

Для заданных функций составить таблицу Поста .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Для заданных функций составить таблицу Поста, найти полные наборы и базисы. x⋁yx, 01010100, yx+yz, xy⋁yz, x→x↓y.

Решение

Потяни, чтобы посмотреть

Определим принадлежность функций заданной системы основным классам булевых функций.
Функция x⋁yx=x⋁y:
сохраняет константу 0;
сохраняет константу 1;
монотонна;
не самодвойственная;
не линейная.
Функция 01010100=xz⋁yz:
сохраняет константу 0;
не сохраняет константу 1;
не монотонная;
не самодвойственная;
не линейная.
Функция yx+yz=xyz⋁xyz:
сохраняет константу 0;
не сохраняет константу 1;
не монотонная;
не самодвойственная;
не линейная.
Функция xy⋁yz:
сохраняет константу 0;
сохраняет константу 1;
не монотонная;
не самодвойственная;
не линейная.
Функция x→x↓y=x:
не сохраняет константу 0;
не сохраняет константу 1;
не монотонная;
самодвойственная;
линейная.
Составим таблицу Поста.
K0 K1 M S L
x⋁yx
+ + + ─ ─
01010100
+ ─ ─ ─ ─
yx+yz
+ ─ ─ ─ ─
xy⋁yz
+ + ─ ─ ─
x→x↓y
─ ─ ─ + +
Чтобы система булевых функций была полна, необходимо и достаточно, чтобы в ней нашлась хотя бы одна функция не сохраняющая константу 0, не сохраняющая константу 1, не монотонная, не самодвойственная, не линейная

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу