Можно ли выразить конъюнкцию через дизъюнкцию и отрицание

2. Найдите существенные переменные функции f(x1,x2,x3)=01010110

3.Представить в виде СДНФ и найти полином Жегалкина функции f(x1,x2,x3)=01010110

4.Можно ли из системы функций {10111111, x1x2x3+x1}получить функции x1 x2 и , и если да, опишите определяющее выражение.

5.Можно ли из системы функций {00111100, x1x2} получить функцию

, и если да, опишите определяющее выражение.

6 Найдите замыкание систем функций:

1) [ ],2) [ ] 3) [ ]

Является ли следующая системы функций

1){ } 2) { } 3) { } 4) базисами в

Контрольная работа 2

1 Найти минимальную ДНФ функции 123’ Штрих есть отрицание переменной, номер которой указан цифрой.

2 Найти все допустимые интервалы функции 123’

Штрих есть отрицание переменной, номер которой указан цифрой.

3 Найти все максимальные допустимые интервалы функции 123’

Найдите все тупиковые покрытия максимальными интервалами единиц функции

123’

5 Найдите все тупиковые покрытия максимальными интервалами единиц монотонной функции 12

6 для функции геометрическим методом найдите:

Все единицы и укажите их число,

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

Все максимальные допустимые интервалы и укажите их число,

Все тупиковые ДНФ из максимальных интервалов и укажите их число,

Все минимальные ДНФ и укажите их число.

7 Аналитическим методом найдите все минимальные ДНФ функции

Можно ли пересечение двух множеств получить, используя только объединение и дополнение?

9 Найдите минимальную ДНФ функции от n переменных с единственным нулем -0…0.

Верно ли, что обобщенная резолюция двух допустимых интервалов есть допустимый интервал?

11 для функции геометрическим методом найдите:

Все единицы и укажите их число,

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

Все максимальные допустимые интервалы и укажите их число,

Все тупиковые ДНФ из максимальных интервалов и укажите их число,

Все минимальные ДНФ и укажите их число.

12 Аналитическим методом найдите все минимальные ДНФ функции

Можно ли объединение двух множеств получить, используя только пересечение и дополнение?

14 Найдите минимальную ДНФ функции от n переменных с единственным нулем -1…1.

Может ли СДНФ функции быть минимальной?

Контрольная работа 3

1.Построить вывод теоремы в ИВ.

2 Является ли формула ИП: общезначимой.

Покажите замкнутость рекурсивных (разрешимых) множеств относительно пересечения.

4.Является ли формула теоремой ИВ

5 Является ли формула ИП: общезначимой.

Покажите замкнутость рекурсивных (разрешимых) множеств относительно пересечения.

Постройте машину Тьюринга, определяющую симметричность двоичного слова относительно середины.

Замкнут ли класс рекурсивно перечислимых множеств относительно объединения, пересечения.