рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Приложение 8. Задачи по теме Логика

Приложение 8. Задачи по теме Логика - раздел Философия, Приложение 8. Задачи По Теме «Логика» 1. Даны Следу...

Приложение 8. Задачи по теме «Логика»

1. Даны следующие простые высказывания:
А = {Число 3 является делителем числа 171},
B = {Коля Петров - отличник},
C = {Число 2 больше числа 3},
D = {Идет дождь}, и пусть A и B истинны, а С и D ложны. Применяя к данным элементарные операции отрицания, дизъюнкции, конъюнкции, эквиваленции и импликации, можно получить 34 сложных высказываний. Сколько среди них истинных?

2. По мишени произведено три выстрела. Пусть . Что означают следующие высказывания:
а)
б)
в)
г) ?

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

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

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

6. Какая формула соответствует высказыванию «для A достаточно B» (A и B – логические переменные)?

7. Какая формула соответствует высказыванию «для A необходимо B» (A и B – логические переменные)?

8. Какая формула соответствует высказыванию «неверно, что если C, то B» (C и B – логические переменные)?

9. Какая формула соответствует высказыванию «A тогда и только тогда, когда B» (A и B – логические переменные)?

10. Какая формула соответствует высказыванию «неверно, что A эквивалентно B» (A и B – логические переменные)?

11. Сформулируйте на естественном языке отрицание следующего высказывания, обосновав свою формулировку с помощью языка алгебры логики: "Если урок по информатике будет интересным, то никто из учеников - Петя, Витя, Кира не будет смотреть постоянно в окно".

12. Сформулируйте на естественном языке отрицание следующего высказывания: "Виктор пойдет на рыбалку только при солнечной погоде, если не будет жарко".

13. Мальчик решил в воскресенье закончить чтение книги, сходить в музей или кино, а если будет хорошая погода – пойти на реку выкупаться. В каком случае можно сказать, что решение мальчика не выполнено?

14. Пусть высказывания , , , . Прочитайте словесно следующие формулы: ; ; ; ;
; .

15. , . Прочитайте словесно: ; ; ; ; ; ; ; . Какие формулы по содержанию истинны независимо от значений истинности x и y? Какие формулы истинны независимо от содержания высказываний x и y?

16. Припишите буквам некоторые математические высказывания так, чтобы формулы оказались истинными: .

17. Ни 7, ни 13 не являются четными числами. С помощью высказываний , запишите это сложное высказывание.

18. Докажите равносильность .

 

Докажите следующие законы:

19. Закон объединения посылок:

20. Закон перестановки посылок:

21. Закон исключения дизъюнкции:

22. Закон исключения конъюнкции:

23. Закон отрицания импликации:

24. Закон исключения отрицаний в эквиваленции:

25. Закон переноса отрицания в эквиваленции:

26. Закон исключения отрицаний в импликации:

Дополнительные законы поглощения:

27.

28.

29.

30.

31.

32.

33. Составьте таблицу истинности для высказывания

34. Составьте таблицу истинности для функции , в которой столбец значений аргумента A представляет собой двоичную запись числа 15, столбец значений аргумента B – числа 51, столбец значений аргумента C – числа 85. Число в столбце записывается сверху вниз от старшего разряда к младшему. Переведите полученную запись значения функции F в десятичную систему счисления.

35. Найдите восьмеричное представление значения логической функции в однобайтовом формате при .

36. Найдите четверичное представление значения логической функции в однобайтовом формате при .

37. Найдите восьмеричное представление значения логической функции в однобайтовом формате при .

38. При каких значениях переменных следующее выражение ложно?

 

Упростить логическое выражение:

39.

40. )

41.

42.

43.

44.

45.

46.

47.

48.

49.

50.

51.

52.

53.

54.

55. Какие из ниже перечисленных логических формул являются тождественно-истинными (тавтологиями)?

1)

2)

3)

4)

5)

