- •Алгоритмы,
- •НАЗНАЧЕНИЯ АЛГОРИТМОВ
- •НЕРАЗМЫШЛЯЮЩИЙ
- •АЛГОРИТМЫ
- •Виды алгоритмов
- •СВОЙСТВА АЛГОРИТМОВ
- •СВОЙСТВА АЛГОРИТМА
- •СВОЙСТВА
- •СВОЙСТВА
- •КРИТЕРИИ СРАВНЕНИЯ АЛГОРИТМОВ
- •КРИТЕРИИ СРАВНЕНИЯ АЛГОРИТМОВ
- •Начал
- •РАЗРАБОТКА
- •ГРАФИЧЕСКОЕ ИЗОБРАЖЕНИЕ СТРУКТУРЫ АЛГОРИТМА
- •БЛОК-СХЕМА
- •БАЗОВЫЕ КОНСТРУКЦИИ АЛГОРИТМА
- •АЛГОРИТМИЧЕСКИЕ
- •АЛГОРИТМИЧЕСКИЕ
- •АЛГОРИТМИЧЕСКИЕ
- •АЛГОРИТМИЧЕСКИЕ
- •ПРИМЕР
- •Истина
- •БАЗОВЫЕ АЛГОРИТМЫ
- •БАЗОВЫЕ АЛГОРИТМЫ
- •БАЗОВЫЕ АЛГОРИТМЫ
- •Пример.
- •БАЗОВЫЕ АЛГОРИТМЫ
- •Пример. Вычислить сумму N первых натуральных чисел. Использовать цикл с предусловием.
- •Пример.
- •ТРЕНИН
- •ТРЕНИН
- •Пример.
- •ТРЕНИНГ
- •ПРИМЕ Р 7
- •ТРЕНИНГ
- •ВСПОМОГАТЕЛЬНЫЕ
- •ВСПОМОГАТЕЛЬНЫЕ
- •ВСПОМОГАТЕЛЬНЫЕ
- •1. Могилев А.В. Информатика / А. В. Могилев, Н. И. Пак, Е. К.
- •ОСНОВЫ АЛГЕБРЫ ЛОГИКИ
- •ОСНОВЫ АЛГЕБРЫ ЛОГИКИ
- •Формы
- •Формы
- •Формы
- •Формы
- •Алгебра высказываний служит для определения истинности или ложности составных высказываний, не вникая в
- •СОСТАВНОЕ ВЫСКАЗЫВАНИЕ содержит высказывания, объединенные логическими операциями.
- •Логическое умножение (конъюнкция) -
- •Пример 1.
- •Логическое сложение (дизъюнкция)-
- •Логическое отрицание (инверсия) –
- •Импликация двух высказываний A и B - такое высказывание, которое ложно тогда и
- •Эквиваленция двух высказываний A и B - такое высказывание, которое истинно тогда и
- •Логической переменной называется переменная, значением которой может быть любое высказывание, например: x, у,
- •Формулы А и B, зависящие от одного и того же набора переменных x1,
- •ПРИОРИТЕТ ЛОГИЧЕСКИХ ОПЕРАЦИЙ
- •ЛОГИЧЕСКИЕ ФУНКЦИИ
- •ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ И ТАБЛИЦЫ ИСТИННОСТИ
- •БУЛЕВЫ ФУНКЦИИ ДВУХ АРГУМЕНТОВ
- •Инверсия
- •Основные законы и тождества булевой
- •Любой из основных законов и тождеств булевой алгебры может быть доказан с помощью
- •Законы алгебры логики можно доказать
- •Законы алгебры логики можно доказать путем тождественных преобразований.
- •Формула А называется тавтологией (или тождественно истинной),
- •Формула А называется тождественно ложной,
- •Пример 11. Определить x, если:
- •Пример 12.
- •Пример 13.
- •Любую формулу можно преобразовать к равносильной ей, в которой используются только операции НЕ,
- •Пример 15.
- •Пример 16.
- •Решение логических задач
- •Пример 17.
- •На вопрос «Кто из трех студентов изучал
- •Пример 18.
- •Таблица истинности для F1
- •Таблицы истинности. Обучающая программа «Logic»
- •БАЗОВЫЕ ЛОГИЧЕСКИЕ ЭЛЕМЕНТЫ ЭВМ
- •Логические элементы компьютера
- •КОНЪЮНКТОР
- •ДИЗЪЮНКТОР
- •ИНВЕРТОР
- •ЛОГИЧЕСКИЕ ЭЛЕМЕНТЫ
- •КАНОНИЧЕСКИЕ ФОРМЫ БУЛЕВЫХ
- •КАНОНИЧЕСКИЕ ФОРМЫ БУЛЕВЫХ ФУНКЦИЙ
- •СОВЕРШЕННАЯ ДИЗЪЮНКТИВНАЯ НОРМАЛЬНАЯ ФОРМА (СДНФ) логической функции
- •ПОЛУЧЕНИЕ СДНФ ФУНКЦИИ С ПОМОЩЬЮ РАВНОСИЛЬНЫХ ПРЕОБРАЗОВАНИЙ
- •ПЕРЕХОД ОТ ТАБЛИЦЫ ИСТИННОСТИ ФУНКЦИИ К СДНФ
- •ПЕРЕХОД ОТ ТАБЛИЦЫ ИСТИННОСТИ ФУНКЦИИ К СДНФ
- •ПЕРЕХОД ОТ ТАБЛИЦЫ ИСТИННОСТИ
- •Построить логическую схему функции:
- •ПЕРЕХОД ОТ ЛОГИЧЕСКОЙ СХЕМЫ К ФОРМУЛЕ ФУНКЦИИ
- •ТАБЛИЦА ИСТИННОСТИ
- •ПЕРЕХОД ОТ ЛОГИЧЕСКОЙ СХЕМЫ К ФОРМУЛЕ ФУНКЦИИ
- •РАВНОСИЛЬНЫЕ ПРЕОБРАЗОВАНИЯ. ПЕРЕХОД ОТ ЛОГИЧЕСКОЙ СХЕМЫ К ФОРМУЛЕ ФУНКЦИИ
- •РАВНОСИЛЬНЫЕ ПРЕОБРАЗОВАНИЯ. ПЕРЕХОД ОТ ЛОГИЧЕСКОЙ СХЕМЫ К ФОРМУЛЕ ФУНКЦИИ
- •РАВНОСИЛЬНЫЕ ПРЕОБРАЗОВАНИЯ. ПЕРЕХОД ОТ ЛОГИЧЕСКОЙ СХЕМЫ К ФОРМУЛЕ
- •ДВОЙСТВЕННОСТЬ ЛОГИЧЕСКИХ ОПЕРАЦИЙ: ДИЗЪЮНКЦИИ И КОНЪЮНКЦИИ
- •Элементарной дизъюнкцией называется дизъюнкция нескольких переменных и/или их инверсий.
- •Совершенной конъюнктивной нормальной формой (СКНФ ) функции
- •СКНФ функции F (x1, x2, … , xn) можно получить:
- •Построение СКНФ функции по таблице истинности:
- •ПРАВИЛО ПОЛУЧЕНИЯ СКНФ ФУНКЦИИ F С ПОМОЩЬЮ РАВНОСИЛЬНЫХ ПРЕОБРАЗОВАНИЙ
ОСНОВЫ АЛГЕБРЫ ЛОГИКИ
42
ОСНОВЫ АЛГЕБРЫ ЛОГИКИ
Логика – наука о формах и способах мышления
Основы формальной логики заложил |
|
Аристотель. Он впервые отделил |
|
логические формы мышления от его |
|
содержания. |
|
Законы логики отражают в сознании |
|
человека свойства, связи и отношения |
|
объектов окружающего мира. |
|
Логика позволяет строить формальные |
|
модели окружающего мира, |
|
отвлекаясь от содержательной |
|
стороны. |
43 |
|
Формы
мышления
|
Понятие |
Понятие определяет |
|
||
|
основные, признаки |
|
|
|
|
|
|
предмета, степень их |
|
|
общности. |
КомпьютерНабор электронных устройс
Формы
мышления
|
|
|
|
|
|
Понятие |
|
Содержа |
|
|
|
|||
|
|
|
||
|
|
|
ние |
|
|
|
|
|
|
|
|
|
|
Содержание понятия составляет совокупность существенных признаков объекта
Универсальное Компьютер устройство для автоматической
обработки 45
информации
Формы
мышления
|
|
|
|
|
|
|
Понятие |
|
|
Содержа |
|
|
|
|
|||
|
|
|
|
||
|
|
|
|
ние |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Объем |
|
Объем понятия определяется совокупностью предметов, на которое оно распространяется
Компьютер
46
|
|
|
|
|
|
|
|
|
Формы |
|
|
|
|
|
|
мышления |
|
|
||
|
|
|
||||
|
|
|
|
|
||
|
|
Понятие |
Высказывание – это форма |
|||
|
|
|
||||
|
|
|
|
|||
|
|
|
|
мышления, в которой что- |
||
|
|
|
|
либо утверждается или |
||
|
|
Высказывание |
|
|||
|
|
|
предметах, их свойствах и |
|||
|
|
|
|
отрицается о реальных |
||
|
|
|
|
отношениях между ними. |
||
|
|
|
|
2 х 2 =4 |
- |
- Истинно |
математический язык |
|
|
ды два равно пять |
– естественный - |
Ложно Высказывание может быть либо истинным,
либо ложным Алгебра высказываний определяет
истинность или ложность составных 47
высказываний
Формы
мышления
Понятие Высказывание
Умозаключение
Умозаключение – это форма мышления, с помощью которой из одного или нескольких суждений (посылок) может быть получено новое суждение (вывод)
Все углы треугольника Треугольник равносторон
равны
48
Алгебра высказываний служит для определения истинности или ложности составных высказываний, не вникая в их содержание
Простое высказывание состоит из
одного высказывания и не содержит логическойВысказываниеопераципринимает. одно из двух
значений:
(1) истина, (0) – ложь Примеры. Простые высказывания:
«процессор является устройством обработки информации»,
«принтер является устройством печати»
49
СОСТАВНОЕ ВЫСКАЗЫВАНИЕ содержит высказывания, объединенные логическими операциями.
Логические операции:
•И - логическое умножение, конъюнкция
•ИЛИ - логическое сложение, дизъюнкция
•НЕ - логическое отрицание, инверсия
•ЕСЛИ - ТО - логическое следование, импликация
•ТОГДА И ТОЛЬКО ТОГДА, КОГДА - эквивалентность, равнозначность
Пример. Составное высказывание, состоящее из двух простых, соединённых союзом операцией «И»:
«процессор является устройством обработки информации» И «принтер является устройством печати»
50
Логическое умножение (конъюнкция) -
объединение двух или более высказываний в одно при помощи операции «И».
Составное высказывание, образованное в результате операции «конъюнкция», истинно только тогда, когда истинны входящие в него простые
высказывания.
Конъюнкция обозначается: &, ^, *
51