Логические основы функционирования сои
Функционирование СОИ построено на принципах алгебры логики.
Алгебра логики возникла в середине ХIХ века в трудах английского математика Джорджа Буля.
Осбенностью логической функции (1),является,что Y и Xn,Хn-1,…,.Х1 принадлежат одному и тому же множеству {0,1},поэтому функцию (1) часто представляют в виде(2)
Y = F Xn,Xn-1,… X1) (1);
Xn+1= F Xn,Xn-1,… X1) (2);
Пир этом переменная Xn+1 может использоваться как независимая переменная в других логических функциях
Логический элемент СОИ — это часть электронной логичеcкой схемы, которая реализует элементарную логическую функцию.
Инженерная практика показывает, что используя в качестве конструктивных элементов И, ИЛИ, НЕ, (n)И-НЕ, (n)ИЛИ-НЕ можно реализовать "оптимально" с точки зрения технологии изготовления микросхем любую логическую зависимость,включая и элементы памяти триггеры.
Автоматы
Автомат это математический объект:
А≡<X,Y, S,(s0), Fy ,Fs> где:
X множество входных переменых (х1, х2,…, хk )
Принимающих значения либо 0 либо 1, их происходение и смысл значения не имеют.
Y множество выходных переменых (у1, у2,…, уl )
Принимающих значения либо 0 либо 1 и их назначение смысла не имеют
S множество состояний автомата (s0,s1,….sm)
Понятие "множество состояний автомата" определяется аналогично понятиям пустое множество.
s0—начальное состояние автомата
Функция выходов
Y(t)=Fy(
)
t=0,1,2,…..,t+1 автоматное дискретное время в реальных устройствах шаг во времени переменный.
Функция переходов
S(t)=FS(X(t),S(t))
Стуктурная схема автомата
В класическом понимании под тактом понимается интервал в течнии которого информационные информационно-управляющие сигналы потенциальны, а управляющие либо импульсные либо осуществляют переход из 0(1) в 1(0)