Синтез цифрового автомата по заданному алгоритму

                                КОЛЛЕДЖ ТЕЛЕКОММУНИКАЦИЙ

            Московского технического университета  связи и информатики 
 
 
 
 

Отделение____________________________________________________________ 

Специальность________________________________________________________ 
 

                                               Курсовая работа 

По дисциплине_________________________________________________________ 

На тему_______________________________________________________________ 
 

                                                                                  Выполнил ____________________

                                                                                  _____________________________

                                                                                  Руководитель_________________

                                                                                  _____________________________

                                                                                  «____»_________________20__г.

 

                                 СОДЕРЖАНИЕ                                                             

Введение…………………………………………………………………………….

1. Принцип постоения процессорных устройств………………………………

2. Принцип разработки  цифровых автоматов…………………………………

3. Разработка цифрового  автомата по алгоритму функционирования…...

3.1. Опредиление состояний  управляющего устройства……………………

3.2. Построение графа  функционирования цифрового автомата………….

3.3. Построение таблицы  функционироваеия цифрового автомата……….

3.4. Составление логических  уравнений………………………………………..

4. Выбор микросхем  по заданному базису……………………………………...

5. исследование работы  цифрового автомата…………………………………

Заключение…………………………………………………………………………...

Список  литературы……………………………………………………………….. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

                                                   ВВЕДЕНИЕ 

      Основная цель внедрения микропроцессорных  средств вычислительной техники  (МСВТ) в связь заключается в  повышении производительности труда  работников отрасли, улучшения  качества обслуживания абонентов  и клиентуры и расширения видов  предоставляемых услуг.

       Основные технологические технологические  процессы,сводищиеся к предоставлению  абонентам или клиентам технических  возможностей для обмена информацией  или пересылки товарно-материальных  ценностей, а также расчет за  предоставленные услуги и поддержание  технических средств отрасли  в исправном состоянии, относятся  к категории умственного труда.  Единственный путь повышения  производительности подобного труда  заключается в автоматизации  его на основе средств вычислительной  техники.

        Применение МСВТ для этих целей  весьма эффективно именно в  связи, поскольку сообщекния передаваемые  с помощью технических сркдств  электро связи, в большинстве  случаев уже предоставлены в  форме ,удобной для обработки  ЭВМ, например телеграфные сообщения  , или легко могут быть предоставлены  в такой форме,поскольку их  переносчиком является электрический  сигнал. Кроме того, использование  средств вычислительной техники  улучшает условия труда работников  связи за счет уменьшения обьема  рутинных операций, связанных   с предоставлением и учетом  услуг связи .

 

                       1.Принцип построения процессорных устройств.

        Обработка информации может осуществлятся  двумя методами : аналоговым, при котором участвующие в обработке величины предоставляются в аналогоаой форме (обычно уровнями напряжения или тока), или цифровым при котором величины предоставлияются в цифровой форме , и сама обработка сводится к последовательности действий (операций)над числами.

         В зависимости от используемого  метода обработки используют  два типа аппаратуры: аналоговая, в которой используется аналоговый метод обработки, и цифровая, в которой применяется цифровой метод обработки. В цифровой аппаратуре основным устройством, в котором непосредственно выполняется обработка, является процессорное устройство.

         Процессорное устройство(как и  всякое сложное цифровое устройство) синтезируется в виде соединения  двух устройств: операционного и управляющего(рис.1).

         Операционное устройство  - устройство, устройство в котором выполняются операции. Оно включает в себя регистры, сумматор, каналы передачи информации, мультиплексоры для коммутации каналов. Шифраторы, дешефраторы и т. д. Управляющее устройство координирует действия узлов операционного устройства; оно вырабатывает в опредилённой временной последовательности управляющие сигналы,под действием которых в услах операционного устройства выполняются требуемые действия.

                                                                          Вход данных

   

  

           

  

  

                                

                                                                          Выход данных 

                       Рис.1 Структура процессорного автомата

