«ДЕРЕВО» КОНТАКТНОЕ с n реле
- схема контактная с одним входным полюсом,

выходными полюсами и

переключательными контактами.
Схема контактного «дерева», составленного из
реле.
Служит для реализации всех
-членпых конъюнкций
булевых переменных. Каждая конъюнкция реализуется между входом и каким-нибудь выходом. По замкнутой цепи, установившейся между входом и одним из выходов, можно выяснить, какая из
комбинаций сигналов подана на реле схемы.
реле состоит из
ярусов (рис.). В t-ом ярусе
, считая от входа, содержится
контактов.
стандартным, если каждое реле управляет контактами только одного яруса.
«Д.» к. обладает следующим свойством разделительности: каждая цепь, соединяющая некоторые два выходных полюса, содержит замыкающий и размыкающий контакты одного реле и поэтому имеет нулевую проводимость. Если в
к. объединить некоторые выходы, то между входом и полученным выходом будет реализовываться булева ф-ция, являющаяся дизъюнкцией соответствующих конъюнкций.
к. используют при синтезе различных схем релейно-контактных; его можно использовать и в качестве дешифратора. См. также Релейно-контактных схем теория. Лит.: Коршунов А. Д. О нижних оценках сложности контактных схем, реализующих попарно ортогональные функции алгебры логики. В кн.: Дискретный анализ, в. 2. Новосибирск, 1964; Мур Э. Ф. Минимальные полностью декодирующие контактные схемы. В кн.: Кибернетический сборник, № 6, М., 1963. А. Д. Коршунов.