КАСКАДОВ МЕТОД
— один из методов синтеза комбинационных схем. К. м. был разработан для синтеза релейно-контактных схем, а впоследствии этот метод получил широкое распространение при синтезе комбинационных схем, построенных из логических элементов. Он используется чаще всего для синтеза схемы, реализующей одновременно
булевых функций
каждая из которых есть функция
аргументов
основан на использовании соотношения булевой алгебры,
справедливого для произвольной булевой ф-ции 
:
Приведенное соотношение содержит в правой части ф-ции, зависящие от 
переменной, и его можно легко синтезировать, используя двухвходовые элементы 
и «ИЛИ», реализующие ф-ции вида 
если в качестве входных значений разрешается брать значение аргумента 
и значения ф-ции 
.
Построенная таким образом схема для каждой из функций 
образует последний каскад искомой комбинационной схемы. Предпоследний каскад получают аналогично этому, но уже применительно к ф-циям вида
Применив указанный прием последовательно 
раза, сводят исходную задачу синтеза к задаче синтеза схемы, реализующей некоторые булевые ф-ции от двух переменных, а эта задача решается тривиально. Т. о., применяя К. 
получают искомую схему (на выходах которой реализуются функции 
зависящие от 
переменных) в виде объединения последовательно включенных 
каскадов.
Лит.: Поваров Г. Н. Математическая теория синтеза контактных (1, й)-полюсников. «Доклады АН СССР», 1955, т. 100, 5; Глушков В. М. Синтез цифровых автоматов. М.. 1962 [библиогр. с. 464—469]. В. Н. Коваль.
