студент_Записать функцию по таблице истинности и найти минимальную дизъюнктивную форму этой функции с помощью диаграммы Вейча.
Y=11000110

???

Сколько переменных у функции? с - просто, 3 - тоже, 4 - посложнее, дальше - не знаю, наверное, никак.

Кидай сюда таблицу истинности, попробую рассказать.

Значит так.
Таблица истиннности такая:

x1 x2 x3 y
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0

теперь рисуем собственно диаграмму:

x2 x2 !x2 !x2
x1 1 0 1 0
!x1 0 0 1 1
!x3 x3 x3 !x3

То есть расставляем 1 туда, где они стоят в таблице истинности (! - не, то есть отрицание) Первая ячейка - x1 = 1, x2 = 1, x3 = 0. Подпись показывает, где какое значение переменной должно быть. Там, где ! - соответствующая переменная = 0, где его нет - 1.

Теперь строим функцию. Все 1 должны быть закрыты соответствующим произведением, причем 2, 4 или 8 рядом стоящих 1 можно объединять и закрыть одним произведением или даже одной переменной. Таблица не плоская, она свернута по длинной стороне, то есть 1-я колонка соприкасается с 4-й, однако в данном случае нас это не интересует - таких соприкосновений нет. Каждая 1 должна быть закрыта.

Пишем. Имеем 2 пары 1, стоящих рядом (строка 2 столбцы 3,4 и столбец 3) и 1 единица отдельно. Соответственно, имеем функцию:

y = x1^x2^!x3 V !x2^x3 V !x1^!x2, поскольку:
- отдельная единица зависит от всех переменных
- пара в столбце 3 не зависит от значения x1
- пара в строке 2 не зависит от значения x3

Если бы было 4 единицы рядом (строка или квадрат), они дали бы член, состоящий только из 1 переменной, поскольку не зависиле бы от 2 других.

Сергей

PS: Попробуй самостоятельно расписать здесь диаграму для Y=01110101, я посмотрю.

Откуда сам, студент? Какой институт?

Сергей

Ну, это еще ничего - всего 3 переменных. Вот когда 4, диаграмма представляет собой квадрат 4х4, свернутый не только горизонтально, но еще и вертикально, то есть столбец 1 к столбцу 4 и строка 1 к строке 4. Вот тогда начинается...

Но что самое интересное, я это все сдал уже 11 или 12 лет назад, а вот вспомнил практически сразу...

пиши на мыло, оно в профиле, а то за оффтоп погорим...
Сергей

Получил, и даже ответил. Может, где потерялось?
Сергей