Вариант 1 Часть А

А1. Синонимом названия логической операции ИЛИ является слово:

1) Конъюнкция 2) Дизъюнкция 3) Отрицание 4) Импликация

А2. Какое из суждений ложно:

1) В пятеричной системе счисления 2 + 3 = 10

2) 1 байт = 8 бит

3) Некоторые простые числа, большие 101 , делятся на 3

4) В семеричной системе счисления 10 - нечетное число

A3. Логические величины А, В, С принимают следующие значения: А = 1, В = О, С=0. Определить, какое логическое выражение истинно:

1)С&В&А 2) - AvB&C 3)-C&AvB 4) - А v В v С

А4. Логические величины А, В, С принимают следующие значения: А = 1, В = О, С=1. Определить, какое логическое выражение ложно:

1) не А или В или С 2) В и А или С

3) не А или В и С 4) не С и В или А

А5. Закон коммутативности это:

1) не (А или В) = не А и не В 2)АиВ=ВиА

3) А и А = А 4) А и (В или С) = (А и В) или (А и С)

А6. Закон ассоциативности это:

1) (А & В) & С = А & (В & С) 2) A v В = В v A

3) A v А = А 4) А & (В v С) = (А & В) v (A & С)

А7. Закон дистрибутивности это:

1) (А или В) или С = А или (В или С)

2) А или В = В или А

3) А или А= А

4) А и (В или С) = (А и В) или (А и С)

А8. Отрицанием высказывания А & - В v С будет высказывание:

L)-A&Cv-B&C 2) B&Cv-.A&C 3)-B&-Cv-A&C 4)-A&-CvB&-C

A9. Высказывания А и В истины для точек, принадлежащих соответственно кругу и квадрату. Для всех точек выделенной на рисунке области истинно высказывание:

1) А или В 2) А и В 3) не А или В 4) не А и ВА10. Значение какой двухместной логической операции будет ЛОЖЬ, если значение хотя бы одного из операндов А или В ложно:

1) Эквивалентность 2) Дизъюнкция 3) Конъюнкция 4) Импликация

 

All. Логический элемент на рисунке реализует логическую операцию: 1) И 2) ИЛИ - НЕ 3) И-НЕ 4) Эквивалентность

 

X Y Z
0 0 0
0 1 1
1 0 1
1 1 1

А 12. Какой логической операции соответствует приведенная таблица истинности:

1) Конъюнкция 2) Дизъюнкция

3) Отрицание 4) Импликация

А 13. Логический элемент на рисунке реализует логическую операцию Импликация (X®Y). Значения сигналов на его входах Х и Y показаны нарисунке. Какова будет последовательность сигналов на выходе Z:

1)1101 2)0001 3)0011 4)1011 (X=>Y)

А14. Даны формулы:

1)-А?А 2) –(A&B) ?-Av-.B 3)A®B ?-AvB 4)A&B?BvA

Среди этих формул истинными являются только:

1)1 и 2 2)1и3 3)2 и 4 4)2и3

А15. Какая формула F имеет такую же таблицу истинности, что и логическая схема, представленная на рисунке: l)F=A&(BvC)&D 2)F=A&B&(CvD) 3)F=A&(B&C)vD 4)F=Av(B&C)vD

А16. Даны утверждения:

1) Триггер можно построить из двух логических элементов ИЛИ-НЕ

2) Триггер можно построить из двух логических элементов ИЛИ и двух логических элементов И

3) Триггер можно построить из четырех логических элементов ИЛИ

4) Триггер служит для хранения 1 бита информации Среди этих утверждений истинными являются только:

1)1 и2 2)1и4 3)2и3 4)2и4

А 17. Даны утверждения:

1) Триггер служит для построения одноразрядного полусумматора

2) Триггер служит для построения полного одноразрядного сумматора

3) Триггер служит для построения схемы переноса одноразрядного сумматора

4) Триггер служит для построения регистров памяти Среди этих утверждений верными являются только: 1)1 2)1и2 3)3и4 4)4

Часть В

В1. Закон нарушили двое из 4-х граждан: А, В, С, D. Напишите в алфавитном порядке без запятой кто это, если известно что: 1) Если нарушил А или не нарушил В, то нарушил С и не нарушил D 2) Если не нарушил D или нарушил С, то не нарушил А и не нарушил В

В2. Напишите в порядке убывания старшинство приведенных логических операций (например, 1234). 1) Дизъюнкция 2) Конъюнкция 3) Отрицание 4) Импликация

В3. На входы логической схемы А и В, представленной на рисунке, поступает последовательность сигналов: А = 1010101 и В =0110011 Напишите последовательность сигналов на выходе

Ответы:

Вопрос А1 А2 А3 А4 А5 А6 А7 А8 А9 А10 А11 А12 А13 А14 А15 А16 А17 В1 В2 В3
Ответ 2 3 3 3 2 1 4 4 2 3 3 2 1 4 3 2 4 BD 3214 1000100

А5. Десятичному числу 9 в двоичной системе соответствует число...

1)1001 2)1010 3) 1101 4) 1110

А6. Укажите Основание системы счисления, в которой десятичному числу 15 соответствует число 33.

1) 16 -2)4 3) 8 4)2

12. Даны системы счисления: с основанием 2, 8, 10, 16. Запись вида 100

1) отсутствует в двоичной;

2) существует во всех перечисленных;

3) отсутствует в десятичной;

4) отсутствует в восьмеричной;

5) отсутствует в 16-ной.

7. Выполнить перевод числа из одной системы счисления в другую: 456789 = X13.

Х равен: 1) 1520; 2) 10B20; 3) 25020; 4) 101120; 5) Ни один из ответов 1-4 не верен.

8. Результат вычисления в 14-ричной системе счисления: D035 - BCD равен:

1) C246; 2) DA46; 3) 1D46; 4) 12246; 5) Ни один из ответов 1-4 не верен.