Тест по теме Алгебра высказываний

Тест по теме: «Алгебра высказываний»
(правильных ответов может быть больше одного)


1. Вектор, соответствующий последнему столбцу в таблице истинности для конъюнкции:
(1101)
(0001)+
(0111)
(1001)

2. Укажите верные тождества
13 EMBED Equation.3 1415+
13 EMBED Equation.3 1415
13 EMBED Equation.3 1415+
13 EMBED Equation.3 1415

3. Укажите булеву формулу алгебры высказываний
13 EMBED Equation.3 1415
13 EMBED Equation.3 1415
13 EMBED Equation.3 1415+
13 EMBED Equation.3 1415

4. Определите ранг формулы 13 EMBED Equation.3 1415
4
5
6+
7

5. Определите формулу, двойственную к формуле 13 EMBED Equation.3 1415
13 EMBED Equation.3 1415+
13 EMBED Equation.3 1415
13 EMBED Equation.3 1415
13 EMBED Equation.3 1415

6. Вектор-столбец значений таблицы истинности формулы: (11001000). Определите столбец значений для двойственной формулы.
(00110111)
(11101100)+
(01010001)
(10101110)

7. Для формулы 13 EMBED Equation.3 1415 определите СКНФ.
13 EMBED Equation.3 1415
13 EMBED Equation.3 1415
13 EMBED Equation.3 1415
13 EMBED Equation.3 1415 +

8. Определите тождественно ложную формулу
13 EMBED Equation.3 1415+
13 EMBED Equation.3 1415
13 EMBED Equation.3 1415
13 EMBED Equation.3 1415

9. Вектор, соответствующий последнему столбцу в таблице истинности для импликации:
(1101) +
(0001)
(0111)
(1001)

10. Укажите верные тождества
13 EMBED Equation.3 1415 +
13 EMBED Equation.3 1415
13 EMBED Equation.3 1415
13 EMBED Equation.3 1415

11. Укажите булеву формулу алгебры высказываний
13 EMBED Equation.3 1415 +
13 EMBED Equation.3 1415
13 EMBED Equation.3 1415
13 EMBED Equation.3 1415 +

12. Определите ранг формулы 13 EMBED Equation.3 1415
4
5+
6
7

13. Определите формулу, двойственную к формуле 13 EMBED Equation.3 1415
13 EMBED Equation.3 1415
13 EMBED Equation.3 1415
13 EMBED Equation.3 1415+
13 EMBED Equation.3 1415

14. Вектор-столбец значений таблицы истинности формулы: (01110101). Определите столбец значений для двойственной формулы.
(00110111)
(11101100)
(01010001)+
(10101110)

15. Для формулы 13 EMBED Equation.3 1415 определите ДНФ.
13 EMBED Equation.3 1415
13 EMBED Equation.3 1415
13 EMBED Equation.3 1415
13 EMBED Equation.3 1415+

16. Определите тождественно истинную формулу
13 EMBED Equation.3 1415
13 EMBED Equation.3 1415+
13 EMBED Equation.3 1415
13 EMBED Equation.3 1415+

17.Вентиль реализует функцию






13 EMBED Equation.3 1415
13 EMBED Equation.3 1415+
13 EMBED Equation.3 1415
13 EMBED Equation.3 1415
































Ответы:
b
ac
c
c
a
b
d
a
a
a
ad
b
c
c
d
d
b
(

x

y




Приложенные файлы


Добавить комментарий