Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 03.03.2010, 19:09   #1
fs444
Форумчанин
 
Регистрация: 18.08.2009
Сообщений: 289
По умолчанию Законы Моргана

У Дейтлов есть задачка

Не пойму, как !(условие1 && условие2) может быть эквивалентно (!условие1 || !условие2)? Первое сбудется, если и условие1, и условие2 не заданы. А второе, если не задано либо усл.1, либо усл.2. И со вторым та же история.
fs444 вне форума Ответить с цитированием
Старый 03.03.2010, 19:13   #2
Granus
С++
Форумчанин
 
Аватар для Granus
 
Регистрация: 22.09.2008
Сообщений: 791
По умолчанию

ну например.
"неправда, что идет снег и я голоден" - значит, либо я не голоден, либо не идет снег, либо и то и другое.
со вторым аналогично
Форматируйте код, будьте людьми.
Granus вне форума Ответить с цитированием
Старый 03.03.2010, 19:46   #3
nazavrik
Форумчанин
 
Аватар для nazavrik
 
Регистрация: 01.09.2008
Сообщений: 178
По умолчанию

Цитата:
Сообщение от fs444 Посмотреть сообщение
Не пойму, как !(условие1 && условие2) может быть эквивалентно (!условие1 || !условие2)?
Ну это как бы азы логики. Первое:

Быть радикальным - значит понять вещь в её корне. К.Маркс

Последний раз редактировалось nazavrik; 03.03.2010 в 19:50.
nazavrik вне форума Ответить с цитированием
Старый 03.03.2010, 19:47   #4
ROD
Linux C++ Qt ARM
Старожил
 
Аватар для ROD
 
Регистрация: 30.11.2008
Сообщений: 3,030
По умолчанию

Это все вытекает из одинаковости таблиц истинности.

К стати, законы Де Моргана
Дилетант широкого профиля.

"Слова ничего не стоят - покажите мне код!" © Линус Торвальдс
ROD вне форума Ответить с цитированием
Старый 03.03.2010, 22:17   #5
ZigaZaga
Пользователь
 
Регистрация: 20.02.2010
Сообщений: 27
По умолчанию

Цитата:
Сообщение от fs444 Посмотреть сообщение
Первое сбудется, если и условие1, и условие2 не заданы.
вот это не сильно правда.
первое сбудеться если 1 и 2, или 1 но не 2, или 2 но не 1.
ZigaZaga вне форума Ответить с цитированием
Старый 15.03.2010, 23:00   #6
fs444
Форумчанин
 
Регистрация: 18.08.2009
Сообщений: 289
По умолчанию

С помощью ваших подсказок решил приведенные Дейтлами уравнения так:
Цитата:
!(условие1 && условие2) == (!условие1 || !условие2)
!(условие1 || условие2) == (!условие1 && !условие2)

а) !(x < 5) && !(y >= 7) == !((x < 5) || (y >= 7))
б) !(a == b) || !(g != 5) == !((a == b) && (g != 5))
в) !((x <= 8) && (y > 4)) == (!(x <= 8) || !(y > 4))
г) !((i > 4) || (j <= 6)) == (!(i > 4) && !((j <= 6)))
Далее написано, что надо написать программу, которая показала бы эквивалентность первоначальных и новых выражений. Это, я так понимаю, надо ввести в нее значения х, у и других букв, а потом вывести что то вроде
Цитата:
При х = 3 и у = 5 (x < 5) = true, (y >= 7) = false.
!(x < 5) && !(y >= 7) = !true && !false = false && true = false
!((x < 5) || (y >= 7)) = !(true || false) = !true = false
Да?
fs444 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
TurboPascal: множества, законы Де Моргана ulala Помощь студентам 3 02.11.2009 13:31
юмор законы мира alexxxxZxxxx Свободное общение 18 12.01.2009 16:39