Правилна комбинирана верига - Голяма енциклопедия на нефта и газа, статия, страница 1

Правилната комбинирана схема

Правилната комбинирана схема не може да съдържа цикли. [2]

Правилна комбинационна схема ще наричаме комбинационна схема без контури, в която точно един изходен канал на някакъв логически елемент или точно един входен полюс е свързан към всеки възел, различен от входните полюси на веригата; изходните канали на логическите елементи не са свързани към нито един от входните полюси. [3]

В случай на редовни комбинационни схеми решението на задачата за анализ се получава в резултат на последователното прилагане на така наречените вътрешни суперпозиционни операции към системите от функции на директни връзки на тези схеми. [4]

Нека се съгласим да наричаме правилни булеви схеми правилни комбинационни схеми в двоичната структурна азбука, изградена от инвертори, съвпадения с два входа и деления с два входа. [5]

В резултат на това се оказва, че в правилната комбинационна схема P елементарните сигнали във всички възли на веригата се оказват добре дефинирани функции на елементарните сигнали на входните полюси. [6]

От горното разглеждане на законите за предаване на елементарни сигнали в правилните комбинационни схеми от възлите на нулевия етап към възлите на по-високите етапи, пряко следва валидността на следния факт. [7]

Доказателството на теоремата за функционалната пълнота дава общ конструктивен метод за синтез на всякакви правилни комбинационни схеми в двоичната структурна азбука от произволни логически елементи, които реализират функционално пълна система от булеви функции. [8]

Системата от превключващи функции Р беше системата от функции на директни връзки на някаква правилна комбинационна схема Q , докато системата от функции S, получена отна системата P, по метода, описан в теорема 6.5, ще зададе елементарните сигнали във всички възли на веригите, различни от входните възли, като функция на елементарните сигнали в неговите входни възли. [9]

По този начин, теорема 6.5 дава обща техника за решаване на проблема за анализ за случай на редовни комбинационни вериги. [10]

Пълно решение (поне в теоретично отношение) на проблема със синтеза за случая на редовни комбинационни вериги в двоичната структурна азбука ще бъде дадено в следващия раздел; засега ще разгледаме само един много специален случай на синтез, който ще бъде отправна точка за конструкциите, които ще се осъществят по-късно. Говорим за синтез на правилни комбинационни схеми от логически елементи, които реализират булеви функции, приети като основни операции на булевата алгебра. Има специални имена за такива елементи. [единадесет]

По този начин се получава едно от възможните решения на общия проблем за синтезиране на комбинационни схеми в двоичната структурна азбука, тъй като всякакви изходни функции вече могат да бъдат реализирани в класа на редовни комбинационни схеми. Разбира се, това решение е от чисто теоретичен, а не практически интерес, тъй като описаният метод на синтез, като правило, води до прекалено сложни схеми. Практически по-целесъобразни методи за синтезиране на комбинационни схеми обикновено се изграждат за всяка система от логически елементи поотделно. [12]

Както беше отбелязано по-горе, синтезът на произволни комбинационни вериги се свежда до синтеза на (t 1) - полюси и, както е лесно да се види, можем да се ограничим само до такива (tL) - полюси, които са правилни комбинационни вериги, които не съдържат допълнителни възли. В тази връзка проблемът за синтеза на правилни булеви ( m 1) - полюси е от значителен интерес. [13]

С помощта на тези двамаправила, проблемът за анализиране на условно правилни комбинационни (двоични) схеми, дадени от системи от функции на пряка връзка, се свежда (при наличие на естествен нулев сигнал и естествено разделяне на сигналите) до съответния проблем за редовни комбинационни схеми. [14]