Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Основы логики и логические основы построения компьютера

Содержание

Процессор компьютера выполняет арифметические и логические операции над двоичными кодами. И поэтому чтобы иметь представление об устройстве компьютера, необходимо познакомиться с основными логическими элементами, лежащими в основе его построения. Для
«Основы логики и логические основы построения компьютера» Процессор компьютера выполняет арифметические и логические Логика - это наука о формах и способах мышления. Термин Первые учения о формах и способах рассуждений возникли в странах Дальнего Востока Алгебру логики так же называют алгеброй Буля, или булевой алгеброй, Понятие – это форма мышления, фиксирующая основные, существенные признаки объекта. Понятие имеет Высказывание (суждение) – это форма мышления, в которой что-либо утверждается или Простые высказыванияФорма мышления Простое высказывание состоит из одного высказывания и не содержит логической операции. Сложные высказывания.Форма мышления ПредикатыВысказывание состоит из понятий, и его можно сравнить с арифметическим выражением. В Умозаключение - это форма мышления, с помощью которой из одного или В качестве основных логических операций в составных высказываниях используются:НЕ (логическое отрицание, инверсия)ИЛИ Все операции алгебры логики определяются таблицами истинности. Таблица истинности определяет результат выполнения Операция НЕ- логическое отрицание (инверсия)Логическая операция НЕ применяется к одному аргументу, в Логический элемент инверсия Операция ИЛИ – логическое сложение (дизъюнкция нестрогая, объединение)Выполняет функцию объединения двух высказываний, Логический элемент дизъюнкция Операция ИЛИ – логическое сложение (дизъюнкция строгая)Обозначения операции: А xor В, А ∨· В. Операция И – логическое умножение (конъюнкция)Выполняет функцию пересечение двух высказываний (аргументов), в Логический элемент конъюнкция Операция «ЕСЛИ – ТО» - логическое следование (импликация)Связывает два простых высказывания, из Логический элемент импликацияА Операция «А тогда и только тогда, когда В» (эквивалентность, равнозначность)Обозначения операции: А Логический элемент эквивалентностьАВ Каждое составное высказывание можно выразить в виде формулы (логического выражения).Логическое выражение(формула) – Приоритет логических высказыванийдействия в скобкахинверсия конъюнкция дизъюнкцияимпликация эквивалентностьПример:U ∨ (В ⇒ С) МинипрактикумДаны простые высказывания:A={Процессор – устройство для обработки информации}B={Сканер – устройство вывода информации}C={Монитор Правильные ответы(AVB) (C&D) = 0 (A&B) -> (CVD) = 1(AVB) -> (C&D) Ответ: Всегда ЛОЖНОМинипрактикумКакое значение будет на выходе F схемы?Какая формула отражает логическое Практическая работа ПКСоздание в электронных таблицах Microsoft Excel(OpenOffice.org Calc) таблиц истинности логических функций:КонъюнкцииДизъюнкцииИнверсииИмпликацииЭквивалентности Составление таблиц истинности по логической формулеКоличество строк - 2ⁿ, где n- это Основные законы булевой алгебры Основные законы булевой алгебры Формула склеивания(А В) (А В)=А(А В) (А В)=А Формулы поглощенияА (А В)= АА (А В)=АА (Ā В)=А
Слайды презентации

Слайд 2 Процессор компьютера выполняет арифметические и логические операции над

Процессор компьютера выполняет арифметические и логические операции над

двоичными кодами. И поэтому чтобы иметь представление об устройстве компьютера,

необходимо познакомиться с основными логическими элементами, лежащими в основе его построения. Для понимания принципа работы таких элементов изучим основные начальные понятия алгебры логики.

Слайд 3 Логика - это наука о формах и способах

Логика - это наука о формах и способах мышления. Термин

мышления. Термин «логика» происходит от древнегреческого logos, означающего «слово, мысль,

понятие, рассуждение, закон»

Основными формами мышления являются понятие, высказывание и умозаключение.

Слайд 4 Первые учения о формах и способах рассуждений возникли

Первые учения о формах и способах рассуждений возникли в странах Дальнего

в странах Дальнего Востока (Китай, Индия), но в основе

современной логики лежат учения, созданные древнегреческими мыслителями. Основы формальной логики заложил Аристотель, который впервые отделил логические формы мышления от его содержания.

Слайд 5 Алгебру логики так же называют алгеброй Буля, или

Алгебру логики так же называют алгеброй Буля, или булевой алгеброй, по

булевой алгеброй, по имени английского математика Джорджа Буля, разработавшего

в XIX веке ее основные положения.

Слайд 6 Понятие – это форма мышления, фиксирующая основные, существенные

Понятие – это форма мышления, фиксирующая основные, существенные признаки объекта. Понятие

признаки объекта. Понятие имеет две стороны: содержание и объём.

Например, содержание понятия «персональный компьютер – это универсальное электронное устройство для автоматической обработки информации, предназначенное для одного пользователя.»
Объём понятия «персональный компьютер» выражает всю совокупность существующих в настоящее время в мире персональных компьютеров.

Форма мышления

Слайд 7 Высказывание (суждение) – это форма мышления, в которой

Высказывание (суждение) – это форма мышления, в которой что-либо утверждается или

что-либо утверждается или отрицается о свойствах реальных предметов, их

свойствах и отношениях между ними.


Высказывание могут принимать только два значения – Истина (обозначается 1) или Ложь (обозначается 0).

Высказывания могут быть простыми и составными.

Форма мышления

Слайд 8 Простые высказывания
Форма мышления

Простые высказыванияФорма мышления

Слайд 9 Простое высказывание состоит из одного высказывания и не

Простое высказывание состоит из одного высказывания и не содержит логической операции.

содержит логической операции. Составное высказывание содержит высказывания, объединенные логическими

операциями.

Например, высказывание «Процессор является устройством обработки информации и принтер является устройством печати» является составным высказыванием, состоящим из двух простых, соединённых союзом «и».

Слайд 10 Сложные высказывания.
Форма мышления

Сложные высказывания.Форма мышления

Слайд 11 Предикаты
Высказывание состоит из понятий, и его можно сравнить

ПредикатыВысказывание состоит из понятий, и его можно сравнить с арифметическим выражением.

с арифметическим выражением. В математической логике рассматриваются предикаты, т.

е. функциональные зависимости от неопределённых понятий (терминов), которые можно сравнить с переменными в уравнении.

В предикатах 1 порядка один из терминов является неопределённым понятием: «X – человек».
В предикатах 2 порядка два термина неопределённы: «X любит Y».
В предикатах 3 порядка неопределённы три термина: «Z – сын X и Y».
Преобразуем в высказывания:
«Сократ – человек»;
«Ксантиппа любит Сократа»;
«Софрониск – сын Сократа и Ксантиппы»


Слайд 12 Умозаключение - это форма мышления, с помощью которой

Умозаключение - это форма мышления, с помощью которой из одного

из одного или нескольких высказываний может быть получено новое

высказывание.

Форма мышления

Например, если мы имеем высказывание «Все углы треугольника равны», то мы можем путём умозаключения доказать, что в этом случае справедливо высказывание «Это треугольник равносторонний».

Слайд 13 В качестве основных логических операций в составных высказываниях

В качестве основных логических операций в составных высказываниях используются:НЕ (логическое отрицание,

используются:
НЕ (логическое отрицание, инверсия)
ИЛИ (логическое сложение, дизъюнкция)
И (логическое умножение,

конъюнкция)
Операция «ЕСЛИ - ТО» (логическое следование, импликация)
Операция «А тогда и только тогда, когда В» (эквивалентность, равнозначность)

Слайд 14 Все операции алгебры логики определяются таблицами истинности. Таблица

Все операции алгебры логики определяются таблицами истинности. Таблица истинности определяет результат

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

значений исходных высказываний.

Простые высказывания в алгебре логики обозначаются прописными латинскими буквами:
A, B, C, D …

Слайд 15 Операция НЕ- логическое отрицание (инверсия)
Логическая операция НЕ применяется

Операция НЕ- логическое отрицание (инверсия)Логическая операция НЕ применяется к одному аргументу,

к одному аргументу, в качестве которого может быть простое

и составное высказывание.
Обозначение операции НЕ, Ā, not А, ¬ А.






Слайд 16 Логический элемент инверсия

Логический элемент инверсия

Слайд 17 Операция ИЛИ – логическое сложение (дизъюнкция нестрогая, объединение)
Выполняет

Операция ИЛИ – логическое сложение (дизъюнкция нестрогая, объединение)Выполняет функцию объединения двух

функцию объединения двух высказываний, в качестве которых может быть

и простое, и составное высказывание.
Обозначения операции: А или В, А or В, А V В.






Слайд 18 Логический элемент дизъюнкция

Логический элемент дизъюнкция

Слайд 19 Операция ИЛИ – логическое сложение (дизъюнкция строгая)
Обозначения операции:

Операция ИЛИ – логическое сложение (дизъюнкция строгая)Обозначения операции: А xor В, А ∨· В.

А xor В, А ∨· В.






Слайд 20 Операция И – логическое умножение (конъюнкция)
Выполняет функцию пересечение

Операция И – логическое умножение (конъюнкция)Выполняет функцию пересечение двух высказываний (аргументов),

двух высказываний (аргументов), в качестве которого может быть и

простое, и составное высказывание.
Обозначения операции: А и В, А & В, А and В, А Λ В.

Слайд 21 Логический элемент конъюнкция

Логический элемент конъюнкция

Слайд 22 Операция «ЕСЛИ – ТО» - логическое следование (импликация)
Связывает

Операция «ЕСЛИ – ТО» - логическое следование (импликация)Связывает два простых высказывания,

два простых высказывания, из которых первое является условием, а

второе – следствием из этого условия.
Обозначения операции: если А, то В; А влечет В; if A then B; А -> В; А => В

Слайд 23 Логический элемент импликация
А

Логический элемент импликацияА

Слайд 24 Операция «А тогда и только тогда, когда В»

Операция «А тогда и только тогда, когда В» (эквивалентность, равнозначность)Обозначения операции:

(эквивалентность, равнозначность)
Обозначения операции: А ~ В, А В,

А Ξ В
Результат операции эквивалентность истинен тогда и только тогда, когда А и В одновременно истины или ложны.

Слайд 25 Логический элемент эквивалентность
АВ

Логический элемент эквивалентностьАВ

Слайд 26 Каждое составное высказывание можно выразить в виде формулы

Каждое составное высказывание можно выразить в виде формулы (логического выражения).Логическое выражение(формула)

(логического выражения).

Логическое выражение(формула) – содержит логические переменные, обозначающие высказывания,

соединённые знаками логических операций.

Слайд 27 Приоритет логических высказываний
действия в скобках
инверсия
конъюнкция
дизъюнкция
импликация
эквивалентность

Пример:
U

Приоритет логических высказыванийдействия в скобкахинверсия конъюнкция дизъюнкцияимпликация эквивалентностьПример:U ∨ (В ⇒

∨ (В ⇒ С) & D ⇔ Ū

Порядок вычисления:
1)

Ū
2) (В ⇒ С)
3) (В ⇒ С) & D
4) U ∨ (В ⇒ С) & D
5) U ∨ В ⇒ С & D ⇔ Ū

