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

Для функции заданной формулой построить таблицу истинности

уникальность
не проверялась
Аа
999 символов
Категория
Теория вероятностей
Контрольная работа
Для функции заданной формулой построить таблицу истинности .pdf

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

Условие

Для функции, заданной формулой, построить таблицу истинности, записать СДНФ, СКНФ, многочлен Жегалкина и проверить её принадлежность классам Поста. 24. f=a~b⨁c

Решение

Потяни, чтобы посмотреть
A
b
c
c
a~b
a~b⨁c
конъюнкты дизъюнкты
0 0 0 1 1 0
a∨b∨c
0 0 1 0 1 1 abc
0 1 0 1 0 1 abc
0 1 1 0 0 0
a∨b∨c
1 0 0 1 0 1 abc
1 0 1 0 0 0
a∨b∨c
1 1 0 1 1 0
a∨b∨c
1 1 1 0 1 1 abc
СДНФ — abc∨abc∨abc∨abc
СКНФ — a∨b∨ca∨b∨ca∨b∨ca∨b∨c
Полином Жегалкина:
Шаг 1abc∨abc∨abc∨abc,
Шаг 2abc⨁abc⨁abc⨁abc,
Шаг 31⨁a1⨁bc⨁1⨁ab1⨁c⨁a1⨁b1⨁c⨁abc,
Шаг 41⨁a1⨁bc⨁1⨁ab1⨁c⨁a1⨁b1⨁c⨁abc=
=c⊕ac⨁bc⨁abc⨁b⨁ab⨁bc⨁abc⨁a⨁ab⨁ac⨁abc⨁abc,
Шаги 5 и 6:c⊕ac⨁bc⨁abc⨁b⨁ab⨁bc⨁abc⨁a⨁ab⨁ac⨁abc⨁abc=a⨁b⨁c слагаемые ac, bc, ab встречаются по 2 раза; слагаемое abc — 4 раза.
Итак, полином Жегалкина — a⨁b⨁c.
По таблице истинности видим, что f=a~b⨁c сохраняет 0 и сохраняет 1, является самодвойственной и не является монотонной (т.к
50% задачи недоступно для прочтения
Переходи в Автор24, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по теории вероятности:

Случайная величина X задана функцией распределения вероятностей F(x)

703 символов
Теория вероятностей
Контрольная работа

Вероятность успешного выполнения некоторого проекта в Нью-Йорке

690 символов
Теория вероятностей
Контрольная работа

Фирма поставляет радары для измерения скорости движения автомобилей

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

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