§16. Метод импликации матриц.

199. Метод имплекатных матриц применяется для нахождения

1. Тупиковых д.н.ф.

2. Минимальных д.н.ф.

3. Тупиковых и минимальных д.ф.;

4. Нет правильных ответов.

200. Слагаемые сокращенной д.н.ф. являются

1. Простыми импликатами;

2. Сложными имплекатами.

3. Имплекатной функцией.

4. Нет правильных ответов.

201. Для уменьшения выкладок на этапе получения сокращенной д.н.ф. применяется

1. Метод Мак-Клакси;

2. Метод равносильных преобразований.

3. Метод элементарных преобразований.

4. Метод имплекатных матриц.

§17. Минимальные конъюнктивные нормальные формы.

202. Минимальной к.н.ф. булевой функции f называется

1. к.н.ф., равносильная f, которая содержит наименьшее число вхождении переменных;

2. Дизъюнкция простых импликат функции f, ни одну из которых исключиться нельзя, и указанная дизъюнкция равносильна функции f;

3. Д.н.ф., равносильная этой функции и содержащая наименьшее возможное число вхождений переменных с отрицанием или без отрицания.

4. Нет правильных ответов.

203. Для нахождения минимальный к.н.ф. применятся

1. Метод имплицентных матриц;

2. Метод Мак-Клакси.

3. Метод равносильных преобразований.

4. Метод имплекатных матриц.

§18. Полнота системы функции. Теорема Поста.

204. Система функции Ф={φ₁ ,φ₂ ,…,φ_k} называется функционально полной, если

1. Всякая булева функция представима посредством суперпозиций функций из системы Ф;

2. Она является полной системой функций, но никакая ее собственная часть не образует полную систему функций.

3. Всякая булева функция непредставима посредством суперпозиций функций из системы Ф.

4. Нет правильных ответов.

205. Система булевых функций {φ₁ ,φ₂ ,…,φ_k} называется базисом, если

1. Всякая булева функция представима посредством суперпозиций функций из системы Ф.

2. Она является полной системой функций, но никакая ее собственная часть не образует полную систему функций;

3. Всякая булева функция непредставима посредством суперпозиций функций из системы Ф.

4. Нет правильных ответов.

206. Суперпозиция булевых функций, сохраняющую нуль (единицу), есть

1. Булева функция, сохраняющая нуль.

2. Булева функция, сохраняющая единицу.

3. Булева функция, сохраняющая нуль (единицу);

4. Булева функция, не сохраняющая нуль (единицу).

207. В полной системе функции должна содержаться хотя бы одна функция, не содержащая нуль, т.е.

1. Равная единице на нулевом наборе;

2. Равная нулю на единичном наборе.

3. Равная нулю на нулевом наборе.

4. Равная единице на единичном наборе.

208. Если значение каждого аргумента одного набора больше или равно значению того же аргумента второго набора, то говорят, что первый набор:

1. Не меньше второго;

2. Не больше второго.

3. Равно второму.

4. Нет правильных ответов.

209. Если же некоторые из значений аргументов первого набора больше или равны, а другие меньше значений второго набора, то такие наборы называются

1. Несравнимыми;

2. Сравнимыми.

3. Монотонными.

4. Линейными.

210. Булева функция f(x₁,x_2,…,x_n) называется монотонной , если для любых наборов значенийее аргументов (a₁, a₂,…a_n) и (b₁,b₂,…b_n) таких., что (a₁, a₂,…a_n) (b₁,b₂,…b_n), имеет место

1. f (a₁, a₂,…a_n) f (b₁,b₂,…b_n);

2. f (a₁, a₂,…a_n) f (b₁,b₂,…b_n).

3. f (a₁, a₂,…a_n) f (b₁,b₂,…b_n).

4. f (a₁, a₂,…a_n) f (b₁,b₂,…b_n).

211. Суперпозиция самодвойственных функций есть

1. Самодвойственная функция;

2. Не самодвойственная функция.

3. Булева функция, сохраняющая нуль.

4. Булева функция, сохраняющая единицу.

212. Суперпозиция линейных функции является

1. Линейной функцией;

2. Самодвойственная функцией.

3. Немонотонная функцией

4. Монотонная функцией.

213. При суперпозиции монотонных функции получается

1. Монотонная функция;

2. Самодвойственная функция.

3. Немонотонная функция.

4. Линейная функция.

214. Из всякой полной системы можно выделить полную подсистему, содержащую не более

1. Четырёх функций;

2. Трех функций.

3. Двух функций.

4. Пяти функций.