Устройство для синтеза структур дискретных автоматов Советский патент 1976 года по МПК H03K19/14 

1

Изобретение относится к радиотехнике и может быть использовано в вычислительных устройствах.

Известно устройство для синтеза структур дискретных автоматов, содержащее кольцевой счетчик, выходы которого соединены через наборное поле с первыми /входами логических элементов эквивалентность, ключи.

Недостаток этого устройства заключается в сравнительно узких функциональных возможностях.

С целью расширения функциональных возможностей в предлагаемое устройство для синтеза структур дискретных автоматов введены пороговый элемент, оптроны, триггер и выключатели, ири этом вторые входы логических элементов эквивалентиость соединены через первые выключатели с шиной источника питания, входы порогового элемента соединены соответственно через первые ключи с выходами логических элементов эквивалентность, а через последовательно соединенные второй ключ, входные цепи соответствующих оптронов, вторые выключатели - с шиной источника питания, один из входо1В второго ключа соединены с соответствующими входами первых ключей, другой вход второго ключа соединен с выходом третьего ключа и счетным входом кольцевого счетчика; выход порогового элемента соединен с управляющим входом кольцевого счетчика .и через первый диод - с нулевым входом триггера, которых через второй диод соединен также с выходом последнего разряда кольцевого счетчика и объединенными выходными цепями оптронов, единичный и нулевой выходы триггера соединены соответственно с одним из входов третьего ключа и элементом индикации, второй вход третьего ключа соединен с

входной шиной.

На чертеже приведена структурная электрическая схема предлагаемого устройства. Устройство для синтеза структур дискретных автоматов содержит кольцевой счетчик

I, выходы которого соединены через наборное поле 2 с первыми входами логических элементов эквивалентность ;3, ключи 4, пороговый элемент 5, оптропы 6, триггер 7 и выключатели 8 и 9.

Вторые входы логических элементов эквивалентность 3 соединены через первые выключатели 8 с шиной 10 источиика питания. Входы порогового элемента 5 соединены соответственно через первые ключи 4 с выходами логических элементов эквивалентность, а через последовательно соединенные второй ключ 11, входные цепи соответствующих оптронов 6, вторые выключатели 9 - с шиной 12 источника питания. Один из входов второго ключа 11 соединены с соответствующими первыми ключами 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 последовательно поступают запрещенные веса состояний, на вторые входы элементов эквивалентность 3 приложен постоянный сигнал, соответствующий рабочему весу. Поскольку минимальный член удовлетворяет запрещенным весам состояний, то после реализации запрещенных весов состояний трнггер 7 переводится в нулевое состояние, ключ 13 закрывается, элемент сигнализации 16 подает сигнал о:б окончании работы, сигнальные лампочки 22 загораются, показывая, что рабочий вес реализован минимальным членом функции... При помощи выключателей набирается новый рабочий вес и выдается команда «Пуск. Устройство работает аналогично. При наборе незаданного рабочего веса на выходе порогового элемента 5 формируется управляющий сигнал, который переводит триггер 7 в .нулевое состояние, а кольцевой счетчик - в исходное состояние. Элемент сигнализации 16 подает сигнал об окончании работы. Сигнальные лампочки 22 не горят. Это значит, ЧТО рабочий вес ми«имальным членом функции не реализуется. Выключателями 9 можно набрать любой другой минимальный член и проводить испытания на реализацию. Процесс решения проводится до тех пор, пока все рабочие веса состояний не окажутся реализованными каким-либо минимальным членом, лрИ этом не исключается, что некоторые рабочие веса реализуются одновременно двумя и более минимальными членами. Формула изобретения Устройство для синтеза структур дискретных автоматов, содержащее кольцевой счетчик, выходы которого соединены через набориое поле с первыми входами логических элементов эквивалентность, ключи, отличающееся тем, что, с целью расщирения функциональных возможностей, в него введены пороговый элемент, оитроны, триггер и выключатели, при этом вторые входы логических элементов эквивалентность соединены через первые выключатели с щиной источника питания, входы порогового элемента соединены соответственно через первые ключи с выходами логических элементов энвивалентность, а через последовательно соединенные второй ключ, входные цепи соответствующих оптронов, вторые выключатели- с щиной источника питания, при этом одни из входов второго ключа соединены с соответст1вующими входам первых ключей, другой вход второго ключа соединен с выходом третьего ключа и счетным входом кольцевого счетчика; выход порогового элемента соединен с управляющим входом кольцевого Счетчика и через первый диод - с нулевым входом триггера, который через второй диод соединен также с выходом последнего разряда кольцевого счетчика н объединенными выходными цепями оптронов, при этом единичный и нулевой выходы триггера соединены соответственно с одним из входов третьего ключа и элементом индикации, второй вход третьего ключа с входной щиной.

19