Форум программистов, компьютерный форум, киберфорум
Мат. логика и множества
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
3 / 3 / 2
Регистрация: 28.04.2011
Сообщений: 28
1

Минимизация методом Квайна

19.04.2014, 19:37. Показов 1259. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте!

Помогите, пожалуйста, разобраться с минимизацией методом Квайна.

Разбираю данный пример (вложение 1)


Попарным сравнением выделяю склеивающиеся пары (вложение 2)

и здесь уже не понятно, почему в примере выбраны только те пары, которые отмеченные плюсом? По какой причине игнорируются остальные? Ведь они же тоже отличаются одной инверсией, что с ними не так?
Миниатюры
Минимизация методом Квайна   Минимизация методом Квайна  
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.04.2014, 19:37
Ответы с готовыми решениями:

Минимизация логических функций методом Квайна
Функция задана в СКНФ: f(x_1 x_2 x_3 x_4 )=(\bar{x_1} \vee \bar{x_2} \vee \bar{x_3} \vee {x_4})...

Минимизация логичной функции методом Квайна
Y=V1 (0,2,3,7,13,15) Видел достаточно много примеров реализации с переменными. Подскажите, как...

Минимизация функции методом Квайна-Мак-Класки
Для функции f(x1,x2,x3,x4), заданной списком номеров наборов из N(n), методом Квайна-Мак-Класки...

Минимизация лог. функций методом Квайна-Мак-Класки
Ребят помогите пожалуйста с заданием, не знаю с чего начать. Функция:Y=&(0,2,3,4,5,6,9,11,13)...

1
476 / 279 / 90
Регистрация: 15.11.2013
Сообщений: 530
20.04.2014, 11:15 2
То, что нарисовано на первом рисунке — это не минимизация методом Квайна, это подбор на удачу, по приницпу «что под руку попадётся». При минимизации методом Квайна нужно систематически перебирать все сочетания, даже если они ранее уже были с чем-то склеены, что и сделано на втором рисунке.

Но на втором рисунке сделан только первый шаг. Дальше нужно перебрать все варианты склейки трёхбуквенных термов. Дальше — двухбуквенных, если получится (а оно не получится :~).

А вообще, метод Квайна — это для мазохистов.
0
20.04.2014, 11:15
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.04.2014, 11:15
Помогаю со студенческими работами здесь

Мат. логика, минимизация СДНФ методом Квайна, одна из конституент не с кем не склеивается
Здравствуйте, у меня возникла проблема в минимизации СДНФ, надеюсь что здесь мне смогут подсказать...

Тождества и минимизация Вейча и Квайна
Всем привет. Прошу у вас помощи, так как больше не у кого. Дали задания. Вот скриншот:...

Метод Квайна, минимизация булевой функции
Все в прилагаемом файле. Все сделал, вот только не могу найти все тупиковые и минимальные формы (На...

Минимизация булевых функций. Метод Квайна
Не могу никак разобраться как производить операции склеивания Вот пример: F(x)=X1 X2 X3 X4 V X1...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru