Вариант 26

1. Составить таблицу истинности формул x((y|x)), x(). Для СДНФ второй формулы составить переключательную схему и её упрощённый вариант.

2. Проверить двумя способами, будут ли эквивалентны следующие формулы x(y|z) и (xy)|(xz):

а) составлением таблиц истинности;

б) приведением формул к СДНФ или СКНФ с помощью эквивалентных преобразований.

3. С помощью эквивалентных преобразований приведите формулу к ДНФ, КНФ, СДНФ, СКНФ. Построить полином Жегалкина.

4. Найти все сокращённые и минимальные ДНФ переключательной функции f(0, 0, 0)=f(0, 0, 1)=f(1, 1, 0)= 0. К каким классам Поста принадлежит эта функция?

5. Найти сокращённую, все тупиковые и минимальные ДНФ булевой функции f(х₁, х₂, х₃, х₄), заданной вектором своих значений (0110 1010 1100 1100).

6. Является ли полной система функций ={x|, y}? Образует ли она базис?

7. С помощью алгебры логики проверить истинность соотношения для любых множеств А, В, С: (AB)\C=(A\C)(B\C).

Вариант 27

1. Составить таблицу истинности формул (y(x)), ((|y)). Для СДНФ второй формулы составить переключательную схему и её упрощённый вариант.

2. Проверить двумя способами, будут ли эквивалентны следующие формулы x(yz) и (xy)|(xz):

а) составлением таблиц истинности;

б) приведением формул к СДНФ или СКНФ с помощью эквивалентных преобразований.

3. С помощью эквивалентных преобразований приведите формулу к ДНФ, КНФ, СДНФ, СКНФ. Построить полином Жегалкина.

4. Найти все сокращённые и минимальные ДНФ булевой функции f(1, 0, 0)=f(1, 0, 1)=f(1, 1, 1)= 0. К каким классам Поста принадлежит эта функция?

5. Найти сокращённую, все тупиковые и минимальные ДНФ булевой функции f(х₁, х₂, х₃, х₄), заданной вектором своих значений (1111 1010 1011 0001).

6. Является ли полной система функций ={xy, }? Образует ли она базис?

7. С помощью алгебры логики проверить истинность соотношения для любых множеств А, В, С: A(B\C)=(AB)\(AC).

Вариант 28

1. Составить таблицу истинности формул (x)(yx), ((x|)). Для СДНФ второй формулы составить переключательную схему и её упрощённый вариант.

2. Проверить двумя способами, будут ли эквивалентны следующие формулы x(yz) и (xy)(xz):

а) составлением таблиц истинности;

б) приведением формул к СДНФ или СКНФ с помощью эквивалентных преобразований.

3. С помощью эквивалентных преобразований приведите формулу к ДНФ, КНФ, СДНФ, СКНФ. Построить полином Жегалкина.

4. Найти все сокращённые и минимальные ДНФ переключательной функции f(0, 0, 1)=f(0, 1, 1)=f(1, 1, 0)=f(1, 1, 1)=1. К каким классам Поста принадлежит эта функция?

5. Найти сокращённую, все тупиковые и минимальные ДНФ булевой функции f(х₁, х₂, х₃, х₄), заданной вектором своих значений (0110 0011 0101 1110).

6. Является ли полной система функций ={x, y}? Образует ли она базис?

7. С помощью алгебры логики проверить истинность соотношения для любых множеств А, В, С: A\(BC)=(A\B)(A\C).

Вариант 29

1. Составить таблицу истинности формул (x)(yx), ((x)|). Для СДНФ второй формулы составить переключательную схему и её упрощённый вариант.

2. Проверить двумя способами, будут ли эквивалентны следующие формулы x(y|z) и (xy)|(xz):

а) составлением таблиц истинности;

б) приведением формул к СДНФ или СКНФ с помощью эквивалентных преобразований.

3. С помощью эквивалентных преобразований приведите формулу к ДНФ, КНФ, СДНФ, СКНФ. Построить полином Жегалкина.

4. Найти все сокращённые и минимальные ДНФ переключательной функции f(0, 0, 1)=f(0, 1, 1)=f(1, 1, 1)= 0. К каким классам Поста принадлежит эта функция?

5. Найти сокращённую, все тупиковые и минимальные ДНФ булевой функции f(х₁, х₂, х₃, х₄), заданной вектором своих значений (1101 0011 1101 1000).

6. Является ли полной система функций ={x|, y}? Образует ли она базис?

7. С помощью алгебры логики проверить истинность соотношения для любых множеств А, В, С: (A\B)\C=A\(BC).