Автоматический синтезатор релейных схем

Автоматический синтезатор релейных схем

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИ Е

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлеио27.0378 (21)2605715/18-24

Союз Советских

Социалистических

Республик с присоединением заявки М—

Государственный комитет

СССР по делам изобретений и открытий (23) Приоритет—

Опубликовано 2503.80. бюллетень и 11

Дата опубликования описания 250380 (72) Авторы изобретения

Л. И. Токмакова, В. М. Токмаков и Е. В. Ширина

Дальневосточный ордена Трудового Красного Знамени (71 аявитель политехнический институт им. В. В. Куйбышева (54) АВТОМАТИЧЕСКИЙ СИНТЕЗАТОР РЕЛЕЙНЫХ СХЕМ

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

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

Однако данное устройство не позволяет синтезировать релейные.схемы последовательного типа. 15

Наиболее близким по технической сущности к предлагаемому изобретению является автоматический синтезатор однотактных релейных схем, содержащий блок ввода, выходы которого соединены со входами модели, а вход с выходом генератора конституентов, блок регистров, выход которого соединен со входом блока сигнализации, блок управления, блок составления расширенной таблицы состояний, блок распределителей, блок задержки, блок сравнений, блок умножения и блок, оценки результата, выход которого соединен со входами блока умножения и блока регистров, первая группа выходов блока распределителей соединена со входом блока регистров, вторая группа выходов блока распределителей соединена со входами блока составления расширенной таблицы состояний, другие входы которого соединены соответственно с выходами блока ввода. и модели, выход блока ввода соединен со входом блока задержки, выход которого соединен со входом блока сравнения, другие входы которого соединены соответственно ..с выходами генератора конституентов, модели и блока составления р сширенной таблицы состояний, выходы блока сравнения соединены со входами блока умножения, выходы которого соединены соответственно со входами блока оценки результата, блока сигнализации блока распределителей, блока ввода, блока регистров и генератора конституентов, выход которого соединен со входом блока умножения и блока оценки результата (2).

Недостатками иэобретенгя являются его ограниченные возможности, заключающиеся в том, что с его помощью возможно построение лишь однотактных релейных схем, то есть схем беэ об723586 ратных связей и беэ элементов памяти, ! и большое количество аппаратов задания исходных данных в блоке ввода.

Цель изобретения — расширение функциональных возможностей эа счет обеспечения построения релейных схем последовательностного типа с обратными связями и элементами памяти.

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

-выходом генератора конституентов и с 49 первым выходом блока составления расширенной таблицы состояний, второй выход блока задержки подключен к четвертому входу блока сравнения и к первому входу блока умножения, вто- 45 рая группа выходов модели релейных схем соединена с группой входов блока сравнения, первый и второй выходы которого подключены соответственно ко второму и третьему входам блока умножения, четвертый вход которого соединен с третьим выходом генератора конституентов, первый и второй выходы блока умножения соединены соответственно с первым и вторым входами блока оценки результата, третий 55 выход блока умножения соединен со входом блока сигнализации и вторыми входами блока регистров и блока распределителей, первый выход которого подключен к третьим входам блока вво- @ да и блока регистров, четвертый выход блока умножения соединен со входом генератора конституентов, первый выход блока управления соединен с управляющим в-.одом блока ввода и первым управляющим входом блока распределителей, второй выход блока управления соединен с управляющим входом блока сигнализации и вторым управляющим входом блока распределителей, введен блок коммутации и регистрации, первый, второй и третий входы которого соединены соответственно со вторым выходом блока составления расширенной таблицы состояний, вторым выходом блока распределителей и с выходом блока регистров, первый, второй и третий выходы блока коммутации и регистрации подключены соответственно ко входу блока составления расширенной таблицы состояний, к третьему входу блока распределителей и к четвертому входу блока регистров. Кроме того, в автоматическом синтезаторе блок коммутации и регистрации содержит узлы подключения триггеров, выбора элементов памяти и узел хранения, входы которого соединены соответственно с выходами узла выбора элементов памяти и с третьим входом блока, выход узла хранения подключен к третьему выходу блока, первый выход которого соединен с выходом узла подключения триггеров, входы которого соединены соответственно с первым входом блока и с выходами узла выбора элементов памяти, вход которого подключен ко второму входу блока, а блок ввода содержит распределители записи по строкам и считывания по строкам, узел запуска считывания, повторители, переключатели записи переменных, записи строки, сти" рания строки, стирания памяти и запоминающее устройство, входы которого соединены соответственно с выходами распределителей записи по строкам и считывания по строкам и через переключатели записи переменных, стирания строки и стирания памяти с источником питания, вход распределителя записи по строкам через переключатель записи строки соединен с источником питания, вход распределителя считывания по строкам подключен к выходу узла запуска считывания, входы которого соединены соответственно с первым, вторым третьим и управляющим входами блока, первый выход запоминающего устройства соединен с первым выходом блока, второй выход — через повторитель соединен со вторым выходом блока, группа выходов которого через повторители соединена с группой выходов запоминающего устройства.

На фиг. 1 представлена схема автоматического синтезатора релейных схем; на фиг. 2 — схема блока коммутации и регистрации; на фиг. 3— схема блока ввода.

Автоматический синтезатор содержит блок 1 управления, блок 2 ввода, модель 3 релейных схем, генератор 4

723586 кокституентов, блок 5 регистров; блок 6 сигнализации; блок 7 составления расширенной таблипы состояний, блок 8 распределителей, блок 9 задержки., блок 10 сравнения, блок ll умножения, блок 12 оценки результата, блок 13 коммутации и регистрации, узел 14 выбора элементов памяти, узел 15 подключения триггеров, узел

16 хранения, распределитель 17 считывания по строкам, узел 18 запуска считывания, повторители 19; запоминакщее устройство 20,распределитель

21 записи по строкам; переключатель

22 записи строки; переключатели 23 записи переменных, переключатель 24 стирания строки, переключатель 25 стирания памяти.

При описании работы устройства используются следующие условные обозначения функциональных сигналов . 20

A-запуск синтезатора (одиночный сигнал из блока управления при нажатии кнопки пуск );

Б-сигнал, приводящий блоки в исходное состояние, при нажатии кноп- 25 ки сброс );

