Цифровые автоматы с неоднородной памятью, страница 3

Формула  (20.1) определяет число всех смесей , включая однородные и неоднородные , то есть :

. Тогда число неоднородных смесей  будет  равно:

 
Легко видеть , что число однородных смесей для любого n равно m , то есть                                                                                                Nодн.=m

                                                                     __      

                                                                       __             __

(20.2)

 
Количество неоднородных смесей для n=1,7  и  m=1,4  приведено в табл.20.2

   Таблица  20.2

     m

                              n

 

   1

    2

   3

   4

   5

   6

   7

 

     1

   0

    0

   0

   0

   0

   0

   0

     2

   0

    1

   2

   3

   4

   5

   6

     3

   0

    3

   7

  12

  18

  25

  93

     4

   0

    6

   16

  31

  52

  80

116