Патент ссср 328466

О П И С А Н И Е 328466

ИЗОБРЕТЕНИЯ

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

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

Сэциалистнчвскиз

Реслублив

Зависимое от авт. свидетельства ¹

Заявлено 30.VI I I,1967 (№ 1182056/18-24) с присоединением заявки ¹

Приоритет

Опубликовано 02.111972. Бюллетень № 6

Дата опубликования описания 27.III.1972

М. 1 л. G 06f 15/34

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

СССР

УДК 681.3:519.2(088.8) Автор изобретения

P. В. Дмитришии

Заявитель

УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЧИСЛА И ЧЕТНОСТИ

ИНВЕРСИИ

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

Устройство для определения инверсии может применяться и самостоятельно, т. е. выполнять свои прямые функции без связи с другими устройствами.

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

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

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

В состав устройства входят: блок А электроной матрицы, блок Б опроса и блок В фиксации, Блок А электронной матрицы предназначен для обеспечения возможности прохождения сигнала из блока опроса в блок фиксации по определенным столбцам и состоит из схем совпадения, размещенных в виде матрицы.

Назначение блока Б — последовательно

«опрашпвать» все горизонтальные шины блока А выше от фиксированной, которая псремещается последовательно от и-й шины к первой.

Блок Б состоит из n — 1 триггеров 1,2 и 8 опро5 сов с разделенными входами, n — 1 кппп-реле

4, 5 и б задержки, схем разделения «ИЛȻ— логические элементы 7, 8 кнопки с самовозвратом Кв, которая вместе с RC-цепочкой служит для ручного запуска блока Б, и лшпш 9

10 задержки.

Блок В предусмотрен для прохождения сигнала инверсии на счетчик 10 и триггер 11 знака от ячеек блока А, находящихся справа от данной, положение которой зависит от того, 15 в какой строке опрокинут триггер опроса и какая ячейка этой строки блока А имеет запирающий потенциал. Блок В предназначен также для фиксирования знака и числа инверсий множества. Состоит блок В из схем «ИЛИ» 12

20 столбцов матрицы совпадений, число которых равно и, схем «ИЛИ» 18 разделения столбцов, число которых равно n — 2, схемы «ИЛИ» 14 на и — 1 входов, схемы «ИЛИ» 15 триггера 11 знака, схемы «И» 1б, счетчика 10 импульсов

25 и переключателей В„П, рода работ.

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

30 расположены в различных столбцах и строках

328466

3 матрицы блока А. Пусть «набраны» сомножители 1 2 3 4, другими словами, необходимо определить число 4 3 1 2, число и четность инверсии чисел 4 3 1 2.

Работа устройства начинается с момента поступления на вход импульса положительной полярности, который может исход ть либо из устройства автоматического перебора через гнездо а, переключатель П„. или В,, либо после нажатия кнопки Кв (при ручном переборе) . Входной импульс опрокидывает самый нижний триггер 8 перебора, положительный потенциал которого через и шину, ячейку п — 2 закрывает все входы 1 схем «И» 17, начиная от третьей вправо. За время действия положительного потенциала этого триггера будуг опрошены горизонтальные строки блока А: шины n — 1, n — 2, n — 3 ... 1. На счетчик 10 и триггер 11 могут поступать импульсы только через третьи, четвертые, пятые схемы «И» 18 блока В.

Опрос горизонтальных шин происходит следующим образом. Продифференцированный импульс положительного перепада напряжения опрокинутого триггера 8 опрокидывает кипп-реле б и — 1 шины. Через время тб с выхода кипп-реле б положительный импульс поступает на п — 1 шину, через схему «И» ячейки матрицы числа 81 воздействует лишь на входы 1 схем «И» 18 блока В. Зтот импульс н будет зафиксирован. Действительно, ячейка числа 81, хотя и находится выше ячейки числа 42, но не находится справа от нее.

Одновременно опрокидывается кипп-реле б и через время т: проднфференцированный импульс положительной полярности опрашивает горизонтальную шину n — 3. На это" раз этот импульс воздействует на счетчик 10 и триггер 11, так как ячейка числа 2 3 находится выше и справа от ячейки числа 4 2 и т. д.

С выхода кипи-реле 4 положительный импульс опрашивает первую шину и через линию 9 задержки поступает на сброс триггеров, Опрокидывается в нуль только тот триггер, который открыт по нулевому выходу. Если это был триггер 8, то через RC-цепочку положительный импульс с выхода триггера 8 опрокидывает триггер 2, который закрывает все первые входы схем «И» блока В справа от разрешающей ячейки блока А (справа от 2-й). Одновременно этот же импульс опрокидывает киппреле 5 и т. д. Будут опрошены все горизонтальные шины выше от n — 1. После опрокидывания триггера 1 положительный импульс воздействует на кипп-реле 4, опрокидывает его и возвращает в нуль триггер 1. На этом работа устройства окончена. На выходе триггера 11 регистрируется знак (+или — ), а на счетчи5 «е 10 — число инверсий.

Минимальное время определения четности и числа инверсий зависит от частотных свойств триодов кипп-реле и триггеров 1 опроса н может для матрицы 10-го порядка быть порядка десятков микросекунд.

В устройстве предусмотрен непрерывный режим работы, когда подсчитывается число слагаемых данной матрицы без определения знака и числа инверсий. Для этого переключа15 тель П, ставят в положение «непрер.», а тумблер В, выключают. Если тумблер В, находится в положении «знак», то, кроме этого, определяется знак каждого слагаемого.

Благодаря своей простоте, надежности и бы20 стродействию, предлагаемое устройство может найти применение в средних и высших учебных заведениях, научно-исследовательских учреждениях. Особо следует отметить ценность устройства для исследования линейных цепей.

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

1. Устройство для определения числа и четности инверсии чисел, содержащее блок элек.

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

2. Устройство по п. 1, Отличающееся тем, что блок опроса содержит последовательно соединенные триггеры, нулевые выходы которых через логические элементы «ИЛИ» соединены с

40 выходами блока опроса и последовательно между собой через кипи-реле и вторые входы логических элементов «ИЛИ»; выход первого кипи-реле через линию задержки соединен с единичными входами триггеров, нулевой вход

45 последнего триггера подключен к входу блока опроса.

3. Устройство по и. 1, отличающееся тем,что входы блока фиксации соединены через логические элементы «ИЛИ» с счетным входом

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

328466

1

1

1

Е

На ИП"/ и иеои ггаиию

Составитель В. Орлова

Текред T. Ускова

Редактор И. Грузова

Корректор T. Бабакина

Заказ 667/15 Изд. No 173 Тираж 448 Подписное

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

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

Типография, пр. Сапунова, 2

Г

I

1 ! !

1 ! !

1

1

1 !

1

1 !

1

1 у1

1

I

1

1

1

1