Каждый, кто начинает изучать информатику, выучить двоичную систему. Он используется для вычисления логических операций. Рассмотрим ниже все самые элементарные логические операции в информатике. Ведь если подумать, то они используются при создании логики вычислительных машин и оборудования.
Отказ
Прежде чем начать подробно рассматривать конкретные примеры, мы перечислим основные логические операции в информатике:
- отрицание;
- дополнение;
- умножения;
- следующее;
- равенства.
Вам будет интересно:Что такое дополненная реальность? Дополненная реальность
Перед началом исследования логических операций стоит сказать, что в информатике ложь обозначается "0" и правда является "1".
Для каждого действия, как и в обычной математике, мы используем следующие логические операторы в компьютерные науки: , в, &, ->.
Каждое действие описывается или цифры 1/0, или просто логических выражений. Мы начинаем с простейших математических логических операций, используя только одну переменную.
Логическое отрицание-операция инверсии. Суть в том, что если исходное выражение истинно, то результат инверсии-это ложь. И наоборот, если исходное выражение ложно, то результат инверсии будет правдой.
При написании этого выражения используется следующее обозначение "А".
Дать таблицу истинности - схема, которая показывает все возможные результаты операции в любом из исходных данных.
И | х | на |
А | на | х |
То есть, если у нас есть исходное выражение истинно (1), то его отрицание ложно (0). Но если исходное выражение ложно (0), то его отрицание истинно (1).
Дополнение
Остальные операции требуют двух переменных. Обозначим одно выражение - и во втором веке логических операций в информатике, обозначающий действие сложение (или, дизъюнкция), при записи обозначаются слову "или" или символ "Х". Выписать возможных вариантов и результатов расчета.
Для краткости, давайте создадим таблицу истинности.
Е | х | х | на | на |
Н | х | на | х | на |
Е В Н | х | х | х | на |
Умножение
Покончив с операцией сложения, двигаясь на умножение (конъюнкция). Мы используем те же обозначения, приведенные выше, для того. При написании логическое умножение обозначается значком " & " или "J".
- Е=1, н=0, так что Е и Н = 0.
- Е=0, N=1, то Е & П = 0.
- Е=0, n=0, то результат Е & П = 0.
Е | х | х | 0 | 0 |
Н | х | 0 | х | 0 |
Е И Н | х | 0 | 0 | 0 |
Результат
Логической последовательности (импликация) - это один из самых простых в математической логике. Оно базируется на одной аксиоме истины, чтобы следовать ложь.
Чтобы облегчить выполнение математических операций, также дать таблицу истинности.
Е | х | х | на | на |
Н | х | на | х | 0 |
Е -> Н | х | на | х | х |
Равенство
Вчера пересмотрел операции будут идентичны логического равенства или эквивалентности. В тексте она может именоваться "...тогда и только тогда, когда...". Исходя из данной формулировки, мы пишем примеры на все варианты источник.
И | х | на | х | на |
В | х | на | 0 | х |
А≡В | х | х | на | на |
Свойства
Так, после рассмотрения элементарных логических операций в информатике, мы можем приступить к изучению некоторых их свойств. Как в математике, логические операции, существует порядок обработки. В большие логические выражения, операции в скобках выполняются в первую очередь. После того, как они сначала вычислить все значения отрицания в пример. Следующий шаг-это расчет вместе, затем дизъюнкция. Только после этой операции следствия и, наконец, равнозначность. Рассмотрим небольшой пример.
И V & К - > ≡ в
Процедура следующие.
Для того, чтобы решить этот пример, мы должны построить расширенную таблицу истинности. Создавая ее, помните, что лучше иметь столбцы в том же порядке и будет выполнять действия.
И | В |
В |
В&(Б) |
И V(В&(В)) |
(А V(В&(В)))-> |
((И V(В&(В)))->В)≡А |
х | на | х | на | х | х | х |
х | х | на | на | х | х | х |
на | на | х | на | на | х | на |
на | х | на | на | на | х | на |
Как мы видим, результат решения примера будет последней колонке. Таблица истинности помогли решить проблему с любым исходным данным.
Заключение
В этой статье мы рассмотрели некоторые понятия математической логики, таких, как информатика, свойства логических операций, а также то, что логические операции сами по себе. Были даны некоторые простые примеры для решения задач математической логики и таблицы истинности, для того, чтобы упростить этот процесс.