Задачи по дискретной математике. Баранов И.В - 12 стр.

UptoLike

ВУЗ: 

ДГТУ | Ростов-на-Дону

Составители: 

Рубрика: 

12
18.
19.
20.
Решение задач 30-го варианта.
1.30. Составим таблицу истинности для формулы
AB → :
B
A
B
A
B
A
→
0 0 1 1 1
0 1 1 0 0
1 0 0 1 1
1 1 0 0 1
2.30. Проверим эквивалентность формул
B
A ∨ и
B
A
∧
, составив для них таблицы ис-
тинности.
A
B
B
A
∨
B
B
A
∧
B
A
∧
a
b
c
c
a
x
z
y
x
z
x
y
z
x
x
y
                                           x
                                                         z
                                               y
18.                                                              z
                                               y


                                           x

                                   x                 z
19.                                                          x       y
                                                     x
                                   y


                                       a
                                                     c
                                       b
20.
                               a

                                   c

      Решение задач 30-го варианта.


      1.30. Составим таблицу истинности для формулы B → A :


 B     A      B     A                  B→A
 0     0      1        1                   1
 0     1      1        0                   0
 1     0      0        1                   1
 1     1      0        0                   1



      2.30. Проверим эквивалентность формул A ∨ B и A ∧ B , составив для них таблицы ис-
           тинности.
A     B      A∨ B          B       A∧ B            A∧ B




                                                             12

Страницы