ЛОГИЧЕСКОЕ УСТРОЙСТВО Советский патент 1970 года по МПК G06F7/06 

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

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

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

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

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

;-) (1)

X-ll , У-.: , . . . Я|„/

где у.-1 - то число, в которое при подстановке А переходит число 1, , 2, . . . ., п.

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

( 1-2

:.:) « а,, я.,

Под четностью подстановки

по}П1маюг .р (3) четность перестановки а,, я., .

Следует отметить, что от изменения записи четность подстановки не изменяется, т. с. четность иодстановки (диодов) / соответствует четности подстановки (ключа) 2 н тем самым четности перестановки (ключа) 3. Перестановка 3 считается четной, если ее символы составляют четное число инверсий, и нечетной - в противоположном случае. Под инверсией чпсел I и I понимают такое их расположение в перестановке, что при число / CTOirr в этой перестановке раньше числа /.

Устройство для определения четности нодстановок п-го порядка состоит из матрицы диодов /, ключей набора программы, включающих ключи 2-10 для подачи на матрицу диодов импульсов опроса /СПа, К12а, . . . для , 3, . . .,п и ключи 11-19 для снятия с матрицы диодов импульсов опроса Ki26, ШЗб, . . ., Кшб для ,2., . . .,, и ждущего 2п-фазного мультивибратора 20.

Матрица диодов / состоит из п-1 рядка по я-2 диода 19 Д12р, Д13р, . . ., Д1 (/г-1) р для г 1,2, . . ., га- 1 ид- 1 столбца по /г -2 диода - Д2/с, ДЗ/с, . . ., Д (д-1) /с для / 1,2, . . ., га- 1.

Выход диода Д11р соединен с выходом диода Д (г-f 1) /с (на чертеже не показан) для i 1,2, . . ., п-2, / 2,3, ...,«- 1, со входом диода Дг/с для i 2,3, . . ., га-1,

/ 2,3га- 1 и входом диода Д1 (/,+ 1) р

(на чертеже не показан) для ,2, . . .,п-1, I 2,3, . . ., п - 2. Ключи Klja и Ktj6 спарены для I 2,3, . . ., га- 1, / 2,3, . . ., га- 1.

Вход ключа Kija соединен с г-тым выходом ждущего мультивибратора 20. Выход ключа Klja соединен с выходом диода Дг/с для 1 2,3, . . ., га-1 или со входом диода Д (га- 1) /с для I га. Вход ключа Ktj6 соединен со входом диода Дг/р для / 2,3, . . , п- 1 или с выходом диода Дг (га- 1) р для / га. Выход ключа /Суб соединен с симметричным входом 21 триггера 22-26.

Первый выход ждущего мультивибратора 20 соединен со входами 27 всех триггеров четности, служащими для подачи импульса, устанавливавщего эти триггеры в нерабочее состояние. Выход га+ 1 ждущего мультивибратора 20 соединен со входом 28 триггера 29, служащим для подачи импульса, устанавливающего этот триггер в нерабочее состояние. Вход 30 триггеров 22-26, служащий для подачи импульса, переводящего этот триггер с рабочего в нерабочее состояние, соединен с выходом 1-{-(п + } ждущего мультивибратора. Выход 31 триггеров 22-26, служащий для снятия импульсов при переходе триггера из рабочего состояния в нерабочее, соединен с симметричным входом 32 триггера 29.

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

Для определения четности подстановки

/ ii, 1,„ . . . ., In ,j. au, «i,, . . . ., У-nf

необходимо в рядке устройства замкнуть

ключ KllOlk, в Г2-ОМ рядке--ключ KizOitz,

/з-м рядке - Kkais и т. д. При этом в первом рядке устройства будет замкнут ключ Klai, во втором - К2а2, в га-ом -

/ пес 1/1

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

K2ja (/ 1,2, . . ., га-1). На матрицу диодов этот импульс проходит только через ключ К2а2а и может пройти по этой матрице только через диоды Д1 (а2+ 1) р - Д1 («-1) РЕсли , т. е. между первымИ вторым элементами перестановки (3) имеется инверсия, то указанный нмнульс проходит через замкнутый при программировании ключ /Clai6 на симметричный вход 21 триггера 22 и переводит его в рабочее состояние. Если же ,

то импульс не попадает на вход триггера 22 п его состояние не изменяется.

Третий импульс с выхода ждущего ультивибратора попадает на входы всех ключей K3ja и проходит к матрице диодов только через замкнутый при программировании ключ . По матрице диодов этот импульс проходит только через диоды Д1 () р- Д1 (га-1) р, Д2 («3+1) Р -Д2 (га-1) ри Д2 (а2- I) с-Д2(п-I)с. Если , то

указанный умпульс проходит через ключ /С2а-з ко входу 27 триггера 23 и переводит этот триггер в рабочее состояние. Если же , то состояние триггера 23 не меняется. Если , то этот же импульс проходит через

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

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

(га + 3) -и импульс ждущего мультивибратора осуществляет аналогичным образом опрос состояния триггера 23 и изменяет состояние триггера 29 на противоположное, если триггер 23 находился в рабочем состоянии и т. д.

-ЛИ суммарное количество инверсий будет четдым, то триггер 29 принимает нерабочее состояние,, при котором будет гореть индикатор 34 знака «+. Если же суммарное количество инверсий нечетное, то триггер 29 принимает рабочее состояние, и загорается индикатор 35 знака «-.

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

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

«П

I 27

-- i.-jp. I 1- Т -Т

ptlfe Li2SblM ---i-feb--ЦL.fi;3jjj :, W

.i jES:JHi5:iid:J4lj

; ; iK

. sj --и

-u--- 4 ij;::- ;

jiiiLt: 4np;:i

I I -.i... iiii №

.:

j iI