1) Квайна.

2)Шеннона.+

3) Пирса.

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

150.Если f(х₁,х₂,…,х_n) не тождественно равна 0, где дизъюнкция берется только по тем наборам (a₁,a₂,…,a_n), для которых f(а₁,а₂,…,а_n)=1, то:

1) f(x₁,x₂,…,x_n)=_{(a1,a2,…,an)}x₁^a1&x₂^a2&…&x_n^an.+

2) f(x₁,x₂,…,x_n)=&_{(a1,a2,…,an)}x₁^a1x₂^a2…x_n^an.

3) f(x₁,x₂,…,x_n)=&_{(a1,a2,…,an)}x₁^a1&x₂^a2&…&x_n^an.

4) f(x₁,x₂,…,x_n)=_{(a1,a2,…,an)}x₁^a1x₂^a2…x_n^an.

151. Если f(х₁,х₂,…,х_n) не тождественно равна 1, где конъюнкция берется только по тем наборам (a₁,a₂,…,a_n), для которых f(а₁,а₂,…,а_n)=0, то:

1) f(x₁,x₂,…,x_n)=_{(a1,a2,…,an)} (x₁^1-а1x₂^1-а2…x_n^1-аn)

2) f(x₁,x₂,…,x_n)=&_{(a1,a2,…,an)} (x₁^1-а1x₂^1-а2…x_n^1-аn).+

3) f(x₁,x₂,…,x_n)=&_{(a1,a2,…,an)} (x₁^1-а1x₂^1-а2…x_n^1-аn)

4) f(x₁,x₂,…,x_n)=_{(a1,a2,…,an)} (x₁^1-а1x₂^1-а2…x_n^1-аn)

152.Правая часть разложения f(x₁,x₂,…,x_n)=_{(a1,a2,…,an)}x₁^a1&x₂^a2&…&x_n^an называется

1) совершенной конъюнкцией нормальной формой.

2) элементарной конъюнктивной нормальной формой.

3)совершенной дизъюнктивной нормальной формой.+

4) элементарной дизъюнктивной нормальной формой.

153.Совершенной дизъюнктивной нормальной формой функции f(x₁,x₂,…,x_n) это д.н.ф. этой функции, удовлетворяющая следующим условиям:

1) в каждое слагаемое входят все переменные х₁,х₂,…,x_n один и только один раз (и только они) с отрицанием либо без отрицания.

2) нет одинаковых слагаемых.

3) есть одинаковое слагаемое; в каждое слагаемое входят все переменные х₁,х₂,…,x_n один и только один раз (и только они) с отрицанием либо без отрицания.

4) нет одинаковых слагаемых; в каждое слагаемое входят все переменные х₁,х₂,…,x_n один и только один раз (и только они) с отрицанием либо без отрицания.+

154.Конституенты единицы, построенные для строк, где функция f равна 1, называются

1) несобственными конституентами единицы функции f.

2)собственными конституентами единицы функции f.+

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

4) несобственными конституентами истинности функции f.

155.Правая часть разложения f(x₁,x₂,…,x_n)=&_{(a1,a2,…,an)} (x₁^1-а1x₂^1-а2…x_n^1-аn) называется

1) совершенной конъюнкцией нормальной формой.+

2) элементарной конъюнктивной нормальной формой.

3)совершенной дизъюнктивной нормальной формой.

4) элементарной дизъюнктивной нормальной формой.

156.Совершенной конъюнкцией нормальной формой функции f(х₁,х₂,…х_n), является к.н.ф. этой функции, удовлетворяющая следующим условиям:

1) в каждый множитель входят все переменные х₁,х₂,…,x_n один и только один раз (и только они) с отрицанием либо без отрицания.

2) нет одинаковых множителей.

3) есть одинаковые множителя; в каждый множитель входят все переменные х₁,х₂,…,x_n один и только один раз (и только они) с отрицанием либо без отрицания.

4) нет одинаковых множителей; в каждый множитель входят все переменные х₁,х₂,…,x_n один и только один раз (и только они) с отрицанием, либо без отрицания.+

157.Метод равносильных преобразований, который применяется, когда

1) булева функция задана в виде формулы.+

2) булева формула задана в виде функции.

