Содержание
- 2. 2. Логические основы ЭВМ Элементы математической логики
- 3. Роль математической логики
- 4. 1.1. Историческая справка 1.2. Высказывание 1.4. Логические операции Элементы математической логики 1.3. Сложные высказывания 1.5. Приоритет
- 5. Умение правильно рассуждать необходимо в любой области человеческой деятельности: науке и технике, юстиции и дипломатии, планировании
- 6. 1673 г. Годфрид Вильгельм Лейбниц выдвинул идею применения в логике математической символики. 1848 г. Джордж Буль
- 7. Г. В. Лейбниц (1646-1716) Готфрид Вильгельм Лейбниц родился в г.Лейпциге (Саксония). Его отец был профессором этики,
- 8. Аристотель (348-322 гг до н.э.) Аристотель родился в городе Стагира на фракийском побережье полуострова Халькидика. Его
- 9. Дж. Буль (1815 – 1864) Джордж Буль родился в Линкольне (Англия) в семье мелкого торговца. Материальное
- 10. Высказывание Высказывание - повествовательное предложение, относительно которого можно сказать, истинно оно или ложно. Высказывания обозначаются заглавными
- 11. Высказывание Высказывание могут быть выражены с помощью слов, а также математически, химических и прочих знаков. Примеры:
- 12. Укажите среди следующих предложений высказывания: Луна – спутник Земли 2. Все учащиеся любят математику 3. Принесите
- 13. Задание 2. Установите, какие из следующих предложений являются истинными, а какие ложными высказываниями: Число 2 меньше
- 14. Логические операции 1. Инверсия (логическое отрицание ) 2. Дизъюнкция (логическое сложение ) 3. Конъюнкция (логическое умножение
- 15. Инверсия (логическое отрицание) - образуется из высказывания с помощью добавления частицы «не» к сказуемому или использования
- 16. Примеры образования логического отрицания (инверсии)
- 17. Примеры отрицания
- 18. Дизъюнкция (логическое сложение) - образуется соединением двух высказываний в одно с помощью союза «или». Обозначение дизъюнкции:
- 19. Примеры образования логического сложения (дизъюнкция).
- 20. Конъюнкция (логическое умножение) - образуется соединением двух высказываний в одно с помощью одного из союзов и,
- 21. Примеры образования логического умножения (конъюнкция).
- 22. Эквивалентность Эквивалентностью высказываний А, В называется высказывание «А тогда и только тогда, когда В», которое истинно
- 23. Примеры образования логического равенства (эквивалентность)
- 24. Импликация Импликацией высказываний А, В называется высказывание, «если А, то В», которое ложно тогда, когда А
- 25. Примеры образования логического следования (импликации)
- 26. Сложные высказывания Высказывания бывают простые и сложные. Простым называется высказывание, которое не содержит в себе других
- 27. Реальную задачу мы получаем, как правило, в виде текста на естественном языке. И прежде чем приступить
- 28. Приоритет логических операций При вычислении значения логического выражения (формулы) логические операции вычисляются в определенном порядке, согласно
- 29. Пример 1 Дана формула : А ∨ В => С ∧ D Ā Порядок вычисления: 1.
- 30. Дана формула: А ∨ (В ⇒ С) ∧ D ⇔ Ā Порядок вычисления: 1. Ā (инверсия)
- 31. Таблицы истинности Алгоритм построения таблицы истинности 1. Подсчитать n- количество переменных в формуле. 2. Определить число
- 32. Составить таблицу истинности для формулы: А ∧ Ā Пример 1 1.Сначала составляем таблицу с колонками для
- 33. Первыми выполнением операции в скобках. В самих же скобках – в первую очередь операции отрицания, затем
- 34. Приведем пример более сложной формулы. В последнем столбце получилось одинаковое значение по каждой строчке, это доказывает
- 35. Важной особенностью цифровой техники является однотипность элементов и узлов, из которых собираются самые различные устройства современной
- 36. Элементы, узлы и блоки вычислительной машины. При проектировании и разработки вычислительных машин выбирается набор элементов (элементная
- 37. Логические элементы 1. Логический элемент «НЕ» (инвертор) 2. Логический элемент «И» (конъюнктор) 3. Логический элемент «ИЛИ»
- 38. Логический элемент «НЕ» Таблица истинности Логический элемент НЕ предназначен для «вычисления» значения истинности высказывания Ā по
- 39. Логический элемент «ИЛИ» Логический элемент ИЛИ предназначен для «вычисления» значения логического сложения. Элемент имея два входа:
- 40. Логический элемент «И» Логический элемент И предназначен для «вычисления» значения логического произведения. Элемент имея два входа:
- 41. Логические элементы «И-НЕ», «ИЛИ-НЕ» Наряду с инвертором, дизъюнктором и конъюнктором в логических схемах часто используется комбинированные
- 42. Функциональные схемы Выход одного логического элемента можно соединить с входом другого логического элемента и таким образом
- 43. Типовые логические устройства ЭВМ. К типовым логическим устройствам ЭВМ относятся: сумматоры К типовым логическим устройствам ЭВМ
- 44. Логика высказываний вычислительной технике. Условные обозначения: Здесь А1А2……Аи - входы Х1Х2……Хи - выходы На каждый вход
- 45. Триггер Для заполнения 1 байта информации необходимо 8 триггеров, для 1 Кбайта – 8192 триггера. Оперативная
- 46. Самый простой триггер – RS. Он состоит из двух элементов И-НЕ, входы и выходы которых соединены
- 47. Работа RS-триггера Схема RS-триггера Задание: При подаче на оба входа триггера логического нуля (S = R
- 48. Регистр Триггер заполняет один разряд двоичного числа. Для запоминания и демонстрации n – разрядного двоичного числа
- 49. Одноразрядный полусумматор Условное обозначение. где, Х, У – входы S – выход (сумма) P – выход
- 50. Сумматоры Сумматор является основным узлом арифметико–логического устройства ЭВМ и служит для суммирования чисел посредствам поразрядного сложения.
- 51. Одноразрядный сумматор на три входа Условное обозначение. Принципы работы где, Х,У – вход ( двоичные сигналы
- 52. Двоичный одноразрядный сумматор Из отдельных логических элементов можно составить устройство арифметического назначения. Пусть необходимо изготовить устройство
- 53. Ответы на Задание 2. Из предложенных предложений высказываниями являются предложения № 1, 2, 4. Предложение 3,
- 54. Ответы на Задание 1. Истинными высказываниями являются – 1, 4, 5. Ложными являются высказывания – 2,
- 55. Задания Составьте таблицу истинности для следующих формул: 1) А ∧ (А ∨ E) Подсказка 2) (А
- 56. Подсказка к заданию № 1 1) Разбейте формулу на простейшие логические операции. а) А ∨ Е
- 57. Подсказка к заданию № 2 1) Разбейте формулу на простейшие логические операции. а) Ē б) А
- 58. Подсказка к заданию № 3 Разбейте формулу на простейшие логические операции. а) Ē б) A ∨
- 59. Задание 1 Запишите логическую формулу и составьте таблицы истинности. А) Б) Ответ Ответ
- 60. Задание 2 Два друга собрали схему. В результате тестирования (проверки выходного сигнала от всевозможных комбинаций входных)
- 61. Ответы на Задание 2. Из предложенных предложений высказываниями являются предложения № 1, 2, 4. Предложения 3,
- 63. Скачать презентацию