Правильна комбінаційна схема - Велика Енциклопедія Нафти та Газа, сторінка 1

Правильна комбінаційна схема

Правильна комбінаційна схема не може містити петель. [2]

Правильною комбінаційною схемою ми будемо називати комбінаційну схему без петель, у якої до кожного вузла, відмінного від вхідних полюсів схеми, приєднаний точно один вихідний канал будь-якого логічного елемента або один вхідний полюс; вихідні канали логічних елементів не приєднані до жодного з вхідних полюсів. [3]

Для випадку правильних комбінаційних схем вирішення завдання аналізу виходить у результаті послідовного застосування до систем функцій безпосередніх зв'язків цих схем про операцій внутрішньої суперпозиції. [4]

Умовимося називати правильними булевими схемами правильні комбінаційні схеми у двійковому структурному алфавіті, побудовані з інверторів, двовходових збігів та двовходових поділів. [5]

В результаті виявляється, що у правильній комбінаційній схемі Р елементарні сигнали у всіх вузлах схеми виявляються певними функціями елементарних сигналів на вхідних полюсах. [6]

З проведеного вище розгляду законів передачі елементарних сигналів у правильних комбінаційних схемах від вузлів нульового ступеня до вузлів вищих щаблів безпосередньо випливає справедливість такого факту. [7]

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

Система перемикачових функцій Р була системою функцій безпосередніх зв'язків деякої правильної комбінаційної схеми Q , Система функцій S, отримана зсистеми Р методом, описаним у теоремі 6.5, задаватиме елементарні сигнали у всіх вузлах схем, відмінних від вхідних вузлів, як функції елементарних сигналів у її вхідних вузлах. [9]

Таким чином, теорема 6.5 дає загальний прийом розв'язання задачі аналізу для випадку правильних схем комбінаційних . [10]

Повне рішення (принаймні в теоретичному плані) задачі синтезу для випадку правильних комбінаційних схем у двійковому структурному алфавіті буде дано у наступному параграфі; поки ми розглянемо лише один спеціальний випадок синтезу, який з'явиться відправним пунктом для побудов, що мають надалі місце. Мова йде про синтез правильних комбінаційних схем з логічних елементів, що реалізують булеві функції, прийняті як основні операції булевої алгебри. Для таких елементів прийнято спеціальні назви. [11]

Тим самим виходить одне з можливих рішень загального завдання синтезу комбінаційних схем у двійковому структурному алфавіті, оскільки вже в класі правильних комбінаційних схем можна реалізувати будь-які вихідні функції. Зрозуміло, це рішення має скоріше суто теоретичний, ніж практичний інтерес, оскільки описаний метод синтезу призводить, зазвичай, до надмірно ускладненим схемам. Практично доцільніші прийоми синтезу комбінаційних схем будуються зазвичай кожної системи логічних елементів окремо. [12]

Як зазначалося вище, синтез довільних комбінаційних схем зводиться до синтезу (т 1) - полюсників, причому, як легко бачити, можна обмежитися лише такими (тл) - полюсниками, які є правильними комбінаційними схемами, що не містять зайвих вузлів. У зв'язку з цим значний інтерес набуває завдання синтезу правильних булевих (т 1) - полюсників. [13]

За допомогою цих двохПравил завдання аналізу умовно правильних комбінаційних ( двійкових) схем, заданих системами функцій безпосередніх зв'язків, зводиться ( за умови наявності природного нульового сигналу та природного поділу сигналів) до відповідного завдання для правильних комбінаційних схем . [14]