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

С помощью карт Карно найдите минимальные ДНФ

уникальность
не проверялась
Аа
1317 символов
Категория
Высшая математика
Контрольная работа
С помощью карт Карно найдите минимальные ДНФ .pdf

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

Условие

С помощью карт Карно найдите минимальные ДНФ, КНФ булевой функции f(x, у, z). Постройте полином Жегалкина. Каким классам Поста принадлежит эта функция? f(1,0,0) = f(1,1,1) = f(0,0,1) = f(0,1,0)=0

Решение

Потяни, чтобы посмотреть
Строим карту Карно для заданной функции.
x\yz
00 01 11 10
0 2470158255-6858082551 1 1 0
1 0 0 0 -48895-76201
Записываем минимальную ДНФ:
f(x,y,z)=xy⋁xz⋁xyz.
Находим минимальную КНФ.
x\yz
00 01 11 10
0 1 1 1 -48895-57150
1 2438401270-6858012700 0 0 1
Имеем минимальную КНФ:
fx,y,z=x⋁yx⋁zx⋁y⋁z.
Построим таблицу истинности заданной функции.
x y z f(x,y,z)
0 0 0 1 1 0 0 1 0 1 1 0
0 0 1 0 1 0 1 1 1 0 1
0 1 0 0 1 1 0 0 1 1
0 1 1 1 0 1 0 1 0
1 0 0 0 1 1 1 1
1 0 1 1 0 0 0
1 1 0 1 0 0
1 1 1 0 0
Полином Жегалкина находим методом треугольника (правый столбец таблицы истинности):
fx,y,z=1⊕x⊕y⊕z.
Определяем принадлежность функции классам Поста.
Функция:
а) не сохраняет константу 0, т.к
50% задачи недоступно для прочтения
Переходи в Автор24, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:

Случайная величина X задана плотностью распределения

1053 символов
Высшая математика
Контрольная работа

Привести уравнения кривых к каноническому виду

1290 символов
Высшая математика
Контрольная работа

Исследовать функцию на четность нечетность

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

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