Лекция №3 ЭВМ – средство обработки информации. Комбинационные схемы и конечные автоматы.
Типы устройств обработки цифровой информации на основе комбинационных схем (КС) совокупность входных сигналов (входное слово) однозначно определяет совокупность (комбинации) выходных сигналов (выходное слово) на основе конечных (цифровых) автоматов имеют конечное число внутренних состояний Функционирование конечного автомата задается входным алфавитом: X {x0, x1, x2,…, xi,… xn}, выходным алфавитом: Y{у0, y1, y2,…, yi,… ym}, алфавитом состояний: Q {q0, q1, q2,…, qi,… qr,}, где q0 – начальное состояние автомата, функцией переходов, определяющей переход автомата из qi состояния в следующее qi+1 состояние: qi+1 = δ(qi, xi), или как функция времени:
Q(t+1) = δ [Q(t), X(t)]. функцией выходов, определяющей выходные сигналы автомата в состоянии qi: yi = δ(qi, xi) или, как функция времени: Y(t) = δ [Q(t), X(t)].