Тематический контроль по теме "Алгебра логики"

Тематический контроль по теме: «Алгебра логики»

1 Вариант

1. Наука о формах и способах мышления – это:

1. кибернетика;

2. информатика;

3. логика;

4. алгебра логики.

2. Форма мышления, посредством которой из одного или нескольких высказываний, называемых посылками, по определенным правилам логического вывода получается новое знание о предметах реального мира, называется:

1. умозаключением;

2. понятием;

3. суждением;

4. высказыванием.

3. Определите истинные высказывания:

1. «2*2=5 и 3*3=10»;

2. «2*2=5 и 3*3=9»;

3. «2*2=4 и 3*3=10»

4. «2*2=4 и 3*3=9».

4. Как кодируется логическая переменная, принимающая значение «ложь»:

1. 0;

2. 2;

3. 1;

4. неправда.

5. Двойное отрицание логической переменной равно:

1. 0;

2. 1;

3. обратной переменной;

4. исходной переменной.

6. Какое состояние триггера является запрещенным?

1. 1-1;

2. 0-1;

3. 0-0;

4. 1-0.

7. Логической операцией не является:

1. логическое деление;

2. логическое сложение;

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

4. логическое отрицание.

8. Какие из следующих высказываний не являются истинными?

1. Какой длины эта лента?

2. 4 + 5 = 10;

3. некоторые медведи живут на севере;

4. Лондон – столица Италии.

9. Упростить логическое выражение: (А& В)(А&¬В):

1. А&1;

2. А;

3. ¬В&А;

4. 1.

10. Найти значение логического выражения: F = (¬11) &(1¬1) &(¬10).

11. Упростить выражение: F = ¬X&(¬YX).

12. Записать высказывание в виде логического выражения: «число 17 нечетное и двузначное».

Тематический контроль по теме: «Алгебра логики»

2 Вариант

1. Форма мышления, отражающая наиболее существенные признаки предмета, отличающие его от других предметов, называется:

1. высказыванием;

2. понятием;

3. суждением;

4. умозаключением.

2. Логика – это наука:

1. об алгебре логики;

2. о способах человеческого мышления;

3. о формах и способах мышления;

4. о логических законах и способах их преобразования.

3. Объединение двух (или нескольких) высказываний с помощью союза «или» называется:

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

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

3. логическим сложением;

4. импликацией.

4. Двойное отрицание логической переменной равно:

1. 0;

2. исходной переменной;

3. 1;

4. обратной переменной.

5. Константа, которая обозначается «1» в алгебре логики, называется:

1. ложь;

2. истина;

3. правда;

4. неправда.

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

1. ложно;

2. истинно;

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

4. не ложно.

7. Устройство, выполняющее базовые логические операции, называется:

1. регистр;

2. ячейка;

3. вентиль;

4. триггер.

8. Значение логического выражения ¬(АВ) по закону Моргана равно:

1. ¬А&¬В;

2. А&¬В;

3. ¬А&В;

4. ¬А¬В.

9. Какое состояние триггера хранит информацию?

1. 1-0;

2. 0-1;

3. 0-0;

4. 1-1.

10. Найти значение логического выражения: F = ¬1&(11) (¬0&1).

11. Упростить выражение: F = ¬А¬В¬C А ВC.

12. Записать высказывание в виде логического выражения: «2+5=7 и 5+2=7».

Тематический контроль по теме: «Алгебра логики»

3 Вариант

1. Форма мышления, фиксирующая основные, существенные признаки объекта, называется:

1. суждением;

2. высказыванием;

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

4. понятием.

2. Объектами алгебры логики являются:

1. высказывания;

2. логические схемы;

3. доказательства истинности;

4. способы и формы мышления.

3. Определить истинные высказывания:

1. «2*2=5 или 3*3=10»;

2. «2*2=5 или 3*3=9»;

3. «2*2=4 или 3*3=10»;

4. «2*2=4 или 3*3=9».

4. Что такое логика?

1. наука о суждениях и рассуждениях;

2. наука, изучающая законы и методы накопления, обработки и сохранения информации с помощью ЭВМ;

3. наука о формах и законах человеческого мышления и, в частности. О законах доказательных рассуждений;

4. наука, занимающаяся изучением логических основ работы компьютера.

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

1. ложно;

2. истинно;

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

4. не ложно.

6. Как кодируется логическая переменная, принимающая значение «ложь»:

1. 0;

2. 1;

3. 2;

4. неправда.

7. Двойное отрицание логической переменной равно:

