Можно ли выразить конъюнкцию через дизъюнкцию и отрицание
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 Является ли формула ИП: 
общезначимой.
Покажите замкнутость рекурсивных (разрешимых) множеств относительно пересечения.
Постройте машину Тьюринга, определяющую симметричность двоичного слова относительно середины.
Замкнут ли класс рекурсивно перечислимых множеств относительно объединения, пересечения.