Аналоговая модель для минимизации булевых функций

64389 1 Союз Советскин Соцмалистнчеснин РеспубликДополнительное к авт. свил-ву -251) М, Кл06 .т 7/1 22) Заявлено 25. 06. 76(21)2375815/18-24с присоединением заявки-осударатеенный немнтет СССР не делам нзоеретеннй н отнрытнйем,полнндополи ине Изобретение относится к аналоговой вычислительной технике и к технике автоматизации процессов проектирования н диагностики дискретных устройств и может быть использовано прн разработке систем автоматики н вычислительной тех ники Известны устроиства для минимизациибулевых функций (1содержащие решетки-дешнфраторы обобщенных кодов; таблоцифрового набора, лампы запрета ключиввода обобщенных кодов, ключи вводазапрещенных чисел, ключи ввода рабочихчисел, ключ "включено", ключ "анализсинтез",К недостаткам таких устройств относятся: большое количество тумблеров, усложняющее пользование устройством иснижающее быстродействие, а также наличие репейных схем, увеличивающее обьемаппаратуры и уменьшающее надежностьработы устройства,Наиболее близким техническим решением к данному изобретению является ИЕЛЪ ИЛЯ МИНИМИЗАЦИИФУНКЦИИ аналоговая модель для минимизации булевых функций, содержащая нсточннкцопорных напряжений, ключи, ограничивающие диоды, выходной обра тнмый сумма горк одному нз входов которого подключенпервый блок индикации н й обратимыхсумматоров, первые входы которых подключены через ограничивающие диоды к соответствующим тт источникам опорных напряжений и к первым входам П обратимыхннвер торов, подсоединенных в торымн входами через соответствующие ключи к йвходам входного обратимого сумматора,(П + 1)-й вход которого соединен со вторым блоком индикаиии 21Недостатком прототипа является недостаточно высокое быстродействие.Цель изобретения - повышение быстродействия модели,Поставленная цель достигается то аналоговая модель содержит ельные обратимые ицверторы и щ тельных обра тнмых сумматоров, ходов каждого из которых подсонеобходимостью согласования знаков напряжений,Ребра графа, по которым распределит"я минимальный поток после набора графа функции ключами 75-86, отражают 5наименьшее покрытие графа, а значитсокращенную форму функции, Время определения наименьшего покрытия графа зависит от времени набора задачи и времени переходных процессов схемы, 10В точках включения блоков индикации91 и 92 устанавливаются напряжения,пропорциональные минимальному потоку,Использование аналогового принципапостроения модели позволяет применять 5ранее не употребляемые для этих целейаналоговые решающие устройства, чтосущественно сокращает время решениязадачи и повышает надежность ее решения. 20 Формула изобретенияАналоговая модель для минимизации булевых функций, содержащая источники опорных напряжений, ключи, ограничивающие диоды, выходной обратимый сумматор, к одному из входов которого подключен первый блок индикации, и п обратимых сумматоров, первые входы которых подключены через ограничивающие диоды к соответствующим и источникам опорных напряже ий и к первым входам п обратимых инвер торов, подсоединенных вторыми входами через соответствующиеключи к П входам входного обратимогосумматора(П + 1)-й вход которого соединен со вторым блоком индикации, о тл и ч а ю щ в я с я тем, что, с цельюповищения быстродействия модели, онасодержит дополнительные обратимые инверторы итй дополнительных обратимыхсумматоров, один из входов каждого изкоторых подсоединен к первому вхопусоответствующего дополнительного обратимого инвертора, подключенного вторымвходом через соответствующий ограничивающий диод к соответствующему источнику опорного напряжения и через ключк соответствующему входу выходного обратимого сумматора, П входов каждогоиз Щ дополнительных обратимых сумматоров подключены через ограничивающиедиоды к соответствующим источникамопорных напряжений и через соответствующие обратимые инверторы и ключи - кодному из входов соответствующего основного обратимого сумматора. Источники информации, принятые вовнимание при экспертизе,1. Авторское свидетельство СССРМ 177692, кл, Ц 06 Р 15/Э 4, 1964.2. Тимошенко А. Г. "Задача о максимальном потоке в сети и ее моделирование", сб. Специализировани электронные моделируюшие машины и устройства,вып. АН УССР, К 1967, с. 19./49 Тир ЦНИИПИ Госуда по делам 113035, Москва, ж 779 Подписноерственного комитета СССРизобретений и открытийЖ, Раушская наб., д. 4/5