В основе работы компьютера лежит математическая логика. Логика это наука изучающая причинно-следственные связи. Математическая логика - дисциплина, изучающая технику математически точных теорий и доказательств.
При переработке информации необходимо учитывать множество условий. Под условием понимается математическое или логическое предложение на которое модно ответить ДА или НЕТ. ДА условно обозначают - 1, а НЕТ - 0. Вся работа компьютера заключается в анализе множества условий и формировании информации в соответствии с этими условиями. Все логические операции можно свести к трем простейшим: отрицанию, конъюнкции и дизъюнкции.
Отрицание операция НЕ - это получение противоположного ответа. Если без отрицания ответ на условие - 1, то с отрицанием - 0, и наоборот, если без отрицания ответ -0, то с отрицанием ответ 1.
Конъюнкция операция И - логическое умножение, обозначается - &. Если хоть один член в конъюнкции равен 0, то результат равен 0.Если все члены конъюнкции равны 1, то результат равен - 1.
|
|
Дизъюнкция операция ИЛИ - логическое сложение. Если хотя бы один член дизъюнкции равен 1, то результат также равен - 1, если все члены конъюнкции равны 0, то результат также равен - 0. Обозначается!
Примеры: 1&1=1 1&0=0 0&1=0 0&0=0 0&1&0&0=0 1&1&0&1=0
1&1&1&1=1 1!1=1 1!0=1 0!1=1 0!0=0 0!1!0!0=1 1!1!0!1=1 0!0!0!0=0
При вычислении сложных выражений вначале выполняются операции логического умножения - конъюнкции, а затем логического сложения дизъюнкции.
0&1&1&1!1&1!1&1&0&1&0!0!1&1&1&1&1&0&1&=0!1!0!0=1
Логические элементы И, ИЛИ, НЕ - составляют основу логики компьютеров.