Тест по предмету «Информатика» на тему «Операции и Законы алгебры логики»

1. Какая логическая операция соответствует союзу «и»? A. Дизъюнкция B. Конъюнкция C. Инверсия D. Импликация

2. При каких значениях высказываний A и B их дизъюнкция A ∨ B ложна? A. A истинно, B ложно B. A ложно, B истинно C. A и B ложны D. A и B истинны

3. Чему равно значение логического выражения 1 ∧ 0? A. 1 B. 0 C. не определено D. зависит от значений переменных

4. Чему равно значение логического выражения ¬0 ∨ 1? A. 0 B. 1 C. не определено D. зависит от значений переменных

5. Какое выражение тождественно равно ¬(¬A)? A. A B. ¬A C. 0 D. 1

6. Какое равенство выражает распределительный закон для конъюнкции? A. A ∧ B = B ∧ A B. (A ∧ B) ∧ C = A ∧ (B ∧ C) C. A ∧ (B ∨ C) = (A ∧ B) ∨ (A ∧ C) D. A ∧ A = A

7. По закону де Моргана выражение ¬(A ∧ B) тождественно равно: A. ¬A ∧ ¬B B. ¬A ∨ ¬B C. A ∨ B D. A ∧ B

8. Чему равно A ∨ A? A. A B. 1 C. 0 D. ¬A

9. Чему равно A ∧ 1? A. 1 B. A C. ¬A D. 0

10. Чему равно A ∨ 1? A. A B. 0 C. 1 D. ¬A

11. Чему равно A ∧ ¬A? A. A B. 1 C. 0 D. ¬A

12. Чему равно A ∨ ¬A? A. 0 B. 1 C. A D. ¬A

13. По закону поглощения A ∨ (A ∧ B) равно: A. A B. B C. A ∧ B D. A ∨ B

14. Какое равенство выражает сочетательный (ассоциативный) закон для конъюнкции? A. A ∧ B = B ∧ A B. (A ∧ B) ∧ C = A ∧ (B ∧ C) C. A ∧ (B ∨ C) = (A ∧ B) ∨ (A ∧ C) D. A ∧ 1 = A

15. Какая операция выполняется первой в выражении ¬A ∨ B ∧ C? A. Дизъюнкция B. Конъюнкция C. Отрицание D. Все операции выполняются слева направо

16. Вычислите значение выражения ¬(1 ∧ 0) ∨ 0. A. 0 B. 1 C. не определено D. зависит от значений переменных

17. По закону де Моргана выражение ¬(A ∨ B) тождественно равно: A. ¬A ∨ ¬B B. ¬A ∧ ¬B C. A ∧ B D. A ∨ B

18. При A = 1 и B = 0 найдите значение выражения (A ∨ B) ∧ ¬A. A. 0 B. 1 C. A D. B

19. Как называется формула, которая принимает значение 1 при любых значениях входящих в неё переменных? A. Тождественно ложная B. Выполнимая C. Тождественно истинная (тавтология) D. Противоречие

20. Какое равенство выражает переместительный (коммутативный) закон? A. A ∧ B = B ∧ A B. A ∧ (B ∧ C) = (A ∧ B) ∧ C C. A ∧ (B ∨ C) = (A ∧ B) ∨ (A ∧ C) D. A ∧ A = A

Ответы

1. B — конъюнкция
2. C — оба высказывания ложны
3. B — 0
4. B — 1
5. A — A
6. C — A ∧ (B ∨ C) = (A ∧ B) ∨ (A ∧ C)
7. B — ¬A ∨ ¬B
8. A — A
9. B — A
10. C — 1
11. C — 0
12. B — 1
13. A — A
14. B — (A ∧ B) ∧ C = A ∧ (B ∧ C)
15. C — отрицание
16. B — 1
17. B — ¬A ∧ ¬B
18. A — 0
19. C — тождественно истинная (тавтология)
20. A — A ∧ B = B ∧ A