Page 119 - 4196
P. 119

T
                                        0100     0100 
                                                      
                                    T    1000     1000  
                             RR  ji  ij          
                                         0010     0010 
                                                      
                                         0001     0001 
           Тоді обернене перетворення в загальному випадку дорів-
           нює
                                     FRG  kj    ji    ki  ,
           або у двійковій формі для перетворення (4.72а)
                              0100 
                                   
                      0101    1000    1001    A#    A ,  B 
                                            
                                        
                       0011   0010     0011    # B    A ,  B .
                                   
                                   
                               0001 
           В результаті отримаємо наступне обернене перетворення
                              A  ,A  B  A   B   A   B

                              B  ,A  B  B  .

                 Скорочений логічний базис
                 Широке коло логічних задач спрямовані на устано-
           влення  логічних  зв’язків  між  двома  групами  логічних
           змінних  A  1 ,..., A n    і  K 1 ,..., K m  .  Множина  посилань
            A  і елементів висновків  K  утворюють повний логі-
              i
                                           j
           чний базис
                            в  A 1 ,..., A n ;  K 1 ,..., K m  ,
           який може містити значну кількість стовпців. Наприклад,
                                                         20
           якщо  n   m   20, то повний базис містить  2    1048576
           стовпців.  Операції  із  матрицями  такої  розмірності
           пов’язані із значними труднощами. В цьому випадку іс-
           нує можливість побудови скороченого логічного базису,
           який  базується  на  використанні  апріорних  зв’язків  між
           логічними змінними виду
                                       119
   114   115   116   117   118   119   120   121   122   123   124