Дискретная математика, итоговый тест

Как называют высказывание, обозначаемое символом A → B , которое ложно тогда и только тогда, когда A истинно, а B ложно?

• Дизъюнкция

• Импликация

• Отрицание

• Конъюнкция

Укажите верную формулу закона упрощения:

• (X → (¬X)) ≡ (¬X)

• (X → Y ) ≡ ((¬X) ∨ Y )

• (¬(¬X)) ≡ X

• (¬(X ∧ Y )) ≡ (¬X) ∨ (¬Y ))

____ - это обобщение понятия количества (числа элементов множества), которое имеет смысл для всех множеств

Предложение, которое может принимать только два значения «истина» или «ложь» это ____________?

Предложение «Неверно что, Юра занимается теннисом» соответствует логической операции

• Импликация

• Эквивалентность

• Инверсия

• Конъюнкция

Логическое выражение A&1 равносильно:

• 0

• 1

• A

• B

Логическое выражение A∨0 равносильно:

• A

• 0

• ¬A

• 1

Какой логической операции не существует?

• Логическое умножение

• Логическое сложение

• Логическое деление

• Логическое отрицание

• Логическая степень

Какой объем информации содержит учебник, набранный с помощью компьютера, если в нем 400 страниц, на которых 40 строк по 50 символов? (1 Кбайт ≈ 1000 байт). 1 символ занимает 1 байт.

• 80000байт

• 800 Кбит

• 160 Кбайт

• 800 Кбайт

Как называется группа объектов, объединенные по общему признаку?