22. ДЕТЕРМИНИРОВАННЫЕ КОНЕЧНЫЕ АВТОМАТЫ

 
  THIS SECTION IS UNDER CONSTRUCTION  
 


Детерминированный конечный автомат [ДКА] (DFA).
В принципе все процессы внутри чипов реализуются в виде
детерминированных конечных автоматов.
Мы рассмотрим их основные разновидности



  
  Автомат Мура 
 
Автомат Мура
	(Выходы зависят только от состояния)

  



	+-------+	+--------+	+--------+
IN ---->| Next  |	|Current |	| Output |
	| Stage |------>|Stage   |--+-->| Logic  |--------> OUT
	| Logic |	|Register|  |	| (Combo)|
    +-->|(Combo)|	+--------+  |   |	 |
    |	+-------+		    |	+--------+
    |                               |
    +-------------------------------+




  
  Автомат Милли 
 

Автомат Милли
	(Выходы зависят от состояний и входов)

  



IN ---------+-------------------------------+
            |                               |
	    V                               V
	+-------+	+--------+	+--------+
	| Next  |	|Current |	| Output |
	| Stage |------>|Stage   |--+-->| Logic  |--------> OUT
	| Logic |	|Register|  |	| (Combo)|
   +--->|(Combo)|	+--------+  |   |	 |
   |	+-------+	            |	+--------+
   |                                |
   +--------------------------------+