Вариант 6

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

1. Переменные, принимающие значения из двухэлементного множества{0,1}, называются

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

в) комплексными переменными; г) двузначными переменными

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

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

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

а) дизъюнкцию;

б) инверсию;

в) эквивалентность;

г) сумму по модулю 2

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

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

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

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

5. Две формулы алгебры логики, принимающие одинаковые логические значения при любом наборе значений, называются

а) тождественно-ложными; б) тождественно-истинными;

в) тавтологиями; г) равносильными.

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

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

7. Функция, аргументами которой являются булевы переменные, и сама функция принимает значение из множества ноль и единица, называется:

а) булевой; б) действительной; в) элементарной; г) числовой

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

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

9. Формула алгебры логики, принимающая значение «ложь» при любом наборе значений аргументов, называется

а) тавтологией; б) тождественно-истинной;

в) тождественно-ложной; г) равносильной

10. Один из законов де Моргана имеет вид:

а) ; б) ; в) ; г)

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

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

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

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

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

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

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

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

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

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

б) Знание математической логики необходимо любому специа­листу.

в) Математическая логика — увлекательная наука.

г) Была метель.

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

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

16. Формализованное представление составного высказывания «Число делится на 5 тогда и только тогда, когда оно оканчивается на 5 или 0» имеет вид:

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

17. Какая логическая операция соответствует логической связке «И»?

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

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

а) ; б) ; в) ; г)

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

а) ; б) ;

в) ; г)

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

f

а) б)

в) г)