← Все тренажёры Полиномы Жегалкина и комбинационные логические схемы

Полиномы Жегалкина и комбинационные логические схемы

Полином Жегалкина и построение логических схем.

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

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

Режим
Режим

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

1

В каком базисе строится полином Жегалкина?

2

Как выражается операция логического отрицания x‾\overline{x} в алгебре Жегалкина?

3

Каков полином Жегалкина для операции дизъюнкции x∨yx \lor y?

4

Что утверждает фундаментальная теорема Жегалкина?

5

Чему равен свободный член c0c_0 полинома Жегалкина функции f(x1,…,xn)f(x_1, \dots, x_n)?

6

Какая булева функция называется линейной?

7

Какова степень полинома Жегалкина для функции конъюнкции трех переменных f(x,y,z)=x∧y∧zf(x, y, z) = x \land y \land z?

8

В методе треугольника Паскаля для последовательных XOR для построения полинома Жегалкина каждый элемент следующего столбца вычисляется как:

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

9

Упростите в алгебре Жегалкина выражение x⊕x⊕x⊕1x \oplus x \oplus x \oplus 1. При каком значении xx оно равно 1: при 0 или при 1? В ответе укажите результат упрощения выражения при x=0x = 0.

целое число

10

Найдите свободный член c0c_0 полинома Жегалкина функции эквивалентности f(x,y)=x∼yf(x, y) = x \sim y.

целое число

11

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

целое число

12

Сколько слагаемых (мономов, включая возможную константу 1) содержит полином Жегалкина для функции импликации x  ⟹  yx \implies y?

целое число

13

Вычислите значение полинома Жегалкина P(x,y,z)=xy⊕z⊕1P(x, y, z) = xy \oplus z \oplus 1 на наборе (x=1,y=1,z=1)(x=1, y=1, z=1).

целое число

14

Какова максимальная степень монома в полиноме Жегалкина от n=4n = 4 переменных?

целое число

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

15

Какие из перечисленных булевых функций являются линейными?

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

16

Какие тождества справедливы для битов в алгебре Жегалкина?

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

17

Какие методы позволяют найти коэффициенты полинома Жегалкина?

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

18

Дана функция f(x,y)=xy⊕xf(x, y) = xy \oplus x. Какие утверждения о ней верны?

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

19

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

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

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

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

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

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

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

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