Логическое устройство

8 СЕСОЮЭНАЛПАТЕ ТО .гЧг:СКАЯ би,от М Союэ Советских Социалистических Республикависих т авт. свидетельства-Кл. 4 5/3 1, 1968 ( 1227971/18 9. гвлен рисоединением заявкииоритет -Комитет по ггелам эобретеиий и открыти ири Совете Мииистров СССРЗаявител ЙСТВО ЧЕСКОЕ У На чертеже предстсхема описываемогоВсякая подстановкна при помощи двух ных одна под другои ооласти вычисли анные логически Изобретение относится к ельной техники.Известны специализиров стройства. авлена функциональная стройства.а А может быть записаперестановок, подписан 10 где кеА пПод сями, быть- тоереходит становка В части записана гсло, в которо число г, г=1, 1 обладает р ости, эта под в виде: при подстанов, и.зличными запитановка может Предлагаемое устройство отличается тем, что для определения четности подстановок содержит матрицу диодов, пропускающую сигналы в одном направлении вдоль всех столбцов и вдоль всех строк, программирующие ключи формирования последовательности разделенных во времени импульсов опроса, входы которых подключены к выходам многофазного мультивибратора, а выходы - к катодам диодов матрицы, программирующие ключи, входы которых подсоединены к катодам диодов матрицы, а их выходы - ко входам соответствующих триггеров четности, сдвоенные программирующие ключи для формирования последовательности разделенных во времени импульсов опроса и подачи соответствующих импульсов на соответствующие входы триггеров четности количества инверсий между отдельными элементами подстановок, а также триггер индикации, связанный с индикатором положительного знака и индикатором отрицательного знака, первый вход которго подключен к выходам триггеров четности, а второй вход - к выходу многофазного мультивибратора. А=(" ) (2)Под четностью подстановки А погшмаюг четность перестановки х зэ, , з (3)Следует отметить, что от изменения записи четность подстановки не изменяется, т. с, чегность подстановки (диодов) 1 соответствует четности подстановки (ключа) 2 и тем самым четности перестановки (ключа) 3. Перестановка 3 считается четной, если ее символы составляют четное число инверсий, и нечетной - в противоположном случае. Под инверсией чисел г и 1 понимают такое их расположение в перестановке, что при г.)1 число г стоит в этой перестановке раньше числа 1.с ) г)д ) ц.,) Устройство для определения четности подстановок и-го порядка состоит из матрицы диодов 1, ключей набора программы, включающих ключи 2 - 10 для подачи на матрицу диодов импульсов опроса Кг 1 а, Кг 2 а, для г=2, 3и и ключи 11 - 19 для снятия с матрицы диодов импульсов опроса Кг 2 б, КгЗб Кгпб для г=1,2и - 1, и ждущего 2 п-фазного мультивибратора 20.Матрица диодов 1 состоит из и - 1 рядка по п - 2 диода 19 Дг 2 р, ДгЗр Дг (и - 1) р для г = 1,2 п - 1 и и - 1 столбца по г - 2 диода - Д 21 с, Д 31 с Д (п - 1) 1 с для 1 = 1,2 п - 1.Выход диода Дг 1 р соединен с выходом диода Д (г+ 1) 1 с (на чертеже не показан) для=1,2 гг - 2, 1=23 п - 1, со входом диода Дг 1 с для г = 2,3 гг - 1,= 2,3 гг - 1 и входом диода Дг (1+ 1) р Гна чертеже не показан) для г=1,2 и - 1, 1 = 2,3 п - 2. Ключи Кг 1 а и Кг 1 б спарены для г = 2,3 г - 1, 1 =2,3 гг - 1.Вход ключа Кг 1 а соединен с г-тым выходом ждущего мультивиоратора 20. Выход ключа Кг 1 а соединен с выходом диода Дг 1 с для г = 2,3 гг - 1 или со входом диода Д (гг - 1) 1 с для г = и. Вход ключа Кг 1 б соединен со входом диода Дг 1 р для 1 = 2,3, ив 1 или с выходом диода Дг(гг - 1) р для (=п. Выход ключа Кг 1 б соединен с симметричным входом 21 триггера 22 - 2 б.Первый выход ждущего мультивибратора 20 соединен со входами 27 всех триггеоов четности, служащими для подачи импульса, уста. навливавшего эти триггеры в нерабочее состояние. Выход п + 1 ждущего мультивибр атор а 20 соединен со входом 28 триггера 29, служащим для подачи импульса, устанавливающего этот триггер в нерабочее состояние. Вход 30 триггеров 22 - 2 б, служащий для подачи импульса, переводящего этот триггер с рабочего в нерабочее состояние, соединен с выходом г+ (и+1) ждущего мультивибратора. Выход 31 триггеров 22 - 2 б, служащий для снятия импульсов при переходе триггера из рабочего состояния в нерабочее, соединен с симметричным входом 32 триггера 29.Работа устройства заключается в следую. щем.Для определения четности подстановки необходимо в г-ом рядке устройства замкнуть ключ Кгсгг, в г,-ом рядке - ключ Кгзсг 4, з-м рядке - Кгзагз и т. д. При этом в первом рядке устройства будет замкнут ключ К 1 сг 1, во втором - К 2 и в п-ом - Киа 1 гС замыканием пускового ключа 33 ждущий мул ьтивибратор генерирует последовательность разделе;ных во времени импульсов, каждый из которых снимается с одного из его выходов (первый импульс на первом выходе, второй - на втором и т. д.). Импульс с перво 5 10 15 25 Зо 35 40 45 50 55 60 65 го выхода ждущего мультнвпбратора 20 устанавливает все триггеры четности в нераоочсе состояние. Второй импульс со ждущего хультивибратора попадает на входы всех ключей К 21 а ( = 1,2 п - 1). На матрицу диодов этот импульс проходит только через ключ К 2 сгза и может пройти по этой матрице только чеоез диоды Д 1 (аз+ 1) р - Д 1 (п - 1) Гг. Если и) аз, т, е. между первым и вторым элементами перестановки (3) имеется инверсия, то указанный импульс проходит через замкнутый при программировании ключ К 1 аб на симметричный вход 21 триггера 22 н переводит его в рабочее состояние, Если же а(аз, то импульс не попадает на вход триггера 22 и его состояние не изменяется.Третий импульс с выхода ждущего мультивибратора попадает на входы всех ключей К 31 а и проходит к матрице диодов только через замкнутый при программировании ключ КЗсгза. По матрице диодов этот пзпульс проходит только через диоды Д 1 (сгз+1) р - Д 1 (и - 1) р, Д 2 (сгз + 1) р - Д 2 (гг - 1) р и Д 2 (схз - 1) с - Д 2(п - 1)с. Если аз(из, тэ указанный умпульс проходит через ключ К 2 с;з ко входу 27 триггера 23 и переводит этот триггер в рабочее состояние. Если же аз)сиз, то состояние триггера 23 не меняется. Если аз(сс, то этот же импульс проходит через указанны мпульс проходит срез кло К 2 чг и изменяет состояние триггера 22 на обратное, Если же аз)а, то состояние триггера 2 остается прежним и т, и,После и импульсов ждущего мультивибратора будет осуществлен указанным образом опрос на четность количества инверсий каждого отдельного элемента перестановки с находящимися справа элементами.Для определения четности суммарного количества инверсий осуществляется опрос состояний триггера четности отдельных элементов.(п+ 1) -й импульс ждущего мультивибратора устанавливает триггер 29 в нерабочее состояние, при котором горит индикатор знака +,(и+ 2) -й импульс ждущего мульвибратора попадает на триггер 22 и переводит его в нерабочее состояние, если он находился в рабочем состоянии, и не изменяет его состояния в противоположном случае, Если триггео 22 находился в рабочем состоянии, что свидетельствует о нечетном количестве инверсий между первым и остальными элементами перестановки, то на его выходе образуется импульс, который переводит григгер 29 в рабочее состояние.(гг + 3) -й импульс ждущего мультивибра. тора осуществляет аналогичным образом опрос состояния триггера 23 и изменяет состояние триггера. 29 на противоположное, если триггер 23 находился в рабочем состоянии и т. д,После 2 и импульсов ждущего мультивибратора будет осуществлен опрос состояний всех триггеров четности отдельных элементов. ЕсПоди гсное Совете Мпнистров СССРОбла "тиая типография Костромского управления по пеяат 1.ли суммарное количество инверсий будет четным, то триггер 29 принимает нерабочее состояние, при котором будет гореть индикатор .,34 знака +. Если же суммарное количество инверсий нечетное, то триггер 29 принимает рабочее состояние, и загорается индикатор 35 знакав . Логическое устройство, отличающееся тем, что, с целью определения четности подстановок, оно содержит матрицу диодов, пропуска.ющую сигналы в одном направлении вдоль всех столбцов и вдоль всех строк, программирующие ключи формирования последовательности разделенных во времени импульсов опроса, входы которых подключены к выходам многофазного мультивибратора, а выходы - к катодам диодов матрицы, программирующие ключи, входы которых подсоединены к ка тодам диодов матрицы, а их выходы - ковходам соответствующих триггеров четности, сдвоенные программирующие ключи для формирования последовательности разделенных во времени импульсов опроса и подачи соот ветствующих импульсов на соответствующиевходы триггеров четности количества инверсий между отдельными элементами подстановок, а также триггер индикации, связанный с индикатором положительного знака и индикатором 1 з отрицательного знака, первый вход которогоподключен к выходам триггеров четности, г второй вход - к выходу многофазного мультивибратора.