Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
4.3.5. Экспериментальный синтез многопороговых логических элементов
Поиск оптимальной точки осуществляется в -мерном параллелепипеде, содержащем начало координат:
Компоненты начальной точки поиска вычислялись по формуле
Компоненты последующих (текущих) точек поиска определялись следующим образом:
где — компоненты оптимальной точки полученной на предыдущих шагах поиска (на первом шаге оптимальной считается точка — шаг поиска; — случайные числа с равномерным законом распределения.
Значение критерия качества в текущей точке сравнивается со значением Точка считается удачной, если т. е. полагается и дальнейший поиск идет от этой последней точки, что соответствует случайному поиску по наилучшей пробе.
Критерий окончания поиска связан с тем, что в течение шагов подряд не найдена новая удачная точка.
В процессе поиска возможен выход за пределы области поиска. Во избежание этого достаточно, например, полагать если имел место выход компоненты за левую (правую) границу интервала
Описанный алгоритм поиска был экспериментально исследован на ЭВМ. Составлена программа поиска оптимальных независимых реализаций булевых функций с числом переменных
В частности, был осуществлен поиск оптимальных реализаций рассмотренной выше функции пяти переменных (4.3.21), который проводился в параллелепипеде:
В процессе поиска (из разных начальных точек было получено несколько оптимальных однопороговых реализаций, причем среднее число шагов поиска равнялось 15—20. Для сравнения заметим, что при случайном сканировании (см. (4.3.3)) оптимальная реализация была найдена лишь на шаге.
Одна из найденных точек имела следующие компоненты: Соответствующая оптимальная зона определяется, согласно формуле (4.3.27), неравенствами:
-мерном параллелепипеде, содержащем начало координат:
вычислялись по формуле
определялись следующим образом:
— компоненты оптимальной точки 
полученной на предыдущих шагах поиска (на первом шаге оптимальной считается точка 
— шаг поиска; 
— случайные числа с равномерным законом распределения.
в текущей точке 
сравнивается со значением 
Точка 
считается удачной, если 
т. е. полагается 
и дальнейший поиск идет от этой последней точки, что соответствует случайному поиску по наилучшей пробе.
шагов подряд не найдена новая удачная точка.
если имел место выход 
компоненты за левую (правую) границу интервала 
параметр критерия останова 
было получено несколько оптимальных однопороговых реализаций, причем среднее число шагов поиска равнялось 15—20. Для сравнения заметим, что при случайном сканировании (см. (4.3.3)) оптимальная реализация была найдена лишь на 
шаге.
имела следующие компоненты: 
Соответствующая оптимальная зона определяется, согласно формуле (4.3.27), неравенствами: 
