Page 67 - 4659

складається з одних одиниць то ці два елементи утворюють
двохелементний перетин. Трьох елементний перетин
одержується в результаті логічного додавання трьох стовбців
(перетин всіх шляхів в трьох елементах ) і т.д.
Правила логічного додавання:
(0v0=0; 0v1=1; 1v0=1; 1v1=1)
В результаті аналізу можна до матриці шляхів одержати
матрицю перетинів.
Приклад:
Матриця шляхів безпосередньо з розгляду схеми:
1 2 3 4 5 6

Ш 1  1 0 1 0 0 1
 
Ш 2 0 1 0 1 0 1
Ш   
  1 0 0 1 1 1
 
Ш n  0 1 1 0 1 1 
З аналізу цієї матриці видно, що ел. 6 утворює
одноелементний переріз; складу чи стовбці 1, 2, одержуємо 2-х
елементний переріз (1, 2).
1    0 1  
     
1
1
0
      

1    0 1  
     
0
1
1
     
Аналогічно одержується 2-х елементні (3,4) і 3-х елементні
(1,5,4), (2, 5, 3) перерізи. Перші три перерізи - незалежні, скл. з
різних елементів, останні 2-а залежні в них входить 5.
Якщо в матрицю шляхів входять вузли схеми, то аналогічно
одержуються перерізи, в склад яких входять вузли, як елементи
схеми. Матриця шляхів схеми, в яку входять вузли.

1 2 3 4 5 6 a b c d e
Ш 1  1 0 1 0 0 1 1 1 0 1 1
 
Ш 0 1 0 1 0 1 1 0 1 1 1
Шп  2  
Ш  1 0 0 1 1 1 1 1 1 1 1
3
 
Ш 4  0 1 1 0 1 1 1 1 1 1 1 

67