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

Description

Карта понятий по теме "Элементы алгебры логики"
Татьяна Юрзинова
Mind Map by Татьяна Юрзинова, updated more than 1 year ago
Татьяна Юрзинова
Created by Татьяна Юрзинова over 6 years ago
289
0

Resource summary

Алгебра логики
  1. Высказывание - это предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное.
    1. Побудительные и вопросительные предложения высказываниями не являются
      1. Высказывания могут строиться с использованием знаков различных формальных языков: 3+5 = 2*4 (математика), "Второй закон Ньютона выражается формулой F= m*a" (физика), Na - металл (химия) и др.
        1. Простые высказывания
          1. Сложные высказывания, строятся из простых высказываний с помощью логических операций
            1. Логическое выражение - выражение, содержащее логические переменные, знаки логических операций и скобки
              1. Высказывания = логические переменные
                1. Переменные обозначаются буквами
                  1. Высказывание истинное, то = 1
                    1. Высказывание ложное, то = 0
                    2. Логические операции
                      1. Конъюнкция (логическое умножение)
                        1. Дизъюнкция (логическое сложение)
                          1. Инверсия (логическое отрицание)
                            1. Приоритет логических операций: инверсия, конъюнкция, дизъюнкция
                      2. Применение на практике
                        1. конструирование автоматических устройств
                          1. разработка аппаратных средств ИКТ
                            1. разработка программных средств ИКТ
                              1. представление информации в двоичном (дискретном) виде
                                1. раздел математики
                                  1. решение логических задач
                                  2. Законы алгебры логики
                                    1. Переместительный закон: А * В = В * А, А + В = В + А
                                      1. Сочетательный закон: (А * В) * С = А *(В * С), (А + В) + С = А + (В + С)
                                        1. Распределительный закон: А *( В + С) = (А *В) + (А * С), А +( В * С) = (А + В) * (А + С)
                                          1. Закон двойного отрицания: не не А = А
                                            1. Закон исключения третьего: А * не А = 0, А + не А = 1
                                              1. Закон повторения: А * А = А, А + А = А
                                                1. Законы операций с 0 и 1: А * 0 = 0, А * 1 = А, А + 0 = А, А + 1 = 1
                                                  1. Законы общей инверсии: не (А * В) = не А + не В, не (А + В) = не А * не В
                                                  2. Логические элементы
                                                    1. Конъюнктор
                                                      1. Дизъюнктор
                                                        1. Инвертор
                                                        Show full summary Hide full summary

                                                        Similar

                                                        Тест для задания 1 ЕГЭ
                                                        Svetlana Mayer
                                                        Как устроен компьютер. Вариант 1.
                                                        blohina-66
                                                        Как устроен компьютер. Вариант 2
                                                        blohina-66
                                                        Устройства ввода информации
                                                        blohina-66
                                                        Тест "Информация вокруг нас"
                                                        blohina-66
                                                        Taблица за умножение с 4
                                                        marsies marsies
                                                        Тест " Информационные процессы"
                                                        blohina-66
                                                        Квадратные корни - определения
                                                        Анна Лисицкая
                                                        Сигнал
                                                        blohina-66
                                                        Таблицата за умножение с 1 и 2
                                                        Аничка Петкова
                                                        определения алгебра и геометрия 1 курс ВШИТАС
                                                        Тимофей Забавников