Методическая коллекция

Моя методическая коллекция

Выполнила Вертикова Т.А,

учитель информатики МБОУ «Гимназия №2»

Основы логики и логические основы компьютера. (10часов)

№ п/п

Тема урока

1

Количество часов

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

2

3

1

Алгебра логики. Логическое сложение, умножение и отрицание.

Логические выражения и логические функции.

4

1

5

2

Логические законы и правила преобразования логических выражений.

6.

Решение логических задач.

2

1

Базовые логические элементы.

7.

1

Сумматор двоичных чисел. Триггер.

8.

1

Итоговое тестирование по теме «Основы логики и логические основы компьютера».

1

1.Формы мышления.

• 1. Презентация «Формы мышления»

ДИАГРАММА ЭЙЛЕРА-ВЕННА

Диаграмма Эйлера –Венна используется для наглядной геометрической иллюстрации объёмов понятий и соотношений между ними.

Если имеются какие-либо понятия А, В, С и т.д. то объём каждого понятия (множество) можно представить в виде круга, а отношения между этими объёмами (множествами) – в виде пересекающихся кругов

Соотношение между объёмами понятий «натуральные числа» и «чётные числа»

Чётные

Натуральные

числа

числа

Объём понятия «натуральные числа» включает в себя множество целых положительных чисел А.

Объём понятия

«чётные числа»

включает в себя

множество отрицательных и положительных чисел В.

А

В

С

Множества А и В пересекаются , так как оба включают в себя множество положительных чётных чисел С.

2.Алгебра логики. Логическое сложение, умножение и отрицание

Опрос по определениям

Логическое умножение (конъюнкция)

Объединение двух (или нескольких) высказываний в одно с помощью союза «и» называется

операцией логического умножения или конъюнкцией .

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

1) «2  2 = 5 и 3  3 = 10» (ложно)

2) «2  2 = 5 и 3  3 = 9» (ложно)

3) «2  2 = 4 и 3  3 = 10» (ложно)

4) «2  2 = 4 и 3  3 = 9» (истинно)

3.Логические выражения и функции

Логическое выражение (формула)- это выражение, содержащее одну или несколько переменных, соединённых знаками логических операций и скобками и превращающихся в высказывания при подстановке вместо этих переменных простых суждений.

Логическая функция- это функция логических переменных, принимающая одно из значений (истина, ложь)

4.Логические выражения и функции

Построение таблиц истинности с помощью электронных таблиц

5.Логические законы и правила преобразования логических выражений

Закон непротиворечия А & A = 0

Закон исключения третьего А v A = 1

Закон двойного отрицания А = A

Законы де Моргана А v В = А & В

(законы общей инверсии) А & В = А v В

Способы доказательства законов алгебры логики

Решение логических задач методом рассуждений

Презентация для проведения уроков информатики в 10 классе и подготовки к ЕГЭ по теме «Алгебра логики»

Решение логических задач

Андрей

Даша

Борис

Галя

Сергей

Лена

Владимир

• Даша: Андрей-первый, а Володя- второй.
• Галя: Андрей-второй, а Борис-Третий.
• Лена: Боря- четвёртый, а Серёжа –второй.
• Каждая из девочек была права только в одном утверждении

ЛОГИЧЕСКИЕ ЭЛЕМЕНТЫ

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

Базовые логические элементы реализуют три базовые логические операции:

• логический элемент «И» (конъюнктор) – логическое умножение;
• логический элемент «ИЛИ» (дизъюнктор) – логическое сложение;
• логический элемент «НЕ» (инвертор) – логическое отрицание.

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

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

Есть импульс – логическое значение сигнала 1, нет импульса – значение 0.

ПОЛУСУММАТОР

Таблица сложения с учетом переноса

Слагаемые

А

В

0

Перенос

P

Сумма

0

0

1

S

1

0

0

0

1

0

1

1

0

1

1

0

P = A  B

S=(A  B)  (A  B)

Таблица истинности логической функции (A  B)  (A  B)

А

0

В

0

0

A  B

A  B

1

0

1

1

0

1

A  B

0

1

0

1

1

(A  B)  (A  B)

1

0

0

1

1

1

1

0

1

0

ТРИГГЕР

0

0

0

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

Триггер – это устройство, которое позволяет записывать, хранить и считывать информацию.

Каждый триггер может хранить 1 бит информации.

Логическая схема триггера

S(1)

НЕ

1

ИЛИ

1

1

НЕ

ИЛИ

Q

R

Итоговое тестирование по теме «Основы логики и логические основы компьютера».

• Тест прилагается.(2 варианта)