4. Логические основы компьютера

Задание № 4.1

Вопрос

Логическая операция, в результате которой из одного или нескольких данных суждений получается новое суждение, называется:

Выберите один из 4 вариантов ответа:

1) высказывание;

2) утверждение;

3) умозаключение;

4) рассуждение.

Задание № 4.2

Вопрос

Джордж Буль:

Выберите один из 4 вариантов ответа:

1) основоположник алгебры высказывания;

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

3) основоположник первого компьютера;

4) создатель сети Internet.

Задание № 4.3

Вопрос

Правило «Высказывание не может быть одновременно истинным и ложным» реализуется в законах:

Выберите один из 4 вариантов ответа:

1) де Моргана;

2) непротиворечия;

3) дистрибутивности;

4) ассоциативности.

Задание № 4.4

Вопрос

Логические законы и правила преобразования логических выражений не включают:

Выберите несколько из 6 вариантов ответа:

1) закон исключенного третьего;

2) закон отрицания;

3) закон двойного отрицания;

4) закон противоречия;

5) закон непротиворечия;

6) закон возможного третьего.

Задание № 4.5

Вопрос

Логическое выражение тождественно выражению:

Выберите один из 4 вариантов ответа:

1)

2)

3)

4)

Задание № 4.6

Вопрос

Логическое выражение тождественно выра-жению:

Выберите один из 4 вариантов ответа:

1)

2)

3)

4)

Задание № 4.7

Вопрос

Конъюнкция  это логическая операция логических выражений, в результате которой образуется новое логическое выражение, которое будет истинным только тогда, когда:

Выберите один из 4 вариантов ответа:

1) истинны оба исходных логических выражения;

2) истинно хотя бы одно из исходных логических выражений;

3) оба исходных выражения одновременно истинны или ложны;

4) когда условие истинно, а следствие ложно.

Задание № 4.8

Вопрос

Дизъюнкция  это логическая операция логических выражений, в результате которой образуется новое логическое выражение, которое будет истинным только тогда, когда …

Выберите один из 4 вариантов ответа:

1) истинны оба исходных логических выражения;

2) истинно хотя бы одно из исходных логических выражений;

3) оба исходных выражения одновременно истинны или ложны;

4) когда условие истинно, а следствие ложно.

Задание № 4.9

Вопрос

Представленная таблица истинности

соответствует логической операции:

Выберите один из 4 вариантов ответа:

1) И;

2) И-НЕ;

3) ЕЩЕ;

4) ИЛИ.

Задание № 4.10

Вопрос

Результатом выполнения логической операции

будет ИСТИНА, если:

Выберите один из 4 вариантов ответа:

1) A  ИСТИНА, B  ЛОЖЬ, C  ИСТИНА;

2) A  ИСТИНА, B  ЛОЖЬ, C  ЛОЖЬ;

3) A  ИСТИНА, B  ИСТИНА, C  ЛОЖЬ;

4) A  ЛОЖЬ, B  ЛОЖЬ, C  ЛОЖЬ.

Задание № 4.11

Вопрос

Выражение «Если завтра будет дождь, то я возьму зонтик или никуда не пойду» можно запись в виде следующей логической формулы:

Выберите один из 4 вариантов ответа:

1) А  В;

2) (А  В)  С;

3) А  В  С;

4) А  В  С.

Задание № 4.12

Вопрос

Результатом выполнения логической операции

А  В  С

будет ЛОЖЬ, если:

Выберите один из 4 вариантов ответа:

1) A  ЛОЖЬ, B  ЛОЖЬ, C – ЛОЖЬ;

2) A  ИСТИНА, B  ЛОЖЬ, C  ЛОЖЬ;

3) A  ИСТИНА, B  ИСТИНА, C  ЛОЖЬ;

4) A  ИСТИНА, B  ЛОЖЬ, C  ИСТИНА.

Задание № 4.13

Вопрос

Логическая операция, ставящая в соответствие двум простым логическим выражениям новое логическое выражение, которое будет истинным, когда истинно хотя бы одно из исходных логических выражений, называется …

Выберите один из 4 вариантов ответа:

1) дизъюнкцией;

2) конъюнкцией;

3) импликацией;

4) инверсией.

Задание № 4.14

Вопрос

При вычислении логических выражений логические операции

1  дизъюнкция;

2  инверсия;

3  конъюнкция

выполняются в соответствии с приоритетом ...

Выберите один из 4 вариантов ответа:

1) 213;

2) 231;

3) 123;

4) 321.

Задание № 4.15

Вопрос

