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

Найти тупиковые и минимальные ДНФ при помощи карт Карно

уникальность
не проверялась
Аа
751 символов
Категория
Высшая математика
Решение задач
Найти тупиковые и минимальные ДНФ при помощи карт Карно .pdf

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

Условие

Найти тупиковые и минимальные ДНФ при помощи карт Карно: xyz⋁xyz⋁xyz⋁xyz⋁xyz⋁xyz.

Решение

Потяни, чтобы посмотреть
Строим и заполняем карту Карно.
x\yz
00 01 11 10
2781303492536195044450 1 -6159544451 27178044450 2179196851
1 0 281305-3810-61595-38101 1 1
Выделяем простые импликанты . Получаем сокращенную ДНФ:
xz⋁xy⋁yz⋁xz⋁xy⋁yz.
Строим импликантную матрицу.
111 110 010 001 101 000
a xz


b xy


c yz


d xz


e xy


f yz


Составляем формулу Петрика:
d⋁ee⋁fa⋁fb⋁cc⋁da⋁b=
раскрываем скобки и используем закон поглощения
=e⋁dfa⋁bfc⋁bd=ae⋁adf⋁bef⋁bdfc⋁bd=
=ace⋁acdf⋁bcef⋁bcdf⋁abde⋁abdf⋁bdef⋁bdf=
=ace⋁acdf⋁bcef⋁abde⋁bdf.
Записываем пять тупиковых ДНФ, из них две минимальных ДНФ (первые две):
ace=xz⋁yz⋁xy;
bdf=xy⋁xz⋁yz;
acdf=xz⋁yz⋁xz⋁yz;
bcef=xy⋁yz⋁xy⋁yz;
abde=xy⋁xy⋁xz⋁xy.
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:

Является ли четырёхугольник ABCD ромбом А

603 символов
Высшая математика
Решение задач

Найдите область определения и область значений функции

731 символов
Высшая математика
Решение задач

Вероятность безотказной работы элемента имеет распределение Рэлея

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

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