Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Информатика учебник.doc
Скачиваний:
89
Добавлен:
04.11.2018
Размер:
3.46 Mб
Скачать

Вопросы для самоконтроля

  1. Что такое алгебра логики?

  2. Назовите области применения булевой алгебры.

  3. Какие элементы булевой алгебры Вы знаете?

  4. Назовите базовые операции булевой алгебры?

  5. Какие основные законы алгебры логики Вы знаете?

  6. Что такое таблица истинности?

  7. Что такое логический элемент компьютера?

  8. Какие базовые логические элементы современных персональных компьютеров Вы знаете?

  9. Что такое триггер?

  10. Определите функциональную схему RS – триггера.

Контрольные тесты

п/п

Вопрос

Возможные ответы

На рисунке

&

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

  • И

  • ИЛИ

  • ИЛИ - НЕ

  • НЕ

На рисунке

A

C

B

&

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

  • C=НЕ (А И В)

  • С=НЕ (А ИЛИ В)

  • С=А ИЛИ В

  • С=А И В

На рисунке

A

C

B

1

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

  • С=А ИЛИ В

  • С=НЕ (А И В)

  • С=А И В

  • С=НЕ (А ИЛИ В)

Логическое высказывание «неверно, что Аня – отличница, но плохая спортсменка» является ложным, в случае, когда

  • Аня – отличница и плохая спортсменка

  • Аня – не отличница и плохая спортсменка

  • Аня – не отличница и хорошая спортсменка

  • Аня – отличница и хорошая спортсменка

Логическому высказыванию «Неверно, что А» соответствует таблица истинности …

1

2

3

А

В

А

В

А

В

0

0

1

0

0

0

0

0

1

0

1

1

0

1

1

0

1

1

1

0

0

1

0

1

1

0

0

1

1

0

1

1

0

1

1

1

  • 4

  • 3

  • 1

  • 2

Таблица истинности

А

В

?

0

0

0

0

1

1

1

0

1

1

1

0

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

  • Отрицание

  • И

  • ИЛИ

  • Исключающее ИЛИ

Заданы логические выражения:

a. mod 2 = 0

b. x mod 2 = 0 and y mod 2 = 0

c. x mod 2 = 1 and y mod 2 = 1

Если x и y нечетные числа, то значение ИСТИНА принимают выражения

  • a, c

  • a, b, c

  • a, b

  • b, c

Заданы логические выражения:

a. mod (х, 3) = 0

b. mod (х, 3) = 1 or mod (х, 3) = 2

c. not (mod (х, 3) = 1 or mod (х, 3) = 2)

Если x кратно 3, то значение ИСТИНА принимают выражения

  • b, c

  • a, c

  • a, b

  • b

Логическому высказыванию «А или В, но не оба» соответствует таблица истинности с номером …

1

2

3

А

В

А

В

А

В

0

0

1

0

0

0

0

0

1

0

1

1

0

1

1

0

1

1

1

0

0

1

0

1

1

0

0

1

1

0

1

1

0

1

1

1

  • 1

  • 2

  • 4

  • 3

Таблица истинности

А

В

?

0

0

0

0

1

0

1

0

0

1

1

1

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

  • ИЛИ

  • И

  • Исключающее ИЛИ

  • Отрицание

Правильным результатом выполнения логической операции дизъюнкции (ИЛИ) является…

  • ЛОЖЬ ИЛИ ЛОЖЬ=ИСТИНА

  • ИСТИНА ИЛИ ИСТИНА=ЛОЖЬ

  • ИСТИНА ИЛИ ЛОЖЬ=ЛОЖЬ

  • ЛОЖЬ ИЛИ ИСТИНА=ИСТИНА

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

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

  • А – ИСТИНА, В – ЛОЖЬ, С – ЛОЖЬ

  • А – ИСТИНА, В – ИСТИНА, С – ЛОЖЬ

  • А–ИСТИНА, В–ЛОЖЬ, С–ИСТИНА

  • А – ЛОЖЬ, В – ЛОЖЬ, С – ЛОЖЬ

Электронная схема, представленная на рисунке, называется…