Слайд 28 Минипрактикум
Даны простые высказывания:
A={Процессор – устройство для обработки информации}
B={Сканер

МинипрактикумДаны простые высказывания:A={Процессор – устройство для обработки информации}B={Сканер – устройство вывода

– устройство вывода информации}
C={Монитор – устройство ввода информации}
D={Клавиатура –

устройство вывода информации}

Определите истинность логических выражений:

(AVB) <=> (C&D);
(A&B) -> (CVD);
(AVB) -> (C&D);
(A&B) <=> (CVD);
(Ā -> B)&(CVD);
(C <=> Ā)&B&D;
(A&B)VC <=> (A&C)V(A&B);
(AVB)VC -> (A&C&D)&(BVD)

Проверка

Слайд 29 Правильные ответы
(AVB) (C&D) = 0
(A&B) ->

Правильные ответы(AVB) (C&D) = 0 (A&B) -> (CVD) = 1(AVB) ->

(CVD) = 1
(AVB) -> (C&D) = 0
(A&B) (CVD)

= 1
(Ā -> B)&(CVD) = 0
(C <=> Ā)&B&D = 0
(A&B)VC <=> (A&C)V(A&B) = 1
(AVB)VC -> (A&C&D)&(BVD) = 0


A=1
B=0
C=0
D=0

Назад

Слайд 30 Ответ: Всегда ЛОЖНО
Минипрактикум
Какое значение будет на выходе F

Ответ: Всегда ЛОЖНОМинипрактикумКакое значение будет на выходе F схемы?Какая формула отражает

схемы?
Какая формула отражает логическое преобразование, выполняемое схемой?
Ответ: ¬ ((X1

V X2) & X3)

Слайд 31 Практическая работа ПК
Создание в электронных таблицах Microsoft Excel(OpenOffice.org

Практическая работа ПКСоздание в электронных таблицах Microsoft Excel(OpenOffice.org Calc) таблиц истинности логических функций:КонъюнкцииДизъюнкцииИнверсииИмпликацииЭквивалентности

Calc) таблиц истинности логических функций:
Конъюнкции
Дизъюнкции
Инверсии
Импликации
Эквивалентности


Слайд 32 Составление таблиц истинности по логической формуле
Количество строк -

Составление таблиц истинности по логической формулеКоличество строк - 2ⁿ, где n-

2ⁿ, где n- это количество логических переменных
Количество столбцов -

количество логических переменных + количество логических операций.
Пример: Ā&В
Количество строк = 22 = 4
Количество столбцов = 2 + 2 = 4



Слайд 33 Основные законы булевой алгебры

Основные законы булевой алгебры

Слайд 34
Основные законы булевой алгебры

Основные законы булевой алгебры

Слайд 35 Формула склеивания
(А В) (А В)=А
(А

Формула склеивания(А В) (А В)=А(А В) (А В)=А

В) (А В)=А

  • Имя файла: osnovy-logiki-i-logicheskie-osnovy-postroeniya-kompyutera.pptx
  • Количество просмотров: 135
  • Количество скачиваний: 0
- Предыдущая История комсомола
Следующая - Вклад ученых в изучении Вселенной. Астрономы

Похожие презентации

Беспроводные сети Беспроводные сети 157
Логика. Логические функции Логика. Логические функции 121
Интеллектуальная игра Электронные таблицы. Часть 1 Интеллектуальная игра Электронные таблицы. Часть 1 139
Презентация к уроку по информатике Запись информации на дискеты, оптические диски CD-R и CD-RW Презентация к уроку по информатике Запись информации на дискеты, оптические диски CD-R и CD-RW 139
Персональный компьютер Персональный компьютер 195
Локальная компьютерная сеть Локальная компьютерная сеть 117
Приложение для Андроида Приложение для Андроида 97
Организация компьютерной безопасности и защита информации Организация компьютерной безопасности и защита информации 147
Презентация к уроку Обработка текстовой информации 3 (2 класс) Презентация к уроку Обработка текстовой информации 3 (2 класс) 120
Безопасность в социальных сетях Безопасность в социальных сетях 112
Функциональное моделирование Функциональное моделирование 132
Компьютерные вирусы и антивирусные программы Компьютерные вирусы и антивирусные программы 128
Информатизация образования Информатизация образования 184
Презентация по информатике 3 класс Источники и приемники информации презентация к уроку по информатике (3 класс) Презентация по информатике 3 класс Источники и приемники информации  Презентация по информатике 3 класс Источники и приемники информации презентация к уроку по информатике (3 класс) Презентация по информатике 3 класс Источники и приемники информации  201
Работа на персональном компьютере Работа на персональном компьютере 134
Презентация по информатике Двоичная система счисления Презентация по информатике Двоичная система счисления 137
Информация и её свойства Информация и её свойства 145
Решение задач на тему: Определение количества информации Решение задач на тему: Определение количества информации 130
Презентация Единый урок безопасности в Сети Интернет (Для детей с ОВЗ, обучающихся с различными нарушениями зрения, слуха) Презентация Единый урок безопасности в Сети Интернет (Для детей с ОВЗ, обучающихся с различными нарушениями зрения, слуха) 131
Как эффективно использовать сервисы Веб 2.0 для создания учебного проекта? Как эффективно использовать сервисы Веб 2.0 для создания учебного проекта? 123
Информация и информационные процессы. Измерение информации. Системы счисления Информация и информационные процессы. Измерение информации. Системы счисления 119
Основы социальной информатики Основы социальной информатики 150
Классификация документарных публикаций Классификация документарных публикаций 120
Информатика как наука и вид практической деятельности Информатика как наука и вид практической деятельности 128
Тема: Линейный алгоритм. Создание программ. Тема: Линейный алгоритм. Создание программ. 149
Кодирование графической информации Кодирование графической информации 130
Презентация по информатике на тему Прогнозирование по регрессивной модели (11 класс) Презентация по информатике на тему Прогнозирование по регрессивной модели (11 класс) 187
Системные прерывания Системные прерывания 122
Вероятностный подход к определению количества информации. Формула Шеннона Вероятностный подход к определению количества информации. Формула Шеннона 128
Товарная политика библиотечно-информационных учреждений Товарная политика библиотечно-информационных учреждений 107