В.-сигналы, управляющие подачей 1, входных переменных на подключаемые элементы;

В - — подача на входы выбираемых 30 элементов по одной переменной;

B  — подача на входы выбираемых элементов сочетаний из двух переменных;

 —  — подача на входы выбираеЛО Л2 мых элементов сочетаний из трех переменных;

Г; — сигналы, управляющие подключением различных э .ементов синтезируемой структуры;

à — включение элемента И с л двумя входами;

à — включение элемента неравно2 значность с двумя входами;

Г, Г4 — включение элемента зап45

à — включение элемента ИЛИ с з двумя и тремя входами.

à — à — включение элемента заб,, а прет с тремя входами;

à — включение элемента И с 50 тремя входами;

Д (Д,-Р ) — сигнализация об инверсии сигйала соответственно на 1-3 входах подключаемого элемента синте-. зируемой структуры; 55

В, Г, Д вЂ” сигналы, характеризующйе условия получения минимального значения функции предпочтения;

 — комбинация входов;

Г, — тип элемента; д; — наличие инверсий на входах 0 элементов;

Š— сигнал окончания сравнения и о том, что новое число R;меньше ранее записанного в блоке 12 оценки результатов; 65

Ж вЂ” сигнал о том, что число R =О закончен выбор последнего элемента) каскада;

3; (Зл -3 ) — сигналы, формирующие различные сочетания входных переменных на триггерах;

3 — сигнал последовательности значений кодирующей переменной элемента памяти;

H„, И вЂ” сигналы взаимодействия блока 13 с блоком 8 распределителей;

К,, K2 — сигналы взаимодействия блока 18 с блоком 5 регистров (К

Кд г Кп)

Л вЂ” сигнал окончания сравнения;

-И вЂ” сигнал окончания перебора всех элементов расширенной таблицы состояний;

Н вЂ” сигнал об установке в генераторе 4 конституентов нового конституента и запуска считывания входной таблицы в блоке ввода;

Π— сигнал окончания умножения и начала сравнения;

И вЂ” последовательность значений кодирующей переменной с выхода-очередного проверяемого элемента расширенной таблицы состояний; р — конституенты, поступаккцие в блок 10 сравнений из генератора 4 конституентов;

С вЂ” синхронизирующий сигнал, длительностью равный времени считывания исходной таблицы в блоке 2 ввода;