Высказывание «Если река глубокая, то ее можно перейти пешком» реализуется логической операцией …

Выберите один из 4 вариантов ответа:

1) конъюнкция;

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

3) импликация;

4) дизъюнкция.

Задание № 4.16

Вопрос

Чему равно логическое выражение при следующих значениях А, В, С:

А	В	С
0	1	0
0	1	1
1	0	1
1	1	1

Выберите один из 4 вариантов ответа:

1) 1, 1, 0, 0;

2) 1, 0, 1, 0;

3) 0, 0, 1, 1;

4) 0, 1, 0, 1.

Задание № 4.17

Вопрос

Логическое выражение эквивалентно:

Выберите один из 4 вариантов ответа:

1) А;

2) В;

3)

4) 1.

Задание № 4.18

Вопрос

Представленная таблица истинности

соответствует логической операции:

Выберите один из 4 вариантов ответа:

1) ИЛИ;

2) И-НЕ;

3) И;

4) ИЛИ-НЕ.

Задание № 4.19

Вопрос

Установите верный порядок выполнения логических операций в сложном логическом выражении:

Укажите порядок следования всех 5 вариантов ответа:

__ инверсия;

__ конъюнкция;

__ дизъюнкция;

__ импликация;

__ эквивалентность.

Задание № 4.20

Вопрос

Какие логические элементы относятся к базовым:

Выберите несколько из 6 вариантов ответа:

1) И;

2) ИЛИ;

3) НЕТ;

4) НЕ-И;

5) ИЛИ-НЕ;

6) И-НЕ?

Задание № 4.21

Вопрос

Для получения значения суммы (в полном одноразрядном сумматоре) необходимо:

Выберите один из 4 вариантов ответа:

1) результат логического сложения входных переменных умножить на инвертированный перенос;

2) организовать логическое сложение результатов попарного логического умножения входных переменных;

3) результат логического умножения входных переменных сложить с инвертированным переносом;

4) организовать логическое умножение входных переменных.

Задание № 4.22

Вопрос

Многоразрядный сумматор состоит:

Выберите один из 4 вариантов ответа:

1) из полных одноразрядных сумматоров;

2) полусумматоров;

3) возможны оба варианта в зависимости от типа процессора;

4) нет правильного ответа.

Задание № 4.23

Вопрос

Триггер состоит из двух логических элементов «ИЛИ» и двух элементов «НЕ».

На входы триггера (обычное состояние) подан сигнал «0», триггер будет хранить:

Выберите один из 4 вариантов ответа:

1) «0»;

2) «1»;

3) «0» или «1», в зависимости от типа процессора;

4) триггер не хранит информации.

Задание № 4.24

Вопрос

Каждый триггер может хранить:

Выберите один из 4 вариантов ответа:

1) 1 бит информации;

2) 2 бит информации;

3) 1 байт информации;

4) 2 байт информации.

Задание № 4.25

Вопрос

Схема

реализуется на основе логического элемента ...

Ответ представить в виде названия логического элемента как есть …

Запишите ответ:

__________________________________________

Задание № 4.26

Вопрос

Схема

реализуется на основе логического элемента ...

Ответ представить в виде названия логического элемента как есть ...

Запишите ответ:

__________________________________________

Задание № 4.27

Вопрос

Значения суммы в полусумматоре при исходных данных

равно ...

Ответ указать в виде четырех последовательных чисел через запятую.

Запишите ответ:

__________________________________________

Задание № 4.28

Вопрос

В представленной схеме полусумматора указать вместо цифр название логических элементов.

A

B

A  B

A  B

A  B

Ответ указать в виде последовательности элементов через запятую.

Запишите ответ:

__________________________________________

Задание № 4.29

Вопрос

Логическое выражение для вычисления суммы в полном сумматоре принимает вид:

Выберите один из 4 вариантов ответа:

1) (A  B  P₀)  P  (A  B  P₀);

2) (A  B  P₀)

3) (A  B  P₀)  P  (A  B  P₀);

4) (A  B  P₀)   (A  B  P₀).

Задание № 4.30

Вопрос

В представленной схеме триггера

указать вместо цифр название логических элементов.

Ответ указать в виде последовательности элементов через запятую без пробелов.

Запишите ответ:

__________________________________________

Задание № 4.31

Вопрос

На рисунке

представлено условное обозначение логического элемента...

Выберите один из 6 вариантов ответа:

1) И;

2) ИЛИ;

3) НЕ;

4) НЕ-И;

5) ИЛИ-НЕ;

6) И-НЕ.