Правильная комбинационная схема
Cтраница 1
 |
К определению комбинационной схемы. [1] |
Правильная комбинационная схема не может содержать петель. [2]
Правильной комбинационной схемой мы будем называть комбинационную схему без петель, у которой к каждому узлу, отличному от входных полюсов схемы, подсоединен точно один выходной канал какого-либо логического элемента или точно один входной полюс; выходные каналы логических елементов не подсоединены ни к одному из входных полюсов. [3]
Для случая правильных комбинационных схем решение задачи анализа получается в результате последовательного применения к системам функций непосредственных связей этих схем так называемых операций внутренней суперпозиции. [4]
Условимся называть правильными булевыми схемами правильные комбинационные схемы в двоичном структурном алфавите, построенные из инверторов, двухвходовых совпадений и двухвходовых разделений. [5]
В результате оказывается, что в правильной комбинационной схеме Р элементарные сигналы во всех узлах схемы оказываются вполне определенными функциями элементарных сигналов на входных полюсах. [6]
Из проведенного выше рассмотрения законов передачи элементарных сигналов в правильных комбинационных схемах от узлов нулевой ступени к узлам высших ступеней непосредственно следует справедливость следующего факта. [7]
Доказательство теоремы о функциональной полноте дает общий конструктивный прием синтеза любых правильных комбинационных схем в двоичном структурном алфавите из произвольных логических элементов, реализующих функционально полную систему булевых функций. [8]
Система переключательных функций Р являлась системой функций непосредственных связей некоторой правильной комбинационной схемы Q, Система же функций S, полученная из системы Р методом, описанным в теореме 6.5, будет задавать элементарные сигналы во всех узлах схем, отличных от входных узлов, как функции элементарных сигналов в ее входных узлах. [9]
Таким образом, теорема 6.5 дает общий прием решения задачи анализа для случая правильных комбинационных схем. [10]
Полное решение ( по крайней мере в теоретическом плане) задачи синтеза для случая правильных комбинационных схем в двоичном структурном алфавите будет дано в следующем параграфе; пока мы рассмотрим лишь один весьма специальный случай синтеза, который явится отправным пунктом для имеющих в дальнейшем место построений. Речь идет о синтезе правильных комбинационных схем из логических элементов, реализующих булевы функции, принятые в качестве основных операций булевой алгебры. Для таких элементов приняты специальные наименования. [11]
Тем самым получается одно из возможных решений общей задачи синтеза комбинационных схем в двоичном структурном алфавите, поскольку уже в классе правильных комбинационных схем можно реализовать любые выходные функции. Разумеется, это решение имеет скорее чисто теоретический, чем практический интерес, так как описанный метод синтеза приводит, как правило, к излишне усложненным схемам. Практически более целесообразные приемы синтеза комбинационных схем строятся обычно для каждой системы логических элементов отдельно. [12]
Как уже отмечалось выше, синтез произвольных комбинационных схем сводится к синтезу ( т 1) - полюсников, причем, как легко видеть, можно ограничиться лишь такими ( тЛ) - полюсниками, которые являются правильными комбинационными схемами, не содержащими лишних узлов. В связи с этим значительный интерес приобретает задача синтеза правильных булевых ( т 1) - полюс-ников. [13]
С помощью этих двух правил задача анализа условно правильных комбинационных ( двоичных) схем, заданных системами функций непосредственных связей, сводится ( при условии наличия естественного нулевого сигнала и естественного разделения сигналов) к соответствующей задаче для правильных комбинационных схем. [14]
Полное решение ( по крайней мере в теоретическом плане) задачи синтеза для случая правильных комбинационных схем в двоичном структурном алфавите будет дано в следующем параграфе; пока мы рассмотрим лишь один весьма специальный случай синтеза, который явится отправным пунктом для имеющих в дальнейшем место построений. Речь идет о синтезе правильных комбинационных схем из логических элементов, реализующих булевы функции, принятые в качестве основных операций булевой алгебры. Для таких элементов приняты специальные наименования. [15]
Страницы: 1 2