С„ — задержанный синхронизирующий сигнал;

Т вЂ” сигнал об окончании проверки всех конституентов очередного элемента каскада; у — сигнал на запуск генератора 4 конституентов;

П„, П вЂ” сигналы о совпадении выходной комбинации каскада с проверяемым конституентом соответственно при

F = 1 и F = О, X †-значения входных переменных;

У вЂ” значения выходов элементов, подключаемых на модели;

F-значения функции, исходной таблицы состояний;

R; — значения функции предпочтения на i-ом шаге синтеза;

- d — сигнал записи строки исходной

Л таблицы состояний;

d — - сигнал стирания строки при

2 ошибочном задании строки исходной та блицы;

d — сигнал стираний всей исходной

3 таблицы состояний; сигналы разрешающие запись

Л I

-ой строки исходной таблицы состояний;

h; — сигналы, разрешающие считывание i-ой строки исходной таблицы состояний;

m, n, — сигналы, разрешающие включение элемента триггер с тремя входами;

723586

К, К, К„- сигналы информирующие э выборе элемента -.ðèããåð, с раз личными комбинациями входных переменных.

Автоматический синтезатор работает следующим образом.

В исходном положении модель 3 отключена от всех блоков. Выходы блока 2 ввода (фиг. 1) подключены с помощью шнуровых соединений к входам блока 7 составления расширенной таблицы состояний.

Условия задачи (исходная таблица состояния) набирается оператором в блоке 2 ввода с помощью переключателя 22 записи строки (фиг. 2) и кнопок 23 записи входных переменных 15

Х. и входной переменной F.

При нажатии кнопки пуск (на фиг. 1 не показаны), находящейся в блоке 1 управления, .на первом выходе блока 1 появляется сигнал А, который подключает первый проверяемый элемент из расширенной таблицы состояний в блок 7 и разрешает считывание исходной таблицы состояний, записанной в запоминающем устройстве 20 (фиг. 3) блока 2 ввода. В процессе считывания исходной таблицы, на выходе блока 7 составления расширенной таблицы состояний формируется сигнал П (последовательность значений первой кодирующей переменной), который с первого выхода поступает в блок 10 сравнения. В блоке 10 сигнал Ц сравнивается с очередным конституентом, выставленным на первом каскаде генератора 4 и в случае совпадения сигнала П с конституентом формируются сигналы Ц или Ц на первом и втором выходах блока 10 в зависимости от значений заданной функции

F в момент совпадения. Эти сигналы поступают в блок 11 умножения, где считаются и перемножаются числа импульсов этих сигналов..Результат умножения запоминает блок 11 умножения.

Затем генератор 4 конституентов по сигналу У поступающему с четвертого выхода блока 11 умножения устанавливает новый конституент и сигналом Н на первом выходе генератора и запускает распределитель считывания по строкам 17 (фиг. 3) блока 2 ввода (фиг. 1) и вновь считывается исходная таблица состояний, формируется сигнал П первой кодирующей переменной, который поступает в блок 10 сравненйя, и формируются сигналы Ц и Ц, 55 которые поступают в блок 11 и число импульсов перемноженных сигналов прибавляется к ранее записанному числу.

Рассмотренный выше процесс повторяется до тех пор, пока не проверятся щ все необходимые для данного этапа конституенты (в данном случае 0 и 1 ) . После проверки всех конституентов для первой кодирующей переменной в бл ке 11 получается значение функции предпочтения R = R,, характеризующее степень приближений значений выходной функции первого проверяемого элемента к значениям заданной функции. Полученное значение предпочтения со второго выхода блока 11 записывается в блок 12 оценки результат после поступления разрешающего сигнала 0 с первого выхода блока 11 умножения, который формируется после окончания умножения и поступления с третьего выхода генератора 4 конституентов сигнала

Т о проверке всех необходимых конституентов. С некоторой выдержкой времени R ñòèðàåòñÿ в блоке умножения.

