Пессимизм в отношении возможностей О бщих методов дискретного программирования, например, в логическом синтезе порожден в ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Юдин Д.Б. Математические методы оптимизации устройств и алгоритмов АСУ


Пессимизм в отношении возможностей О бщих методов дискретного программирования, например, в логическом синтезе порожден в известной мере тем, что от методов требуется умение оптимизировать схему, отвечающую любой булевой функции п переменных или любому конечному автомату с заданным числом входов и внутренних состояний. Между тем, можно полагать, что класс булевых функций или автоматов, с которыми связано про-ектирование устройств, решающих ограниченные классы задач, далеко не исчерпывает множества всех операторов данной раз-мерности.

(cкачать страницу)

Смотреть книгу на libgen

Пессимизм в отношении возможностей О бщих методов дискретного программирования,  например,  в логическом синтезе порожден в известной мере тем,  что от методов требуется умение оптимизировать схему,  отвечающую любой булевой функции п переменных или любому конечному автомату с заданным числом входов и внутренних состояний.  Между тем,  можно полагать,  что класс булевых функций или автоматов,  с которыми связано про-ектирование устройств,  решающих ограниченные классы задач,  далеко не исчерпывает множества всех операторов данной раз-мерности.