Page 26 - 4128
P. 26

записати БФ, що реалізується схемою:

                                                 Y   X   X   X    X   X .
                                                       5     1    2     3    4

                            Таблиця 1.5 - Аналіз схеми методом  – алгоритму

                              X 1   X 2   X 3   X 4   X 5   e 1   e 2  e 3  e 4   Оператор
                               --   --   --   --   --   --   --   --   1
                               --   --   --   --   --   --   --   1   --   1
                                                                         П  2АБО Х 5е 3
                               --   --   --   --   1                        4
                               --   --   --   --   --   x   0               1
                                                                         П   2І-НЕ е 1е 2
                               --   --   --   --   --   0   x               3
                               0   x    --   --   --                         0
                                                                          П   2І Х 1Х 2
                               x   0    --   --   --                         1
                               --   --   1   х   --                      0
                                                                       П   2АБО-НЕ Х 3Х 4
                               --   --   Х   1   --                      2



                                   xx  x  x   1
                                   x0  x  x   x
                                  
                               C 1   x0  x  x  x 
                                   x  x1  x  x 
                                          
                                  
                                   xx  x1   x 
                                                                 1
                            Отримання одиничного покриттяC

                                                                0
                            Отримання нульового покриття C
                               X 1   X 2   X 3  X 4  X 5   e 1  e 2  e 3  e 4   Оператор
                               --    --     --    --    --       --   --  --   0   -------------------------------------------------
                                                                             0
                               --    --     --    --    0       --   --  0    0   П 2АБО   X    е
                                                                             4         5  3
                                                                             0
                               --    --     --    --    0       1    1     П 2І   - НЕ  е   е
                                                                             3         1  2
                                                                               1
                               1     1     --    --    0             1       П 2І      X  X
                                                                               1     1  2
                                                                            1
                               1     1     0     0    0                    П 2АБО   -  НЕ    X 3  X    4
                                                                            2

                                0
                              C   11000X  
                                                           25
   21   22   23   24   25   26   27   28   29   30   31