Логические основы работы ЭВМ 1.Высказывания, логические функции и алгебра логики 2. Описание логических функций 3. Логические выражения 4. Преобразование.

Презентация:



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

Логические законы и правила преобразования логических выражений.
ЛОГИЧЕСКИЕ ОСНОВЫ ЭВМ 1) АЛГЕБРА ЛОГИКИ 2) СИНТЕЗ ЛОГИЧЕСКИХ СХЕМ.
Законы Алгебры логики В алгебре логики имеются законы, которые записываются в виде соотношений. Логические законы позволяют производить равносильные (
Логика Наука, изучающая законы и формы мышления.
Логические законы и правила преобразования логических выражений.
Учитель информатики МАОУ СОШ 18 Борисова И. Н. A v B а в а + в А ~ В А | В А В.
ДИКТАНТ 1. Напишите таблицу истинности для операции конъюнкция 2. Напишите таблицу истинности для операции дизъюнкция 3. Напишите таблицу истинности для.
ОСНОВНЫЕ ЗАКОНЫ АЛГЕБРЫ ЛОГИКИ. Применение законов логики позволяет сокращать количество переменных в логических выражениях. Сокращенные с помощью законов.
Логические выражения могут быть простыми и сложными. Простое логическое выражение состоит из одного высказывания и не содержит логические операции. В.
Логические функции Работу выполнила учитель информатики МОУ Стогинской СОШ Киселёва И.В.
Методика изучения темы «Представление информации». Язык логики и его место в базовом курсе информатики. Выполнила: Студентка 5-го курса Килина Е.П. группа.
Законы логики Законы логики отражают важные закономерности логического мышления. Законы записываются в виде формул, которые позволяют проводить эквивалентные.
Логические законы Правила преобразования логических выражений.
С помощью логических переменных и символов логических операций любое высказывание можно заменить логическим выражением ( формулой). Алгебра логики – это.
Логические законы. Закон тождества Закон непротиворечия Закон исключенного третьего Закон двойного отрицания Законы общей инверсии (законы де Моргана)
Логические законы Логические законы и правила преобразования логических выражений.
1. Закон тождества. Всякое высказывание тождественно самому себе: 2. Закон непротиворечия. Высказывание не может быть одновременно истинным и ложным.
Законы логики Законы логики Законы логики Законы логики Упрощение сложных высказываний Упрощение сложных высказываний.
Цели урока: Познакомить учащихся с основными логическими операциями Выработать навыки построения таблиц истинности сложных высказываний.
Транксрипт:

Логические основы работы ЭВМ 1.Высказывания, логические функции и алгебра логики 2. Описание логических функций 3. Логические выражения 4. Преобразование таблицы истинности в аналитическую запись

Понятие логической функции Функция Y(x 0,x 1,…,x n ) является логической, если ее аргументы и она сама принимают только одно из двух значений: истина или ложь. Значение истина принято кодировать как 1, а значение ложь - как 0.

Аксиомы алгебры логики

Основные функции логическое отрицание (инверсия), умножение (конъюнкция), сложение (дизъюнкция), отрицание конъюнкции (штрих Шеффера), отрицание дизъюнкции (стрелка Пирса), равнозначность, сложение по модулю 2 (исключающее ИЛИ, отрицание равнозначности), импликация (следствие )

Двуместные функции

Пример описание логической функции в графической форме

Базис И-ИЛИ-НЕ

Законы алгебры логики

Переместительный (коммутативный)

Сочетательный (ассоциативный)

Распределительный (дистрибутивный)

Двойственности(де Моргана)

Двойного отрицания

Поглощения

Склеивания

Исключения третьего

Закон противоречия

Свойства логических операций

Пример минимизации логической функции

СДНФ

Пример преобразования по методу СДНФ

Правило получения СДНФ по таблице истинности

СКНФ

Пример преобразования по методу СКНФ

Правило получение СКНФ по таблице истинности