56. Заданы логические функции и . Путем тождественных преобразований получить минимальную форму записи функций и проверить, является ли функция тождественной функции .

57. Заданы логические функции и Необходимо:

1) путем тождественных преобразований получить минимальную форму записи функций

2) проверить, является ли функция тождественной функции .

58. Является ли тождественно-истинной данная формула: .

59. Является ли тождественно-истинной данная формула: ?

60. Даны два десятичных числа X и Y. Их перевели в двоичную систему счисления и определили, что в числе X из 6 разрядов четыре единицы, а в числе Y из 4 разрядов три единицы. Логическое произведение (конъюнкция) этих чисел равно 1012, а логическая сумма (дизъюнкция) - число 1111012. Определить числа X и Y в десятичной системе счисления.

61. Даны два десятичных числа X и Y. Их перевели в двоичную систему счисления и определили, что в числе X из 4 разрядов три единицы, а в числе Y из 5 разрядов две единицы. Логическое (побитовое) произведение этих чисел равно 102, а логическая (побитовая) сумма – 111102. Чему равны числа X и Y в десятичной системе счисления? При побитовом сложении или произведении чисел вычисляется результат соответственной логической операции над каждой парой бит независимо без переноса в следующий разряд.

62. Даны два десятичных числа X и Y. Их перевели в двоичную систему счисления и определили, что в числе X из 4 разрядов три единицы, а в числе Y из 5 разрядов две единицы. Логическое (побитовое) произведение этих чисел равно 12, а логическая (побитовая) сумма – 111012. Чему равны числа X и Y в десятичной системе счисления? При побитовом сложении или произведении чисел вычисляется результат соответственной логической операции над каждой парой бит независимо без переноса в следующий разряд.

63. Даны два десятичных числа X и Y. Их перевели в двоичную систему счисления и определили, что в числе X из 5 разрядов три единицы, а в числе Y из 4 разрядов три единицы. Логическое (побитовое) произведение этих чисел равно 10012, а логическая (побитовая) сумма – 111012. Чему равны числа X и Y в десятичной системе счисления? При побитовом сложении или произведении чисел вычисляется результат соответственной логической операции над каждой парой бит независимо без переноса в следующий разряд.

64. Каково наибольшее натуральное число X, при котором высказывание
будет ложным?

65. Каково наибольшее натуральное число X, при котором высказывание:
будет ложным?

66. Каково наибольшее натуральное число X, при котором высказывание:
будет истинным?

СДНФ и СКНФ

68. Найти логическую функцию F, зависящую от логических переменных A, B, C, по заданной таблице истинности. Упрощенный вид функции должен содержать… 69. Найти логическую функцию F, зависящую от логических переменных A, B, C, по… 70. Известно, что логическая функция F(A,B,C) принимает ложные значения на всех наборах значений операндов кроме…

Решение задач на приведение множеств в соответствие

74. Ученики 8 класса Андрей, Егор, Ксюша и Игорь занимались факультативными занятиями по информатике, биологии, английскому языку и математике.… 75. Друзья Дима, Саша, Витя и Стас занимались различными видами спорта:… 76. У рассеянной хозяйки есть три ящика для рассады с надписью "Огурцы", "Цветы" и…

Решение задач с помощью кругов Эйлера

103. В классе 36 человек. Ученики этого класса посещают математический, физический и химический кружки, причем математический кружок посещают 18… 104. После зимних каникул классный руководитель спросил, кто из ребят ходил в… 105. Контрольную работу, содержащую одну задачу по алгебре, одну задачу по геометрии и одну по тригонометрии, писали…

Решение задач с помощью характеристических уравнений

112. Следующие два высказывания истинны: «школьник В пойдет в кино, а школьник С не пойдет» и «из двух школьников А и С пойдет в кино только один».… 113. Следующие два высказывания истинны: «неверно, что если магазин А… 114. Следующие два высказывания истинны: «Миша посмотрит фильм А, но не посмотрит фильм С» и «из двух фильмов В и С…

Рыцари и лжецы

