Есть функция, которую нужно минимизировать методом Квайна-Мак-Класки. Обложился я книгами, интернетом и не могу понять, как определить, какие группы и как склеивать.

Заменил я все конституенты единицы их двоичными номерами: $$f = 0101\cup 1001\cup 1010 \cup 1100$$

Отсюда видно, что разбивка на группы двоичных номеров получается очень куцой:

0 | -

1 | -

2 | 0101, 1001, 1010, 1100

3 | -

4 | -

А вот дальше нужно склеить номера, для которых соседних групп никак нет. И не понятно что делать дальше, как минимизировать.

Буду благодарен любой помощи в разъяснении минимизации методом Квайна-Мак-Класки.

задан 24 Окт '13 0:34

10|600 символов нужно символов осталось
0

Думаю, дальше надо строить импликантную матрицу. По которой вроде ничего не упрощается.

ссылка

отвечен 24 Окт '13 8:07

изменен 24 Окт '13 8:11

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×2,206
×189

задан
24 Окт '13 0:34

показан
2201 раз

обновлен
24 Окт '13 8:11

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru