Студентам > Курсовые > Вычислительные системы и микропроцессорная техника 
Вычислительные системы и микропроцессорная техникаСтраница: 3/11
 
 
  
 
                                 УЭ 2      S5                                              
УЗАП 1  УЭ 3    S4 
 
  
 
                     
0 
                                     
Р5          S’4 
 
  
  
 
                
S6     УЗАП 1  УЭ 3 
 
  
 
                                                             
КОНЕЦ       S’0 
  
Рисунок 5. 
Состояния конечных автоматов Мили и Мура. 
  
  
 
Таким образом, определим, что
управляющее устройство необходимо синтезировать в виде конечного автомата Мили 
 
   
 
              Р1/— 
                        
P1/УН
1, УЗАП 1               Р2/УЭ
1                Р4/УН 2, УЗАП 1               Р3/УЭ 2 
               
S0                         S1                       
S2                           S3                           S4 
   
 
                                                    
Р4/—                                                       Р5/— 
  
                                                       
Р2/УН 2, УЗАП 1 
  
                                           
Р3/УЭ 3 
  
  
Р5/УЭ 3 
  
Граф состояний автомата Мили. 
 
  | 
     
   | 
  
   S0 
   | 
  
   S1 
   | 
  
   S2 
   | 
  
   S3 
   | 
  
   S4 
   | 
  
 
  | 
   Q1 
   | 
  
   0 
   | 
  
   0 
   | 
  
   0 
   | 
  
   1 
   | 
  
   1 
   | 
  
 
  | 
   Q2 
   | 
  
   0 
   | 
  
   0 
   | 
  
   1 
   | 
  
   1 
   | 
  
   0 
   | 
  
 
  | 
   Q3 
   | 
  
   0 
   | 
  
   1 
   | 
  
   1 
   | 
  
   1 
   | 
  
   1 
   | 
  
 
Таблица 1 
Кодированная
таблица состояний. 
  
 
  | 
   ВХОД 
   | 
  
   S0 
   | 
  
   S1 
   | 
  
   S2 
   | 
  
   S3 
   | 
  
   S4 
   | 
  
 
  | 
   P1 
   | 
  
   S1/УН
  1,УЗАП1 
   | 
  
     
   | 
  
     
   | 
  
     
   | 
  
     
   | 
  
 
  | 
   НЕ Р1 
   | 
  
   S0/- 
   | 
  
     
   | 
  
     
   | 
  
     
   | 
  
     
   | 
  
 
  | 
   Р2 
   | 
  
     
   | 
  
   S3/
  УН 2, УЗАП1 
   | 
  
     
   | 
  
     
   | 
  
     
   | 
  
 
  | 
   НЕ Р2 
   | 
  
     
   | 
  
   S2/УЭ
  1 
   | 
  
     
   | 
  
     
   | 
  
     
   | 
  
 
  | 
   Р3 
   | 
  
     
   | 
  
     
   | 
  
     
   | 
  
   S0/УЭ
  3 
   | 
  
     
   | 
  
 
  | 
   НЕ Р3 
   | 
  
     
   | 
  
     
   | 
  
     
   | 
  
   S4/УЭ
  2 
   | 
  
     
   | 
  
 
  | 
   Р4 
   | 
  
     
   | 
  
     
   | 
  
   S3/УН
  2, УЗАП 1 
   | 
  
     
   | 
  
     
   | 
  
 
  | 
   НЕ Р4 
   | 
  
     
   | 
  
     
   | 
  
   S1/- 
   | 
  
     
   | 
  
     
   | 
  
 
  | 
   P5 
   | 
  
     
   | 
  
     
   | 
  
     
   | 
  
     
   | 
  
   S0/УЭ
  3 
   | 
  
 
  | 
   НЕ P5 
   | 
  
     
   | 
  
     
   | 
  
     
   | 
  
     
   | 
  
   S3/- 
   | 
  
 
    |