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

Для данной теоремы найдите все теоремы т

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

Используя критерий Пирсона при уровне значимости α

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

По результатам выборки был составлен вариационный ряд

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

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