135. В этой задаче каждый из трех участников либо рыцарь, либо лжец. А говорит: «В и С – одного поля ягоды». У С спрашивают: «А и В – одного поля… 136. На острове «Двоичном» живут Рыцари и Лжецы. Рыцари говорят только… 137. В предыдущей задаче незнакомец задал A другой вопрос: «Сколько рыцарей среди вас?». Тот ответил неразборчиво,…

Логические уравнения

143. Найдите X, если . 144. Последовательность высказываний определена следующим рекуррентным… 145. Сколько различных решений имеет логическое уравнение ?

– Конец работы –

Используемые теги: ложение, задачи, теме, Логика0.082

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Приложение 8. Задачи по теме Логика

Что будем делать с полученным материалом:

Если этот материал оказался полезным для Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Еще рефераты, курсовые, дипломные работы на эту тему:

Логика. ОБЪЕКТИВНАЯ ЛОГИКА и Субъективная логика
Логика наука о формах методах и законах интеллектуальной познавательной деятельности формализуемых с помощью логического языка Поскольку это... ОБЪЕКТИВНАЯ ЛОГИКА необходимые закономерности связи отношения присущие... Субъективная логика тип вероятностной логики которая явно принимает во внимание собственность веры и неуверенность...

- содержательная постановка задачи коммивояжёра, транспортной задачи, задачи распределения ресурсов в ТЭС;
На сайте allrefs.net читайте: - содержательная постановка задачи коммивояжёра, транспортной задачи, задачи распределения ресурсов в ТЭС;...

Тема 1. Предмет курса и задачи организации городского хозяйства. Основные цели и задачи городского хозяйства
На сайте allrefs.net читайте: Тема 1. Предмет курса и задачи организации городского хозяйства.. Основные понятия курса....... Основные цели и задачи городского хозяйства.

Тема 1. Предмет курса Система государственного и муниципального управления Цели и задачи изучения темы
Цели и задачи изучения темы... Формирование представления о содержании курса Система государственного и... Вопросы для повторения...

Расчетно-графическое задание состоит из четырех задач. Для задач 1,2,3 имеется два варианта, для задачи 4 – вариант для каждого студента.
На сайте allrefs.net читайте: Расчетно-графическое задание состоит из четырех задач. Для задач 1,2,3 имеется два варианта, для задачи 4 – вариант для каждого студента....

Методика преподавания темы "Элементы логики" в курсе математики 5-6 классов
Именно поэтому развитие мышления является основной задачей школьного курса обучения. Перед учителем математики стоит задача – не просто давать… Ломоносов говорил: «Математику уже, зачем учить следует, что она ум в порядок… За осознанием структуры математической теоремы должно прийти понимание методов ее доказательства. Специальное…

По произведениям Александра Блока «Моя тема - тема о России»
Тема России является центральной в творчестве поэта. Особенно мощно она начинает звучать в его лирике во время переломных событий начала века.… Обращаясь к этому миру, Блок утверждает: “не может сердце жить покоем, недаром… Доспех тяжел, как перед боем. Теперь твой час настал.

Тема 1. Введение. Предмет и задачи дисциплины Понятие о муниципальном хозяйстве административно-территориального образования , его состав и особенности
Тема Введение Предмет и задачи дисциплины Понятие о муниципальном хозяйстве административно территориального образования его состав и особенности...

Клиническая психология как специальность – предмет, задачи, сферы приложения
Клиническая психология участвует в решении прикладных проблем, связанных с предупреждением и возникновением заболеваний, диагностикой болезней и… Это область теоретической психологии, решающая фундаментальные психологические… Структурно современная клиническая психология включает два основных раздела 1 один из них связан с применением…

Вводное занятие. Предмет и задачи курса Теория управления . Тема 2: Управление как целенаправленный процесс
Тема Управление как целенаправленный процесс... Деятельность человека потребность в управлении Общее понятие об управлении...

0.044
Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • По категориям
  • По работам