Арифметические и логические основы компьютера. Фатеева Н.М - 50 стр.

UptoLike

50
2. Какая из таблиц истинности соответствует логическому выска-
зыванию:
1) «А вместе с В»;
2) «Неверно, что А»;
3) «Неверно, что В»;
4) «А или В, или оба».
1 2 3 4 5
А В ? А В ? А В ? А В ? А В ?
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
0 1 0 0 1 1 0 1 1 0 1 1 0 1 0
1 0 0 1 0 1 1 0 1 1 0 1 1 0 1
1 1 1 1 1 1 1 1 0 1 1 0 1 1 0
3. Какие из заданных логических функций являются эквивалент-
ной А?
1) А и не В или А;
2) А и не А или В;
3) А и не В и А;
4) А и не А или не А.
4. Число х имеет максимальное значение среди попарно неравных
x, y и z. Какие из логических выражений истинны?
1) x > y or x > z;
2) x > y and y > z;
3) y < x and z < x;
4) z > y and y > x.
5. Постройте таблицы истинности для логических формул и упро-
стите формулы, используя законы алгебры логики:
1)
С)ВА()СВ(ССА
2)
ВА)СВ(А
3)
СВ)СВ(СА)С
4)
В)С(С)А()СВАСВА()В
5)
DСВАСВАСВА
6)
DСВDСВDСВВА
7)
CBACBACBADА
8)
BA)CВАCВА(BCВА
    2. Какая из таблиц истинности соответствует логическому выска-
зыванию:
    1) «А вместе с В»;
    2) «Неверно, что А»;
    3) «Неверно, что В»;
    4) «А или В, или оба».
     1               2               3              4                 5
 А   В   ?       А   В   ?      А    В   ?      А   В    ?        А   В   ?
 0   0   0       0   0   0      0    0   0      0   0    0        0   0   1
 0   1   0       0   1   1      0    1   1      0   1    1        0   1   0
 1   0   0       1   0   1      1    0   1      1   0    1        1   0   1
 1   1   1       1   1   1      1    1   0      1   1    0        1   1   0
      3. Какие из заданных логических функций являются эквивалент-
ной А?
      1) А и не В или А;
      2) А и не А или В;
      3) А и не В и А;
      4) А и не А или не А.
      4. Число х имеет максимальное значение среди попарно неравных
x, y и z. Какие из логических выражений истинны?
      1) x > y or x > z;
      2) x > y and y > z;
      3) y < x and z < x;
      4) z > y and y > x.
      5. Постройте таблицы истинности для логических формул и упро-
стите формулы, используя законы алгебры логики:
      1) А ∧ С ∨ С ∧ ( В ∨ С) ∨ ( А ∨ В) ∧ С
     2) А ∧ (В ∨ С) ∨ А ∧ В
     3) (А ∨ С) ∧ А ∧ С ∧ ( В ∨ С) ∧ В ∧ С
     4) (А ∨ В) ∧ ( А ∧ В ∧ С ∨ А ∧ В ∧ С) ∧ ( А ∨ С) ∧ (С ∨ В)
     5) А ∧ В ∧ С ∨ А ∧ В ∧ С ∨ А ∧ В ∧ С ∧ D
     6) А ∨ В ∨ В ∧ С ∧ D ∨ В ∧ С ∧ D ∨ В ∧ С ∧ D
     7) А ∨ D ∨ A ∧ B ∧ C ∨ A ∧ B ∧ C ∨ A ∧ B ∧ C
     8) А ∨ В ∨ C ∨ B ∨ (А ∨ В ∨ C ∧ А ∨ В ∨ C) ∨ A ∧ B


                                    50