Помогите преобразовать данные функции в СДНФ

[LayStreet]

1) Преобразовать данные функции в СДНФ:
1. $f_1 = xy$$\bigvee \bar{x} \bar{z}$$
2. $f_2 = $$\bar{x}y \bigvee x \bar{y} \bar{z}$$
3. $f_3 = $$y \bar{z} \bigvee \bar{x} \bar{y} \bar{z} \bigvee xyz$$

2) Преобразовать с помощью дистрибутивных законов $f_2 в КНФ, упростить полученное выражение.

Очень прошу, помогите!

[Chifu]

Всё очень просто, в каких случаях $xy$ и $\bar x \bar z$ принимают значение "истина"? Т.к. в обоих случаях 2 переменные из 3, то будет 2 по 2 случая, т.е. всего в СДНФ будет 4 терма. Вам к термам из 2-х переменных для образования терма СДНФ надо добавить 3-ю переменную, я думаю что это сами сможете сделать. Аналогично остальные примеры, с той разницей, что терм из всех возможных переменных принимает значение "истина" только в одном случае и уже является термом СДНФ. Функции 3 и 1 одинаковы.
Во втором задании надо заменить заменить "и" и "или" друг на друга и раскрыть скобки (дистрибуция это распространение), а потом обратно заменить "и" и "или" друг на друга. В МКНФ будет 3 терма из 2-х переменных.

[LayStreet]

Чего?

-- 26.10.2011, 20:14 --

Можно парарельно с обьяснением решения... Мне завтра типовой расчет уже надо сдавать, а вот с этим заданием вообще понулям!

[Chifu]

Сколько разных случаев дают 3 двоичные переменные?

[LayStreet]

фиг знает Я воще не втыкаю в этой теме

[Chifu]

Откуда вы такие берётесь? Один в институте не знает чем синус от косинуса отличается, другой считать не умеет ... 8 разных вариантов будет.

$$ \begin{tabular}{|l|c|c|c|c|} \hline $ $ & x & y & z \\\hline 0 & 0 & 0 & 0 \\\hline 1 & 0 & 0 & 1 \\\hline 2 & 0 & 1 & 0 \\\hline 3 & 0 & 1 & 1 \\\hline 4 & 1 & 0 & 0 \\\hline 5 & 1 & 0 & 1 \\\hline 6 & 1 & 1 & 0 \\\hline 7 & 1 & 1 & 1 \\\hline \end{tabular} $$

В терм входят все переменные один раз с инверсией или без, пусть в терме переменные объединены операцией "И", например $ x \bar y z $, в каких случаях функция из этого терма принимает значение "истина"?.

[LayStreet]

Я в колледже )) Ну что поможешь? ДЛя удобства можешь в ICQ добавиться ))

-- 26.10.2011, 20:56 --

633800703

-- 26.10.2011, 21:03 --

HEEEEELP

-- 26.10.2011, 21:18 --

Когда хоть одна истина

[Chifu]

LayStreet в сообщении #496251 писал(а):

Когда хоть одна истина

Это в СДНФ термы объединены операцией "ИЛИ", поэтому функция принимает значение "истина", если хоть один терм даёт "истину". Но в данном случае в терме переменные объединены операцией "И". Поэтому в каком случае терм $x \bar y z$ даёт "истину"?

[LayStreet]

Кода ложь ложь или истина истина

[Chifu]

LayStreet в сообщении #496258 писал(а):

Кода ложь ложь или истина истина

В терме $x \bar y z$ три переменные, а не две. Т.к. все три переменные задействованы, то только в одном случае: $x=1$, $y=0$, $z=1$, это 5-й вариант. Заметили, что в терме "И", если переменная без инверсии, то она должна принимать "истину", а если с инверсией, то "ложь" и если все переменные задействованы, то в таблице этому сочетанию соответствует только одно значение?

[LayStreet]

Можешь в ICQ писать или в скайпе разговаривать?

[Chifu]

LayStreet в сообщении #496264 писал(а):

Можешь в ICQ писать или в скайпе разговаривать?

Мне и так хорошо. А в каких случаях терм $x \bar y$ даёт "истину"?

[LayStreet]

Вы можете написать решение? Что за термин "Терм"? Зачем так много лишнего, я бы с решением в 100500 раз быстрее разобрался чем на словах, лучше 1 раз показать, чем 100 раз сказать!

[Chifu]

Вот эту штучку из трёх переменных как-то надо назвать, я её назвал термом. В 100500 раз быстрее будет в 100500 раз дороже. Я вам и показываю на примере 1 раз, чтобы вы сами разобрались. Вы тут со СДНФ толпами ходите.

[LayStreet]

Распишите вот хотябы одну функцию из 3-х от и до...

-- 26.10.2011, 22:40 --

Вот если честно, от того что вы всё расписали, толку ноль!