помогите пожалуйста с решением

[Олька932009]

полный завал с этим заданием,посмотрите,кто может решить....

[mad_math]

Таблицу заполнили, как написано?

[Олька932009]

да всё так,как было дано в условиях.А самая нижняя строчка-данные первой таблицы .

[Олька932009]

Таблицу заполнили, как написано?

да всё так,как было дано в условиях.А самая нижняя строчка-данные первой таблицы .

[mad_math]

Я имела в виду: вы для своего варианта по этим данным последнюю строчку таблицы заполнили?

[Олька932009]

Я имела в виду: вы для своего варианта по этим данным последнюю строчку таблицы заполнили?

да,все данные для моего варианта. (0,1,3,4,7,8,12,13-это для "Y"по моему варианту)

[mad_math]

Покажите свои попытки решения.

[Олька932009]

Покажите свои попытки решения.

Понимаете,я учусь дистанционно,прислали это задание,а к нему теоретический материал,по которому решить даное задание не возможно. Я пробовала по интернету(по примерам решения подобных занании)решать ,но ничего не выходит. Если вы можете решить,то помоготите пожалуйста,возможен вариант решения от руки на листочке и в сфотографированном варианте,вы можете разместить сюда.
А последнюю строчку графы Y я заполнила "1" в цифрах-0,1,3,4,7,8,12,13.       а в остальных поставила "0"

[mad_math]

Решение на листочке - не вариант.
Про операции конъюнкции, дизъюнкции и отрицания и как они обозначаются знаете?

[Олька932009]

Решение на листочке - не вариант.
Про операции конъюнкции, дизъюнкции и отрицания и как они обозначаются знаете?

Я знаю как они обозначаются,но применение в примере не совсем понятно.(пыталась понять через интерент). А графу Y я правильно заполнила?

[mad_math]

Графа Y правильно.
Для того, чтобы записать СДНФ, вам нужно для каждого столбца, в котором Y принимает значение единица, выписать элементарные конъюнкции из 4 переменных по правилу: если в этом столбце переменная имеет значение 1, то она входит в конъюнкцию без отрицания, если значение 0 - то с отрицанием. У вас таких конъюнкций должно получиться 8 штук. А потом просто все полученные конъюнкции соединяете знаком дизъюнкции. Это и будет СДНФ.

[Олька932009]

Графа Y правильно.
Для того, чтобы записать СДНФ, вам нужно для каждого столбца, в котором Y принимает значение единица, выписать элементарные конъюнкции из 4 переменных по правилу: если в этом столбце переменная имеет значение 1, то она входит в конъюнкцию без отрицания, если значение 0 - то с отрицанием. У вас таких конъюнкций должно получиться 8 штук. А потом просто все полученные конъюнкции соединяете знаком дизъюнкции. Это и будет СДНФ.

Спасибо,с функцией СДНФ я разобралась. А функц СКНФ берем значение "0" и будет входить в дизъюкцию .А соединять надо знаком коньюкции?
А СПНФ как решать?

[mad_math]

А функц СКНФ берем значение "0" и будет входить в дизъюкцию . А соединять надо знаком коньюкции?

Да. Берём нулевые столбцы и в элементарную дизъюнкцию с отрицанием будут входить уже те переменные, которые в соответствующем столбце принимают значение 1. Все полученные дизъюнкции соединить знаком конъюнкции.

А СПНФ как решать?

Для этого вам всё таки придётся показать, что о СПНФ написано у вас в методичке.

[Олька932009]

СПНФ образуется путем замены в СДНФ: v на + и х на 1 + х.
yСПНФ = x1(x2 + 1)(x3 + 1) + x1x2 (x3 + 1) + (x1 + 1)(x2 + 1)x3 + x1x2x3.
  В последнем случае выражение для yСПНФ легко упростить, если раскрыть скобки и взаимно сократить все одинаковые слагаемые, входящие в формулу четное число           
     раз:yСПНФ = x1 + x2 + x2x3.
СДНФ обладает тем свойством, что при любых значениях входных переменных в единицу обращается не более одного члена выражения. Для таких выражений операция дизъюнкции эквивалентна операции сложение по модулю два.
При преобразовании СДНФ в полином Жегалкина, достаточно заменить все дизъюнкции на операции сложение по модулю два и избавиться от инверсий при помощи эквивалентного преобразования
 Вот всё что дано в методичке


 


 

[mad_math]

Так выпишите вашу СДНФ и замените дизъюнкцию на сложение по модулю 2, а отрицание на 1+х.
Затем будем пытаться преобразовывать.