
- •Курсовая работа
- •Задание на курсовую работу
- •2013 Реферат
- •Содержание
- •Введение
- •Основные понятия алгебры логики
- •Конъюнкция
- •Дизъюнкция
- •Инверсия
- •Импликация и эквивалентность
- •Формализация высказываний
- •Логические элементы
- •Двоичные логические операции с цифровыми сигналами (битовые операции)
- •Физические реализации
- •Классификация электронных транзисторных физических реализаций логических элементов
- •Инвертор
- •Комбинационные логические устройства
- •Последовательностные цифровые устройства
- •Заключение
- •Список использованной литературы
Конъюнкция
Конъюнкция: соответствует союзу: «и», обозначается знаком^, обозначает логическое умножение.
Конъюнкция двух логических ~ истинна тогда и только тогда , когда оба высказываний истинны. Можно обобщить для любого количества переменных А^В^С = 1 если А=1, В=1, С=1.[5, c. 67]
Таблица истинности для операции «Конъюнкция»:
A |
B |
A ^ B |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
Таблица №2
Дизъюнкция
Логическая операция соответствует союзу ИЛИ, обозначается знаком v, иначе называется ЛОГИЧЕСКОЕ СЛОЖЕНИЕ.
Дизъюнкция двух логических переменных ложна тогда и галька тогда, когда оба высказывания ложны.
Это определение можно обобщить для любого количества логических переменных, объединенных дизъюнкцией.
A v В v С = 0, только если А = О, В = О, С - 0.
Таблица истинности для операции «Дизъюнкция»:
A |
B |
A v B |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
Таблица №3
Инверсия
Логическая операция соответствует частице не, обозначается ¬ или ¯ и является логическим отрицанием.
Инверсия логической переменной истинна, если переменная ложна и наоборот: инверсия ложна, если переменная истинна. [5, c. 71]
Таблица истинности для операции «Инверсия»:
A |
¬A |
0 |
1 |
1 |
0 |
Таблица №4
Высказывания у которых таблицы истинности совпадают называются равносильными.
Импликация и эквивалентность
Импликация «если А, то В», обозначается А → В
Таблица истинности для операции «Импликация»:
A |
B |
А → В |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
Таблица №5
Эквивалентность «А тогда В и только тогда», обозначается А ~ В
A |
B |
A ~ B |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
Таблица №6
При вычислении значения логического выражения (формулы) логические операции вычисляются в определенном порядке, согласно их приоритету:
инверсия;
конъюнкция;
дизъюнкция;
импликация и эквивалентность;
Операции одного приоритета выполняются слева направо. Для изменения порядка действий используются скобки. [5, c. 84]
Формализация высказываний
Естественные языки используются для создания описательных информационных моделей. В истории науки известны многочисленные описательные информационные модели; например, гелиоцентрическая модель мира, которую предложил Коперник, формулировалась следующим образом:
Земля вращается вокруг своей оси и вокруг Солнца;
орбиты всех планет проходят вокруг Солнца;
С помощью формальных языков строятся формальные информационные модели (математические, логические и др.). Одним из наиболее широко используемых формальных языков является математика. Модели, построенные с использованием математических понятий и формул, называются математическими моделями. Язык математики является совокупностью формальных языков.
Язык алгебры позволяет формализовать функциональные зависимости между величинами. Так, Ньютон формализовал гелиоцентрическую систему мира, открыв законы механики и закон всемирного тяготения и записав их в виде алгебраических функциональных зависимостей. Например, в школьном курсе физики рассматривается много разнообразных функциональных зависимостей, выраженных на языке алгебры, которые представляют собой математические модели изучаемых явлений или процессов.
Язык алгебры логики (алгебры высказываний) позволяет строить формальные логические модели. С помощью алгебры высказываний можно формализовать (записать в виде логических выражений) простые и сложные высказывания, выраженные на естественном языке. Построение логических моделей позволяет решать логические задачи, строить логические модели устройств компьютера (сумматора, триггера) и так далее. [1, c. 152]
Процесс построения информационных моделей с помощью формальных языков называется формализацией.
В процессе познания окружающего мира человечество постоянно использует моделирование и формализацию. При изучении нового объекта сначала обычно строится его описательная информационная модель на естественном языке, затем она формализуется, то есть выражается с использованием формальных языков (математики, логики и др.).