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

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

39
q
q
4) )yx(x
Ú
;
5) x)yx(
Å
Å
;
9) z)yx(
«
«
;
10) y()zx(
®
Ú
│ )x .
3. Упростить следующие РКС:
Ответ:
.
y
x
Ответ:
.
q
p
Ú
Ответ:
.
c
b
Ú
1) 2)
Ответ:
pq.
∨
Ответ:
(
)
.xyyxz
Ú
Ú
3) 4)
5)
p
р
p
q
q
q
x
x
x
у
у
у
z
z
z
y
x
z
р
p
q
р q
а
в
а
в
с
c
У
Х
Z И
У
Х
Х
        4)        x( x � y ) ;                              9)     (x � y)� z;
        5)        ( x � y )� x ;                            10)    ( x � z ) � ( y │ x ).

3. Упростить следующие РКС:
   1)                                            2)
                                                             x            у            z
              р                    q

                                                             x         y              z
              p                    q
                                                             x            у           z

              p                  qq
                                                             x            у            z


         Ответ: p ∨ q.                                     Ответ: z � x � y � � xy.


         3)                                                 4)
                             р                                         а
                                                                                      с

                     p                 q                              в
                                                                      а               c
                    р                  q
                                                                               в

        Ответ: p � q .                                     Ответ: b � c .



                                                      У
   5)                        Х

                                             Z               И
                                                                                Х

                                             У              Х

                                           Ответ: x & y.

                                                 39

Страницы