После записи числа R на втором выл ходе блока 12 оченки результата формируется сигнал Л, по которому в блоке 8 распределителей устанавливается сигнал В; = В, а сигналы Г = Г, 1 1 Д, = Д остаются прежними (т. е. под(ключей первый элемент И (Г„) и на его вход подана вторая входная переменная (В ) без инверсии (Д, ) .

Этим же сигналом Л, поступающим на второй вход блока ввода, запускается распределитель 17 считывания по строкам (фиг. 3) . Формируемый при этом сигнал П в блоке 7 составления расширенной таблицы состояний, представляющий собой последовательность значений второй кодирующей переменной, подается в блок 10 сравнения, где сравнивается с первым конституен-. том, подаваемым генератором 4, вернувшийся в исходное состояние после первого этапа. Формируемые при этом сигналы Ц„ и Ц перемножаются в блоке г

11 умножейия и результат остается в блоке 11. Считывание исходной таблицы состояний и сравнение последовательностей сигнала П в блоке 10 происходит до тех пор, пока не проверятся все необходимые конституенты. Прй этом в блоке 11 получается новое чисао R; = R, которое после формирования сигнала 0 сравнивается с ранее записанным в блоке 12 оценки результата. В случае, если В ) R<, то R записывается в блок 12 и по сигналу

Е на первом выходе блока 12 соответствующие сигналы (В; = В, Г, =r Д(†вЂ

=Д ) записываются в блок 5 регистров.

После сравнения числа R сигнал JI yc1 танавливает в блоке 8 новые значения сигналов В., Г,, Д и вновь за/ пускает распределитель считывания в блоке 2 ввода. Указанный процесс продолжается до тех пор, пока ф блоке 8 распределителей не будут перебраны все возможные сочетания сиги cUIQB В I1 Д

После проверки элемента И с тремя входами сигналов И (Г и тактовым) (фиг. 2) из блока 8 распределителей включается в работу блок 13 (фиг. 1), формирующий у лом 14 (фиг. 2) выбора элементов последовательно сигналы

723586

m, n, которые в узле 15 подключают три триггера с различными схемами включения (различными сочетаниями входных переменных на входах) .

Указанные сочетания входных переменных задаются путем подачи сигналов

3, 3, 3, которые в свою очередь формируются в блоке 7 составления расширенной таблицы (фиг. 1) сигналами В;, Д;, поступающими из блока 8.

Сигнал 3„ с выхода узла 15 (фиг.2) поступает в блок 7 составления расширенной таблицы сбстояний (фиг. 1) . В результате сравнений формируются сигналы Ц», Ц, которые перемножаются в блоке 11. Число, получаемое в блоке 11 будет заведомо меньше, чем 15 число записанное ранее в блоке 12 оценки результата, так как триггеры, являясь элементами памяти исключают противоречивость заданной таблицы состояний. 20

Данные о выбранной схеме подключения триггера запоминаются в узле

16 (фиг. 2) блока 13 по сигналу E из блока 12 оценки результата И по сигналу М, поступающему с первого выхода блока 8 ра"пределителей, разрешается сигнализация о выбранном элементе, подается один из сигналов К ° с третьего выхода блока 13, соответствующий наименьшему числу R; в блок 5 регистров.

Кроме того, в блок 5 записываются сигналы, которые поступают с первой группы выходов блока 8 и характеризуют условия получения элемента, которому соответствует минимальное значение функции предпочтения. Сигнал И разрешает работу блока 6 сигнализации, который сообщает оператору о выбранном элементе и варианте его включения, а также подает в блок 4()

2 ввода сигнал запрета на считывание исходной таблицы состояний.

На входы выбранного элемента с помощью шнуровых соединений с группы выходов блока 2 подаются входные пе- 45 ременные Х), в соответствии с указанным в сигнализации вариантом включений. ВыхОд этогО элемента Y co второй группы выходов модели 3 с помощью шнуровых соединений подключается к блоку 10 сравнения. При этом в генераторе 4 конституентов вводится в работе дополнительный второй каскад..

При этом проверяются конституенты:

00, 01, 10, 11.

При нажатии кнопки пуск, в блоке 10 сравнения сигналы Ц и Ц формируются при сравнении койституентов из генератора 4 и выходов двух элементов, один из которых подключен опе-40 ратором на модели, а вторым является всякий новый проверяемый в блоке 7 составления расширенной таблицы состояний элемент с вариантом его включения. 65

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

Входы нового выбранного элемента подключаются оператором с помощью шнуровых соединений к группе выходов блока 2 ввода, Выход этого элемента шнуровым соединением подключается к входу блока 10 сравнения, а в генераторе 4 конституентов вводится в работу дополнительно третий каскад.

Синтезатор в процессе работы подбирает третий элемент,,каскада к двум имеющимся и т.д.

При получении с очередным элементом каскада значения к; = 0 на третьем выходе блока 11 умножения формируется сигнал Ж, который останавливает работу блока 8 распределителей и разрешает сигнализацию данных этого элемента, а также подает сигнал об окончании синтеза каскада.

Оператор устанавливает последний элемент на модели, на входы этого элемента подает соответствующие входные переменные, выходы всех ранее набранных элементов отключает оТ блока

10 сравнения и подключает на входы блока 7 составления расширенной таблицы состояний, предварительно отключив входы от выходов блока 2.

На первом каскаде обязательно выбирается один или несколько элементов триггер, которые сводят исходную противоречивую таблицу к непротиворечивой с R; = О.

Начинается синтез следующего и т,д. каскадов, что сопровождается из-за сходимости алгоритма синтеза уменьшением числа элементов от каскада к каскаду. При получении очередного каскада всего из одного элемента синтез схемы является законченным.

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

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

12 ка ввода, первая Группа выходОВ блока распределителей соединена с группой входов блока регистров, вторая группа выходов-подключена ко второй группе входов блока составления расширенной таблицы состояний, третья

5 группа входов которого соединена с первой группой выходов модели релейных схем, первый и второй выходы блока ввода подключены соответственно к первому и второму входам блока задержки, первый выход которого подкл:очен к первому входу блока сравнения, второй и третий входы которого соединены соответственно со вторым выходом генератора конституентов и с первым выходом блока составления l5 расширенной таблицы состояний, второй выход блока задержки подключен к четвертому входу блока сравнения и к первому входу блока умножения, вторая группа выходов модели релей- Я ных схем соединена с группой входов блока сравнения, первый и второй выходы которого подключены соответственно ко второму и третьему входам блока умножения, четвертый вход которого соединен с третьим выходом генератора конституентов, первый и второй выходы блока умножения соединены соответственно с первым и вторым входами блока оценки результата, третий выход блока умножения соединен со входом блока сигнализации и вторыми входами блока регистров и блока распределителей, первый выход которого подключен к третьим входам блока ввода и блока регистров, четвертый выход блока умножения соединен со входом генератора конституентов, первый выход блока управления соединен с управляющим входом блока ввода и,первым управляющим входом блока рас- 40 пределителей, второй выход блока управления соединен с управляющим входом блока сигнализации и вторым управляющим входом блока распределителей, отличающийся тем, что, с целью расширения функциональ. ных возможностей за счет построения релейных схем последовательностного типа с обратными связями и элементами памяти, в него введен блок коммутации и регистрации, первый, второй и третий входы которого соединены соответственно с вторым выходом блока составления расширенной таблицы состояний, вторым выходом блока распределителей и с выходом блока регистров первый, второй и третий выходы блока коммутации и регистрации подключены соответственно ко входу блока составления расширенной таблицы состояний к третьему входу блока распределителей и- к четвертому входу блока регистров.

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

3. Синтезатор по п.1, о т л и ч а ю шийся тем, что блок ввода содержит распределители записи по строкам и считывания по строкам, узел запуска считывания, повторители, переключатели записи переменных, записи строки, стирания строки, стирания памяти и запоминающее устройство, входы которого соединены соответственно с выходами распределителей записи по строкам и считывания по строкам и через переключатели записи переменных, стирания строки и стирания памяти с источником питания, вход распределителя записи по строкам через переключатель записи строки соединен с источником питания, вход распределителя считывания по строкам подключен к выходу узла запуска считывания, входы которого соединены соответственно с первым, вторым, третьим и управляющим входами блока, первый выход запоминающего устройства соединен с первым выходом блока, второй выход— через повторитель соединен со вторым выходом блока, группа выходов которого через повторители соединена с группой выходов запоминающего устройства.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

9 494745, кл. G 06 F 15/34, 1974.

2. Авторское свидетельство СССР

Р 453698, кл. G 06 F 15/34, 1970 прототип).

723586

Составитель A Жеренов

Редактор М. Недолуженко Техред М.Петко Корректор В. Бутяга

Заказ 929/15 Тираж 751 Поднисное

ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП Патент, r. Ужгород, ул. Проектная, 4