Логотип Автор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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:

Решить систему линейных уравнений а) методом Крамера

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

Найти градиент функции z z=4x2+y2в точке М

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

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