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

Найти частное решение дифференциального уравнения

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

Таблица 1 Число групп приближенно определяется по формуле Стэрджесса n = 1 + 3

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

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