Mavzu: Funksional element. Sxema yasash usullari. Funksiyani sxemalar orqali ifodalash. Sxemaning matematik induksiya metodi bo‘yicha ta’rifi

5- t a ’ r i f . 1 ,2 ,...,n funksional elementlar berilgan bo‘lsin. Agar 1 elementning

chiqishi  2 elementning kirishiga,  2 elementning chiqishi  3 elementning kirishiga va hokazo,

 k 1 elementning chiqishi  k elementning kirishiga va  k elementning chiqishi 1 elementning kirishiga ulangan bo‘lsa, u holda bunday qurilma sikl va qurilmada teskari bog‘lanish bor deb aytiladi.

T e o r e m a . 1 ,2 ,...,n funksional elementlardan yasalgan S qurilma:

• i ( i  1,..., n ) elementlardan faqatgina bittasining chiqishi ozod bo‘lsa;
• har bir  i elementning kirishi faqatgina  j elementlardan bittasining chiqishi bilan ulangan bo‘lsa;
• S qurilmada sikl (teskari bog‘lanish) mavjud bo‘lmaganda va faqat shundagina sxema

bo‘ladi.

Teoremani isbot qilishni o‘quvchilarga havola qilamiz.