Тест по теме Логика

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

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

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

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

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

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

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

3. Логические величины А, В, С принимают следующие значения: А = 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

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

1) А или В 2) А и В 3) не А или В 4) не А и В

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

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

ll.  Логический элемент на рисунке реализует логическую операцию: 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