Вариант 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).