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

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

Вариант 1.

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

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

Задание №3
Установите соответствие между булевой функцией и ее таблицей истинности.
Укажите соответствие для всех 3 вариантов ответа:
1)		2)				3)
1)			2)		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
Какие из булевых функций относятся к классу Р0 (т.е. сохраняют ноль на нулевом наборе переменных).  Выберите эти функции и назовите их.
Выберите несколько из 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)	это правило по которому произвольному набору нулей и единиц (x1, x2, ... xn) ставится в соответствие значение 0 или 1.

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

Задание №3
Установите соответствие между булевой функцией и ее таблицей истинности.
Укажите соответствие для всех 3 вариантов ответа:
1)		2)				3)
1)			2)		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
Какие из булевых функций относятся к классу Р1 (т.е. сохраняют единицу на единичном наборе переменных). Выберите эти функции и назовите их.
Выберите несколько из 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

Краткое описание документа:

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