§10. Решетка.

94. Множество М с двумя бинарными операциями называется

1. Решеткой;

2. Кольцом.

3. Группой.

4. Матроидом.

95. Если в решетке 0 , что для а: 0 а=0, то 0 называется

1. Нулем или нижней гранью решетки;

2. Единицей или верхней гранью решетки.

3. Нулем или верхней гранью решетки.

4. Единицей или нижней гранью решетки.

96. Если в решетке , что для а: 1 а=1, то 1 называется

1. Нулем или нижней гранью решетки.

2. Единицей или верхней гранью решетки;

3. Нулем или верхней гранью решетки.

4. Единицей или нижней гранью решетки.

97. Если нижняя (верхняя) грань существует, то она

1. Единственна;

2. Разрешима.

3. Двойственна.

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

98. В ограниченной дистрибутивной решетке с дополнением выполняется:

1. Дополнение а’ единственно.

2. Дополнение иволютивно: а”=а.

3. Грани дополняют друг друга:1’=0, 0’=1.

4. Все перечисленное;

§11. Булевы алгебры.

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

1. Булевой алгеброй;

2. Решеткой.

3. Кольцом.

4. Группой.

100. Чему равно выражение а

1. 1.

2. 0.

3. а;

4. нет решения.

101. Чему равно выражение а

1. a

2. a

3. a.

4. b.

102. Чему равно выражение а

1. a

2. a

3. a.

4. b.

103. Чему равно выражение а

1. 1

2. 0

3. a.

4. нет решения.

§12. Матроиды.

104. Конечное множество Е, Е=n, и его семейство подмножеств Х, Х 2^Е называется

1. Булеаном.

2. Матроидом;

3. Решеткой.

4. Группой.

105. Элементы множества Х называют

1. Зависимыми множествами.

2. Независимыми множествами;

3. Пустым множеством.

4. Свободным матроидом.

106. Элементы из 2^Е называют

1. Зависимыми множествами.

2. Независимыми множествами;

3. Пустым множеством.

4. Свободным матроидом.

107. График одноаргументной функции у=f(x) (x A, y А) является

1. Подмножеством декартового произведения А А А, т.е.f=А А .

2. Подмножеством декартового произведения А А, т.е.f=А А;

3. Независимым.

4. Нет верных ответов.

108. График двухаргументной функции у=f(x₁,х₂) (x₁ A, x₂ A,y А) является

1. Подмножеством декартового произведения А А А, т.е.f=А А ;

2. Подмножеством декартового произведения А А, т.е.f=А А.

3. Независимым.

4. Нет верных ответов.

Глава 3. Булевы функции.

§1. Основные булевы функции.

109. Переменная, имеющая только два возможных значения, которые будем обозначать

через 0 и 1, называется

1. Булевой переменной;

2. Множеством.

3. Конъюнкцией.

4. Дизъюнкцией.

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

1. Она может принимать только одно из двух возможных значений 0 и 1 в зависимости от значений от значений своих аргументов x₁,x₂, …,x_n, каждая из которых тоже принимает одно из значений 0 и 1;

2. Она может принимать две возможных значений 0 и 1.

3. Она может принимать только значений 1.

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

111. Иногда булеву функцию называют

1. Переключательной Функцией;

2. Восстанавливающей функцией.

3. Фиктивной функцией.

4. Линейной функцией.

112. Как задают графически булеву функцию?

1. С помощью n-мерного куба;

2. С помощью n-мерного квадрата.

3. С помощью n-мерной трапеции.

4. С помощью n-мерного многоугольника.

113. Переменная х_к (1 k n) функции f(x₁,x₂,…,x_n) называется фиктивной, если

1. Значение этой функции не меняется при изменение значений х_к;

2. Значение этой функции меняется при изменение значений х_к.

3. Значение этой функции остается постоянной при изменение значений х_к.

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

114. Булеву функцию можно задать таблицей ее значений, которая и называется

1. таблицей истинности;

2. таблицей ложности.

3. таблицей отрицания.

4. таблицей значения.

115. Функция (х у) называется

1. эквивалентности.

2. сложением по модулю два.

3. импликацией;

4. конъюнкцией.

116. Функция (х у) называется

1. эквивалентности;

2. сложением по модулю два.

3. импликацией.

4. конъюнкцией.