Вариант 5

При выполнении заданий выберите один правильный ответ из четырех предложенных

1.Раздел математической логики, значения всех элементов которой определены в двухэлементном множестве, называется

а) алгеброй чисел; б) алгеброй логики;

в) алгеброй высказываний; г) алгеброй предикатов

2. Если формула не тождественно –истинная, она называется:

а) выполнимой; б) опровержимой; в) тождественно- истинной; г) противоречием;

3. Если формула не тождественно –ложная, она называется:

а) выполнимой; б) опровержимой; в) тождественно- истинной; г) противоречием;

4. В каком из случае выполнена операция обобщения?

а) четное число- число, делящееся на 6; б) деление — деление на 10;

в) системный блок — персональный компьютер; г) город - столица

5

Представленная таблица истинности задает функцию:

а) ;

б) ;

в) ;

г)

.

P	Q
1	1	0
1	0	1
0	1	1
0	0	1

6. Какие из понятий являются сравнимыми:

а) телевидение и кожа; б) метель и радио; в) карандаш и тетрадь; в) стул и страх

7. Какая логическая характеристика понятия характеризует совокупность существенных признаков предмета, отраженных в понятии?

а) объем понятия; б) состав понятия;

в) структура понятия; г) содержание понятия

8. Утвердительные предложения, содержащие логические связки, называются

а) элементарными высказываниями; б) составными высказываниями;

в) несоставными высказываниями; г) простыми высказываниями

9. Раздел математической логики, значения всех элементов которой определены в двухэлементном множестве, называется:

а) дискретной математикой; б) алгеброй логики; в) алгеброй; в) логикой

10. Сочетательный закон конъюнкции имеет вид:

а) ; б) ;

в) ; г)

11. При составлении таблицы истинности логического выражения операции выполняются в следующем порядке

а) дизъюнкция, инверсия, конъюнкция, импликация, эквиваленция;

б) инверсия, дизъюнкция, импликация, конъюнкция, эквиваленция;

в) импликация, инверсия, конъюнкция, дизъюнкция, эквиваленция;

г) дизъюнкция, инверсия, импликация, эквиваленция, конъюнкция

12. Один из законов склеивания имеет вид: (А)

13. Закон называется:

а) законом инверсии; б) законом де Моргана;

в) законом склеивания; г) законом поглощения

14. Какое из предложений не является высказыванием?

а) История логики насчитывает около двух с половиной тысячелетий.

б) Логикая- увлекательная наука.

в) Дважды два четыре.

г) Вчера была метель.

15. Операция инверсии обозначается символом:

а) ; б) ; в); г)

16. Формализованное представление составного высказывания «Число делится на 9 тогда и только тогда, когда сумма его цифр делится на 9» имеет вид:

а) А↔ (ВС); б) А↔ В; в) А В; г) А↔ (ВС)

17. Какая логическая операция соответствует логической связке «ТОГДА И ТОЛЬКО ТОГДА»?

а) инверсия; б) дизъюнкция; в) конъюнкция; г) эквиваленция

18. Какое из логических выражений является совершенной дизъюнктивной нормальной формой?

а) ; б) ;

в) ; г)

19. Какое из логических выражений является совершенной конъюнктивной нормальной формой?

а) ; б) ;

в) ; г)

20. Какая из перечисленных функций описывает функционирование логической схемы

f

а) б)

в) г)