Читайте также:
|
1. Запишите сложное высказывание на языке алгебры логики:
a) Чтобы погода была солнечной, достаточно, чтобы не было ни ветра, ни дождя
b) Если у меня будет свободное время и не будет дождя, то я не буду писать сочинение, а пойду на дискотеку.
c) Лошадь погибает от одного грамма никотина, но я не лошадь, следовательно, курить вредно.
d) Без Вас хочу сказать Вам много,
При Вас я слушать Вас хочу.
e) Люди получают высшее образование тогда, когда они оканчивают институт, университет или академию.
f) Ваш приезд не является ни необходимым, ни желательным
g) Поиски врага длились уже три часа, но результатов не было, притаившийся враг ничем себя не выдавал
2. Определите, какие из следующих фраз являются высказываниями с точки зрения алгебры логики. Определите их значение (истина или ложь).
a) “Число 8456 является совершенным числом”
b) “Без труда не выловишь и рыбку из пруда”
c) “Как хорошо быть генералом!”
d) “Революция может быть мирной и не мирной”
e) “Зрение бывает нормальное или дальнозоркое, или близорукое”
f) “Познай самого себя”
g) “Не может быть, что ни один человек не дышит жабрами”
h) “Талант всегда пробъёт себе дорогу”
i) “Некоторые животные мыслят”
j) “Информатика - наука об алгоритмах”
k) “Всякая истина является конкретной”
l) “Это утверждение ложно”
3. Для какого имени истинно высказывание:
Первая буква имени согласная Ù (Вторая буква имени согласная → Четвертая буква имени гласная):
| 1) ИВАН | 2) ПЕТР | 3) ПАВЕЛ | 4) ЕЛЕНА |
4. Какое логическое выражение равносильно (X Ù Y)?
5. Какое логическое выражение равносильно (X Ú Y) Ù X?
6. Какое логическое выражение F(A,B) соответствует таблице истинности:
| A | B | F |
7. В понедельник в одном из классов должно быть проведено 4 урока – по математике, физике, информатике и биологии. Учителя высказывали свои пожелания для составления расписания. Учитель математики хотел бы проводить первый или второй урок, учитель физики – второй или третий, учитель информатики не второй и не третий, учитель биологии – третий и четвертый. Какой вариант расписания устроит всех учителей? (Обозначения: М – математика, Ф – физика, И – информатика, Б – биология)
| 1) ИМБФ | 2) МФБИ | 3) МИФБ | 4) МБФИ |
8. X, Y, Z – целые числа, для которых истинно высказывание
(Z<X Ú Z<Y) Ù (Z+1< X) Ù (Z+1< Y)
Чему равно Z, если X=20, Y=10?
9. Три свидетеля дорожного происшествия сообщили сведения о скрывшемся нарушителе. Боб утверждает, что тот был на синем «Рено». Джон сказал, что нарушитель ехал на черной «Тойоте», а Сэм сказал, что машина была точно не синяя, и, по всей видимости, это был «Форд». Когда удалось отыскать машину, выяснилось, что каждый из свидетелей точно определил только один из параметров автомобиля, а в другом ошибся. Машина какой марки и какого цвета была у нарушителя?
10. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” - &.
| A | законы & физика |
| Б | законы | (физика & биология) |
| В | законы & физика & биология & химия |
| Г | законы | физика | биология |
11. Выберите, какое из предложенных логических выражений соответствует заштрихованной области. В ответе укажите номер выражения в списке:
1) A and B and C
2) A and B or C
3) A and B and not C
4) A or B and C
5) not A and B and C
12. Найти значение функции Y=x1×x2Úx1×x2 при х1=0,х2=1.
13. Найти значение функции Y=x1×x2Úx1×x2 при х1=1,х2=1.
14. Найти значение функции Y=x1×x2Úx1×x2 при х1=1,х2=1.
Варианты заданий
1 вариант - 1, 4, 7, 10, 13
2 вариант - 2, 5, 8, 11, 14
3 вариант - 3, 6, 9, 12, 14
4 вариант - 4, 8, 12, 1, 5
5 вариант - 2, 4, 6, 8, 10
6 вариант – 1, 3, 5, 7, 9
7 вариант - 2, 4, 9,10, 11
8 вариант - 3, 5, 7, 10, 13
9 вариант – 4, 6, 9, 11, 14
10 вариант – 1, 5, 7, 10, 12
11 вариант - 1, 4, 7, 10, 13
12 вариант - 2, 5, 8, 11, 14
13 вариант - 3, 6, 9, 12, 14
14 вариант - 2, 4, 6, 8, 10
15 вариант - 4, 8, 12, 1, 5
16 вариант - 1, 3, 5, 7, 9
17 вариант - 2, 4, 9, 10, 11
18 вариант - 3, 5, 7, 10, 13
19 вариант - 4, 6, 9, 11, 14
20 вариант - 1, 5, 7, 10, 12
Контрольные вопросы
1. Дайте определение Булевой функции.
2. Назовите основные функции алгебры логики.
3. Какие значения может принимать Булева функция?
4. Перечислите основные законы алгебры логики.
5. Какая логическая операция имеет высший приоритет?
6. Напишите переместительный закон для двух аргументов.
7. Напишите сочетательный закон для двух аргументов.
8. Каким образом определяется граф?
9. Что является путем в графе?
10. Приведите примеры графов.
11. Как определяется такой вид графа, как дерево?
12. Какими способами можно задать граф?
13. Что такое множество? Приведите примеры множеств.
14. Как называется множество, не содержащее ни одного элемента?
15. Какие способы задания множеств существуют?
16. Что такое подмножество? Какие множества называют равными?
17. Какие операции над множествами существуют?
18. Что такое функция? Привести примеры функций, указав их область определений и значений.
Дата добавления: 2015-08-27; просмотров: 130 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Решение | | | Кан О.А., Баржаксынова А.И., Кудышева Г.О., Горбатова Л.В. |