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

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

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

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

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

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

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

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

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

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

ну давайте ещё интегралов напихаем в наши if и спляшем с ними
он то пришёл сюда с формулами, мол "решите мне" (следующий шаг - нарисуйте графики)
а тут вообще про другое
...
Рейтинг: 0 / 0
26.11.2021, 15:37
    #40115285
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найдите д.н.ф. и к.н.ф. для :
Ну можно в Вопрос-Ответ перенести.
...
Рейтинг: 0 / 0
27.11.2021, 01:16
    #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
27.11.2021, 06:53
    #40115423
ShSerge
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найдите д.н.ф. и к.н.ф. для :
Я сдавал спецкурс по дискретной математике(МГУ), но что-то этих аббревиатур не помню.
...
Рейтинг: 0 / 0
27.11.2021, 13:56
    #40115501
Wlr-l
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найдите д.н.ф. и к.н.ф. для :
" Я сдавал спецкурс по дискретной математике(МГУ), но что-то этих аббревиатур не помню. "

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

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

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

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


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

Я, например, хорошо помню свои первые проекты и забываю написанное вчера.
У вас в этом плане огромное преимущество, вы не помните студенческие годы.
...
Рейтинг: 0 / 0
27.11.2021, 16:52
    #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
27.11.2021, 17:00
    #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
28.11.2021, 00:17
    #40115597
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найдите д.н.ф. и к.н.ф. для :
Для начала надо табличку истинности сделать.

Что-то вроде
xyzF1F2F3
...
Рейтинг: 0 / 0
28.11.2021, 10:21
    #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
28.11.2021, 13:11
    #40115664
vikkiv
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найдите д.н.ф. и к.н.ф. для :
ShSerge,

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


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