Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Операція еквіваленції висловлень.

7.1. Ми вже розглянули чотири операції над висловленнями та предикатами. Кожній з них, певним чином, відповідали: частка не; сполучники і, або; слова чи словосполучення «якщо…, то…», «випливає», «слідує», «імплікує». У математиці досить часто використовуються словосполучення «тоді і тільки тоді», «необхідно і достатньо», слова «рівносильно», «еквівалентно» тощо. Розглянемо два висловлення: а=„число 2 просте” і в=„число 2 – парне”. Утворимо з цих двох простих висловлень за допомогою словосполучення «тоді і тільки тоді» або «необхідно і достатньо» нові висловлення: „число 2 просте тоді і тільки тоді, коли воно парне” або «для того, щоб число 2 було простим, необхідно і достатньо, щоб воно було парним». Воно є складеним (Чому?). У математичній логіці таке нове висловлення називають еквіваленцією даних висловлень і позначають так: а↔b або аÛb. Символічний запис а↔b або аÛb читають так: „а рівносильно b”, або „а еквівалентно b”, або „еквіваленція висловлень а і b”, або „для а необхідно і достатньо b”, або „а тоді і тільки тоді, коли b”. Тепер сформулюємо строге математичне означення цієї операції над висловленнями.

Означення: еквіваленцією двох висловлень а і b називається таке нове висловлення а↔b, яке істинне тоді і тільки тоді, коли значення істинності висловлень а і b співпадають (або коли вони одночасно істинні або одночасно хибні).

За допомогою таблиці істинності операцію еквіваленції можна задати так (див. таблицю № 2.10.). Зв'язок між операціями еквіваленції, імплікації, кон’юнкції, заперечення та диз'юнкції виражається за допомогою таких формул: 1) а↔b=(а→b)Ù(b→а); 2) а↔b=(āÚb)Ù(bÚа). Другу формулу легко одержати із першої, якщо врахувати формулу:а→b=āÚb.


Читайте також:

  1. VII. Професійна кооперація
  2. Валютна позиція банку та її врахування в бухгалтерських записах за операціями в іноземній валюті
  3. Вивчення оборотності оборотних коштів у зовнішньоторгових операціях.
  4. Визнання доходу за бартерними операціями
  5. Визначення добутку на множині цілих невід’ємних чисел, його існування та єдиність. Операція множення та її основні властивості (закони).
  6. Визначення суми на множині цілих невід’ємних чисел, її існування та єдиність. Операція додавання та її основні властивості (закони).
  7. Використання міжнародних служб фінансової інформації в ділінгових операціях банків
  8. Виробнича операція як об'єкт нормування праці
  9. Виробнича операція як об’єкт нормування праці.
  10. Відображення в обліку нарахування процентів за вкладними (депозитними) операціями
  11. Вплив мультивалютного принципу побудови плану рахунків бухгалтерського обліку на облікову процедуру банків за операціями в іноземній валюті
  12. Господарська операція 1.




Переглядів: 920

<== попередня сторінка | наступна сторінка ==>
Операція імплікації предикатів. | Діаграма № 2.7. Множина істинності еквіваленції предикатів.

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

  

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.016 сек.