1. Количество нулей в столбце F таблицы истинности для логической функции F=A¬B(¬A + B) равно ________

2. На языке алгебры логики высказывания А и ((А и В) либо (А или В)) после минимизации логических операций имеет вид: A. ¬(АВ) B. ¬(А+¬В) C. ¬АВ D. А¬В E. ¬(¬А+В)

3. Структурная формула для переключательной системы имеет вид: A. А+В B. В C. А D. ¬(ВА)В E. ¬(¬А+В)

4. Из приведенных логических схем эквивалентными являются схемы с входными сигналами A. F2 и F3 B. F1 и F4 C. F1 и F3 D. F3 и F4 E. F2 и F4

5. Высказывание «неверно, что если С, то В» (С и В – логические переменные) соответствует формуле A. ВС B. СВ C. СВ D. Ѭ E. С ¬ВV¬С В

6. После минимизации операций логическое выражение (А¬В)(АСVВ)В¬С преобразуется к виду A. Ѭ B. ¬ѬА C. АС D. АСV¬В E. АС¬В

7. Истинность двух высказываний: «неверно, что если сотрудник D пойдет в отпуск, то В нет» и «если С пойдет в отпуск, то D – нет» означает предоставление отпуска сотрудникам A. В,С,D B. В, D C. D D. В,С E. С, D

8. Структурная формула для логической схемы имеет вид A. АѬ B. СVАВ C. АСV¬ВС D. ¬АВVС E. АVВС

9. На входе логической схемы при F=0 невозможна следующая комбинация сигналов (А,В,С) A. (0;0;0) B. (0;1;0) C. (0;1;1) D. (0;0;1) E. (1;0;0)

10. Отрицанием запроса к базе данных (Изделие = «реле» или Изделие = «фара») и Цена>800 является запрос A. (Изделие «реле» или Изделие «фара») и Цена800 E. Изделие «реле» и Изделие «фара» и Цена

11.Для какого числа Х истинно высказывание ((Х>3)V(Х

12. Какое логическое выражение равносильно выражению ¬(АΛВ)Λ¬С ? A. ¬АΛВΛ¬С B. (¬АΛ¬В)Λ¬С C. (¬АΛ¬В)ΛС D. ¬АΛ¬ВΛ¬С

13. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов X,Y,Z. Дан фрагмент таблицы истинности выражения F: Какое выражение соответствует F? ¬XVYV¬Z XΛYΛ¬Z ¬XΛ¬YΛZ XV¬YVZ XYZF

14. Для составления цепочек разрешается использовать бусины пяти типов, обозначаемых буквами А, Б, В, Е, И. каждая цепочка должна состоять из трех бусин, при этом должны соблюдаться следующие правила: а) на первом месте стоит одна из трех букв: А, Е, И; б) после гласной буквы в цепочке не может снова идти гласная, а после согласной – согласная; в) последней буквой не может быть А. какая из цепочек построена по этим правилам? A. АИБ B. ЕБА C. БИВ D. ИБИ

15. Каково наибольшее целое число Х, при котором истинно высказывание (90

16. В школьном первенстве по настольному теннису в четверку лучших вошли девушки: Наташа, Маша, Люда и Рита. Самые горячие болельщики высказали свои предположения о распределении мест в дальнейших состязаниях. Один считает, что первой будет Наташа, а Маша будет второй. Другой болельщик на второе место прочит люду, а Рита, по его мнению, займет четвертое место. Третий любитель тенниса с ними не согласился. Он считает, что Рита займет третье место, а Наташа будет второй. Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов. Какое место на чемпионате заняли Наташа, Маша, Люда, Рита? (В ответе перечислите подряд без пробелов числа, соответствующие местам девочек в указанном порядке имен)

17. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц. которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ, а для обозначения «И» -. A волейбол баскетбол подача Б волейбол баскетбол подача блок В волейбол баскетбол Г волейбол баскетбол подача

18. В понедельник в одном из классов должно быть проведено 4 урока – по математике, физике, информатике, биологии. Учителя высказали свои пожелания для составления расписания. Учитель математики хочет, чтобы его урок был первым или вторым, учитель физики – второй или третий, учитель информатики – первый или четвертый, учитель биологии – третий или четвертый. Какой вариант расписания устроит всех учителей? (Обозначения : М – математика, Ф – физика, И – информатика, Б – биология) A. ИМБФ B. МФБИ C. МИФБ D. МБФИ

19. Для какого имени истинно высказывание: ¬(Первая буква имени гласнаячетвертая буква имени согласная) A. Елена B. Вадим C. Антон D. Федор

20. Какое логическое выражение равносильно выражению ¬(АV¬В) ? A. АVВ B. АΛВ C. ¬АV¬В D. ¬АΛВ

21. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X,Y,Z. Дан фрагмент таблицы истинности выражения F: Какое выражение соответствует F? A. ¬XΛ¬YΛZ B. ¬XV¬YVZ C. XVYV¬Z D. XVYVZ

22. Цепочка из трех бусин формируется по следующему правилу: На первом месте в цепочке стоит одна из бусин А, Б, В. На втором – одна из бусин Б, В, Г. На третьем – одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте. Какая из следующих цепочек создана по этому правилу? A. АГБ B. ВАГ C. БГГ D. ББГ

23. Сколько записей в нижеследующем фрагменте турнирной таблицы удовлетворяет условию «Место 4 ИЛИ МЗ>12)»? A.5 B.2 C.3 D.4

24. Каким условием нужно воспользоваться для поиска в сети Интернет информации о цветах, растущих на острове Тайвань или Хонсю ( для обозначения логической операции «ИЛИ» используется символ, а для операции «И» &)? A. Цветы&(Тайвань Хонсю) B. Цветы & Тайвань & Хонсю C. Цветы Тайвань Хонсю D. Цветы&(остров Тайвань Хонсю)

25. Укажите значения переменных K, L, M, N при которых логическое выражение (¬KVM)(¬LVMVN) ложно. Ответ запишите в виде строки из четырех переменных K, L, M, N в указанном порядке. Так, например, строка 1101 соответствует тому, что К=1, L=1,M=0, N=1.