алгоритм СДНФ

[Alexandr-]

В общем нужно написать программу, которая составит СДНФ.
Например, есть такая таблица:
2
0 0 0
0 1 1
1 0 1
1 1 0
Сразу столкнулся с проблемой, что не понимаю, что писать. К примеру если первое число равно 2, то что из этого... Помогите с подробным алгоритмом кому не сложно...

[gaw4]

1 хорошо бы язык программы узнать
2 надо определиться с методом минимизации
3 о структуре табл. надо спрашивать у того , кто ее составлял

ниже 2 похоже состояния трех переменных (1000 === 8 === 2^3)

[Alexandr-]

Да язык программы С/С++ не важно. (X1' & X2 ) | (X1 & X2') -- это пример, что должно вывестись, например в файл СДНФ, из другого файла(по этой таблице). 1 число значит, что в скобках 2 X будет, если первая 3 то будет 3 X и тд. Но все равно я не понимаю, что писать в условиях... Например, если 1 число может быть от 1 до 9, то надо писать 9 условий одинаковых или как программа узнает сколько X писать...

[gaw4]

а, Вам только вид представить надо?, чего то про минимизацию затупил

[Alexandr-]

Да. Просто в 1 файл вводится какая-нибудь похожая таблица(собственноручно), а в другой файл (X1' & X2 ) | (X1 & X2') -- примерно так.

[gaw4]

0 0 0 (x1' & x2' & x3')V
0 1 1 (x1' & x2 & x3)V
1 0 1 (x1 & x2' & x3)V
1 1 0 (x1 & x2 & x3')

как то так?

[Alexandr-]

Если последняя цифра в строке 0, то эта строка к СДНФ не относится(нужно где только 1, 3 столбец для определения нужен только где СДНФ, а где нет). А 1 цифра перед таблицей это сколько X будет записываться.
2
0 0 0
0 1 1 (X1' & X2 ) |
1 0 1 (X1 & X2')
1 1 0

Проблема в том, что таблица может быть такая например:
1
0 1
1 0