Тест-опрос по теме "Булевые функции"

Предпросмотр материала:

Тест: "Булевы функции".

Вариант 1.

Задание №1
Булевой функцией называется
Выберите один из 3 вариантов ответа:
1)	зависимость переменной y от переменной x, при которой каждому значению переменной x соответствует единственное значение переменной y.
2)	это правило по которому произвольному набору нулей и единиц (x₁, x₂, ... x_n) ставится в соответствие значение 0 или 1.
3)	соответствие между элементами двух множеств, установленное по такому правилу, что каждому элементу одного множества ставится в соответствие некоторый элемент из другого множества.

Задание №2
Установите соответствие между булевой функцией и ее отрицанием.
Укажите соответствие для всех 3 вариантов ответа:
1)	дизъюнкция	1)	сумма по модулю 2
2)	конъюнкция	2)	штрих Шеффера
3)	эквивалентность	3)	стрелка Пирса

Задание №3

Установите соответствие между булевой функцией и ее таблицей истинности.

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

x	y
1	1	1
1	0	1
0	1	1
0	0	0

x	y
1	1	1
1	0	1
0	1	0
0	0	1

x	y
1	1	0
1	0	1
0	1	1
0	0	0

Задание №4
Какие из булевых функций относятся к классу Р₀ (т.е. сохраняют ноль на нулевом наборе переменных). Выберите эти функции и назовите их.
Выберите несколько из 9 вариантов ответа:
1)	4)		7)
2)	5)	0	8)
3)	6)		9)

Задание №5
Выберите формулу, с помощью которой можно посчитать количество булевых функций, зависящих от n переменных. Посчитайте количество булевых функций, если n =
Выберите один из 3 вариантов ответа:
1)	2)	3)

Задание № 6
Установите соответствие между булевой функцией и РКС.
Укажите соответствие для всех 3 вариантов ответа:
1)	2)			3)

1)		2)	3)

Тест: "Булевы функции".

Вариант 2.

Задание №1
Булевой функцией называется
Выберите один из 3 вариантов ответа:
1)	зависимость переменной y от переменной x, при которой каждому значению переменной x соответствует единственное значение переменной y.
2)	соответствие между элементами двух множеств, установленное по такому правилу, что каждому элементу одного множества ставится в соответствие некоторый элемент из другого множества.
3)	это правило по которому произвольному набору нулей и единиц (x₁, x₂, ... x_n) ставится в соответствие значение 0 или 1.

Задание №2
Установите соответствие между булевой функцией и ее отрицанием.
Укажите соответствие для всех 3 вариантов ответа:
1)	штрих Шеффера	1)	дизъюнкция
2)	сумма по модулю 2	2)	конъюнкция
3)	стрелка Пирса	3)	эквивалентность

Задание №3

Установите соответствие между булевой функцией и ее таблицей истинности.

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

x	y
1	1	1
1	0	0
0	1	0
0	0	1

x	y
1	1	0
1	0	0
0	1	0
0	0	1

x	y
1	1	1
1	0	1
0	1	1
0	0	0

Задание №4
Какие из булевых функций относятся к классу Р₁ (т.е. сохраняют единицу на единичном наборе переменных). Выберите эти функции и назовите их.
Выберите несколько из 9 вариантов ответа:
1)	4)		7)
2)	5)	1	8)
3)	6)		9)

Задание №5
Выберите формулу, с помощью которой можно посчитать количество булевых функций, зависящих от n переменных. Посчитайте количество булевых функций, если n =
Выберите один из 3 вариантов ответа:
1)	2)	3)

Задание № 6
Установите соответствие между булевой функцией и РКС.
Укажите соответствие для всех 3 вариантов ответа:
1)	2)	3)

1)	2)	3)

Тест: "Булевы функции".

Ответы:

#1 (1 б.)	2
#2 (1 б.)	1=3, 2=2, 3=1
#3 (1 б.)	1=2, 2=3, 3=x
#4 (1 б.)	1, 3, 5, 6
#5 (1 б.)	2

Краткое описание материала

Тест-опрос по теме "Булевые функции" разработан для студентов СПО, изучающих дисциплину "Математическая логика". Тест содержит вопросы разных типов: с закрытым и открытым ответом, с выбором правильного ответа, установление соответствия. Такая форма контроля знаний позволяет объективно оценить уровень знаний учащихся.

Тест-опрос по теме "Булевые функции"

DOCX

16.02.2020

1502

Файл будет скачан в формате:

DOCX

Краткое описание материала

Автор материала

Штанкова Марина Александровна

преподаватель математики

На сайте: 11 лет и 3 месяца
Всего просмотров: 66291
Подписчики: 0
Всего материалов: 16

66291
просмотров
16
материалов
0
подписчиков

Настоящий материал опубликован пользователем Штанкова Марина Александровна.
Инфоурок является информационным посредником. Всю ответственность за опубликованные материалы несут пользователи, загрузившие материал на сайт. Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете на материал.