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

[Олька932009]

вот мой конечные результат: (х2х4)(х1х2)(х1х2)(х1х3х4)(х1х2х4)
А для СКНФ будет так же метод склеивания ?

У меня получился другой результат.
Для СКНФ так же.

Вы не могли бы написать что ц вас получилось,чтоб я нашла свою ошибку

[mad_math]

\( \bar{x_1}\bar{x_2}\vee\bar{x_2}\bar{x_3}\bar{x_4}\vee x_1\bar{x_3}\bar{x_4}\vee x_1x_2\bar{x_4}\vee\bar{x_2}x_3x_4 \)

[Олька932009]

\( \bar{x_1}\bar{x_2}\vee\bar{x_2}\bar{x_3}\bar{x_4}\vee x_1\bar{x_3}\bar{x_4}\vee x_1x_2\bar{x_4}\vee\bar{x_2}x_3x_4 \)

я перепроверила и нашла ошибку,но все равно с вашим ответом не сходиться,у меня еще одна х1х2
вот смотрите:
1) 1 с 2=х2х3х4
2)1с4=х1х2х4
3)1 с 6=х1х2х3
4)2 с 3 =х1х3х4
5)3 с 5=х1х2х4
6)4 с 7 =х1х2х3
7)6с 7 =х1х2х4
8) 7 с 8=х2х3х4
после я склеивала:
2 с 7 =х1х2
3 с 6 =х1х2
1,4,5,8 =оставляла как есть
и результат:(х1х2)v(х1х2)v(x1x3x4)v(x1x2x4)v(x2x3x4)v(x2x3x4)

[mad_math]

Ну так \( a\vee a=a \), поэтому из нескольких одинаковых конъюнкций оставляете только одну. Вам ведь минимальную форму найти нужно.

[Олька932009]

Ну так \( a\vee a=a \), поэтому из нескольких одинаковых конъюнкций оставляете только одну. Вам ведь минимальную форму найти нужно.

Теперь понятно,спасибо. А как СДНФ методом Квайна, вы не могли бы объяснить?

[mad_math]

Вам нужно построить так называемую имплкатную матрицу: таблицу, в первую строку которой записываются все конъюнкции, входящие в СДНФ, а в первый столбец - конъюнкции, входящие в ДНФ, которую вы получили после склеивания. Если конъюнкция в строке является частью конъюнкции в столбце, то на их пересечении ставится плюс или какой-то другой знак.

Вот так она примерно выглядит ССЫЛКА

[Олька932009]

Вам нужно построить так называемую имплкатную матрицу: таблицу, в первую строку которой записываются все конъюнкции, входящие в СДНФ, а в первый столбец - конъюнкции, входящие в ДНФ, которую вы получили после склеивания. Если конъюнкция в строке является частью конъюнкции в столбце, то на их пересечении ставится плюс или какой-то другой знак.

Вот так она примерно выглядит Ссылка

Надо построить только таблицу,или же ,как там далеше расписывается  с "0" и "1" делать? Или просто найти ядро?

[mad_math]

Для минимизации нужно найти ядро и минимальное покрытие, как описано по ссылке.

[Олька932009]

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

[Олька932009]

Для минимизации нужно найти ядро и минимальное покрытие, как описано по ссылке.

я не совсем поняла как наити минимальное покрытие?!

[mad_math]

Для минимизации нужно найти ядро и минимальное покрытие, как описано по ссылке.

я не совсем поняла как наити минимальное покрытие?!

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

[Олька932009]

Для минимизации нужно найти ядро и минимальное покрытие, как описано по ссылке.

я не совсем поняла как наити минимальное покрытие?!

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

у меня вышло ядро из четырех имплекат-это верно?

[mad_math]

У меня ядро получилось из трёх импликант: \( \bar{x_1}\bar{x_2}\vee x_1x_2\bar{x_4}\vee\bar{x_2}x_3x_4 \)
При этом непокрытой остаётся только конъюнкция \( x_1\bar{x_2}\bar{x_3}\bar{x_4} \), которую можно покрыть добавив или импликанту \( \bar{x_2}\bar{x_3}\bar{x_4} \) или импликанту \( x_1\bar{x_3}\bar{x_4} \). Лучше добавить вторую, так как из двух альтернативных минимальных форм (состоящих из одинакового числа переменных) выбирают ту, которая содержит меньшее число инверсий.

[Олька932009]

А диаграмму строить с помощью программы?

[mad_math]

Этого не знаю. Если вам давали для этого какую-то программу ...