Символическая логическая эквивалентность

Есть ли разница между этими двумя утверждениями, учитывая следующий язык??

  1. Бен любит собак, а Джон или Мэри любят собак.
  2. Бен любит собак, а Джон или Мэри любят собак.

С использованием:

Б: Бен любит собак.
Д: Джон любит собак.
М: Мэри любит собак.

У меня есть B & (J V M) для обоих ...

Я ограничен & () V ~ как мои символы


person kylex    schedule 11.11.2009    source источник
comment
Пожалуйста, пометьте домашнее задание тегом [домашнее задание].   -  person S.Lott    schedule 11.11.2009
comment
+1 за посещение класса символической логики. Булева алгебра поможет вам в разработке программного обеспечения еще долго после того, как вы забудете обо всем, начиная со структур данных и алгоритмов.   -  person TrueWill    schedule 11.11.2009


Ответы (3)


Вы не определили, что означает «либо». Я предполагаю, что «либо» изменяет «или» на «исключающее или», и в этом случае два утверждения различны.

person Jim Garrison    schedule 11.11.2009

Я согласен с мистером Гаррисоном. Прошло много времени с тех пор, как я занимался символической логикой, но я подозреваю, что «либо» означает «исключающее-или». Так:

  1. B & ((J V M) & ~(J & M))
  2. Б и (Дж В М)

См. Exclusive or для некоторых преобразований.

person TrueWill    schedule 11.11.2009

Вероятно, не очень хорошая идея озаглавить этот вопрос «Символическая логическая эквивалентность», поскольку это может усугубить возможную путаницу терминов, поскольку существует логическая связка для эквивалентности. В зависимости от обстоятельств, если Мэри любит собак — истинное высказывание, а если Джон тоже любит собак — истинно (и т. д.), то, поскольку оба высказывания имеют одинаковые истинностные значения, они эквивалентны: M ‹ -> J. Но это не настоящий вопрос здесь - просто хочу прояснить потенциальную путаницу.

Вернее, два приведенных выше примера предложений относятся к и/или... но конкретно к «или». Первое предложение является примером исключающего «или», так как пример следует за союзом и означает либо/или. Исключающее «или»: (a v b) & ~(a & b). Это переводится как A или B, но не оба верны. Второе предложение включает «или», поскольку дизъюнкция следует за конъюнкцией и не предполагает, что и то, и другое дизъюнктное слово должно быть истинным; скорее, это инклюзивное «или», где одно или оба могут быть истинными.

Поэтому вот как сделать два предложения:

  1. b & ((j V m) & ~(j & m))
  2. б & (j V м)

Ответ TrueWill правильный, но я даю дополнительные пояснения и подтверждаю тот факт, что ответ TrueWill правильный.

person Patrick    schedule 03.05.2017