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

8СЕСОЮЭНАЛ

ПАТЕ" 1Т. 0- .т. .ЧсСКАЯ би .от М

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

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

Республик

276525

И ЗО БР ЕТЕ Н И Я

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Зависимое от авт. свидетельства №вЂ”

Заявлено 29. 111. 1968 (№ 1227971/18-24) с присоединением заявки №вЂ”

Г!риоритет—

Кл 42 mç 15132

Комитет по делам изобретений и открытий при Совете Министров

СССР

МПК G06f

Опубликовано 14.VII. 1970. Бюллетень № 23 УДК 681.3:51 (088,8)

Дата опубликования описания 19.XI. 1970

Авторы изобретения

Р. П. Базилевич, Е. Ф. Замора, А. В. Котляров, Н. М. Савенко, А. И. Середюк и А. В. Шишка

Заявитель

ЛОГИЧЕСКОЕ УСТРОЙСТВО, ;„j ))) 10

15 () 9, ) )2)Г

Изобретение относится к области вы кисл»тельной техники.

Известны специализированные логические устройства.

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

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

Всякая подстановка А может быть записана при помощи двух перестановок, подписан5 ных одна под другой:

1 где х; — то число, в которое при подстановке А переходит число i i=1, 2,...., и.

Подстановка 1 обладает различными записями. В частности, эта подстановка может быть записана в виде:

Под четностью подстановки А по)гимаюг четность перестановки х„ з...., Ä (3)

20 Следует отметить, что от изменения записи четность подстановки не изменяется, т. с. чегность подстановки (диодов) 1 соответствует четности подстановки (ключа) 2 и тем самым четности перестановки (ключа) 8. Перестанов25 ка 8 считается четной, если ее символы составляют четное число инверсий, и нечетной — в противоположном случае. Под инверсией чи30 сел i и 1 понимают такое их расположение ). перестановке, что при .)1 число 1 стоит в этой перестановке раньше числа j.

276525

Устройство для определения четности подстановок и-го порядка состоит из матрицы диодов 1, ключей набора программы, включающих ключи 2 — 10 для подачи на матрицу диодов импульсов опроса К11а, К12а,... для

i=2, 3,...,n и ключи 11 — 19 для снятия с матрицы диодов импульсов опроса К12б, К13б,..., К1пб для i=1,2,...,n — 1, и ждущего 2п-фазного мультивибратора 20.

Матрица диодов 1 состоит из n — 1 рядка по

n — 2 диода 19 C7i2p, Д Зр,..., Д1 (n — 1) О для i = 1,2,..., п — 1 и и — 1 столбца по и — 2 диода — Д21с, +3jc,..., Д (n — 1) jc для! = 1,2,..., п — 1.

