Логические основы эвм

1. Определить истинность составного высказывания: "(2 х 2 = 4 или 3 х 3 = 10) и (2 х 2 = 5 или 3 х 3 = 9)"

1). ложно

2). истинно

3). не ложно и не истинно

4). не истинно

2. Логическая операция конъюнкции соответствует логическому

1). сложению

2). вычитанию

3). умножению

4). Отрицанию

3. Условие (¬ ("вторая буква слова гласная")) =>("третья буква слова гласная") будет ложным для слова:

1). АРТ

2). ЯМА

3). СТО

4). КТО

4. Выражение ¬((¬X) /\ Y) равносильно:

1). (¬X) /\ Y

2). X \/ Y

3). X \/ (¬Y)

4). X /\ Y

5. Что называется высказыванием?

1). Повествовательное предложение, о котором можно сказать истинно оно или ложно

2). вопросительное предложение

3). восклицательное предложение

4). Словосочетание

6. Логические устройства ЭВМ проектируются на основе математического аппарата...

1). аналитической геометрии

2). теории графов

3). булевой алгебры

4). реляционной алгебры

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

x y ?

0 0 0

0 1 0

1 0 0

1 1 1

1). конъюнкции

2). дизъюнкции

3). импликации

4). Эквиваленции

8. Какой логической операции соответствует таблица истинности

x y ?

0 0 0

0 1 1

1 0 1

1 1 1

1). конъюнкции

2). импликации

3). логическому сложению

4). эквиваленции

9. Какой логической операции соответствует таблица истинности

x y ?

0 0 1

0 1 0

1 0 0

1 1 1

1). логическому сложению

2). логическому умножению

3). эквиваленции

4). импликации

10. Какой логической операции соответствует таблица истинности

x y ?

0 0 1

0 1 1

1 0 0

1 1 1

1). конъюнкции

2). дизъюнкции

3). эквиваленции

4). импликации

11. Для какого из указанных значений числа X истинно высказывание: (X>4) \/ ((X>4))

1). 1

2). 2

3). 3

4). 4

12. В каком порядке выполняются логические действия

1). отрицание, конъюнкция, дизъюнкция далее в порядке следования

2). импликация, дизъюнкция, конъюнкция, отрицание

3). конъюнкция, отрицание, эквиваленция, дизъюнкция

4). конъюнкция, отрицание, дизъюнкция далее в порядке следования

13. Если отрицание стоит над операцией, то первым выполняется:

1). отрицание, затем операция

2). операция затем отрицание

3). операция над переменой

14. Установите, какие из следующих предложений являются логическими высказываниями,

1). “Солнце есть спутник Земли”;

2). “2+3*4”;

3). “сегодня отличная погода”;

4). “в романе Л.Н. Толстого “Война и мир” 3 432 536 слов”;

5). “Санкт-Петербург расположен на Неве”;

6). “музыка Баха слишком сложна”;

15. Для какого из указанных значений числа X истинно высказывание((X < 5) –> (X < 3)) /\ ((X < 2) –> (X < 1))

1). 1

2). 2

3). 3

4). 4

16. Укажите, какое логическое выражение равносильно выражению

¬(A \/ ¬ B \/ C)

1). ¬A \/ B \/ ¬C

2). A /\ ¬B /\ C

3). ¬A \/ ¬B \/ ¬C

4). ¬A /\ B /\ ¬C

17. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов X, Y, Z.

Дан фрагмент таблицы истинности выражения F:

X Y Z F

1 1 1 1

1 1 0 1

1 0 1 1

1). X \/ ¬Y \/ Z

2). X /\ Y /\ Z

3). X /\ Y /\ ¬ Z

4). ¬X /\ Y /\ ¬Z

18. Значением логической переменной может являться:

1). любое число

2). любой текст

3). истина или ложь

4). Таблица

19. Верны ли следующие логические выражения?

a. Если высказывания A и B ложны, то импликация A → B тоже ложна.

b. Если высказывания A и B истинны, то импликация A → B тоже истинна.

1). Верно только 1-е выражение

2). Верны оба выражения

3). Оба выражения неверны

4). Верно только 2-е выражение

20. Логическая операция дизъюнкции соответствует логическому

1). умножению

2). вычитанию

3). сложению

4). Отрицанию