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

Используя метод Квайна необходимо найти МДНФ функции

уникальность
не проверялась
Аа
1195 символов
Категория
Высшая математика
Контрольная работа
Используя метод Квайна необходимо найти МДНФ функции .pdf

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

Условие

Используя метод Квайна, необходимо найти МДНФ функции, принимающей значения 1 на наборах: 2,3,4,5,10,13.

Решение

Потяни, чтобы посмотреть
Составим таблицу истинности, по которой запишем все минтермы.
x1
x2
x3
x4
f
Мин
термы Термы
3 ранга
0 0 0 0 0
0 0 0 1 0
0 0 1 0 1 *x1x2x3x4* x1x2x3
0 0 1 1 1 x1x2x3x4*
0 1 0 0 1 x1x2x3x4** x1x2x3
0 1 0 1 1 **x1x2x3x4** 0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1 *x1x2x3x4
x2x3x4
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1 **x1x2x3x4
x2x3x4
1 1 1 0 0
1 1 1 1 0
Итак, получили четыре импликаты: x1x2x3, x1x2x3, x2x3x4, x2x3x4.
Составим таблицу минимального покрытия . Если минтерм содержит простой импликант, то на пересечении соответствующих  им строк и столбцов ставится метка *.
Простые импликанты Исходные минтермы
x1x2x3x4
x1x2x3x4
x1x2x3x4
x1x2x3x4
x1x2x3x4
x1x2x3x4
x1x2x3
* *
x1x2x3
* *
x2x3x4
*
*
x2x3x4
*
*
Если в ней есть два столбца, в которых имеются метки в одинаковых строках, то один из них вычеркивается
50% задачи недоступно для прочтения
Переходи в Автор24, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:

Вычислить площадь фигуры ограниченной заданными линиями

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

Даны координаты вершин пирамиды A1A2A3A4

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

Решить дифференциальные уравнения допускающие понижение порядка

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

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