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

Содержание


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



Слайды и текст этой презентации
Слайд 1
Описание слайда:
«Основы логики и логические основы построения компьютера»


Слайд 2
Описание слайда:
Процессор компьютера выполняет арифметические и логические операции над двоичными кодами. И поэтому чтобы иметь представление об устройстве компьютера, необходимо познакомиться с основными логическими элементами, лежащими в основе его построения. Для понимания принципа работы таких элементов изучим основные начальные понятия алгебры логики.

Слайд 3
Описание слайда:
Логика - это наука о формах и способах мышления. Термин «логика» происходит от древнегреческого logos, означающего «слово, мысль, понятие, рассуждение, закон»

Слайд 4
Описание слайда:
Первые учения о формах и способах рассуждений возникли в странах Дальнего Востока (Китай, Индия), но в основе современной логики лежат учения, созданные древнегреческими мыслителями. Основы формальной логики заложил Аристотель, который впервые отделил логические формы мышления от его содержания.

Слайд 5
Описание слайда:
Алгебру логики так же называют алгеброй Буля, или булевой алгеброй, по имени английского математика Джорджа Буля, разработавшего в XIX веке ее основные положения.

Слайд 6
Описание слайда:
Понятие – это форма мышления, фиксирующая основные, существенные признаки объекта. Понятие имеет две стороны: содержание и объём.

Слайд 7
Описание слайда:
Высказывание (суждение) – это форма мышления, в которой что-либо утверждается или отрицается о свойствах реальных предметов, их свойствах и отношениях между ними.

Слайд 8
Описание слайда:
Простые высказывания

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

Слайд 10
Описание слайда:
Сложные высказывания.

Слайд 11
Описание слайда:
Предикаты Высказывание состоит из понятий, и его можно сравнить с арифметическим выражением. В математической логике рассматриваются предикаты, т. е. функциональные зависимости от неопределённых понятий (терминов), которые можно сравнить с переменными в уравнении.

Слайд 12
Описание слайда:
Умозаключение - это форма мышления, с помощью которой из одного или нескольких высказываний может быть получено новое высказывание.

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

Слайд 14
Описание слайда:
Все операции алгебры логики определяются таблицами истинности. Таблица истинности определяет результат выполнения операции для всех возможных логических значений исходных высказываний.

Слайд 15
Описание слайда:
Операция НЕ- логическое отрицание (инверсия) Логическая операция НЕ применяется к одному аргументу, в качестве которого может быть простое и составное высказывание. Обозначение операции НЕ, Ā, not А, ¬ А.

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

Слайд 17
Описание слайда:
Операция ИЛИ – логическое сложение (дизъюнкция нестрогая, объединение) Выполняет функцию объединения двух высказываний, в качестве которых может быть и простое, и составное высказывание. Обозначения операции: А или В, А or В, А V В.

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

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

Слайд 20
Описание слайда:
Операция И – логическое умножение (конъюнкция) Выполняет функцию пересечение двух высказываний (аргументов), в качестве которого может быть и простое, и составное высказывание. Обозначения операции: А и В, А & В, А and В, А Λ В.

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

Слайд 22
Описание слайда:
Операция «ЕСЛИ – ТО» - логическое следование (импликация) Связывает два простых высказывания, из которых первое является условием, а второе – следствием из этого условия. Обозначения операции: если А, то В; А влечет В; if A then B; А -> В; А => В

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

Слайд 24
Описание слайда:
Операция «А тогда и только тогда, когда В» (эквивалентность, равнозначность) Обозначения операции: А ~ В, А <=> В, А Ξ В Результат операции эквивалентность истинен тогда и только тогда, когда А и В одновременно истины или ложны.

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

Слайд 26
Описание слайда:
Каждое составное высказывание можно выразить в виде формулы (логического выражения).

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

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

Слайд 29
Описание слайда:
Правильные ответы (AVB) <=> (C&D) = 0 (A&B) -> (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

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

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

Слайд 32
Описание слайда:
Составление таблиц истинности по логической формуле Количество строк - 2ⁿ, где n- это количество логических переменных Количество столбцов - количество логических переменных + количество логических операций. Пример: Ā&В Количество строк = 22 = 4 Количество столбцов = 2 + 2 = 4

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

Слайд 34
Описание слайда:

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

Слайд 36
Описание слайда:
Формулы поглощения А (А В)= А А (А В)=А А (Ā В)=А В А (Ā В)=А В

Слайд 37
Описание слайда:
Тестовое задание Начать тест

Слайд 38
Описание слайда:
Вопросы и задания по теме «Основы логики» Вопросы и задания по теме «Основы логики» Зачёт по теме «Основы логики»

Слайд 39
Описание слайда:
Использованные источники Угринович, Н. Д. Информатика и ИКТ. Профильный уровень. Учебник 10-11 классов/Н. Д. Угинович. – М.: БИНОМ. Лаборатория знаний, 2008. Макарова, Н. В. Информатика и ИКТ. Учебник 8-9 класс/Под ред. Проф. Н. В. Макаровой. – СПб.: Питер, 2007. http://ru.wikipedia.org/wiki/%C1%F3%EB%FC,_%C4%E6%EE%F0%E4%E6 http://ru.wikipedia.org/wiki/%C0%F0%E8%F1%F2%EE%F2%E5%EB%FC http://yandex.ru/yandsearch?text=%D0%BB%D0%BE%D0%B3%D0%B8%D0%BA%D0%B0+%D0%B8+%D0%BA%D0%BE%D0%BC%D0%BF%D1%8C%D1%8E%D1%82%D0%B5%D1%80+%D0%BA%D0%B0%D1%80%D1%82%D0%B8%D0%BD%D0%BA%D0%B8&lr=64


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

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