@Mix@siK

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

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

0

@Mix@siK

вот попробовал упростить выражение. не знаю только что это получилось у меня, не понимаю просто) и не знаю правильно ли я вообще упростил)

0

@Mix@siK

вот вроде решил)) проверьте пожалуйста)

0

@Mix@siK

упс, извиняюсь, нашёл ошибку. при нахождении СДНФ по идее всё правильно сделал, если переменная равна 1, то просто переписываем, если равна нулю, то ставим отрицание у переменной
а вот с СКНФ напутал, находил по такой же схеме, а надо было наоборот при равенстве переменной единице ставить отрицание, а если равно нулю, то переписывать просто надо)
косяк исправил, вот задача для проверки

0

vetvet

Mix@siK, ошибок не нашла.
В 4 задании вам нужно также построить СДНФ или СКНФ (лучше СДНФ), а затем её минимизировать любым удобным способом.

1

@Mix@siK

vetvet, вот только что хотел спросить насчёт 4 задания. знаю что могу легко построить СКНФ и СДНФ, а что дальше делать, не знаю)) насчёт минимизации спасибо, поищу информацию как это делается) а то сидел думал как из СКНФ и СДНФ функцию получить)) кстати почему лучше СДНФ строить?)
и насчёт 3 задания, я правильно ошибку обнаружил и исправил?)

0

vetvet

Правильно.
По минимизации СДНФ легче найти теорию и разобранные примеры.

1

@Mix@siK

vetvet, такой беспредел вообще)) неудивительно что я не знал что делать с найденными СКНФ и СДНФ в 4 задании) в методичке о минимизации вообще ни одного слова не сказано и ни одного примера не показано) спрашивается где тут всё сам без помощи решишь) задания решать требуют а объяснить как в методичке даже не удосужились)

0

vetvet

А что написано в методичке о том, как восстановить функцию по таблице истинности?

0

@Mix@siK

vetvet, если вас не затруднит не подкинете ссылочку на материал где хорошо и доступным языком объясняется минимизация?) я как никак не профи в этих делах как вы, найду сейчас бутор какой-нибудь и буду голову ломать, когда к примеру на соседнем сайте всё объяснено простым языком) или ошибки ещё какие-нибудь будут в объяснении) как в методичке к примеру, я почему ошибку то в 3 задаче и сделал, потому что в методичке было показано что метод составления для СКНФ и СДНФ один, если 1 то переписываем, если 0 то отрицание. на правильную информацию случайно наткнулся на этом форуме)) и вообще это не единстввенная ошибка, уже много таких найдено мной было)

Добавлено через 5 минут
нету там такого пункта) там есть нахождение КНФ, ДНФ, СКНФ и СДНФ. и всё) следом сразу идут графы)

0

vetvet

Например: Аляев, Тюрин "Дискретная математика и математическая логика".
Правда и там не всё подробно разжёвано.
У вас в методичке должен быть список рекомендованной литературы.

1

@Mix@siK

vetvet, что-то не могу понять как эту минимизацию сделать. ни один способ, как-то смутно представление выходит о разных способах минимизации. учебник Аляев, Тюрин
вот нашёл СДНФ по таблице

0

@Mix@siK

Help Me!)))

0

vetvet

Проще всего понять минимизацию по кубу соседних чисел:



Рабочие вершины - это вершины, для которых значение данной функции равно 1.

1

vetvet

В вашем случае получим только квадрат 000,001,011, 010, который соответствует импликанте 0--, т.е. минимизированная функция будет иметь вид:

1

@Mix@siK

vetvet, чё то я ни фига не понял.. по википедии смотрел этот метод ничего непонятно. метод куайна вроде побольше понятен, но вот про склеивание и поглощение неясно, там пример приведен, я его не понял. там при склеивании переписали все слагаемые СДНФ, зачеркнули их и потом ещё какие-то слагаемые взялись откуда-то

0

vetvet

Если пронумеровать в вашей СДНФ конъюнкции по порядку, то смотрим на первую и вторую и видим, что у них первые две переменные одинаковые, а третьи от контрарны (противоположны по значению), т.е. можно написать

Это и есть склеивание по переменным
Аналогично можно склеить первую и третью элементарные конъюнкции по переменным и т.д.

1

@Mix@siK

ну этот момент понятен. а как определить что далее нужно склеивать именно первую и третью а не вторую и третью конъюнкции? и ещё, если мы сейчас склеили первую и вторую конъюнкции, то почему потом опять в склеивание задействуется одна из этих конъюнкций?

0

vetvet

У второй и третьей всего одна совпадающая переменная.
А вот вторую и четвёртую можно склеить, а также третью и четвёртую.

1

@Mix@siK

Значит в моём случае можно склеить 1 и 2, 1 и 3, 2 и 4, 3 и 4. После склеивания получится 4 слагаемых?

0