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

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

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

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

198.Под контактной (переключательной) схемой понимается схема, состоящая

1) из замкнутых и разомкнутых контактов, соединенных параллельно или последовательно.

2) из соединенных параллельно или последовательно, или смешанным образом.

3) из замкнутых и разомкнутых контактов, соединенных параллельно или последовательно, или смешанным образом.+

4) из замкнутых и разомкнутых контактов, смешанным образом.

199.Отрицанием контакта х называется контакт (правильных два ответа)

1) равный 1, если х=0.+

2) равный 1, если х=1.

3) равный 0, если х=1.+

4) равный 0, если х=0.

200.Любую булеву функцию можно представить в виде контактной схемы, в которой ток будет тогда и только тогда, когда функция принимает значение

1) 1.+

2) 2.

3) 3.

4) 4.

201.Огромные скорости работы современных ЭВМ достигнуты из-за применения

1) контактных схем.

2) бесконтактных схем.+

3) последовательных соединений.

4) параллельных соединений.

202.Как по другому называются устройства

1) формульными множествами .

2) функциональными множествами.

3) формульными элементами.

4) функциональными элементами.+

203.Устройство, реализующее отрицание, имеет один вход и

1) один выход.+

2) два выхода.

3) три выхода.

4) четыре выхода.

204.Устройство, реализующее конъюнкцию, имеет два и более входов и

1) один выход.+

2) два выхода.

3) три выхода.

4) четыре выхода.

205.Устройство, реализующее дизъюнкцию, имеет два и более входов и

1) один выход.+

2) два выхода.

3) три выхода.

4) четыре выхода.

206.Декомпозицией булевой функции f(X) называется представление ее в виде

1) f(X)=g₀(x⁰,g₁(x¹),…,g_k(x^m)).

2) f(X)=g₀(g₁(X¹),…,g_k(X^m)).

3) f(X)=g₀(X⁰,g₁(X¹),…,g_k(X^m)).+

4) f(X)=g₀(g₁(x¹),…,g_k(x^m)).

207.Если булева функция f(X) допускает декомпозицию при k=1и m=1, т.е. f(X)=g₀(X⁰,g₁(X¹)), то такая декомпозиция называется

1) неполной.

2) полной.

3) простой.+

4) сложной.

208.Число множеств Хⁱ называется

1) кратностью.

2) размерностью.+

3) декомпозицией.

4) раздельностью.

209.Если декомпозиция выполняется при условий, что ХⁱX^j= для любых i, j, ij, то декомпозиция называется

1) кратностью.

2) размерностью.

3) декомпозицией.

4) разделительной.+

210.Булева функция f(X), зависящая от n переменных, допускает двумерную разделительную декомпозицию кратности один тогда и только тогда, когда декомпозиционная матрица, соответствующая заданному разбиению множества Х на непересекающиеся подмножества Х⁰ и Х¹, содержит не более

1) одного столбца значений функций.

2) двух различных столбцов значений функций.+

3) трех различных столбцов значений функций.

4) четырех различных столбцов значений функций.

Глава 4.Элементы комбинаторики.

211.Число элементов объединения непересекающихся конечных множеств А и В равно сумме числа элементов этих множеств, которое называется

1) правило вычитания.

2) правило суммы.+ 3) правило произведения.

4) правило деления.

212.Если А можно выбрать n способами, а В m способами и выборы А и В взаимно исключают друг друга, то выбор А либо В можно осуществить

1) n*m способами.

2) n:m способами.

3) n-m способами.

4) n+m способами.+

213.Если АВ=, то

1) n(AB)=n(A):n(B).

2) n(AB)=n(A)-n(B).

3) n(AB)=n(A)+n(B).+

4) n(AB)=n(A)*n(B).

214.Если АВ, то

1) n(AB)=n(A)-n(B)+n(AB).

2) n(AB)=n(A)+n(B)+n(AB).

3) n(AB)=n(A)-n(B)-n(AB).

4) n(AB)=n(A)+n(B)-n(AB).+

215.В общем случае по индукции можно получить следующую формулу n(A₁A₂…A_k)=n(A₁)+n(A₂)+…+n(A_k)-n(A₁A₂)-n(A₁A₃)-…-n(A_k-1A_k)+n(A₁A₂A₃)+…+n(A_k-2A_k-1A_k)+…+(-1)^k-1n(A₁A₂…A_k) которое называется

1) правилом произведения.

2) обобщенным правилом произведения.

3) правилом суммы.

4) обобщенным правилом суммы.+

216.Для к множеств А₁,А₂,…,А_к их декартово произведение определяется как множество 1) упорядоченных к переменных.

2) упорядоченных к множеств.

3) упорядоченных к элементов.+

4) упорядоченных к объектов.

217.Для каждого аА обозначим через R(a) множество всех упорядоченных пар а,b, составленных из элемента а и всевозможных b из B, т.е.

1) R(а)={а,b:bB}.+

2) R(а)={а,b:аB}.

3) R(а)={а,b:bB}.

4) R(а)={а,b:аА}.

218.При различных а₁ и а₂ (а₁а₂) множества R(a₁) и R(a₂)

1) имеют общие элементы.

2) не имеют общих элементов.+

3) не имеют общих множеств.

4) имеют общие множества.

219.Это n(AB)=n(A)n(B)=nm соотношение называется

1) правило вычитания.

2) правило суммы. 3) правило произведения.+

4) правило деления.

220.Это n(A₁A₂…A_k)=n(A₁)n(A₂)…n(A_k) соотношение называется

1) правилом произведения.

2) обобщенным правилом произведения.+

3) правилом суммы.

4) обобщенным правилом суммы.

221.Некоторая совокупность r элементов этого множества: (а₁,а₂,…,а_r), где а_iА, i=1,2,…,r, rn, называется

1) r-сочетанием.

2) r-выборкой.+

3) r-объемом.

4) r-перестановкой.

222.Неупорядоченные r-выборки из n-множества А, если все r элементов различны называются

1) r-сочетанием.+

2) r-выборкой.

3) r-объемом.

4) r-перестановкой.

223. Упорядоченные r-выборки из n-множества А, если все r элементов различны называются

1) r-сочетанием.

2) r-выборкой.

3) r-объемом.

4) r-перестановкой.+

224. Неупорядоченные r-выборки из n-множества А, если все r элементов одинаковы называются

1) r-сочетания с повторениями.+

2) r-выборки с повторениями.

3) r-объемом с повторениями.

4) r-перестановкой с повторениями.

225. Упорядоченные r-выборки из n-множества А, если все r элементов одинаковы называются

1) r-сочетания с повторениями.

2) r-выборки с повторениями.

3) r-объемом с повторениями.

4) r-перестановкой с повторениями.+

226.(Биноминальная теорема).Для произвольных чисел а,b и целого положительного n имеет место соотношение:

1) (a-b)ⁿ=ⁿ_i=0Cⁱ_na^n-ibⁱ.

2) (a+b)ⁿ=ⁿ_i=0Cⁱ_na^n-ibⁱ.+

3) (a*b)ⁿ=ⁿ_i=0Cⁱ_na^n-ibⁱ.

4) (a:b)ⁿ=ⁿ_i=0Cⁱ_na^n-ibⁱ.

227.Формула в Биноминальной теореме называется биномом

1) Ньютона.+

2) Пирса.

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