§12. Сокращенные дизъюнктивные нормальные формы.

184. Импликативной булевой функции f называется булева функция φ, которая

1. обращается в 0 на всех тех наборах значений аргументов, на которых равна 1 функция f.

2. обращается в 1 на всех тех наборах значений аргументов, на которых равна 0 функция f.

3. обращается в 0 на всех тех наборах значений аргументов, на которых равна 0 функция f;

4. обращается в 1 на всех тех наборах значений аргументов, на которых равна 1 функция f.

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

1. одного или нескольких сомножителей;

2. двух или нескольких сомножителей.

3. трех или нескольких сомножителей.

4. четырех или нескольких сомножителей.

186. Элементарные произведения, которые сами являются импликантами функции f, но никакая собственная часть этих произведений не является импликантой этой функции, называется

1. элементарными импликантами булевой функции f.

2. простыми импликантами булевой функции f;

3. собственными импликантами булевой функции f.

4. импликантами булевой функции f

187. Сокращенной д.н.ф. для булевой функции f(x₁,x₂,…,x_n) называется

1. дизъюнкция всех простых импликант этой функции;

2. конъюнкция всех простых импликант этой функции.

3. дизъюнкция всех импликант этой функции.

4. конъюнкция всех импликант этой функции.

188. Каждая булева функция f(x₁,x₂,…,x_n)

1. равносильна своей сокращенной д.н.ф;

2. не равносильна своей сокращенной д.н.ф.

3. равносильна своей сокращенной к.н.ф.

4. не равносильна своей сокращенной к.н.ф.

§14. Метод Квайна получения сокращенной д.Н.Ф.

189. Операция склеивания определяется соотношением

1. x & y v x & y ;

2. x & y v x & y v x & y v x & y.

3. x v x&y .

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

190. Операция поглощения определятся соотношением

1. x v x&y ;

2. x & y v x & y .

3. x & y v x & y v x & y v x & y.

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

191. Операция неполного склеивания определяется соотношением

1. x v x&y .

2. x & y v x & y .

3. x & y v x & y v x & y v x & y;

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

192. Если в сокращенной д.н.ф. булевой функции провести все операции неполного склеивания и затем все операции полного поглощения, то в результате получиться

1. Сокращенная д.н.ф. этой функции;

2. Сокращенная к.н.ф. этой функции.

3. Тупиковый д.н.ф.

4. Минимальный д.н.ф.

193. Метод Квайна основан на преобразовании совершенной д.н.ф. с помощью

1. Операции неполного склеивания.

2. Операция поглощения.

3. Операции полного склеивания.

4. Операции неполного склеивания и поглощения;

§15. Тупиковые и минимальные д.Н.Ф.

194. Тупиковой д.н.ф. булевой функции f называется

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

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

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

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

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

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

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

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

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

196. Всякая минимальная д.н.ф. булевой функции является ее

1. Тупиковой д.н.ф.;

2. Минимальной д.н.ф.

3. Тупиковой к.н.ф.

4. Минимальной к.н.ф.

197. Сколько тупиковых форм имеет функция f(x,y,z)= ?

1. Ни одной.

2. 1.

3. 2;

4. 3.

198. Сколько вхождений содержит д.н.ф. ?

1. Ни одной.

2. 1

3. 3

4. 4;