powered by simpleCommunicator - 2.0.29     © 2024 Programmizd 02
Map
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Найдите д.н.ф. и к.н.ф. для :
25 сообщений из 88, страница 1 из 4
Найдите д.н.ф. и к.н.ф. для :
    #40114791
artemplatonov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Дискретная математика
Найдите д.н.ф. и к.н.ф. для формул:
1) F = ( ¬x ∨ z ) ≡ ( y ↓ ¬ z)
2) F = ( ¬x → z) | ((y→¬z)|x)
3) F = ¬(z≡(x|y))∧(¬x→z)
помогите пожалуйса
...
Рейтинг: 0 / 0
Найдите д.н.ф. и к.н.ф. для :
    #40114825
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
...
Рейтинг: 0 / 0
Найдите д.н.ф. и к.н.ф. для :
    #40114832
artemplatonov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
сделайте задание за меня пожалуйста
...
Рейтинг: 0 / 0
Найдите д.н.ф. и к.н.ф. для :
    #40114849
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
artemplatonov
сделайте задание за меня пожалуйста
бывает.
...
Рейтинг: 0 / 0
Найдите д.н.ф. и к.н.ф. для :
    #40114938
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
artemplatonov
сделайте задание за меня пожалуйста

Это верх наглости!
...
Рейтинг: 0 / 0
Найдите д.н.ф. и к.н.ф. для :
    #40114983
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
artemplatonov, каждую ф-цию представь в табличном виде. После этого днф-кнф можно автоматом получить. Всего лишь 3 переменные, чуть не устно, пособие прочти.
Считаю, что помог.
...
Рейтинг: 0 / 0
Найдите д.н.ф. и к.н.ф. для :
    #40115014
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Стрелочка вправо - это кажется импликация. Дает false когда 1 -> 0 а в остальных случаях true.

Стелочка вниз - хз.

Чем мог - тем помог.
...
Рейтинг: 0 / 0
Найдите д.н.ф. и к.н.ф. для :
    #40115044
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Стелочка вниз - хз.
Возможно , что это штрих Шеффера. Если не он, то сорри.
Они разные бывают.
Импликация это НЕ(А) ИЛИ В.
Штрих - что-то вроде отрицания коньюнкции.
Шеффер'ом, если это он, назывыают функцию, которой одной достаточно вместо всех остальных.
...
Рейтинг: 0 / 0
Найдите д.н.ф. и к.н.ф. для :
    #40115134
mayton
Дает false когда 1 -> 0 а в остальных случаях true.

фигасе логика у этих математиков
...
Рейтинг: 0 / 0
Найдите д.н.ф. и к.н.ф. для :
    #40115172
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Обновляю сведения.
exp98
Штрих Шеффера- что-то вроде отрицания коньюнкции.
"|" палка - один штрих Шеффера = коньюнкци Я отрицани Й
Стелочка вниз - второй штрих Шеффера (стрелка Пирса)= отрицание коньюнкции
Импликация= НЕ(А) ИЛИ В.
...
Рейтинг: 0 / 0
Найдите д.н.ф. и к.н.ф. для :
    #40115179
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
бабушкин зайчик
mayton
Дает false когда 1 -> 0 а в остальных случаях true.

фигасе логика у этих математиков

Там смысл шел не от булевой алгебры а от формальных логических систем. Кажется я что-то читал
у И.Братко в учебнике по Prolog.
...
Рейтинг: 0 / 0
Найдите д.н.ф. и к.н.ф. для :
    #40115197
кстати, интересно, а чё он пришёл на форум программистов?
видать на форуме математиков его уже послали?
...
Рейтинг: 0 / 0
Найдите д.н.ф. и к.н.ф. для :
    #40115250
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
В этом форуме бывало всяко. И математики-пенсионеры приходили. С шахматами и простыми числами.
...
Рейтинг: 0 / 0
Найдите д.н.ф. и к.н.ф. для :
    #40115258
Wlr-l
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
" а чё он пришёл на форум программистов? "

Наверно потому, что всё, что находится между if и then или внутри скобок if () или в SQL после ON или WHERE и еще во многих местах, это и есть или ДНФ или КНФ.

" фигасе логика у этих математиков "

Это всего лишь формальная модель, которая никак не связана с нашими житейскими представлениями об истинности и ложности.
...
Рейтинг: 0 / 0
Найдите д.н.ф. и к.н.ф. для :
    #40115268
Wlr-l
Наверно потому, что всё, что находится между if и then или внутри скобок if () или в SQL после ON или WHERE и еще во многих местах, это и есть или ДНФ или КНФ.

ну давайте ещё интегралов напихаем в наши if и спляшем с ними
он то пришёл сюда с формулами, мол "решите мне" (следующий шаг - нарисуйте графики)
а тут вообще про другое
...
Рейтинг: 0 / 0
Найдите д.н.ф. и к.н.ф. для :
    #40115285
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Ну можно в Вопрос-Ответ перенести.
...
Рейтинг: 0 / 0
Найдите д.н.ф. и к.н.ф. для :
    #40115393
Wlr-l
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
" давайте ещё интегралов напихаем в наши if "

Без проблем. Для булевых (логических) функций определены операции дифференцирования и интегрирования:

