Срочно решить задачи

Часть 1.
За каждое правильно выполненное задание ставиться 2 балла.
1. Среди предложений выберите высказывания:
а). Внимание! Посмотрите направо.
б). Электрон - элементарная частица.
в). 5x – 8.
2. Запишите порядок выполнения логических операций в формуле :
А). ; Б). ; Г). .
Ответ запишите в виде последовательности букв без пробелов.
3. Пусть даны простые высказывания: A = «дует ветер», B = «светит солнце», C = «идет дождь», тогда формула сложного высказывания «Если дует ветер, то солнце светит тогда и только тогда, когда нет дождя» будет иметь вид:
А). Б). В). , Г).
4. Булева функция обращается в единицу только на наборах: (0;0;0), (0;1;0), (1;1;0). Тогда СДНФ имеет вид:
А). ; Б). ;
В). ; Г). .
5. Пусть даны следующие множества: u = {1,2,3,4,5}; X = {1,5}; Y = {1,2,4}; Z = {2,5}. Найти множество: .
А). {1,2,4,5}; Б). {1,5}; В). {1,2,5}; Г). {2,5}.
Часть 2.
За каждое правильно выполненное задание ставиться 4 балла.
6. Построить таблицу истинности: F1(X, Y, Z) = Y (Х & Z? )
7. Решить логическую задачу, используя таблицу истинности.
Саша надумал навести порядок в своих книгах, и обнаружил, что пяти книг не хватает: томика М.Твена, «Энциклопедии профессора Фортрана», сборника сказок Андерсена, рассказов Бианки и сборника стихов Пушкина. Саша смутно помнил, что кому – то давал эти книги. Но кому? После многократных попыток Саше удалось вспомнить следующее:
1). Он давал книги только Андрею, Феде, Ире, Кате и Вале.
2). Он всегда строго придерживался правила давать друзьям только по одной книге, причем следующую книгу давал только после того, как ему возвращали предыдущую.
3). Федя как – то раз брал у него «Энциклопедию профессора Фортрана», но давно возвратил, так что эта книга находится не у Феди.
4). У Андрея две литературные привязанности: стихи Пушкина и рассказы М.Твена (книги других авторов Андрей взять не мог).
5). Катя отдает предпочтение рассказам о животных.
6). Ира читает только сказки и книги о компьютерах.
7). Валя – неизменный почитатель поэзии (всей остальной литературы для нее просто не существует).
У кого какая книга находится?
8. В олимпиаде участвовало 50 человек. Арифметическую задачу ре¬шили 30 человек, геометрическую — 10, логическую — 9. Все три задачи решили 2 человека, арифметическую и логическую — 7, арифметическую и геометрическую — 3, логическую и геометрическую — 4. Сколько человек не решили ни одной задачи?
9. Изобразите множество с помощь диаграммы Эйлера – Венна: (A ? B) (C\ A).
10. Проверить принадлежность функции классам P0, P1, S:
11. Построить многочлен Жегалкина для функции .
12. Есть строка авсвсаа и набор правил вс?ав и вв?св. В какое слово преобразуется эта строка?