32
11.2.Тесты
1.Наука, изучающая законы и формы мышления, называется: а) алгеброй; б) геометрией;
в) философией; г) логикой.
2.Повествовательное предложение, в котором что-то утверждается или отрицается, называется:
а) выражением; б) вопросом;
в) высказыванием; г) умозаключением.
3.Какое из следующих высказываний является истинным:
а) город Париж – столица Англии;
б) 3+5=2+4;
в) II + VI = VIII;
г) томатный сок вреден.
4.Объединение двух высказываний в одно с помощью союза «и» называется: а) инверсией; б) конъюнкцией;
в) дизъюнкцией; г) импликацией.
5.Логической операцией не является:
а) логическое деление; б) логическое сложение;
в) логическое умножение; г) логическое отрицание.
6. Логическая функция – это: а) простое высказывание; б) составное высказывание;
в) вопросительное предложение; г) логическая операция.
33
7.Объединение двух высказываний в одно с помощью оборота «если…, то…» называется:
а) инверсией; б) конъюнкцией;
в) дизъюнкцией; г) импликацией.
8.Таблица, содержащая все возможные значения логического выражения, называется:
а) таблицей ложности; б) таблицей истинности; в) таблицей значений; г) таблицей ответов.
11.3.Задания
Задание 1. Какой логической операции соответствует таблица истинности?
X |
Y |
F |
|
|
|
0 |
0 |
0 |
|
|
|
0 |
1 |
1 |
|
|
|
1 |
0 |
1 |
|
|
|
1 |
1 |
1 |
|
|
|
Задание 2. Какой логической операции соответствует таблица истинности?
X |
Y |
F |
|
|
|
0 |
0 |
1 |
|
|
|
0 |
1 |
1 |
|
|
|
1 |
0 |
0 |
|
|
|
1 |
1 |
1 |
|
|
|
Задание 3. Найти значения приведённых ниже логических выражений:
|
|
|
|
|
|
А & В V C |
при А =False, В = True, C = False. |
||||
(X-Y) V (Z<4) |
при X = 5, Y = 7, Z = 0. |
||||
|
|
|
|
|
|
A V В |
при A = False, B = False. |
||||
(a<z) V (z>-10) & (a ≠ 5) |
при a = 8, z = -6. |
||||
|
& C |
при А =False, В = False, C = True. |
|||
34
Задание 4. Задано логическое выражение 
Составить логическую схему для данного выражения и заполнить таблицу истинности.
Задание 5. Упростить логическое выражение 
V 
. Правильность упрощения проверить с помощью таблицы истинности.
Задание 6. Доказать данное равенство с помощью таблицы истинности. X ↔ Y = (X & Y) V (X & Y)
Задание 7. По заданным логическим выражениям составить логические схемы и заполнить таблицы истинности:
Записать составное высказывание «(2 • 2 = 4 и 3 • 3 = 9) или (2 • 2 ≠ 4 и 3 • 3 ≠ 9)» в форме логического выражения.
Построить таблицу истинности.
Задание 8. Доказать, используя таблицы истинности, что логические выражения
Задание 9. Вадим, Сергей и Михаил изучают различные иностранные языки – китайский, японский и арабский. На вопрос: “какой язык изучает каждый из них”, – один ответил: «Вадим изучает китайский, Сергей не изучает китайский, а Михаил не изучает арабский». Потом выяснилось, что в этом ответе только одно утверждение верно, а два других ложны. Какой язык изучает каждый из молодых людей?
Задание 10. Три одноклассника – Влад, Тимур и Юра встретились спустя 10 лет после окончания школы. Выяснилось, что один из них стал врачом, другой физиком, а третий юристом. Один полюбил туризм, другой бег, третий – регби.
Юра сказал, что на туризм ему не хватает времени, хотя его сестра – единственный врач в семье, заядлый турист. Врач сказал, что он разделяет увлечение коллеги.
Забавно, но у двоих из друзей в названиях их профессий и увлечений не встречается ни одна буква их имён.
Определите, кто, чем любит заниматься в свободное время и у кого какая профессия?
35
Библиографический список
1.Логические основы работы ЭВМ. Методические указания к выполнению лабораторной работы по информатике для студентов всех специальностей дневной формы обучения / Н. Д. Белова, Н. И. Шадрина. – Хабаровск : Изд-во Тихоокеан. гос. ун-та. 2011. – 16 с.
2.Вальциферов Ю. В. Информатика. Часть 1. Арифметические и логиче-
ские основы ЭВМ : учеб. пособие / Ю. В. Вальциферов, В. П. Дронов – М. : Евразийский открытый институт, 2005. – 252 с.
3.http://www.inf1.info/book/export/html/210.
4.http://www.kolomna-school7-ict.narod.ru/st20201.htm.
5.http://dic.academic.ru/dic.nsf/enc_philosophy/436/.
6.http://book.kbsu.ru/theory/chapter5/1_5_13.html.
7.http://www.iiikt.narod.ru/elect/lognew/2224.htm.
8.http://ru.ask.com/web.
9.http://pedsovet.su/forum/163-3454-1.
10.http://infoegehelp.ru/index.php?.
11.http://book.kbsu.ru/theory/chapter5/1_5_6.html.
12.http://book.kbsu.ru/theory/chapter5/1_5_12.html.
13.http://book.kbsu.ru/theory/chapter5/1_5_13.html.
14.http://markx.narod.ru/bool/tabist.html.
15.http://www.inf1.info/book/export/html/210.
16.http://festival.1september.ru/articles/573898/.