Найти СДНФ и СКНФ. Восстановление функции по её таблице истинности

@Mix@siK · Регистрация: 02.06.2012

Author24 — интернет-сервис помощи студентам

не могу понять как решить 2 задачи, для начала хотелось бы разобраться как найти СДНФ и СКНФ в третьей задаче.

Найти СДНФ и СКНФ. Восстановление функции по её таблице истинности

вот у меня есть функция. чтоб найти СДНФ и СКНФ надо сначала найти её ДНФ и КНФ? а затем составить таблицы истинности для КНФ и ДНФ и по ним уже найти СКНФ и СДНФ?

@Mix@siK · 12.06.2012, 18:20 **[ТС]**

вот операцию склеивания произвёл. а можете так же подробно объяснить о поглощении? как оно производится?

vetvet · 12.06.2012, 18:24

Сообщение от Mix@siK

После склеивания получится 4 слагаемых?

Да. И их тоже нужно будет просмотреть на возможность склеивания.

Добавлено через 2 минуты

Сообщение от Mix@siK

а можете так же подробно объяснить о поглощении? как оно производится?

У вас здесь не к чему применять поглощение.

@Mix@siK · 12.06.2012, 18:31 **[ТС]**

Сообщение от vetvet

Да. И их тоже нужно будет просмотреть на возможность склеивания.

Добавлено через 2 минуты
У вас здесь не к чему применять поглощение.

а почему не к чему?)) и как это определить нужно поглощение или нет?

vetvet · 12.06.2012, 18:36

Mix@siK, найдите свойство поглощения и посмотрите, в каких случаях оно применяется.

@Mix@siK · 12.06.2012, 18:55 **[ТС]**

vetvet, тяжко мне всё это. не могу я сам понять по учебникам всё это

уже учёбу эту бросить хочется с этой чёртовой высшей математикой
п.с. в нахождении минимизации руководствуюсь этой статьей http://ru.wikipedia.org/wiki/%... 0%BD%D0%B0

vetvet · 12.06.2012, 18:59

Ну так в статье это вполне нормально объяснено:

Член $https://www.cyberforum.ru/cgi-bin/latex.cgi?{x_2}\cdot\overline{x_3}$ поглощает те члены исходного выражения, которые содержат $https://www.cyberforum.ru/cgi-bin/latex.cgi?{x_2}\cdot\overline{x_3}$ , то есть первый и четвёртый. Эти члены вычёркиваются. Член $https://www.cyberforum.ru/cgi-bin/latex.cgi?{x_1}\cdot\overline{x_2}$ поглощает второй и третий, а член $https://www.cyberforum.ru/cgi-bin/latex.cgi?{x_1}\cdot{x_3}$ — пятый член исходного выражения.

@Mix@siK · 12.06.2012, 19:00 **[ТС]**

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

vetvet · 12.06.2012, 19:04

Я вам об этом уже написала:

Сообщение от vetvet

Да. И их тоже нужно будет просмотреть на возможность склеивания.

@Mix@siK · 12.06.2012, 19:09 **[ТС]**

Ого. И это получается что мы нашли искомую функцию ещё на операции склеивания? отсюда следует предположить что никаких операций поглощения и импликантных матриц строить не надо?

vetvet · 12.06.2012, 19:21

Сообщение от Mix@siK

Ого. И это получается что мы нашли искомую функцию ещё на операции склеивания?

Да.

Сообщение от Mix@siK

никаких операций поглощения и импликантных матриц строить не надо?

Можете построить, чтобы проиллюстрировать, что $https://www.cyberforum.ru/cgi-bin/latex.cgi?\bar{x_1}$ действительно минимальная функция.

@Mix@siK · 12.06.2012, 19:32 **[ТС]**

vetvet, спасибо вам большое) уж и не знаю что бы я без вас делал, если бы не вы, не решил бы я эту контрольную)) одна контрольная решена, ещё две, всего в них 4 задания, так что вероятнее всего я ещё обращусь к вам за помощью, уже не сердитесь сильно за надоедливость))

vetvet · 12.06.2012, 19:34

Всегда пожалуйста.

vetvet Змеюка одышечная 9864 / 4595 / 178 Регистрация: 04.01.2011 Сообщений: 8,556
	12.06.2012, 18:24	22
	Сообщение от Mix@siK После склеивания получится 4 слагаемых? Да. И их тоже нужно будет просмотреть на возможность склеивания. Добавлено через 2 минуты Сообщение от Mix@siK а можете так же подробно объяснить о поглощении? как оно производится? У вас здесь не к чему применять поглощение. 1

