ЛОГИКА МАШИН



         

ЛОГИКА МАШИН


ЛОГИКА МАШИН

Мы привыкли употреблять понятие «логика», говоря о рассуждениях или действиях человека, но вот что интересно: оказывается, логические способности возможны и у электронных приборов. Странное на первый взгляд утверждение объясняется достаточно просто. Дело в том, что работа многих устройств основана на принципах, схожих с принципами построения логических рассуждений человека. Более того, существует целый класс элементов, выполняющих различные логические операции. Они используются в электронно-вычислительных машинах, микрокалькуляторах, автоматических системах управления, цифровых измерительных устройствах.

В чем же особенность этих элементов и каким образом они выполняют функции, казалось бы, совсем не свойственные электронным приборам! Чтобы понять это, необходимо сначала разобраться в правилах логических построений, которые описываются математическими законами так называемой булевой алгебры. Она оперирует двумя величинами: 0 и 1, поэтому любая функция в булевой алгебре может принимать только одно из этих значений. Если перевести сказанное выше на язык привычных нам понятий, то булеву функцию можно сравнить с электрической цепью, в которой установлен выключатель. Когда он разомкнут, ток в цепи отсутствует («нулевое» состояние), но стоит такой выключатель замкнуть — в цепи возникает электрический ток («единичное» состояние).

Рассмотрим, как действует булева функция на примере трех простых логических операций: отрицания (ее также называют инверсией и обозначают символом НЕ), умножения (конъюнкция, символ И) и конъюнкция с последующей инверсией (И=НЕ).

Операция отрицания в алгебре логики выполняется над одной переменной. Разберемся, в чем заключается инверсия, например, для простой функции y=f|x|. Если х=0, то у принимает значение 1, если х=1, то у=0. Обозначают отрицание чертой над переменной, с которой производится операция: у=х. Такая запись читается «игрек равен не икс». Примером логического отрицания может служить высказывание «диод — это не транзистор».




Содержание    Вперед