Проверочная работа "Элементы алгебры логики" для учащихся 8 класса

Тема «Закрепление Элементы

алгебры логики»

Цель: закрепить полученные знания

Ассоциации

объяснение

К А Л Е Н Д А Р Ь

С К А З К А

П О Ж А Р

О Г О Р О Д

П О Ч Т А

Вопрос 1

Кто является основоположником

алгебры логики?

К. Линней

А

Д. Буль

Б

М. Ромм

К. Шеннон

В

Г

Вопрос 2

Как называется раздел математики,

изучающий высказывания

с точки зрения их логических значений?

Алгебра логики

Алгебра физики

А

Б

Теория множеств

Теория логики

Г

В

Вопрос 3

Как называется предложение,

в отношении которого можно сказать,

истинно оно или ложно?

Множество

Теорема

А

Б

Формула

Высказывание

Г

В

Вопрос 4

Какие из перечисленных

предложений относятся

к высказываниям?

Минск –

столица

Все птицы зимой

улетают в

России .

тёплые края.

А

Б

Что изучает

Сколько

информатика?

времени?

В

Г

Вопрос 5

Логической операцией

не является

Б

Логическое

А

умножение

логическое

сложение               

Логическое

В

логическое

Г

отрицание

деление

Вопрос 6

Соединение двух простых высказываний А и В

в одно

составное с помощью союза И - это:

конъюнкция

дизъюнкция

Б

А

инверсия

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

В

Г

Вопрос 7

Присоединение частицы НЕ

к высказыванию - это:

дизъюнкция

конъюнкция

Б

А

инверсия

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

В

Г

Вопрос 8

Операция дизъюнкция

называется иначе:

А

Б

Логическое

Логическое

сложение

умножение

В

логическое

Логическое

отрицание

деление

Г

Вопрос 9

Операция конъюкция

называется иначе:

А

Б

Логическое

Логическое

сложение

умножение

В

логическое

Логическое

отрицание

деление

Г

Вопрос 10

Операция инверсия

называется иначе

А

Б

Логическое

Логическое

сложение

умножение

В

логическое

Логическое

отрицание

деление

Г

Вопрос 11

Какое из обозначений

не применяется для

конъюнкции?

А

Б

AND

И

В

V

&

Г

Вопрос 12

Установить алгоритм построения

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

Б

А

Д

Определение

числа

строк в таблице

Устанавливаем

последовательность

выполнения

логических

операций

Подсчёт

количества

логических

операций

в формуле

В

Г

Е

Определяем

Подсчёт

Заполняем

таблицу

количества

количество

переменных

столбцов

в логическом

выражении

Вопрос 13

По какой формуле будем

считать количество строк?

А

Б

2n+1

2n+2

В

2n+4

2n+3

Г

Вопрос 14

Как посчитать количество столбцов?

А

Б

Разделить

количество

переменных

на количество

операций

Умножить

количество

переменных

на количество

операций

В

Вычесть

из количества

Сложить количество

операций

переменных и количество

количество

операций

переменных

Г

Вопрос 15Что должно стоять на месте

пропусков (сверху вниз)?  

А

Б

1000

0000

В

1100

0001

Г

16 вопрос

Какой логической функции соответствует таблица истинности:

А

0

НЕ А

1

1

0

17 вопрос

Какой логической функции соответствует таблица истинности:

А

0

В

A^B

0

0

1

0

1

1

0

0

0

1

1

18 вопрос

Какой логической функции соответствует таблица истинности:

А

0

В

A +B

0

0

1

0

1

1

0

1

1

1

1

19 вопрос

Постройте таблицу истинности для следующего высказывания:

Х

0

У

0

0

1

1

1

0

1

20 вопрос

Постройте таблицу истинности для следующего высказывания:

Х

0

У

0

0

1

1

1

0

1