Вычислительные системы и микропроцессорная техника

РЕГ А{1:32}=РЕГ А{1:31}.0

СЧЕТ Ц=СЧЕТ Ц -1

                     НЕТ

СЧЕТ Ц=1

B {1:6}=СЧЕТ Ц1; С {1:6}=СЧЕТ Ц2

КОНЕЦ

Рисунок 3

Блок-схема алгоритма работы устройства

Микропрограмма

Переменные:

Входные:

·      D{1:32} - входной код

·      строб

Выходные:

·      В {1:6}, С{1:6} - выходной код

Внутренние:

·      РЕГ А{1:32}, РЕГ В{1:32} - регистры

·      СЧЕТ Ц1{1:6}, СЧЕТ Ц2{1:6} - счетчики циклов

Признаки: 

·      Р1 - строб=1

·      Р2 - РЕГ А{1}=0 & РЕГ A{2}= 1 & РЕГ А {3}=0

·      Р3 - РЕГ А{32}=0 & РЕГ A{31}= 1 & РЕГ А {30}=0      

·      Р4 - СЧЕТ Ц1 {1:6} = 32

·      Р5 - СЧЕТ Ц2 {1:6} = 1

Программа

М1                       ЕСЛИ НЕ Р1 ТО М1

       (СТРОБ)       РЕГ В{1:32}=D {1:32}

       (УЗАП1)       РЕГ А{1:32}=РЕГ В {1:32}

       (УН1)           СЧЕТ Ц1 {1:6} =2                                     

М2                       ЕСЛИ Р2 ТО М3

       (УСДВ1)       РЕГ А{1:32}=РЕГ А{2:32}.0             }

       (УСЧ1)         СЧЕТ Ц1 {1:6}=СЧЕТ Ц1 {1:6}+1    }     УЭ1

                             ЕСЛИ НЕ Р4 ТО М2

М3 (УЗАП1)        РЕГ А{1:32}=РЕГ В {1:32}

       (УН2)            СЧЕТ Ц2 {1:6} =31

М4                        ЕСЛИ Р3 ТО М5

      (УСДВ2)         РЕГ А{1:32}=0.РЕГ А{1:31}            }

      (УСЧ2)           СЧЕТ Ц2 {1:6}=СЧЕТ Ц2 {1:6}-1    }  УЭ2

                              ЕСЛИ НЕ Р5 ТО М4

М5  (УСЧИТ1)    В{1:6}=СЧЕТ Ц1 {1:6}                          }          

        (УСЧИТ2)    С{1:6}=СЧЕТ Ц2 {1:6}                          }  УЭ3

                         КОНЕЦ (ИДТИ К М1)

Как видно из текста микропрограммы, некоторые сигналы можно объединить и заменить эквивалентными сигналами. Функциональная схема операционной части устройства приведена на рисунке 4.

Разработка управляющего автомата с жесткой логикой

Управляющий автомат с жесткой логикой будет реализовываться в виде классического конечного автомата Мили или Мура. На основании блок-схемы алгоритма работы устройства определим количество состояний для каждого типа автомата. Обозначим состояния автомата Мура буквой S, а состояния автомата Мили - S’. Как видно из рисунка 5, у автомата Мура будет шесть состояний, в то время как у автомата Мили - лишь четыре.

                                                              НАЧАЛО       S0             

                                                                               S’0

                                                       0           Р1

                                                           УН 1, УЗАП 1  S1

                                                0                               S’1            1

                                                                    Р2

                                УЭ 1    S2                                                   УЗАП 1, УН 2     S3

                    0

                                   Р4         S’2

                          УЗАП 1 УН 2    S3

                                                     0                          S’3     1

                                                                     Р3

1	2	3	4	5	6	7	8	9	10	11