7 - Логика и компьютер

1. Отметьте все фразы, которые являются высказываниями.
	Прошлогодний снег.
	Сегодня пасмурно.
	В N-ской воинской части обед.
	В Санкт-Петербурге 4 миллиона жителей.
	Почему я водовоз?

2. Какой ученый разработал основы алгебры логики?
	Аристотель
	Дж. Буль
	Б. Паскаль
	К. Шеннон
	И. Ньютон

3. Как называется правило преобразования входных логических значений в логическое значение-результат?
	логическая функция
	логическое выражение
	логическое правило
	логическая задача
	логическое высказывание

4. Какую логическую операцию иллюстрирует этот рисунок?

	И
	ИЛИ
	НЕ

5. Какую логическую операцию иллюстрирует этот рисунок?

	И
	ИЛИ
	НЕ

6. Какой логической операции соответствует эта таблица истинности?

	И
	ИЛИ
	НЕ

7. Какой логической операции соответствует эта таблица истинности?

	И
	ИЛИ
	НЕ

8. Какая операция называется «конъюнкцией»?
	НЕ
	И
	ИЛИ

9. Какая операция называется «дизъюнкцией»?
	НЕ
	И
	ИЛИ

10. Какие из этих логических выражений ложны независимо от логического значения `A`?
	`A или A`
	`A и 0`
	`A или A`
	`(не A) и 0`
	`(не A) или 1`

11. Какие из этих логических выражений истинны независимо от логического значения `A`?
	`A или 1`
	`A и 1`
	`(не A) или 1`
	`(не A) или A`
	`1 или (0 и A)`

12. Сколько существует различных логических операций с двумя логическими значениями?

Ответ:

13. Какие операции обратимы, то есть, применив ту же самую операцию дважды можно восстановить исходное значение?
	НЕ
	И
	ИЛИ

14. Какая фраза является отрицанием утверждения «На улице идет снег и ветрено»?
	На улице нет ни снега, ни ветра.
	На улице или нет снега, или безветрие.
	На улице нет снега и ветрено.
	На улице идет снег и нет ветра.
	На улице идет снег или дует ветер.