Правила Де Моргана
Для перетворення формул в логіці предикатів часто використовують правила Де Моргана. , .
Доведемо першу формулу. Нехай , . Виконаємо
інтерпретацію. , , де та конкретні предикати на довільній множині .
Доведення:
.
Доведемо другу формулу. Нехай , . Виконаємо інтерпретацію. , , де та конкретні предикати на довільній множині .
Доведення:j
.
В обох випадках при довільній інтерпретації на любій множині формули та приймають однакові значення істинності. Тому вони рівносильні.
Читайте також: - V. Етичні правила психологічних досліджень
- А ви слідуєте цім правилам, коли виступаєте публічно?
- Види графіків та правила їх побудови.
- Визначення, класифікація і правила побудови індексів
- Вимоги до керівника, правила та принцинципи управління
- Відомості про правила охорони і техніки безпеки на підземних гірничих роботах.
- Встановлення відношень між судженнями за правилами логічного квадрата.
- Групова дискусія та правила її проведення
- Дедуктивний умовивід та його правила
- Довідки - їхні види та правила оформлення
- ДОКУМЕНТАЦІЯ. ЗВІТИ У СФЕРІ НАУКИ І ТЕХНІКИ. Структура і правила оформлення
- Етикетні правила поведінки в мовленні
Не знайшли потрібну інформацію? Скористайтесь пошуком google:
|
|