Основы алгебры-логики

Занятие 1 (часть 1)

Место Алгебры  логики в учебном плане

Старшая школа (базовый уровень)

 

Обработка  информации.

Алгоритм, свойства  алгоритмов. Способы записи алгоритмов; блок-схемы. Алгоритмические конструкции. Логические значения, операции, выражения. …

Старшая школа (профильный уровень)

 

Логика и алгоритмы.  
Высказывания, логические операции, кванторы, истинность высказывания. …

 

знать/понимать

логическую  символику;

уметь

вычислять  логическое значение сложного  высказывания по известным значениям  элементарных высказываний;

И только…

Примерное  распределение часов в старшей  школе на базовом уровне  
(Н.Д. Угринович)

 

11 класс

В разделе «Повторение. Подготовка к ЕГЭ»

 

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

 

На все повторение (7 тем) 5 + 2 часов

5 часов - на  основе федерального компонента

2 часа - за счет  регионального и школьного компонентов

 

Примерное  распределение часов в старшей  школе на профильном уровне (Н.Д. Угринович)

 

10 класс

 

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

 

18 часов - на  основе федерального компонента

2 часа - за счет  регионального и школьного компонентов

Тема 3. Основы  логики и логические основы компьютера (18+2).    Теория

 

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

3.2. Алгебра  логики 

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

3.2.2. Логические  выражения 

3.2.3. Логические  функции 

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

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

3.3. Логические  основы устройства компьютера 

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

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

3.3.3. Триггер

Практика

 

• Практическое задание «Таблицы истинности».
• Практическое задание «Определение истинности логического выражения».
• Задание «Таблица истинности логического выражения».
• Задание «Равносильность логических выражений».
• Практическое задание «Функция импликации».
• Практическое задание «Функция эквивалентности».

Контроль знаний  и умений.

 

Тестирование, выполнение зачетной практической  работы:

 

Практическая  работа 3.1.  
Равносильность логических выражений.

 

Учебник «Информатика  и ИКТ 10». Профильный курс. Глава 3. Основы логики и логические основы компьютера.

 

• Задание «Преобразование логического выражения».
• Задание «Решение логического уравнения».
• Задание «Логическая задача».
• В редакторе схем нарисовать логические и электрические схемы логических элементов «И», «ИЛИ и «НЕ».
• В компьютерном конструкторе «Начала электроники» создать модели электрических схем логических элементов «И», «ИЛИ и «НЕ».
• В редакторе схем нарисовать логические схемы логических функций.
• В редакторе схем нарисовать логические схемы полусумматора и сумматора одноразрядных двоичных чисел.
• В редакторе схем нарисовать логическую схему триггера.