S

P

Q

R

1

1

  • Сумматор

  • Триггер

  • Транзистор

  • Реле

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

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

  • А – ИСТИНА, В – ЛОЖЬ, С – ИСТИНА

  • А – ИСТИНА, В – ЛОЖЬ, С – ЛОЖЬ

  • А – ЛОЖЬ, В – ЛОЖЬ, С – ЛОЖЬ

  • А – ИСТИНА, В – ИСТИНА, С – ЛОЖЬ

Равенство ( А OR B) AND B = C (здесь OR – Логическое ИЛИ, AND – логическое И )

Выполняется при значениях …

  • А=0, В=1, С=1

  • А=0, В=0, С=1

  • А=1, В=1, С=0

  • А=1, В=0, С=1

Для того, чтобы логическое выражение

(а ^ а)? (¬b ^ ¬b)

При любых значениях логических переменных а и b всегда значение «истина», вместо знака вопроса …

  • Нельзя поставить ни знак дизъюнкции ( v ), ни знак конъюнкции (^ )

  • Можно поставить как знак дизъюнкции (v), так и знак конъюнкции ( ^ )

  • Можно поставить знак дизъюнкции (v), но не знак конъюнкции ( ^ )

  • Можно поставить конъюнкции (^ ), но не знак дизъюнкции (v)

В случае истинности логического выражения (А <=X AND X <=D) можно утверждать, что …

  • Х принадлежит отрезку [ C; D] и не принадлежит отрезку [ А; В]

  • Х обоим отрезкам: [ А; В] и [ C; D]

  • Х принадлежит одному из отрезков [ А; В], [ C; D]

  • Х не принадлежит ни одному из отрезков [ А; В], [ C; D]

Равенство NOT( A AND B )=B OR C (здесь OR – логическое ИЛИ, AND – логическое И, NOT – отрицание) Выполняется при значениях …

  • А=1, В=0, С=0

  • А=1, В=1, С=1

  • А=0, В=0, С=1

  • А=0, В=0, С=0

Равенство NOT A AND NOT B =C (здесь AND – логическое И, NOT – отрицание ) выполняется при значениях …

  • А=0, В=0, С=0

  • А=0, В=0, С=1

  • А=1, В=1, С=1

  • А=1, В=0, С=1

Таблица истинности, приведенная на рисунке, отражает выражение …

А

В

С

0

0

1

0

1

0

1

0

0

1

1

0

  • С= NOT A OR NOT B

  • C=NOR A XOR NOT B

  • C=NOT A AND NOT B

  • C= A AND NOT B

Применяя побитовую операцию AND к числам 111112 и 101012, получим двоичный код десятичного числа …

  • 32

  • 31

  • 21

  • 0

Для запоминания 1 байта информации достаточно ___ триггера (ов).

  • 8

  • 2

  • 1

  • 16

Операция объединения высказываний в логике называется

  • Дизъюнкция

  • Импликация

  • Конъюнкция

  • Инверсия

Логическая операция А↔В называется…

  • импликация

  • инверсия

  • дизъюнкция

  • эквиваленция

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

  • дизъюнкция, инверсия, конъюнкция, импликация

  • импликация, инверсия, конъюнкция, дизъюнкция

  • инверсия, конъюнкция, дизъюнкция, импликация

  • конъюнкция, инверсия, дизъюнкция, импликация

Импликацией А=>В называется высказывание, которое…

  • ложно тогда, когда ложны оба высказывания А и В

  • ложно тогда и только тогда, когда А истинно и В ложно

  • ложно тогда и только тогда, когда А ложно и В истинно

  • ложно тогда, когда истинны оба высказывания А и В

Студент сдал экзамены на оценки А и В. Студент является ударником, если истинно логическое выражение…

  • (А>3) AND NOT (4<=B)

  • (A>3) AND (4<=B)

  • (A>3) OR (4<=B)

  • NOT ((A>3) AND (4<=B))

Логический элемент, выполняющий логическое сложение, называется…

  • конъюнктор

  • сумматор

  • инвертор

  • дизъюнктор