3) булева функция не задана в виде формулы.

4) булева формула не задана в виде функции.

158.Если в выбранной строке, где f=0, переменная х_j

1) принимает значение 1, то в К⁰ она входит с отрицанием, если х_j=0, то х_j входит в К⁰ без отрицания.+

2) принимает значение 1, то в К⁰ она входит без отрицания, если х_j=0, то х_j входит в К⁰ без отрицания.

3) принимает значение 1, то в К⁰ она входит с отрицанием, если х_j=0, то х_j входит в К⁰ с отрицанием.

4) принимает значение 1, то в К⁰ она входит без отрицания, если х_j=0, то х_j входит в К⁰ с отрицанием.

159.Любую булеву функцию f(x₁,x₂,…,x_n) можно единственным образом представить в виде (где а_i(0iк) являются постоянными, равными нулю и единице):

1) f(x₁,x₂,…,x_n)=a₀-a₁x₁-a₂x₂-…-a_nx_n-a_n+1x₁x₂-a_n-2x₁x₃-…-a_mx₁x_n-a_m+1x₁x₂x₃-…-a_rx_n-2x_n-1x_n-…-a_kx₁x₂…x_n.

2) f(x₁,x₂,…,x_n)=a₀+a₁x₁+a₂x₂+…+a_nx_n+a_n+1x₁x₂+a_n-2x₁x₃+…+a_mx₁x_n+a_m+1x₁x₂x₃+…+a_rx_n-2x_n-1x_n+…+a_kx₁x₂…x_n.

3)f(x₁,x₂,…,x_n)=a₀+a₁&x₁+a₂&x₂+…+a_n&x_n+a_n+1&x₁&x₂+a_n-2&x₁&x₃+…+a_m&x₁&x_n+a_m+1&x₁&x₂&x₃+…+a_r&x_n-2&x_n-1&x_n+…+a_k&x₁&x₂&…&x_n.+

4) f(x₁,x₂,…,x_n)=a₀-a₁&x₁-a₂&x₂-…-a_n&x_n-a_n+1&x₁&x₂-a_n-2&x₁&x₃-…-a_m&x₁&x_n-a_m+1&x₁&x₂&x₃-…-a_r&x_n-2&x_n-1&x_n-…-a_k&x₁&x₂&…&x_n.

160.Правая часть равенства f(x₁,x₂,…,x_n)=a₀+a₁&x₁+a₂&x₂+…+a_n&x_n+a_n+1&x₁&x₂+a_n-2&x₁&x₃+…+a_m&x₁&x_n+a_m+1&x₁&x₂&x₃+…+a_r&x_n-2&x_n-1&x_n+…+a_k&x₁&x₂&…&x_n называется

1) де Морганом.

2)полиномом Жегалкина.+

3) Пирсом.

4) Квайном.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2) ххух.

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

4) ххх.

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

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

2) ххух.+

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

4) ххх.

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

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

2) ххух.

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

4) ххх.

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

1) полная к.н.ф. этой функциии.

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

3) полная д.н.ф. этой функциии.

4) сокращенная д.н.ф. этой функциии.+

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

1) тупиковой д.н.ф. булевой функции f. +

2) минимальной д.н.ф.булевой функции f.

3) тупиковой к.н.ф. булевой функции f.

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

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

1) с отрицанием.

2) без отрицания.

3) с отрицанием или без отрицания.+

4) с отрицанием и без отрицания.

173.Некоторые булевые функции имеют

1) равных тупиковых форм.

2) ни одну тупиковую форму.

3) одну тупиковую форму.

4) несколько тупиковых форм.+

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

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

2) тупиковой д.н.ф.+

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

4) тупиковой к.н.ф.

175.Для отыскания тупиковых, следовательно, и минимальных д.н.ф. существует

1) бесконечное число методов.

2) ни один метод.

3) один метод.

4) несколько методов.+

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

1) тупиковых или минимальных д.н.ф.

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

3) тупиковых д.н.ф.

4) тупиковых и минимальных д.н.ф.+

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

1) равными импликантами.

2) сложными импликантами.

3) простыми импликантами.+

4) эквивалентными импликантами.

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

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

2) Пирса.