Форум умных людей

Задачи и головоломки => Помогите решить! => Тема начата: Алиночка1513 от Октябрь 08, 2015, 18:16:23



Название: Помогите с Дискретной математикой
Отправлено: Алиночка1513 от Октябрь 08, 2015, 18:16:23
помогите с решением
Для данной формулы булевой функции
а) найти ДНФ, КНФ, СДНФ, СКНФ методом равносильных преобразований;
б) найти СДНФ, СКНФ табличным способом (сравнить с СДНФ, СКНФ, полученными в пункте “а”).
1) ( х конъюнкция отрицательного(с чертой сверху у)надмножество (( отрицательный(с чертой сверху)ч конъюнкция z) конъюнкция у))


Название: Re: Помогите с Дискретной математикой
Отправлено: fortpost от Октябрь 08, 2015, 19:37:03
Тут уже сложнее - область малознакомая. Ежели есть время, можно поковыряться,
если нет - спецов поискать.


Название: Re: Помогите с Дискретной математикой
Отправлено: fortpost от Октябрь 08, 2015, 20:29:37
(x ∧ ӯ ⊃ ((ẍ ∧ z) ∧ y)) - вот так что ли?


Название: Re: Помогите с Дискретной математикой
Отправлено: v-lad от Октябрь 09, 2015, 08:38:56
...
1) ( х конъюнкция отрицательного(с чертой сверху у)надмножество (( отрицательный(с чертой сверху)ч конъюнкция z) конъюнкция у))

а может и так (http://pp.vk.me/c628529/v628529169/1953b/gKJ6JTFWkQg.jpg) ???

Алина, вы уверены на счёт слова "надмножество"?,
если память мне не изменяет, то при корректном задании формулы булевой функции знаки подмножества или надмножества не должны использоваться.
При равносильных преобразованиях булевых функций используются основные законы алгебры логики, а в них, вроде, нет ничего о подмножествах, проверьте.


Название: Re: Помогите с Дискретной математикой
Отправлено: Алиночка1513 от Октябрь 12, 2015, 17:38:34
да я уверенна, так написано в условие
вот так (x ∧ ӯ )⊃ ((ẍ ∧ z) ∧ y))