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

Найти минимальные формы методом Квайна и построить для них таблицу истинности

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

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

Условие

Найти минимальные формы методом Квайна и построить для них таблицу истинности.

Решение

Потяни, чтобы посмотреть
Для удобства, каждую единицу булевой функции представим в виде двоичного набора длины n. Все такие наборы группируем по числу единичных компонент в наборе. Все наборы, содержащие k единиц, образуют одну группу. Наборы размещаются в порядке возрастания единиц в наборе. Ясно, что склеиваться будут только наборы из соседних групп.
В результате склеивания получают конъюнкцию, в которой отсутствует одна из переменных . На месте отсутствующей переменной будем ставить прочерк. В процессе склеивания помечаем звездочкой соответствующие наборы. Повторно склеенные конъюнкции не записываем.
Составим таблицу склеиваний:
0010* 001-*
0-10*
-010* 0-1-
-01-
--11
1--1
0011*
0110*
1001*
1010* 0-11*
-011*
011-*
10-1*
1-01*
101-*
0111*
1011*
1101* -111*
1-11*
11-1*
1111*
Получены следующие простые импликанты: xz, yz, zp, xp.
Строим матрицу покрытий единиц заданной булевой функции простыми ипликантами.
0010 0011 0110 0111 1001 1010 1011 1101 1111
xz
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:

Найти действительную и мнимую часть функции

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

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