В основу компьютерной системы вычислений положена двоичная логика. Это значит, что для проведения всех возможных математических расчетов используются только два числа – 1 и 0. Человеку такая система вычислений покажется очень неудобной, но для машины она является наиболее оптимальной, так как позволяет преобразовать самые сложные вычисления к операциям с нулем и единицей. Что, в свою очередь, позволяет добиться высокого быстродействия системы.
В соответствии с двоичной системой счисления, используют всего две логические переменные – 1 и 0. Базовыми логическими элементами являются схемы «И», «ИЛИ», «НЕ», каждая из которых выполняет одну функцию.
Базовый логический элемент «И» реализует конъюнкцию (логическое умножение) и работает следующим образом. Логический элемент микросхемы имеет три вывода: два на входе и один на выходе. Логическая единица (то есть напряжение) появляется на выходе только в том случае, если напряжение будет подано сразу на оба входа – на первый и на второй. То есть если на обоих входах 1, то и на выходе 1. Если на входах 0, на выходе 0. Если на одном (любом) входе 0, на другом 1, на выходе будет 0. Таким образом, логическая единица появляется на выходе только в одном случае из четырех.
Логический элемент «ИЛИ» реализует дизъюнкцию (логическое сложение) и отличается от предыдущего только логикой. Логическая единица появляется на выходе в том случае, если логическая 1 будет подана на один из двух входов. То есть на один или на другой. Во всех других вариантах на выходе будет логический ноль, то есть отсутствие выходного напряжения на соответствующем выводе микросхемы.
Очень важным является логический элемент «НЕ», реализующий инверсию (отрицание). В нем всего два вывода – один на входе и один на выходе. Логика работы очень проста: если на входе 0, на выходе 1. Если на вход подается 1, на выходе появляется 0.
Три описанных выше основных логических элемента могут образовывать более сложные комбинации – например, «ИЛИ-НЕ», когда сигнал на выходе инвертируется, «И-НЕ» - здесь тоже присутствует инвертирование сигнала. Наличие разнообразных логических элементов позволило разработчикам компьютеров «научить» их выполнять необходимые математические вычисления.