Выход диода pijp соединен с выходом диода Д (i + 1) jc (на чертеже не показан) для ! =1,2,, и — 2, j=2,3,..., п — 1, со входом диода ДЦс для i = 2,3,..., n — 1, 1 = 2,3,..., n — 1 и входом диода Д1 (j + 1) р (на чертеже не показан) для i=1,2,..., и — 1, 1 = 2,3,..., n — 2. Ключи 1(i1a и Куб спарены дляi 23,...,и — l,j 23,...,и — 1.

Вход ключа 1(ija соединен с i-тым выходом ждущего мультивиоратора 20. Выход ключа

ouija соединен с выходом диода pijc для

i = 2,3,..., n — 1 или со входом диода

Д (n — 1) jc для i = и. Вход ключа К11б соединен со входом диода Д11р для 1 = 2,3, n — 1 или с выходом диода Д1 (n — 1) р для

j=n. Выход ключа К11б соединен с симметричным входом 21 триггера 22 — 2б.

Первый выход ждущего мультивибратора

20 соединен со входами 27 всех триггеров четности, служащими для подачи импульса, устанавливавшего эти триггеры в нерабочее состояние. Выход п+ 1 ждущего мультивибратора

20 соединен со входом 28 триггера 29, служащим для подачи импульса, устанавливающего этот триггер в нерабочее состояние. Вход 80 триггеров 22 — 2б, служащий для подачи импульса, переводящего этот триггер с рабочего в нерабочее состояние, соединен с выходом

i+ (n+1) ждущего мультивибратора. Выход

81 триггеров 22 — 2б, служащий для снятия импульсов при переходе триггера из рабочего состояния в нерабочее, соединен с симметричным входом 82 триггера 29.

Работа устройства заключается в следующем.

Для определения четности подстановки необходимо в ii-ом рядке устройства замкнуть ключ К1 ыь в 13-ом рядке — ключ К13а13, i3-м рядке — К13а13 и т. д. При этом в первом рядке устройства будет замкнут ключ

Кl аi, во втором — К2а ....., в п-ом—

1(па и

С замыканием пускового ключа 88 ждущиil мул ьтивибратор генерирует последовательность разделенных во времени импульсов, каждый из которых снимается с одного из его выходов (первый импульс на первом выходе, второй — на втором и т. д.). Импульс с перво5

З0

65 го выхода ждущего мультивпбратора 20 устанавливает все триггеры четности B нераоочсе состояние. Второй импульс со ждущего мультивибратора попадает на входы всех ключей

К21а (j = 1,2,..., и — 1). На матрицу диодов этот импульс проходит только через клю-.

К2а3а и может пройти по этой матрице только через диоды Дl (а3+ 1) р — Дl (n — 1) р.

Если а1) а3, т. е. между первым и вторым элементами перестановки (3) имеется инверсия, то указанный импульс проходит через замкнутый при программировании ключ Кlа1б па симметричный вход 21 триггера 22 и переводит его в рабочее состояние. Если же а (а3, то импульс не попадает на вход триггера 22 и его состояние не изменяется.

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

К31а и проходит к матрице диодов только через замкнутый при программировании ключ

КЗа3а. По матрице диодов этот импульс проходит только через диоды Дl (а3+ 1) р—

Дl (и — 1) р, Д2 (а3+ 1) р — Д2 (и — 1) р и

Д2 (аz — 1) с — Д2(п — 1)с. Если а3(а3, тэ указанный умпульс проходит через ключ К2а-, ко входу 27 триггера 28 и переводит этот триггер в рабочее состояние. Если же а3)а3, то состояние триггера 28 не меняется. Есл а3(аь то этот же импульс проходит через указанный импульс проходит 1срез кл1оч К2аэ и изменяет состояние триггера 22 на обратное. Если же а3)аь то состояние триггсра 2 остается прежним и т. и.

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

Для определения четности суммарного количества инверсий осуществляется опрос состояний триггера четности отдельных элементов. (п+ 1) -й импульс ждущего мультивибратора устанавливает триггер 29 в нерабочее состояние, при котором горит индикатор знака «+». (и+ 2) -й импульс ждущего мульвибратора попадает на триггер 22 и переводит его в нерабочее состояние, если он находился в рабочем состоянии, и не изменяет его состояния в противоположном случае. Если триггер

22 находился в рабочем состоянии, что свидетельствует о нечетном количестве инверсий между первым и остальными элементами перестановки, то на его выходе образуется импульс, который переводит григгер 29 в рабочее состояние. (n + 3) -й импульс ждущего мультивибратора осуществляет аналогичным образом onрос состояния триггера 28 и изменяет состояние триггера 29 на противоположное, если триггер 28 находился в рабочем состоянии и т. д, После 2и импульсов ждущего мультивибратора будет осуществлен опрос состояний всех триггеров четности отдельных элементов. Ес276525

Предмет изобретения

Составитель А. Плащик

Редактор Е, Семанова

Корректор Т А Абрамова

Техред 3. Н. Тараненко

Заказ 6245 Тираж 480 Подписное

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

Москва, 7К-З5, Ратшская наб., д. 4/5

Областная типография Костромского управления по печати ли суммарное количество инверсий будет четным, то триггер 29 принимает нерабочее состояние,. при котором будет гореть индикатор .,34 знака «+». Если же суммарное количество инверсий нечетное, то триггер 29 принимает рабочее состояние, и загорается индикатор

85 знака « †».

Логическое устройство, отличающееся тем, что, с целью определения четности подстановок, оно содержит матрицу диодов, пропуска.ющую сигналы в одном направлении вдоль всех столбцов и вдоль всех строк, программирующие ключи формирования последовательности разделенных во времени импульсов опроса, входы которых подключены к выходам многофазного мультивибратора, а выходы— к катодам диодов матрицы, программирующие ключи, входы которых подсоединены к ка5 тодам диодов матрицы, à их выходы — ко входам соответствующих триггеров четности, сдвоенные программирующие ключи для формирования последовательности разделенных во времени импульсов опроса и подачи соотlo ветствующих импульсов на соответствующие входы триггеров четности количества инверсий между отдельными элементами подстановок, а также триггер индикации, связанный с индикатором положительного знака и индикатором

15 отрицательного знака, первый вход которого подключен к выходам триггеров четности, г второй вход — к выходу многофазного мультивибратора.