Логическая формула. Эквивалентные формулы. Math Processing Error]x. Math Processing Error]y. Math Processing Error]x&y. Math Processing Error]x&y¯. Math Processing Error]x¯. Math Processing Error]y¯. Math Processing Error]x¯ 


Мы поможем в написании ваших работ!



ЗНАЕТЕ ЛИ ВЫ?

Логическая формула. Эквивалентные формулы. Math Processing Error]x. Math Processing Error]y. Math Processing Error]x&y. Math Processing Error]x&y¯. Math Processing Error]x¯. Math Processing Error]y¯. Math Processing Error]x¯

Поиск

Логическая формула

любая переменная, а так же любая из констант “0” (“ложь”) и “1” (“истина”)

Любая комбинация логических формул, составленная с помощью логических операций.

Эквивалентные формулы

такие формулы, которые зависят от одного и того же набора переменных, и при одинаковых значениях этих переменных, формулы так же имеют одинаковые значения.

Обозначать будем знаком равенства.

Все перечисленные законы элементарно доказываются составлением таблиц истинности.

Например, первый закон де Моргана:

[Math Processing Error]x

[Math Processing Error]y

[Math Processing Error]x&y

[Math Processing Error]x&y¯

[Math Processing Error]x¯

[Math Processing Error]y¯

[Math Processing Error]x¯∨y¯

3 и 6 столбец одинаковы, следовательно, соответствующие формулы эквивалентны.

Тавтология -логическая формула, которая всегда истинна.Например, тавтологией является формула, выражающая закон исключения третьего.

 



Поделиться:


Последнее изменение этой страницы: 2024-06-17; просмотров: 49; Нарушение авторского права страницы; Мы поможем в написании вашей работы!

infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 216.73.217.21 (0.007 с.)