- Преподавателю
- Информатика
- Тематический контроль по теме Алгебра логики
Тематический контроль по теме Алгебра логики
Раздел | Информатика |
Класс | - |
Тип | Тесты |
Автор | Давыдова О.П. |
Дата | 04.11.2015 |
Формат | docx |
Изображения | Есть |
Тематический контроль по теме: «Алгебра логики»
1 Вариант
-
Наука о формах и способах мышления - это:
-
кибернетика;
-
информатика;
-
логика;
-
алгебра логики.
-
Форма мышления, посредством которой из одного или нескольких высказываний, называемых посылками, по определенным правилам логического вывода получается новое знание о предметах реального мира, называется:
-
умозаключением;
-
понятием;
-
суждением;
-
высказыванием.
-
Определите истинные высказывания:
-
«2*2=5 и 3*3=10»;
-
«2*2=5 и 3*3=9»;
-
«2*2=4 и 3*3=10»
-
«2*2=4 и 3*3=9».
-
Как кодируется логическая переменная, принимающая значение «ложь»:
-
0;
-
2;
-
1;
-
неправда.
-
Двойное отрицание логической переменной равно:
-
0;
-
1;
-
обратной переменной;
-
исходной переменной.
-
Какое состояние триггера является запрещенным?
-
1-1;
-
0-1;
-
0-0;
-
1-0.
-
Логической операцией не является:
-
логическое деление;
-
логическое сложение;
-
логическое умножение;
-
логическое отрицание.
-
Какие из следующих высказываний не являются истинными?
-
Какой длины эта лента?
-
4 + 5 = 10;
-
некоторые медведи живут на севере;
-
Лондон - столица Италии.
-
Упростить логическое выражение: (А& В)(А&¬В):
-
А&1;
-
А;
-
¬В&А;
-
1.
-
Найти значение логического выражения: F = (¬11) &(1¬1) &(¬10).
-
Упростить выражение: F = ¬X&(¬YX).
-
Записать высказывание в виде логического выражения: «число 17 нечетное и двузначное».
Тематический контроль по теме: «Алгебра логики»
2 Вариант
-
Форма мышления, отражающая наиболее существенные признаки предмета, отличающие его от других предметов, называется:
-
высказыванием;
-
понятием;
-
суждением;
-
умозаключением.
-
Логика - это наука:
-
об алгебре логики;
-
о способах человеческого мышления;
-
о формах и способах мышления;
-
о логических законах и способах их преобразования.
-
Объединение двух (или нескольких) высказываний с помощью союза «или» называется:
-
дизъюнкцией;
-
конъюнкцией;
-
логическим сложением;
-
импликацией.
-
Двойное отрицание логической переменной равно:
-
0;
-
исходной переменной;
-
1;
-
обратной переменной.
-
Константа, которая обозначается «1» в алгебре логики, называется:
-
ложь;
-
истина;
-
правда;
-
неправда.
-
Определить истинность составного высказывания «2*2=4 и 3*3=10) или (2*2=5 и 3*3=9»:
-
ложно;
-
истинно;
-
не ложно и не истинно;
-
не ложно.
-
Устройство, выполняющее базовые логические операции, называется:
-
регистр;
-
ячейка;
-
вентиль;
-
триггер.
-
Значение логического выражения ¬(АВ) по закону Моргана равно:
-
¬А&¬В;
-
А&¬В;
-
¬А&В;
-
¬А¬В.
-
Какое состояние триггера хранит информацию?
-
1-0;
-
0-1;
-
0-0;
-
1-1.
-
Найти значение логического выражения: F = ¬1&(11) (¬0&1).
-
Упростить выражение: F = ¬А¬В¬C А ВC.
-
Записать высказывание в виде логического выражения: «2+5=7 и 5+2=7».
Тематический контроль по теме: «Алгебра логики»
3 Вариант
-
Форма мышления, фиксирующая основные, существенные признаки объекта, называется:
-
суждением;
-
высказыванием;
-
умозаключением;
-
понятием.
-
Объектами алгебры логики являются:
-
высказывания;
-
логические схемы;
-
доказательства истинности;
-
способы и формы мышления.
-
Определить истинные высказывания:
-
«2*2=5 или 3*3=10»;
-
«2*2=5 или 3*3=9»;
-
«2*2=4 или 3*3=10»;
-
«2*2=4 или 3*3=9».
-
Что такое логика?
-
наука о суждениях и рассуждениях;
-
наука, изучающая законы и методы накопления, обработки и сохранения информации с помощью ЭВМ;
-
наука о формах и законах человеческого мышления и, в частности. О законах доказательных рассуждений;
-
наука, занимающаяся изучением логических основ работы компьютера.
-
Определить истинность составного высказывания «2*2=4 и 3*3=10) или (2*2=5 и 3*3=9)»:
-
ложно;
-
истинно;
-
не ложно и не истинно;
-
не ложно.
-
Как кодируется логическая переменная, принимающая значение «ложь»:
-
0;
-
1;
-
2;
-
неправда.
-
Двойное отрицание логической переменной равно:
-
0;
-
1;
-
исходной переменной;
-
обратной переменной.
-
Какие из следующих высказываний являются истинными?
-
город Париж - столица Франции;
-
3+5=2+4;
-
II+VI=VII;
-
волк - травоядное животное.
-
Для сложения одноразрядных двоичных чисел используется:
-
регистр;
-
триггер;
-
полусумматор;
-
сумматор.
-
Найти значение логического выражения: F = (00)(11).
-
Упростить выражение: F = ACAC.
-
Записать высказывание в виде логического выражения: «тише едешь - дальше будешь».
Тематический контроль по теме: «Алгебра логики»
4 Вариант
-
Форма мышления, выраженная с помощью понятий, посредством которой что-либо утверждают или отрицают о предметах, их свойствах и отношениях между ними, называется:
-
высказыванием;
-
умозаключением;
-
понятием;
-
суждением.
-
Объединение двух (или нескольких) высказываний в одно с помощью союза «и», называется:
-
дизъюнкцией;
-
импликацией;
-
конъюнкцией;
-
инверсией.
-
Какая из логических операций не является базовой?
-
конъюнкция;
-
дизъюнкция;
-
инверсия;
-
эквивалентность.
-
Двойное отрицание логической переменной равно:
-
0;
-
1;
-
исходной переменной;
-
обратной переменной.
-
Как кодируется логическая переменная, принимающая значение «ложь»?
-
0;
-
1;
-
2;
-
неправда.
-
Чему равно значение логического выражения: (11)(10)?
-
1;
-
0;
-
10;
-
2.
-
Графическое изображение логического выражения называется:
-
схема;
-
рисунок;
-
чертеж;
-
график.
-
Что такое логика?
-
наука о суждениях и рассуждениях;
-
наука, изучающая законы и методы накопления, обработки и сохранения информации с помощью ЭВМ;
-
наука о формах и законах человеческого мышления и, в частности. О законах доказательных рассуждений;
-
наука, занимающаяся изучением логических основ работы компьютера.
-
Таблица, содержащая все возможные значения логического выражения, называется:
-
таблица ложности;
-
таблица истинности;
-
таблица значений;
-
таблица результатов.
-
Найти значение логического выражения: F = (11)(10).
-
Упростить выражение: F = (AB)(BA).
-
Записать высказывание в виде логического выражения: «на уроке физики ученики выполняли лабораторную работу и сообщали результаты исследований учителю».
Тематический контроль по теме: «Алгебра логики»
5 Вариант
-
Наука, изучающая законы и формы мышления, называется:
-
алгеброй;
-
геометрией;
-
философией;
-
логикой.
-
Повествовательное предложение, в котором что-то утверждается или отрицается, называется:
-
высказыванием;
-
вопросом;
-
высказыванием;
-
умозаключением.
-
Константа, которая обозначается «1» в алгебре логики, называется:
-
ложь;
-
истина;
-
правда;
-
неправда.
-
Какое из следующих высказываний являются истинными?
-
город Париж - столица Англии;
-
3+5=2+4;
-
II+VI=VIII;
-
томатный сок вреден.
-
Объединение двух высказываний в одно с помощью союза «и», называется:
-
инверсией;
-
конъюнкцией;
-
дизъюнкцией;
-
импликацией.
-
Чему равно значение логического выражения: (11)(10)?
-
1;
-
0;
-
10;
-
2.
-
Какая из логических операций не является базовой?
-
конъюнкция;
-
дизъюнкция;
-
инверсия;
-
эквивалентность.
-
Логическая функция - это:
-
простое высказывание;
-
составное высказывание;
-
вопросительное предложение;
-
логическая операция.
-
Объединение двух высказываний в одно с помощью оборота «если…, то…», называется:
-
инверсией;
-
конъюнкцией;
-
дизъюнкцией;
-
импликацией.
-
Найти значение логического выражения: F = (00)(11).
-
Упростить выражение: F = ABBC.
-
Записать высказывание в виде логического выражения: «неверно, что корова - хищное животное».
Ключ
-
№
баллы
1 Вариант
2 Вариант
3 Вариант
4 Вариант
5 Вариант
1
1
В
Б
Г
А, Г
Г
2
1
А
В
А
В
В
3
1
Г
А, В
Б, В, Г
Г
Б
4
1
А
Б
В
В
В
5
1
Б
Б
Б
А
Б
6
1
Г
Б
А
А
А
7
1
А
В
В
А
Г
8
1
А
А
А
В
Б
9
1
В
В
Г
Б
Г
10
3
0
1
0
1
1
11
3
XY
1
С
1
АВ
12
2
Критерий оценок:
На оценку «5» - 17 - 15 баллов
На оценку «4» - 14 - 11 баллов
На оценку «3» - 10 - 7 баллов
Оценка «2» - < 7 баллов
Преобразования
1 Вариант: 11. F = ¬X&(¬YX) = X(YX) = XYX = XY
2 Вариант: 11. F = ¬А¬В¬C А ВC = (AA)(BB)(CC) = 1
3 Вариант: 11. F = ACAC = C(AA) = C
4 Вариант: 11. F = (AB)(BA) = ABBA = (AA)(BB) = 11 = 1
5 Вариант: 11. F = ABBC = ABBC = B(1C)A = AB