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

Задана совершенная конъюнктивная нормальная форма функции алгебры логики

уникальность
не проверялась
Аа
1194 символов
Категория
Высшая математика
Решение задач
Задана совершенная конъюнктивная нормальная форма функции алгебры логики .pdf

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

Условие

Задана совершенная конъюнктивная нормальная форма функции алгебры логики: fx1,x2, x3==x1⌵ x2⌵x 3x 1 ⌵x2⌵x 3(x1⌵x 2⌵x3)(x1⌵x2⌵x3)(x 1 ⌵x 2⌵x3)(x 1 ⌵x 2⌵x 3) Найти все её тупиковые конъюнктивные нормальные формы и выбрать из них минимальную.

Решение

Потяни, чтобы посмотреть
Для простоты обозначим: x1=x,; x2=y; x3=z.
Имеем функцию
fx,y,z=x⋁y⋁zx⋁y⋁zx⋁y⋁zx⋁y⋁zx⋁y⋁zx⋁y⋁z.
Легко видеть, что заданная функция равна единице только на двух наборах (0,1,1) и (1,0,0). Следовательно, совершенная (минимальная) ДНФ имеет вид:
fx,y,z=xyz⋁xyz.
Найдем теперь сокращенную КНФ функции.
fx,y,z=xyz⋁xyz=x⋁y⋁zx⋁y⋁z=
=xy⋁xz⋁xy⋁yz⋁xz⋁yz=x⋁yx⋁zx⋁yy⋁zx⋁zy⋁z.
Построим теперь матрицу покрытий нулей функции.
000 001 010 101 110 111
x ⋁y ⋁ ⋁
a
x ⋁z ⋁

b
x⋁y
⋁ ⋁ c
y⋁z


d
x⋁z

⋁ e
y⋁z


f
Строкам матрицы поставим в соответствие булевы переменные: a, b, c, d, t, f
50% задачи недоступно для прочтения
Переходи в Автор24, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:

На трех станках различной марки изготовляется определенная деталь

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

На складах А1 А2 А3 имеются запасы цемента в 170

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

Найти общий интеграл дифференциального уравнения

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

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