Устройство для синтеза структур дискретных автоматов

ОПИСАНИЕ ИЗОБРЕТЕН Ия р) 535736 Союз Советских Социалистических Республик) Заявлено 03.03,75 (21) 2110053/2 с присоединением заявкиГосударственныи комитет Совета Министров СССР. Е, Чистяков 54) УСТРОЙСТВО ДЛЯ СИНТЕЗА СТРУКТУР ДИСКРЕТНЫХ АВТОМАТОВщи. пер кот вы,Изобретение относится к радиотехнике и может быть использовано в вычислительных устройствах.Известно устройство для синтеза структур дискретных автоматов, содержащее кольцевой счетчик, выходы которого соединены через наборное поле с первыми входами логичеоких элементов эквивалентность, ключи.Недостаток этого устройства заключается в сравнительно узких функциональных возможностях.С целью расширения функциональных возможностей в предлагаемое устройство для синтеза структур дискретных автоматов,введены пороговый элемент, оптроны, триггер и выключатели, при этом вторые входы логических элементов эквивалентность соединены через первые вьгключатели с шиной источника питания, входы порогового элемента соединены соответственно через первые ключи с выходами логических элементов эквивалентность, а через последовательно соединенные второй ключ, входные цепи соответствующих оптронов, вторые выключатели - с шиной источника питания, один из входов второго ключа соединены с соответствующими входами первых ключей, другой вход второго ключа соединен с выходом третьего ключа и счетным входом кольцевого счетчика; выход порогового элемента соединен с управляюм входом;кольцевого счетчика,и через вый диод - с нулевым входом триггера, орых через второй диод соединен также с ходом последнего разряда кольцевого счет чика и объединенными выходными цепямиоптронов, единичный и нулевой выходы триггера соединены соответственно с одним из входов третьего ключа и элементом индикации, второй вход третьего ключа соединен с 10 входной шиной.На чертеже приведена структурная электрическая схема предлагаемого устройства,Устройство для синтеза структур дискретных автоматов содержит кольцевой счетчик 15 1, выходы которото соединены через наборное поле 2 с первыми входами логических элементов эквивалентность 3, ключи 4, пороговый элемент 5, оптроны 6, триггер 7 и выключатели 8 и 9.20 Вторые входы логических элементов эквивалентность 3 соединены через первые выключатели 8 с шиной 10 источника питания.Входы порогового элемента 5 соединены соответственно через первые ключи 4 с выхода ми логических элементов эквивалентность, ачерез последовательно соединенные второй ключ 11, входные цепи соответствующих оптронов 6, вторые выключатели 9 - с щиной 12 источника питания. Один из входов второ го ключа 11 соединены с соответствующими20 25 30 35 40 45 50 первыми ключами 4, другой вход второго ключа 11 соединен с выходом третьего ключа 13 и счетным входом кольцевого счетчика 1.Выход порогового элемента 5 соединен с управляющим входом кольцевото счетчика 1 и через первый диод 14 - с нулевым входом триггера 7, который через второй диод 15 соединен также с выходом последнего разряда кольцевого счетчика 1 и объединенными выходными цепями оптронов 6. Единичный и нулевой выходы триггера 7 соединены соответственно с одним из входов третьего ключа 13 и элементом индикации 16. Второй вход третьего ключа 13 соединен с входной шиной 17.Устройство для синтеза структур дискретных автоматов работает следующим образом.На наборном поле 2 выключателяии 18 набираются запрещенные веса состояний и одни рабочий вес состояний. По команде Исходный, подаваемой,на входы 19 и 20, кольцевой счетчик 1 переводится в исходное положение, а триггер 7 - в нулевое состояние. Ключи 4, 11 и 13 закрываются. На входную шину 17 подается частота от генератора, Включается выключатель 9, соответствующий минимальному члену функции, Один из ключей 4 открывается, а все остальные ключи 4 закрыты.По команде Пуск, подаваемый на вход 21, триггер 7 переводится в единичное состояние, ключ 13 открывается, и импульсы входной частоты начинают поступать на счетный вход кольцевого счетчика 1 и управляющий вход ключа 11. По каждому импульсу частоты ключ 11 открывается, на первые входы логических элементов эквивалентность З,последовательно поступают запрещенные веса состоянийна вторые входы элементов эквивалентность 3 приложен постоянный сигнал, соответствующий рабочему весу. Поскольку минимальный член удовлетворяет запрещенным весам состояний, то после реализации запрещенных весов состояний триггер 7 переводится в нулевое состояние, ключ 13 закрывается, элемент сигнализации 16 подает сигнал об окончании работы, сигнальные лампочки 22 загораются, показывая, что рабочий вес реализован минимальным членом функции.При помощи выключателей набирается новый рабочий вес и выдается команда Пуск. Устройство работает аналогично. При наборе незаданного рабочего веса на выходе порогового элемента 5 формируется управляющий сигнал, который переводит триггер 7 в нулевое состояние, а кольцевой счетчик - в исходное состояние. Элемент сигнализации 16 подает сигнал об окончании работы. Сигнальные лампочки 22 не горят, Это значит, что рабочий вес минимальным членом функции не реализуется,Выключателями 9 можно набрать любой другой минимальный член и проводить испытания на реализацию.Процесс решения проводится до тех пор, пока все рабочие веса состояний не окажутся реализованными каким-либо минимальным членомпри этом не исключается, что некоторые рабочие веса реализуются одновременно двумя и более минимальными членами. Формула изобретения Устройство для синтеза структур дискретных автоматов, содержащее кольцевой счетчик, выходы которого соединены через наборное поле с первыми входами логических элементов эквивалентность, ключи, о т л и ч аю щ е е с я тем, что, с целью расширения функциональных возможностей, в него возведены пороговый элемент, оптроны, триггер и выключатели, при этом вторые входы логических элементов эквивалентность соединены через первые выключатели с шиной источника,питания, входы порогового элемента соединены соответственно через первые ключи с выходами логических элементов эививалентность, а через последовательно соединенные второй ключ, входные цепи соответствующих оптронов, вторые выключатели - с шиной источника питания, при этом одни из входов второго ключа соединены с соответспвуюшими входам первых, ключей, другой вход .второго ключа соединен с выходом третьего ключа и счетным входом кольцевого счетчика; выход порогового элемента соединен с управляющим входом кольцевого счетчика и через первый диод - с нулевым входом триггера, который через второй диод соединен также с выходом последнего разряда кольцевого счетчика и объединенными выходными цепями оптронов, при этом единичный и нулевой выходы триггера соединены соответственно с одним из входов третьего ключа и элементом индикации, второй вход третьего ключа с входной шиной.Ю 736 1 г Составитель Ю. ЕркинТехред М. Семенов Редактор Т. Янова Корректор М. Лейзерман Типография, пр. Сапунова, 2 Заказ 2359/16 Изд. Ме 1751 Тираж 1029 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5