Кодовый замок
Категория реферата: Рефераты по науке и технике
Теги реферата: доклад листья, дипломная работа по психологии
Добавил(а) на сайт: Jengel'gardt.
Предыдущая страница реферата | 1 2 3 | Следующая страница реферата
Принципиальным является деление АП на асинхронные и синхронные. В асинхронных (рис. 1, а) роль элементов памяти играют элементы задержки, через которые сигналы состояния передаются на входы КЦ, чтобы совместно с новым набором входных переменных определить следующую пару значений Y и Q на выходе. Элементы АП переключаются здесь под непосредственным воздействием изменений информационных сигналов. Скорость распространения процесса переключений в цепях асинхронного автомата определяется собственными задержками элементов.
В синхронном АП (рис. 1, б) имеются специальные синхросигналы (тактирующие импульсы) С, которые разрешают элементам памяти прием данных только в определенные моменты времени. Элементами памяти служат синхронные триггеры. Процесс обработки информации упорядочивается во времени, и в течение одного такта возможно распространение процесса переключения только в строго определенных пределах тракта обработки информации.
|
|
Рис. 1. Асинхронный (а) и синхронный (б) автоматы с памятью
Практическое применение асинхронных автоматов существенно затруднено сильным влиянием на их работу задержек сигналов в цепях АП, создающих статические и динамические риски, гонки элементов памяти (неодновременность срабатывания ЭП даже при одновременной подаче на них входных сигналов) и др. В итоге характерным свойством асинхронного автомата является то, что при переходе из одного устойчивого состояния в другое он обычно проходит через промежуточные нестабильные состояния. Нельзя сказать, что методы борьбы с нежелательными последствиями рисков и гонок в асинхронных АП отсутствуют, но все же обеспечение предсказуемого поведения АП — сложная проблема. В более или менее сложных АП асинхронные схемы встречаются очень редко, а в простейших схемах применяются. Примером могут служить асинхронные RS-триггеры.
В синхронных автоматах каждое состояние устойчиво и переходные временные состояния не возникают. Концепция борьбы с последствиями рисков и гонок в синхронных автоматах проста — прием информации в элементы памяти разрешается только после завершения в схеме переходных процессов. Это обеспечивается параметрами синхроимпульсов, задающих интервалы времени для завершения тех или иных процессов. В сравнении с асинхронными, синхронные АП значительно проще в проектировании.
На сегодняшний день и достаточно длительную перспективу основным путем построения АП следует считать применение тактирования, т. е. синхронных автоматов.
В работах отечественных и зарубежных ученых разрабатывается направление, называемое проектированием самосинхронизирующихся устройств, в которых тактовые импульсы следуют с переменной частотой, зависящей от длительности реального переходного процесса в схеме. Однако перспективность этого направления еще не вполне ясна.
В теории автоматов проводится их классификация по ряду признаков. Не вдаваясь в подробности, отметим, что в схемотехнике преобладают автоматы Мура, выходы которых являются функциями только состояния автомата. Для этого автомата QH = f(Q, X) и Y = φ(Q).
Зависимость выходов и от состояния автомата и от вектора входных переменных свойственна автоматам Мили.
Некоторые функциональные узлы принадлежат к числу автономных автоматов, которые не имеют информационных входов, и под действием тактовых сигналов переходят из состояния в состояние по алгоритму, определяемому структурой автомата.
В нашем случае, для формирования последовательности выходных сигналов Y={Z1, Z2} при соответствующей последовательности входных сигналов(A,B,C)i, можно использовать автомат с жесткой логикой и законом функционирования автомата Мили:
 |
Qt+1 = f(Qt, ABCt);
Yt = φ(Qt, ABCt),
где: Q = {Q1, Q2, Q3, Qn} – множество состояний автомата; t = 0, 1, 2, 3, 4,…
I. Абстрактный синтез автомата.
 |
1.1)
Интерфейс автомата (рис. 2).
Алфавит состояний автомата
| D4 | D3 | D2 | D1 | D0 | |
| Q0 | |||||
| Q1 | |||||
| Q2 | |||||
| Q3 | |||||
| Q4 | |||||
| Q5 | |||||
| Q6 | |||||
| Q7 | |||||
| Q8 | |||||
| Q9 | |||||
| Q10 | |||||
| Q11 | |||||
| Q12 | |||||
| Q13 | |||||
| Q14 | |||||
| Q15 | |||||
| Q16 |
В соответствии с заданием и алфавитом состояний строим граф переходов
 |
В соответствии с графом переходов и таблицей состояний строим таблицу переходов
| (CBA) | Z1 | Z2 | Qн | ||||||||||||||
| D4 | D3 | D2 | D1 | D0 | D4 | D3 | D2 | D1 | D0 | ||||||||
| Q0 | Q1 | ||||||||||||||||
| Q0 | Q5 | ||||||||||||||||
| Q0 | Q9 | ||||||||||||||||
| Q0 | Q13 | ||||||||||||||||
| Q1 | Q2 | ||||||||||||||||
| Q2 | Q3 | ||||||||||||||||
| Q3 | Q4 | ||||||||||||||||
| Q4 | Q0/Z1 | ||||||||||||||||
| Q5 | Q6 | ||||||||||||||||
| Q6 | Q7 | ||||||||||||||||
| Q7 | Q8 | ||||||||||||||||
| Q8 | Q0/Z1 | ||||||||||||||||
| Q9 | Q10 | ||||||||||||||||
| Q10 | Q11 | ||||||||||||||||
| Q11 | Q12 | ||||||||||||||||
| Q12 | Q0/Z1 | ||||||||||||||||
| Q13 | Q14 | ||||||||||||||||
| Q14 | Q15 | ||||||||||||||||
| Q15 | Q16 | ||||||||||||||||
| Q16 | Q0/Z1 | ||||||||||||||||
Чтобы не загромождать таблицу переходами в состояние Q0/Z2, условимся, что при всех остальных комбинациях Q и CBA, не описанных в таблице, переход будет осуществляться так:
Рекомендуем скачать другие рефераты по теме: рассказы, антикризисное управление.
Предыдущая страница реферата | 1 2 3 | Следующая страница реферата