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

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

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

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

Условие

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

Решение

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

Найдите НОД и НОК пар чисел: (23, 223); (1234, 24); (5640, 2500)

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

Вычислить пределы не используясь правилом Лопиталя

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

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