SU1615702A1 - Устройство дл нумерации перестановок - Google Patents
Устройство дл нумерации перестановок Download PDFInfo
- Publication number
- SU1615702A1 SU1615702A1 SU894635616A SU4635616A SU1615702A1 SU 1615702 A1 SU1615702 A1 SU 1615702A1 SU 894635616 A SU894635616 A SU 894635616A SU 4635616 A SU4635616 A SU 4635616A SU 1615702 A1 SU1615702 A1 SU 1615702A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- decoder
- adder
- blocks
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Abstract
Изобретение относитс к автоматике и вычислительной технике и может быть использовано, например, в вычислительных машинах, решающих комбинаторные задачи, в специализированных моделирующих устройствах дл решени задач синтеза сетей св зи, транспортных сетей, вычислени характеристик графов и др. Цель изобретени - повышение быстродействи и упрощение устройства. Устройство содержит регистр сдвига 3, дешифратор 2, элементы ИЛИ 4,5, И 9, триггеры 10, счетчики 11, блоки 15,16 умножени на константу, сумматор 17. Повышение быстродействи достигаетс параллельной обработкой разр дов. Упрощение конструкции обусловлено исключением р да блоков : (схемы сравнени , коммутатора, кольцевых регистров, генераторов импульсов) в конструкции прототипа. 1 ил.
Description
Изобретение относитс к автоматике и вычислительной технике и может быть использовано, нашример, в вычислительных машинахI решающих комбина- , торные задачи, в специализированных моделирующих устройствах дл решени задач синтеза сетей св зи, транспортных сетей, вычислени характеристик графов, в системах s передачи телеметри- о ческой информации дл формировани больших ансамблей зондирующих сигналов на основе плоских кодов.
Целью изобретени вл етс повышение быстродействи и упрощение, (5
На чертеже представлена функциональна схема устройства дп (число элементов в перестановке),
Устройство содержит вход 1 перестановки , дешифратор 2, регастр 3 сдви- 20 га, М-2 элементов ИЛИ 4 и 5, М-1 иден-- тичных групп 6-8 блоков, в каждой из которых содержитс элемент И 9, триггер 10 и счетчик П, выходы 12-14 дешифратора , соединенные с единичными 25 входами триггеров, М-2 блоков 15 и
16умножени на константу, сумматор
17и выход 18 номера перестановки, . Сущность изобретени по сн етс v .
дл случа .нумерации перестановок из цифр 1, 2, 3, 4, На множестве перестановок можно вы вить факториаль- i кую систему счислени . При этом имеет: -место следующее соответствие между перестанов1 а в1 и Н-значными числами факториальной системы счислени (Н ; М-.): :
30
35
0 5
0
5
0
45
0
55
4312 - 122 (22)
4321 - 123 (23) , В скобках указань 1 пор дковые номера перестановок.
Алгоритм нумерации осуществл етс в соответствий с выражением h-1
N Z«;b,, :
где N - номер перестановки;
Ъ . - вес i-ro символа факториаль- ного числа, причем Ъд-, Ь,М, (М-1), Ъ,М(М-1) (М-2),,,,, .М(М-1).,,3; pjj- символ числа факториальной
системы счислени , Дл рассматриваемого случа фак- ториальные числа - Осг Ofi и р , позиционные веса - Ъо 1, и , Пример 1, Перестановке 4132 соответствует факториальное, число 121 с номером
(,b,+(ХоЬо 1 12+2 «4+1 ,
Пример 2, Перестановке 4321 соответствует число 123 факториальной системы счислени с пор дковым номером
N l«12+2 4+3 l 23,
Устройство работает следующим образом .
Исходное состо ние триггеров JO - единичное, счетчиков 11 - нулевое, В регистре 3 сдвига с входа 1 записана перестановка, например, 4132, ,
Под действием тактовых импульсов : элементы перестановки последовательно сдвигаютс в регистре 3 на вход дешифратора 2, В соответствующей последовательности возбуждаютс выходы дешифратора: четвертый (символ . 4), первый (символ 1) - шина 12, третий (символ 3) - шина 14, второй (символ 2) - шина 13,
Сигналы от дешифратора определ ет моменты переключени триггеров 10 в нулевое состо ние, проход через Элементы ИЛИ 4 и 5, элементы И 9 в группах 678, и посчитываютс счетчиками 1 1 до тех пор, пока соответствующие триггеры сохран ют единичное состо ние . После М тактов в счетчиках 11 оказываютс зафиксированными значени разр дов номера перестановки в факториальной системе счислени . В рассматриваемом примере в счетчике 11 группы .7 будет зафиксировано число 1
(воздействие сикшола 4 с последующей блокировкой от символа 1), в счетчике 1I группы 6 - число 2 (воздействие символов 4 и 3 с последующей блокировкой от символа 2), в счетчике 11 группы 8 - число I (воз действие символа 4 с .последующей блокировкой от символа 3). Таким образом в факториальной системе код номера перестановки 4132 представл етс в виде 121. Блоки 15 и 16 умножени на константу обеспечивают взве- шивание разр дов; в блоке 15 осущест- йл етс умножение на 4, в блоке 16 - умножение на 12 и т.п. в соответствии с весом разр дов факториальной системы (разр д, соответствующей группе 7 блоков, имеет единичный вес). Сумматор 17 позвол ет получить двоичный, дес тичный или иной код номера перестановки на выходе 18 устройства.
Фо-рмула изобретени
Устройство дл нумерации перестановок , содержащее регистр сдвига, М-2 элементов ИЛИ (М - число элементов перестановки), М-1 элементов И, М-1 триггеров, М-2 блоков умножени на
10
7026
конст йнту, сумматор, причем выходы блоков умножени на константу соединены с входами сумматора, выход сумматора вл етс выходом устройства, о тлич ающее с тем, что, с целью повышени быстродействи и упрощени устройства, оно содержит дешифратор и М-1 счетчиков, причем информационный вход регистра сдвига вл етс входом перестановки устройстве, последовательный выход регистра сдвига соединен с входом дешифратора, i-й (, М-1) выход деигифратора соеди- 15 не с нулевым входом i-ro триггера, выходы дешифратора с (j+l)-ro (j ; 1 , М-2)по М-й соединены с соответствующими входами j-ro элемента ИЛИ, выход j-ro элемента ИЛИ соединен с первым входом j-ro элемента И, М-й выход дешифратора соединен с первым входом (М-1)-го элемента И, выход 1-го триггера соединен с вторым входом i-ro элемента И, выхрд i-ro элемента И соединен с входом i-ro счетчика , выход первого счетчика, соединен с соответствующим входом сумматора , выход (j+l)-ro счетчика соединен с входом j-ro блока умножени на константу .
20
30
Claims (1)
- Устройство для нумерации перестановок, содержащее регистр сдвига, М-2 элементов ИЛИ (М - число элементов перестановки), М-1 элементов И, М-1 триггеров, М-2 блоков умножения на константу, сумматор, причем выходы блоков умножения на константу соединены с входами сумматора, выход сумматора является выходом устройства, отличающееся тем, что, с целью повышения быстродействия и упрощения устройства, оно содержит дешифратор и М-1 счетчиков, причем информационный вход регистра' сдвига является входом перестановки устройства, последовательный выход регистра сдвига соединен с входом дешифратора, i-й (i=l, М-1) выход дешифратора соединен с нулевым входом i-ro триггера, выходы дешифратора с (j+l)-ro (j = -1, М-2)?по М-й соединены с соответствующими входами j-ro элемента ИЛИ, выход j-ro элемента ИЛИ соединен с первым входом j-ro элемента И, М-й выход дешифратора соединен с первым входом (М-1)-го элемента И, выход i-ro триггера соединен с вторым входом i-ro элемента И, выхрд i-ro элемента И соединен с входом i-ro счетчика, выход первого счетчика, соединен с соответствующим входом сумматора, выход (j+l)-ro счетчика соединен с входом j-ro блока умножения на константу.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU894635616A SU1615702A1 (ru) | 1989-01-10 | 1989-01-10 | Устройство дл нумерации перестановок |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU894635616A SU1615702A1 (ru) | 1989-01-10 | 1989-01-10 | Устройство дл нумерации перестановок |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1615702A1 true SU1615702A1 (ru) | 1990-12-23 |
Family
ID=21421967
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU894635616A SU1615702A1 (ru) | 1989-01-10 | 1989-01-10 | Устройство дл нумерации перестановок |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1615702A1 (ru) |
-
1989
- 1989-01-10 SU SU894635616A patent/SU1615702A1/ru active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР 888107, кл. G 06 F 7/38, 1980. Авторское свидетельство.СССР 1300460, кл. G 06 F 7/38, 1985. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4498174A (en) | Parallel cyclic redundancy checking circuit | |
SU1615702A1 (ru) | Устройство дл нумерации перестановок | |
SU1030797A1 (ru) | Устройство дл сортировки @ @ -разр дных чисел | |
SU1401448A1 (ru) | Устройство дл реализации булевых симметричных функций | |
SU1100626A1 (ru) | Устройство дл контрол параллельного кода на четность | |
SU1401474A1 (ru) | Устройство дл перебора сочетаний, размещений и перестановок | |
RU1815634C (ru) | Устройство дл вычислени минимального покрыти | |
SU1196885A1 (ru) | Устройство дл обмена данными | |
SU1381497A1 (ru) | Устройство дл извлечени квадратного корн | |
SU1117648A1 (ru) | Веро тностный /1, @ /-полюсник | |
SU1647871A1 (ru) | Пороговый элемент | |
SU1048470A1 (ru) | Устройство дл упор доченной выборки значений параметра | |
SU911510A1 (ru) | Устройство дл определени максимального числа | |
RU2034401C1 (ru) | Пороговый элемент | |
SU767766A1 (ru) | Устройство дл определени четности информации | |
SU1506525A1 (ru) | Генератор случайного процесса | |
SU922749A1 (ru) | Устройство дл свертки числа по модулю | |
SU1124319A1 (ru) | Устройство дл перебора сочетаний,размещений и перестановок | |
SU1575174A1 (ru) | Устройство дл умножени двух @ -разр дных чисел | |
SU1262519A1 (ru) | Устройство дл логической обработки информации | |
SU930689A1 (ru) | Функциональный счетчик | |
RU1835543C (ru) | Устройство дл сортировки чисел | |
SU1173402A1 (ru) | Генератор чисел | |
SU1339900A1 (ru) | Устройство дл контрол равновесного кода | |
SU1091145A1 (ru) | Генератор функций Уолша |