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

Построить сокращенную ДНФ функции используя алгоритм Блейка

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

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

Условие

Построить сокращенную ДНФ функции, используя алгоритм Блейка f=x1x2x4⋁x1x3x4⋁x2x3x4⋁x1x2x3x4⋁x1x2x4.

Решение

Потяни, чтобы посмотреть
Метод Блейка основан на применении операции обобщенного склеивания:
Ax⋁Bx=Ax⋁Bx⋁AB.
Этот метод применяется к произвольной ДНФ функции.
Метод Блейка позволяет получить не минимальную, а сокращенную ДНФ, т.е. дизъюнкцию всех простых импликант функции.
Производим операцию обобщенного склеивания . Имеем:
x1x2x4⋁x1x3x4: x1x2x4⋁x1x3x4⋁x2x3x4;
x1x2x4⋁x2x3x4: x1x2x4⋁x2x3x4⋁x1x2x3;
x1x2x4⋁x1x2x3x4: x1x2x4⋁x1x2x3;
x1x2x4⋁x1x2x4: x1x2x4⋁x1x2x4⋁x1x4;*
x1x3x4⋁x2x3x4: x1x3x4⋁x2x3x4⋁x1x2x3.
Все пары исходной ДНФ поучаствовали в склеивании
50% задачи недоступно для прочтения
Переходи в Автор24, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:

Один из корней уравнения x2+bx−15=0 равен 3

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

Решите систему уравнений по формулам Крамера

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

Найдите производные следующих функций y=x10-5x2+1x7+2+x8∙ctg4x

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