:

         Процесс функционирования операционного  устройства распадается на опредиленную  последовательность элементарных  действий в его узлах.Перечень  таких элементарных действий  включает в себя:

          1) Установку регистра в некоторое состояние (например, запись в регистре числа 0, обозначаемую R2          0) ;

           2) инвертирование  содержимого разрядов регистра (например, еслирегистр R2 содержал число 101101, то после инвертирования его содержимое будет 010010, такое действие обозначают R2          (R2));

           3) пересылку  содержимого одного узла в  другой узел (например, пересылку  содержимого регистра R₁,в регистр R₂ , обозначаемую R₂      (R₁));

           4) сдвиг  содержимого узла влево , вправо (например, сдвиг на один разряд  влево содержимого регистра R₁, обозначаемый R₁      C_дв Л (R₁));

           5)счет, при котором число в счетчике  возрастает или убывает на единицу (С_ч        (С_ч)   1);

           6) Сложение (например, R₂       (R₂) + (R₁));

           7) сравнение на равенство содержимого  регистра с некоторым числом,результат  сравнения лог. 1 в случае выполнения  равенства или лог. 0 в случае  невыполнения равенства;

           8) некоторые логические действия (поразрядная дизъюнкция, коньъюнкция  и т. д.) 
 
 

 

         Каждое такое элементарное действие, выполняемое в одном из узлов  операционног устройства в течение  одного тактового периода. Называется  микрооперацией.

         В опредиленные  тактовые периоды одновременно  могут выполнятся несколько микроопераций,  например R₂       0 ; С_ч       (С_ч) + 1. Такая совокупность одновременно выполняемых операций называется микрокомандой, а весь набор микрокоманд, предназначенный для решения опредиленной задачи, - микропрограммой.

         Таким образом, если в операционном  устройстве предусматривается возможность  исполнения n различных микроопераций, то из управляющего устройства выходят n управляющих цепей, каждая из которых соответствует опредиленной микрооперации . и если в операционном устройстве необходимо выполнять некоторую микрооперацию, то достаточно из управляющего устройства по опредиленной управляющей цепи подать сигнал (например уровень лог. 1). Вследствие того , что управляющее устройствоопредиляет микропрограмму. Т. е. какаие и в какаой последовательности должны выполнятся  микрооперайии, оно получило название микропроцессорный автомат.

           Формирование управляющих сигналов  y₁, ….., y_n (рис. 2) для выполнения опредиленных команд может зависеть от состояния узлов операционного устройства, опредиляемого сигналами x₁,…, x_s, которые передаются по опредиленным цепям с соответствующих выходов операционного устройства на входы управляющего устройства. Управляющие сигналы y₁,…, y_n могут зависеть также от внешних сигналов x_s+1,…, x_L.

            Для уменьшения числа управляющих  цепей, выходящих из управляющего  устройства , в тех случаях, когда  последнее конструктивно выполняется  отдельно от операционного устройства, микрокоманды опредиленным образом  кодируются. При этом операционное  устройство формирует управляющие  сигналы с помощью преобразователя  кодов,преобразуещего поступающую  из управляющего устройства кодовую  комбинацию микрокоманды в управляющие  сигналы.

 

                 2.Принцип разработки цифровых автоматов

         Существует 2 принципиально различных  подхода в проектировании микропрограмного  автомата (управляющего устройства): использование принципа схемной логики или принципа программируемой логики.

         В первом случае, т.е. при использовании  принципа схемной логики, в процессе проектирования подбирается некоторый набор цифровых микросхем (обычно малой и средней степени интеграции) и опредиляется такая схема соединения их выводов, которая обеспечивает требуемое функционирование(т.е. функционирование процессорного устройства опредиляется тем , какие выбраны микросхемы и по какой схеме выполнено соединение их выводов).

          Устройства, построенные по такому  принципу , способны обеспечивать  наивысшее быстродействе при  задвнном типе технологий элементов.  Недостаток этого принципа построения  процессорных устройств состоит  в трудности использования последних  достижений микроэлектроники –  интегральных схем большой и  сверхбольшой степени интеграции (БИС и СБИС). Это связано с  тем что  для разных процессорных  устройств потребуются различные  БИС. Такие БИС окажутся узкоспециализированными.  Число Бис будет большим , а  потребность  в каждом типе  БИС окажется низкой. Это приведет  к экономической нецелесообразности  выпуска их промышленностью.

           Принцип программируемой логики  предполагает построение с использованием  одной или нескольких БИС некоторого  универсального устройства, требуемое  функционриование (т.е. специализация)  которого обеспечивается заключением  в память устройства опредиленной  программы (или микропрограммы). В сзависимости от введёной  программы такое универсальное  устройство способно выполнить  самые разнообразные функции.  Число типов БИС в этом случае  оказывается небольшим, а потребность  в БИС каждого типа высокой.  Это обеспечивает целесобразность   их выпуска промышленностью. Набор  типов БИС, обеспечивающих построение  таких универсальных устройств  , образует микропроцессорный комплект (МПК). Устройства, реализуемые на МПК, - микропроцессорные устройства (МПУ).

            Цифровые автоматы – это логические  устройства, в которых помимо  логических элементов имеются  элементы памяти . Значение выходных  сигналов такого устройства зависит  не только от аргументов на  выходе в данный момент времени,  но от предидущего  состояния  автомата, которое фиксируется элементами  памяти. В качестве элементов памяти могут использоваться триггеры. Каждое внутреннее состояние цифрового автомата опредиляется исходным состоянием триггеров и последовательностью входных сигналов, действующих на входе в данный момент времени, поэтому такие устройства называются последовательностными схемами. К последователностным схемам можно отнести: триггеры, счетчики, регистры. В общем случае структурная схема цифрового автомата может быть представлена в виде набора трех узлов: комбинационной схемы формирования выходных сигналов, комбинационной схемы формирования сигналов управленя триггерами и , собственно, памяти.