1. 0;

2. 1;

3. исходной переменной;

4. обратной переменной.

8. Какие из следующих высказываний являются истинными?

1. город Париж – столица Франции;

2. 3+5=2+4;

3. II+VI=VII;

4. волк – травоядное животное.

9. Для сложения одноразрядных двоичных чисел используется:

1. регистр;

2. триггер;

3. полусумматор;

4. сумматор.

10. Найти значение логического выражения: F = (00)(11).

11. Упростить выражение: F = ACAC.

12. Записать высказывание в виде логического выражения: «тише едешь – дальше будешь».

Тематический контроль по теме: «Алгебра логики»

4 Вариант

1. Форма мышления, выраженная с помощью понятий, посредством которой что-либо утверждают или отрицают о предметах, их свойствах и отношениях между ними, называется:

1. высказыванием;

2. умозаключением;

3. понятием;

4. суждением.

2. Объединение двух (или нескольких) высказываний в одно с помощью союза «и», называется:

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

2. импликацией;

3. конъюнкцией;

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

3. Какая из логических операций не является базовой?

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

2. дизъюнкция;

3. инверсия;

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

4. Двойное отрицание логической переменной равно:

1. 0;

2. 1;

3. исходной переменной;

4. обратной переменной.

5. Как кодируется логическая переменная, принимающая значение «ложь»?

1. 0;

2. 1;

3. 2;

4. неправда.

6. Чему равно значение логического выражения: (11)(10)?

1. 1;

2. 0;

3. 10;

4. 2.

7. Графическое изображение логического выражения называется:

1. схема;

2. рисунок;

3. чертеж;

4. график.

8. Что такое логика?

1. наука о суждениях и рассуждениях;

2. наука, изучающая законы и методы накопления, обработки и сохранения информации с помощью ЭВМ;

3. наука о формах и законах человеческого мышления и, в частности. О законах доказательных рассуждений;

4. наука, занимающаяся изучением логических основ работы компьютера.

9. Таблица, содержащая все возможные значения логического выражения, называется:

1. таблица ложности;

2. таблица истинности;

3. таблица значений;

4. таблица результатов.

10. Найти значение логического выражения: F = (11)(10).

11. Упростить выражение: F = (AB)(BA).

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

Тематический контроль по теме: «Алгебра логики»

5 Вариант

1. Наука, изучающая законы и формы мышления, называется:

1. алгеброй;

2. геометрией;

3. философией;

4. логикой.

2. Повествовательное предложение, в котором что-то утверждается или отрицается, называется:

1. высказыванием;

2. вопросом;

3. высказыванием;

4. умозаключением.

3. Константа, которая обозначается «1» в алгебре логики, называется:

1. ложь;

2. истина;

3. правда;

4. неправда.

4. Какое из следующих высказываний являются истинными?

1. город Париж – столица Англии;

2. 3+5=2+4;

3. II+VI=VIII;

4. томатный сок вреден.

5. Объединение двух высказываний в одно с помощью союза «и», называется:

1. инверсией;

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

3. дизъюнкцией;

4. импликацией.

6. Чему равно значение логического выражения: (11)(10)?

1. 1;

2. 0;

3. 10;

4. 2.

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

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

2. дизъюнкция;

3. инверсия;

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

8. Логическая функция – это:

1. простое высказывание;

2. составное высказывание;

3. вопросительное предложение;

4. логическая операция.

9. Объединение двух высказываний в одно с помощью оборота «если…, то…», называется:

1. инверсией;

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

3. дизъюнкцией;

4. импликацией.

10. Найти значение логического выражения: F = (00)(11).

11. Упростить выражение: F = ABBC.

12. Записать высказывание в виде логического выражения: «неверно, что корова – хищное животное».

Ключ

№

баллы

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

XY

1

С

1

АВ

12

2

Критерий оценок:

На оценку «5» - 17 – 15 баллов

На оценку «4» - 14 – 11 баллов

На оценку «3» - 10 – 7 баллов

Оценка «2» - < 7 баллов

Преобразования

1 Вариант: 11. F = ¬X&(¬YX) = X(YX) = XYX = XY

2 Вариант: 11. F = ¬А¬В¬C А ВC = (AA)(BB)(CC) = 1

3 Вариант: 11. F = ACAC = C(AA) = C

4 Вариант: 11. F = (AB)(BA) = ABBA = (AA)(BB) = 11 = 1

5 Вариант: 11. F = ABBC = ABBC = B(1C)A = AB