Cтраница 3
Описанный прием выделения последнего каскада комбинационной схемы позволяет сводить задачу синтеза этой схемы к задаче синтеза схемы, имеющей в качестве своих выходных функций булевы функции от меньшего числа переменных. Осуществляя такое сведение последовательно га - 2 раза, мы сведем исходную задачу синтеза к задаче синтеза схемы, реализующей некоторые булевы функции от двух переменных. Эта же последняя задача решается непосредственно с помощью образования совпадений сигналов а, а, с сигналами хг, xt и последующих разделений образующихся таким образом сигналов. [31]
Простейшим ЭБС является аппарат. Но ЭБС может состоять и из нескольких аппаратов ( блоков) с заданной структурой потоков между ними; тогда задача синтеза схемы сводится к определению связей между ЭБС, внутри же каждого из них связи остаются неизменными. Примеры ЭБС будут приведены ниже. Ясно, что, чем больше аппаратов из N возможных заключены в ЭБС, тем меньше вариантов возможных схем, тем проще задача синтеза. В дальнейшем для простоты изложения часто будем говорить блок, подразумевая элементарный блок синтеза. [32]
Нек-рые новые конструкции и методы получения границ, разработанные в теории кодирования, привели к существенному продвижению в вопросах, на первый взгляд весьма далеких от традиционных задач теории кодирования. Здесь следует указать на использование максимального кода с исправлением одной ошибки в асимптотически оптимальном методе реализации функций алгебры логики контактными схемами; на принципиальное улучшение верхней границы для плотности упаковки и-мерного евклидова пространства равными шарами; на использование неравенства ( 1) при оценке сложности реализации формулами одного класса функций алгебры логики. Идеи и результаты теории кодирования находят свое дальнейшее развитие в задачах синтеза самокорректирующихся схем и надежных схем из ненадежных элементов. [33]
Описанный прием выделения последнего каскада комбинационной схемы позволяет сводить задачу синтеза этой схемы к задаче синтеза схемы, имеющей в качестве своих выходных функций булевы функции от меньшего числа переменных. Осуществляя такое сведение последовательно га - 2 раза, мы сведем исходную задачу синтеза к задаче синтеза схемы, реализующей некоторые булевы функции от двух переменных. Эта же последняя задача решается непосредственно с помощью образования совпадений сигналов а, а, с сигналами хг, xt и последующих разделений образующихся таким образом сигналов. [34]
Новое направление в науке завоевывает признание лишь тогда, когда оно отвечает назревшим потребностям и представляет собой достаточно общую теорию, прило-жимую без существенных изменений к проблемам различного характера. С этой точки зрения предмет монографии А. А. Корбута и Ю. Ю. Финкельштейна Дискретное программирование может быть с полным правом назван новым направлением в математическом программировании. Перечень дисциплин, для которых представляют интерес условные экстремальные задачи с дискретными переменными, можно было бы значительно расширить. К ним следует отнести экстремальные комбинаторные задачи, возникающие в различных разделах дискретной математики, многочисленные задачи, связанные с исследованием конфликтных ситуаций и организацией боевых действий, задачи синтеза схем автоматического регулирования и проблемы бионики - дисциплины, развивающейся на грани биологии и техники. [35]