Понятие цифрового автомата .

Введение

Обработка информации может осуществляться двумя методами: аналоговым, при котором участвующие в обработке величины представляются в аналоговой форме (как правило, уровнями напряжения или тока), или цифровым, при котором величины представляются в цифровой форме и сама обработка сводится к последовательности действий (операций) над числами.
В зависимости от используемого метода обработки различают два типа аппаратуры: аналоговая, в которой используется аналоговый метод обработки, и цифровая, в которой применяется цифровой метод обработки. В цифровой аппаратуре основным устройством, в котором непосредственно выполняется преобразование информации, является автомат.
Термин «автомат», как правило, используется в двух аспектах. С одной стороны, автомат - это устройство, выполняющее некоторые функции без непосредственного участия человека. В этом смысле можно сказать, что ЭВМ – автомат, так как после загрузки программы и исходных данных ЭВМ решает заданную задачу без участия человека. С другой стороны, термин «автомат» как математическое понятие обозначает математическую модель реальных технических автоматов. В этом смысле автомат представляется как «черный ящик», имеющий конечное число входов и выходов и некоторое множество внутренних состояний Q = {q1(t), q2(t), ..., qn(t)}, в которые он под действием входных сигналов переходит скачкообразно, т. е. практически мгновенно, минуя промежуточное состояние. Конечно, это условие не выполняется в реальности, так как любой переходный процесс длится конечное время.
Автомат называется конечным, если множество его внутренних состояний и множество значений входных сигналов – конечные множества.

Введение 3
1. Основные понятия о цифровом автомате 5
2. Разработка цифрового автомата по алгоритму функционирования....9
3. Определение состояний цифрового автомата по алгоритму …..……12
4. Получение аналитических выражений, преобразование в заданный базис…………………………………………………………………..……15
Заключение 17
Литература 17

1. Захаров Н. Г., Рогов В. Н. З-38 Синтез цифровых автоматов: Учебное пособие / Н. Г. Захаров, В. Н. Рогов. – Ульяновск: УлГТУ, 2003.
2. Баранов С.Н. Автоматы и программируемые матрицы. – Москва. 1983 г.
3. Калабеков Б.А., Мамзелов И.А. Цифровые устройства и процессорные системы. – Москва. Радио и связь. 1987 г.
4. Основы дискретной автоматики: учебно-методическая разработка. Министерство связи СССР. МЗТС – Москва. Радио и связь. 1981 г.
5. Помпелов Д.А. Логические методы анализа и синтеза схем. – Москва. Энергия. 1968 г.