Консультация № 176172
20.01.2010, 23:46
0.00 руб.
0 3 0
Здравствуйте эксперты.
Объясните мне пожалуйста как решать задачи с картами Карно.
Вот дается карта Карно, и в клетки вписаны единицы, остальные пустые (в приложении) и даются варианты ответов, в ответе длинное число, состоящее из нолей и единиц.
Я так и не понял, как решать эти задачи.

Приложение:
http://upload.wikimedia.org/wikipedia/ru/d/d0/Karnaugh_map_04.gif

Обсуждение

Неизвестный
21.01.2010, 18:51
общий
Исаак Моисеевич:
посмотрите здесь: карты Карно
давно
Практикант
137657
274
21.01.2010, 19:08
общий
Тут я смотрел, я не понял как решать, там как-то по-другому написано, на лекциях по-другому объясняли, понятно, но лекции были давно и я забыл все, теперь надо вспомнить.
Неизвестный
21.01.2010, 20:01
общий
На картах вы стараетесь найти максимальный n-мерный куб, который будет содержать 1 во всех клетках.
После того, как вы его нашли, вы его обводите, но при этом его клетки могут также быть использованы и в других покрытиях.
Цель - найти наименьшее число максимальных кубов, которые покроют все единичные клетки.

Например, пусть функция имеет такую формулу: F = x1+x2x3x4+'x2'x3x4+'x1x2x3'x4
Нарисуем карту Карно:
Код:

x1x2 00 01 11 11
x3x4
00 1 1
01 1 1 1
11 1 1 1
10 1 1 1


Ищем покрытия:
1. Куб 3-го порядка в двух последних столбцах
2. Куб второго порядка в двух нижних строках второго и третьего столбца
3. Куб первого порядка во второй строке в первом и четвертом столбце

В результате имеем следующие конъюнкции:
1. x1XXX = x1
2. Xx2x3X = x2x3
3. X'x2'x3x4 = 'x2'x3x4

В результате исходная формула записывается в таком виде: F = x1 + x2x3 + 'x2'x3x4
Форма ответа