← Все тренажёры Булева алгебра: функции, эквивалентности и нормальные формы

Булева алгебра: функции, эквивалентности и нормальные формы

Булевы функции, законы алгебры логики, СДНФ и СКНФ.

22 задания · Булева алгебра и логика

Как будете решать?

Режим
Режим

Блок 1. Один верный вариант

1

Сколько всего существует различных булевых функций от n=3n = 3 переменных?

2

Какой вектор значений (f(0,0),f(0,1),f(1,0),f(1,1))(f(0,0), f(0,1), f(1,0), f(1,1)) соответствует операции импликации x  ⟹  yx \implies y?

3

Какая логическая операция задается штрихом Шеффера x∣yx \mid y?

4

Переменная x1x_1 в функции f(x1,x2)=(x1∨x1‾)∧x2f(x_1, x_2) = (x_1 \lor \overline{x_1}) \land x_2 является:

5

В чем заключается разложение Шеннона функции f(x,y)f(x, y) по переменной xx?

6

Какая функция является двойственной к операции конъюнкции f(x,y)=x∧yf(x, y) = x \land y?

7

Что такое минтерм (конституента единицы) от переменных x1,…,xnx_1, \dots, x_n?

8

Какой минтерм обращается в единицу на наборе (x=1,y=0,z=1)(x=1, y=0, z=1)?

9

По лекционному соглашению СДНФ должна содержать хотя бы один минтерм. Для какой булевой функции такая СДНФ не существует?

10

Чему равно выражение x⊕xx \oplus x в булевой алгебре?

Блок 2. Краткий ответ

11

Сколько наборов аргументов содержит таблица истинности булевой функции от 4 переменных?

целое число

12

Сколько минтермов входит в СДНФ функции дизъюнкции f(x,y)=x∨yf(x, y) = x \lor y?

целое число

13

Сколько макстермов (конституент нуля) входит в СКНФ функции конъюнкции f(x,y)=x∧yf(x, y) = x \land y?

целое число

14

Вычислите значение булевой формулы (1⊕0)∧(0  ⟹  1‾)(1 \oplus 0) \land (\overline{0 \implies 1}).

целое число

15

Сколько различных булевых функций от n=2n=2 переменных являются самодвойственными (f∗=ff^* = f)?

целое число

16

Каков вес (число единиц в векторе значений) булевой функции голосования (большинства) от 3 переменных Maj(x,y,z)=xy∨yz∨xz\mathrm{Maj}(x, y, z) = xy \lor yz \lor xz?

целое число

Блок 3. Несколько верных вариантов

17

Какие из перечисленных тождеств являются законами де Моргана в булевой алгебре?

Отметьте все верные варианты

18

Какие из следующих пар функций являются взаимно двойственными (f∗=gf^* = g)?

Отметьте все верные варианты

19

В лекционном соглашении СДНФ и СКНФ имеют непустой список минтермов и макстермов соответственно. Какие утверждения верны?

Отметьте все верные варианты

20

Какие свойства справедливы для операции сложения по модулю 2 (x⊕yx \oplus y)?

Отметьте все верные варианты

21

Дана функция f(x,y,z)=x∨(y∧y‾)f(x, y, z) = x \lor (y \land \overline{y}). Какие переменные являются существенными для этой функции?

Отметьте все верные варианты

22

Какие из следующих функций сохраняют константу 0 (f(0,…,0)=0f(0, \dots, 0) = 0)?

Отметьте все верные варианты

Завершение теста

Все ответы сохраняются автоматически. Нажмите для отправки на проверку.

Карта заданий (22)

Вход на платформу

Обратная связь

Сообщите об ошибке, задайте вопрос или предложите, что добавить.