3) Квайна.

4) де Моргана.

179.В каком методе необходимо проводить попарное сравнение всех слагаемых с.д.н.ф.

1) Мак-Класки.

2) Пирса.

3) Квайна.+

4) де Моргана.

180.При склеивании слагаемых в разряды (метод Мак-Класки), соответсвующие исключенным переменным, пишется знак

1) тире.+

2) отрицания.

3) присваивания.

4) эвиваленттнсти.

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

1) минимальной к.н.ф.+

2) максимальная к.н.ф.

3) минимальной д.н.ф.

4) максимальная д.н.ф.

182.Нахождение сокращенной к.н.ф.Считаем, что для заданной функции уже найдена совершенная к.н.ф.В этой с.к.н.ф. выполняют всевозможные операции

1) неполного склеивания.

2) полного склеивания и поглощения.

3) неполного склеивания и затем операция поглощения.+

4) поглощения.

183.Операция неполного склеивания в к.н.ф. определяется следующим образом:

1) хухух.

2) ххух.

3) (ху)(ху)х(ху)(ху). +

4) ххх.

184.Операция поглощения в к.н.ф. определяется следующим образом:

1) хухух.

2) х(ху)х.+

3) (ху)(ху)х(ху)(ху).

4) ххх.

185.Клетки имплицентной матрицы, находящиеся на пересечении столбца с конституентой нуля, и строки с членом, который ее поглощает, отмечаются

1) тире.

2) отрицания.

3) присваивания.

4) звездочки.+

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

1) суперпозиции функций из системы Ф.+

2) сверхпозиции функций из системы Ф.

3) позиции функций из системы Ф.

4) макспозиции функций из системы Ф.

187.Если система булевых функций {₁,₂,…,_n} является полной системой функций, но никакая ее собственная часть не образует полную систему функций называется

1) Множеством.

2) базисом.+

3) Элементом.

4) объектом.

188.Какая из этих систем будет базисным

1) {,},{}.+

2){,,}.

3) {,,}.

4) {,,}.

189.Булева функция f(x₁,x₂,…,x_n) называется сохраняющей нуль (единицу), если

1) f(0,0,…,0)=0 (f(1,1,…,1)=1).+

2) f(0,0,…,0)=1 (f(1,1,…,1)=0).

3) f(0,1,…,0)=0 (f(1,0,…,1)=1).

4) f(0,0,…,1)=1 (f(1,1,…,0)=0).

190. Булева функция f(x₁,x₂,…,x_n) называется самодвойственной, если

1) f(x₁,x₂,…,x_n)=f(x₁,x₂,…,x_n).

2) f(x₁,x₂,…,x_n)=f(x₁,x₂,…,x_n).+

3) f(x₁,x₂,…,x_n)=f(x₁,x₂,…,x_n).

4) f(x₁,x₂,…,x_n)=f(x₁,x₂,…,x_n).

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

1) Равными.

2) сравнимыми.

3) несравнимыми.+

4) неравными.

192.Функция f(x₁,x₂,…,x_n) называется линейной (где с_i –константы (единица или нуль), 0in.), если

1) f(x₁,x₂,…,x_n)=с₀-с₁х₁-с₂х₂-…-с_nx_n.

2) f(x₁,x₂,…,x_n)= с₀-с₁х₁-с₂х₂-…-с_nx_n. 3) f(x₁,x₂,…,x_n)= с₀+с₁х₁+с₂х₂+…+с_nx_n.

4) f(x₁,x₂,…,x_n)= с₀+с₁х₁+с₂х₂+…+с_nx_n.+

193.Для полноты системы функций Ф={₁,₂,…,_n} необходимо и достаточно, чтобы для каждого из классов Р₀,Р₁,S, M, L в Ф нашлась функция _i, ему (классу)

1) принадлежащая.

2) не принадлежащая.+

3) включающая.

4) не включающая.

194.Контанты (переключатели) можно рассматривать как

1) булевы объекты.

2) булевы множества.

3) булевы элементы.

4) булевы переменные.

195.Каждая из булевых переменных может принимать

1) одно значение.+

2) два значения

3) три значения.

4) четыре значения.

196.Последовательное соединение двух контактов х и у моделируется

1) конъюнкцией.+

2) дизъюнкцией.

3) отрицанием.

4) вычитанием.

197. Параллельное соединение двух контактов х и у моделируется