https://ru.wikipedia.org/wiki/Производная_булевой_функции#:~:text=Производная булевой функции (булева производная,и анализе дискретных динамических систем.

Чуть более подробно можно посмотреть, например, здесь

http://www.rusnauka.com/20_DNII_2012/Matemathics/2_114385.doc.htm

Первой работой в этом направлении на доступном нам языке, я думаю, была

Бохманн Д. Булевское дифференциальное исчисление. Обзор // Труды АН СССР, Техническая кибернетика, т. 15, № 5, 1977. - с. 68-75.
...
Рейтинг: 0 / 0
Найдите д.н.ф. и к.н.ф. для :
    #40115423
ShSerge
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Я сдавал спецкурс по дискретной математике(МГУ), но что-то этих аббревиатур не помню.
...
Рейтинг: 0 / 0
Найдите д.н.ф. и к.н.ф. для :
    #40115501
Wlr-l
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
" Я сдавал спецкурс по дискретной математике(МГУ), но что-то этих аббревиатур не помню. "

Скорее всего вы учили дискретную математику по книге Яблонского, профессора МГУ,

Яблонский С. В. Введение в дискретную математику: Учебное пособие для вузов. — 6-е изд. — М.: Высшая школа, 2010. — 384 с. — ISBN 978-5-06-004681-6.

Возможно, не этого издания.

Загляните в эту книгу часть 1. Функциональные системы с операциями, параграф 4. Разложение булевых функций по переменным. Совершенная дизъюнктивная нормальная форма.


Психологи говорят, что человек с возрастом лучше помнит то, что происходило в далеком прошлом, чем то, что происходило в недавнем прошлом, скажем, вчера.

Я, например, хорошо помню свои первые проекты и забываю написанное вчера.
У вас в этом плане огромное преимущество, вы не помните студенческие годы.
...
Рейтинг: 0 / 0
Найдите д.н.ф. и к.н.ф. для :
    #40115527
Фотография vikkiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
форум ITшный, всё давно посчитано за людей, ничего думать не надо, вопрос чисто на копирование
дизъюнктивная и конъюнктивная н. формы соответственно видны здесь:
1)
https://www.wolframalpha.com/input/?i=Or [Not[x],z]==Nor[y, Not[z]]
2)
https://www.wolframalpha.com/input/?i=Nand [Implies[Not[x],z],Nand[Implies[y,Not[z]],x]]
3)
https://www.wolframalpha.com/input/?i=And%5BNot%5Bz%3D%3DNand%5Bx%2Cy%5D%5D%2CImplies%5BNot%5Bx%5D%2Cz%5D%5D]https://www.wolframalpha.com/input/?i=And[Not[z==Nand[x,y]],Implies[Not[x],z]]
...
Рейтинг: 0 / 0
Найдите д.н.ф. и к.н.ф. для :
    #40115529
Фотография vikkiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
https://www.wolframalpha.com/input/?i=Or%5BNot%5Bx%5D%2Cz%5D%3D%3DNor%5By%2C+Not%5Bz%5D%5D]https://www.wolframalpha.com/input/?i=Or[Not[x],z]==Nor[y, Not[z]]
https://www.wolframalpha.com/input/?i=Nand%5BImplies%5BNot%5Bx%5D%2Cz%5D%2CNand%5BImplies%5By%2CNot%5Bz%5D%5D%2Cx%5D%5D]https://www.wolframalpha.com/input/?i=Nand[Implies[Not[x],z],Nand[Implies[y,Not[z]],x]]
https://www.wolframalpha.com/input/?i=And%5BNot%5Bz%3D%3DNand%5Bx%2Cy%5D%5D%2CImplies%5BNot%5Bx%5D%2Cz%5D%5D]https://www.wolframalpha.com/input/?i=And[Not[z==Nand[x,y]],Implies[Not[x],z]]
...
Рейтинг: 0 / 0
Найдите д.н.ф. и к.н.ф. для :
    #40115597
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Для начала надо табличку истинности сделать.

Что-то вроде
xyzF1F2F3
...
Рейтинг: 0 / 0
Найдите д.н.ф. и к.н.ф. для :
    #40115641
ShSerge
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
artemplatonov
Дискретная математика
Найдите д.н.ф. и к.н.ф. для формул:
1) F = ( ¬x ∨ z ) ≡ ( y ↓ ¬ z)
2) F = ( ¬x → z) | ((y→¬z)|x)
3) F = ¬(z≡(x|y))∧(¬x→z)
помогите пожалуйса

Офигеть! Сдавал в МГУ спецкурс по дискретной математике. Нифига не понял.
...
Рейтинг: 0 / 0
Найдите д.н.ф. и к.н.ф. для :
    #40115664
Фотография vikkiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
ShSerge,

это подраздел математической логики,
вся эта производная муть сводится к трём простым операциям: AND,OR,NOT
упрощается формулами булевой алгебры
через какие символы пишут - это уже кто во что горазд, не напасёшся следить за всеми вариациями.
...
Рейтинг: 0 / 0
Найдите д.н.ф. и к.н.ф. для :
    #40115703
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
xyzF1F2F3000001010011100101110111
...
Рейтинг: 0 / 0
25 сообщений из 88, страница 1 из 4
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Найдите д.н.ф. и к.н.ф. для :
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]