Логотип Автор24реферат
Заказать работу
%
уникальность
не проверялась
Решение задач на тему:

Составить таблицу Поста для функций x⊕y⊕z

уникальность
не проверялась
Аа
959 символов
Категория
Высшая математика
Решение задач
Составить таблицу Поста для функций x⊕y⊕z .pdf

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

Условие

Составить таблицу Поста для функций x⊕y⊕z, xy,0 и найти базис.

Решение

Потяни, чтобы посмотреть
Составим таблицу истинности для функции f=x⊕y⊕z.
x y z x
f
0 0 0 1 1
0 0 1 1 0
0 1 0 1 0
0 1 1 1 1
1 0 0 0 0
1 0 1 0 1
1 1 0 0 1
1 1 1 0 0
Функция f:
не сохраняет константу 0, т.к. f(0,0,0)=1;
не сохраняет константу 1, т.к. f(1,1,1)=0;
линейная, т.к . не содержит конъюнкций переменных;
не монотонная, т.к. f(0,0,0)>f(1,1,1);
самодвойственная.
Конъюнкция xy:
сохраняет константу 0,
сохраняет константу 1,
не линейная,
монотонная,
не самодвойственная.
Наконец, константа 0:
сохраняет константу 0;
не сохраняет константу 1;
линейная,
монотонная,
не самодвойственная.
Наконец, заполняем таблицу Поста:
Функция T0 T1 L M S
x⊕y⊕z
─ ─ + ─ +
xy
+ + ─ + ─
0 + ─ + + ─
По теореме Поста, система функций является полной, если она содержит хотя бы одну функцию, не принадлежащую основным классам булевых функций.
Базис образуют функции x⊕y⊕z и xy, т.к
50% задачи недоступно для прочтения
Переходи в Автор24, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:

Оля изделий высшего сорта на данном предприятии составляет 31%

655 символов
Высшая математика
Решение задач

Брошены две игральные кости. Найти вероятность

891 символов
Высшая математика
Решение задач
Все Решенные задачи по высшей математике
Закажи решение задач
Оставляя свои контактные данные и нажимая «Узнать стоимость», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.