Дискретная математика. Элементы теории задачи и упражнения. Часть 2. Булгакова И.Н - 10 стр.

UptoLike

Операция замыкания . Основные замкнутые классы .
__________________________________________________________________________________________
56
Составим соответствующие им таблицы истинности:
a)
A
B
C B&A
( B&A ) C
0 0 0 0 1
0 0 1 0 1
0 1 0 0 1
0 1 1 0 1
1 0 0 0 1
1 0 1 0 1
1 1 0 1 0
1 1 1 1 1
b)
A
B
C
B
A
С (
B
A
)
0 0 0 0 1
0 0 1 0 0
0 1 0 1 0
0 1 1 1 1
1 0 0 1 0
1 0 1 1 1
1 1 0 1 0
1 1 1 1 1
c)
A
B
C
C
C&B
A
(
C&B
)
A
0 0 0 1 0 1 1
0 0 1 0 0 1 1
0 1 0 1 1 1 1
0 1 1 0 0 1 1
1 0 0 1 0 0 1
1 0 1 0 0 0 1
1 1 0 1 1 0 0
1 1 1 0 0 0 1
Заметим, что здесь
3
=
простых высказываний. Поэтому таблицы
истинности содержат
8
2
=
n
строк.
Приведем таблицу перевода некоторых (наиболее часто встречаю-
щихся) выражений естественного языка на символический язык алгебры
логики высказываний.