@Mix@siK 6 / 6 / 2 Регистрация: 02.06.2012 Сообщений: 209
	12.06.2012, 18:31 [ТС]	23
	Сообщение от vetvet Да. И их тоже нужно будет просмотреть на возможность склеивания. Добавлено через 2 минуты У вас здесь не к чему применять поглощение. а почему не к чему?)) и как это определить нужно поглощение или нет? 0

@Mix@siK 6 / 6 / 2 Регистрация: 02.06.2012 Сообщений: 209
	12.06.2012, 18:55 [ТС]	25
	vetvet, тяжко мне всё это. не могу я сам понять по учебникам всё это уже учёбу эту бросить хочется с этой чёртовой высшей математикой п.с. в нахождении минимизации руководствуюсь этой статьей http://ru.wikipedia.org/wiki/%... 0%BD%D0%B0 0

vetvet Змеюка одышечная 9864 / 4595 / 178 Регистрация: 04.01.2011 Сообщений: 8,556
	12.06.2012, 18:59	26
	Ну так в статье это вполне нормально объяснено: Член $https://www.cyberforum.ru/cgi-bin/latex.cgi?{x_2}\cdot\overline{x_3}$ поглощает те члены исходного выражения, которые содержат $https://www.cyberforum.ru/cgi-bin/latex.cgi?{x_2}\cdot\overline{x_3}$ , то есть первый и четвёртый. Эти члены вычёркиваются. Член $https://www.cyberforum.ru/cgi-bin/latex.cgi?{x_1}\cdot\overline{x_2}$ поглощает второй и третий, а член $https://www.cyberforum.ru/cgi-bin/latex.cgi?{x_1}\cdot{x_3}$ — пятый член исходного выражения. 0

@Mix@siK 6 / 6 / 2 Регистрация: 02.06.2012 Сообщений: 209
	12.06.2012, 19:00 [ТС]	27
	кстати что если с полученного выражения вынести отрицание х1? он в каждом слагаемом есть. если его вынести поставить дизъюнкцию, то в скобках получится конъюнкция х2 и его отрицания, х3 и его отрицания. они по идее на единицы сократиться должны и функция станет равна отрицанию х1 0

@Mix@siK 6 / 6 / 2 Регистрация: 02.06.2012 Сообщений: 209
	12.06.2012, 18:20 [ТС]	21
	вот операцию склеивания произвёл. а можете так же подробно объяснить о поглощении? как оно производится? 0

vetvet Змеюка одышечная 9864 / 4595 / 178 Регистрация: 04.01.2011 Сообщений: 8,556
	12.06.2012, 18:36	24
	Mix@siK, найдите свойство поглощения и посмотрите, в каких случаях оно применяется. 0

vetvet Змеюка одышечная 9864 / 4595 / 178 Регистрация: 04.01.2011 Сообщений: 8,556
	12.06.2012, 19:04	28
	Я вам об этом уже написала: Сообщение от vetvet Да. И их тоже нужно будет просмотреть на возможность склеивания. 1

@Mix@siK 6 / 6 / 2 Регистрация: 02.06.2012 Сообщений: 209
	12.06.2012, 19:09 [ТС]	29
	Ого. И это получается что мы нашли искомую функцию ещё на операции склеивания? отсюда следует предположить что никаких операций поглощения и импликантных матриц строить не надо? 0

vetvet Змеюка одышечная 9864 / 4595 / 178 Регистрация: 04.01.2011 Сообщений: 8,556
	12.06.2012, 19:21	30
	Сообщение от Mix@siK Ого. И это получается что мы нашли искомую функцию ещё на операции склеивания? Да. Сообщение от Mix@siK никаких операций поглощения и импликантных матриц строить не надо? Можете построить, чтобы проиллюстрировать, что $https://www.cyberforum.ru/cgi-bin/latex.cgi?\bar{x_1}$ действительно минимальная функция. 1

@Mix@siK 6 / 6 / 2 Регистрация: 02.06.2012 Сообщений: 209
	12.06.2012, 19:32 [ТС]	31
	vetvet, спасибо вам большое) уж и не знаю что бы я без вас делал, если бы не вы, не решил бы я эту контрольную)) одна контрольная решена, ещё две, всего в них 4 задания, так что вероятнее всего я ещё обращусь к вам за помощью, уже не сердитесь сильно за надоедливость)) 0

vetvet Змеюка одышечная 9864 / 4595 / 178 Регистрация: 04.01.2011 Сообщений: 8,556
	12.06.2012, 19:34	32
	Всегда пожалуйста. 1

Опции темы