SU1596335A1 - Device for shaping control code by modulo two - Google Patents
Device for shaping control code by modulo two Download PDFInfo
- Publication number
- SU1596335A1 SU1596335A1 SU884405260A SU4405260A SU1596335A1 SU 1596335 A1 SU1596335 A1 SU 1596335A1 SU 884405260 A SU884405260 A SU 884405260A SU 4405260 A SU4405260 A SU 4405260A SU 1596335 A1 SU1596335 A1 SU 1596335A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- elements
- input
- group
- inputs
- register
- Prior art date
Links
Landscapes
- Computer And Data Communications (AREA)
Abstract
Изобретение относитс к автоматике и вычислительной технике и может быть использовано в устройствах сопр жени цифровых вычислительных машин с внешними абонентами. Цель изобретени - повышение быстродействи устройства. Устройство содержит регистр 1, регистр 2 свдига, триггер 3, элементы ИЛИ 4, 5, элементы И 6, 7, блоки 8, 9 приоритета, группу N триггеров 10, группы N И элементов 11-13, группу N ИЛИ элементов 14. Контролируемый код записываетс на регистр 1. Первый блок 8 приоритета выдел ет крайнюю правую единицу контролируемого кода и с помощью элементов И 12 записываетс единица в соответствующий разр д регистра 2 сдвига. Второй блок 9 приоритета выдел ет крайнюю левую единицу контролируемого кода и через элементы И 13 устанавливаетс в единичное состо ние соответствующий триггер 10. Начинаетс продвижение "единицы" по регистру 2 сдвига, сопровождающеес по влением единичных сигналов на нулевых входах триггеров 10. По обнулении соответствующего триггера 10, установленного в единичное состо ние элементом И 13, формируетс единичный сигнал на выходе 20 устройства, а с выхода 19 устройства снимаетс контрольный код по модулю два. Количество тактов, необходимое дл формировани контрольного кода по модулю два, равно числу разр дов между крайними "единицами" кода. 1 ил.The invention relates to automation and computer technology and can be used in interface devices of digital computers with external subscribers. The purpose of the invention is to increase the speed of the device. The device contains register 1, register 2 svdiga, trigger 3, elements OR 4, 5, elements AND 6, 7, blocks 8, 9 priority, group N of triggers 10, group N And elements 11-13, group N OR elements 14. Controlled the code is written to register 1. The first priority block 8 allocates the rightmost unit of the code being monitored and, using elements 12, writes the unit to the corresponding register shift register 2. The second priority block 9 allocates the leftmost unit of the code being monitored and through the elements of AND 13 the corresponding trigger 10 is set to one state. The "unit" moves along the shift register 2, accompanied by the appearance of single signals at the zero inputs of the trigger 10. The zero trigger is reset. 10, set to the unit state by the AND unit 13, a single signal is generated at the output 20 of the device, and a control code modulo two is output from the device output 19. The number of ticks needed to form a control code modulo two is equal to the number of bits between the extreme "units" of the code. 1 il.
Description
Изобретение относитс к авт1)матике и вычислительной технике и может быть использовано в устройствах сопр жени цифровых вычислительных машин с внешними абонентами.The invention relates to computer and computer technology and can be used in interface devices of digital computers with external subscribers.
Цель изобретени - повышение быстродействи устройства.The purpose of the invention is to increase the speed of the device.
На чертеже привед ена функциональна схема устройства,The drawing shows a functional diagram of the device,
На схеме обозначены регистр 1, регистр 2 сдвига, триггер 3. элементы ИЛИ 4 и 5, элементы И 6 и 7, блоки 8 и 9 приоритета, группа триггеров 10, группы элементов И 11-13, группа элементов ИЛИ 14, информационный вход 15 устройства, установочный вход 16 устройства, тактовый вход 17 устройства , запуска устройства, выход 19 контрольного кода устройства, выход 20 окончани формировани контрольного кода устройства, группы элементов И 21 блоков 8 и 9 приоритета, группы элементов НЕ 22 блоков 8 и 9 приоритета и вход 23 записи контролируемого кода устройства.The diagram shows register 1, shift register 2, trigger 3. OR elements 4 and 5, AND 6 and 7 elements, priority blocks 8 and 9, trigger group 10, AND 11-13 element groups, OR 14 element group, information input 15 device, device setup input 16, device clock input 17, device startup, device control code output 19, device control code generation end output 20, group of elements AND 21 priority blocks 8 and 9, group of elements NOT 22 priority blocks 8 and 9 and input 23 records of the monitored device code.
Регистр 1 обеспечивает хранение контролируемого п-разр дного кода, принимаемого в устройство по входу 15.Register 1 provides storage of a controlled p-bit code, received into the device at input 15.
Блок 8 приоритета предназначен дл выделени крайней слева единицы а слове, хран щемс в регистре 1, и ее пересылку через вторую группу элементов И 12 в соответствующий разр д регистра 2 сдвига.The priority block 8 is designed to allocate the leftmost unit of the word stored in register 1, and send it through the second group of elements And 12 to the corresponding bit of shift register 2.
Блок 9 приоритета служит дл выделени крайней справа единицы в слове, хран щемс в регистре 1, и ее пересылку через третью группу элементов И 13 в соответствующий триггер 10 группы.The priority block 9 serves to select the rightmost units in the word stored in register 1 and send it through the third group of elements AND 13 to the corresponding trigger 10 of the group.
Первый элемент ИЛИ 4 при единичном состо нии любого из триггеров 10 группы разрешает прохождение тактовых импульсов с входа 17 через первый элемент И 6 на тактовый вход регистра 2 сдвига, а при их нулевом состо нии разрешает прохождение через второй элемент И 7 на выход 20 сигнала окончани формировани контрольного кода.The first element OR 4, in the unit state of any of the group 10 triggers, allows the clock pulses from input 17 to pass through the first element AND 6 to the clock input of the shift register 2, and when zero, allows the passing through the second element 7 to output 20 generating a control code.
Регистр 2 сдвига обеспечивает сдвиг единицы от разр да, в котором записана перва слева единица в регистре 1, до разр да , в котором в регистре 1 записана последн справа единица. При сдвиге единицы сигналы с выходов регистра 2 сдвига через элементы ИЛИ 14 группы последовательно подаютс на входы установки в О триггеров 10 группы.Shift register 2 shifts the unit from the bit in which the first left unit in register 1 is recorded to the bit in which the last right one unit is recorded in register 1. When the unit is shifted, the signals from the outputs of the shift register 2 through the elements of the OR 14 group are successively fed to the inputs of the installation in the O triggers of the 10 group.
Перва группа элементов И 11 служит дл формировани единичных сигналов через второй элемент ИЛИ 5 на счетный вход триггера 3 при совпадении единичных кодов в одноименных разр дах регистра 1 и The first group of elements AND 11 serves to form single signals through the second element OR 5 to the counting input of trigger 3 when the unit codes in the same bits of register 1 and
регистра 2 сдвига в процессе сдвига единичного кода в регистре 2 сдвига.register 2 shift in the process of shifting a single code in the register 2 shift.
При подаче сигнала на вход 16 обеспечиваетс приведение в исходное состо ние триггеров 10 группы, регистров 1 и 2 и триггера 3.When the signal is applied to the input 16, the resetting of the triggers of group 10, registers 1 and 2 and trigger 3 is provided.
Сигнал на входе 18 разрешает пересылку единицы из блока 8 приоритета в регистр 2 сдвига и единицы из блока 9 приоритета на единичный вход соответствующего триггера 10 группы. По окончании работы устройства на выходе 19 формируетс контрольный код.The signal at input 18 permits the transfer of units from priority block 8 to shift register 2 and units from priority block 9 to the single input of the corresponding trigger 10 of the group. Upon completion of the operation of the device, a control code is generated at output 19.
Устройство работает следующим образом .The device works as follows.
По сигналу начальной установки на входе 16 устройства происходит обнуление регистра 1, регистра 2 сдвига, триггера 3 и триггеров 10 группы. По сигналу на входе 23 записи контролируемого кода устройства в регистр 1 через информационный вход 15 устройства записываетс контролируемый код. Блок 8 приоритета определ ет самую левую единицу в контролируемом коде, а блок 9 приоритета - самую правую единицу. Блоки 8 и 9 приоритета работают одинаково .The signal of the initial installation at the input 16 of the device resets the register 1, the shift register 2, the trigger 3 and the trigger group 10. A signal at the input 23 of the recording of the monitored device code is written to the register 1 via the information input 15 of the device, the monitored code is recorded. The priority block 8 defines the leftmost unit in the monitored code, and the priority block 9 defines the rightmost unit. Blocks 8 and 9 priority work the same way.
Рассмотрим выделение самой левой единицы. Если единица находитс в самом левом разр де, то она проходит на выход блока 8 приоритета и через первый элемент НЕ 22.1 на вторые входы всех элементов И 21, прохождение через них на выход блока 8 приоритета других единиц. Если в.первом разр де записан нуль, то он, пройд через элемент НЕ 22.1, разрешает прохождение единицы через первый элемент И 21.1 при наличии единицы на его первом входе. Сигнал с выхода первого элемента И 21.1, пройд через второй элемент НЕ 22.2, закрывает все оставшиес элементы И 21 {21.2-21.(п-1))ит.д. Таким образом, на выход блока 8 приоритета проходит единица первого слева, отличного от нул разр да.Consider the selection of the leftmost unit. If the unit is in the leftmost section, it passes to the output of priority block 8 and through the first element is NOT 22.1 to the second inputs of all And 21 elements, passing through them to the output of block 8 priority of other units. If a zero is recorded in the first digit, then it, having passed through the element NOT 22.1, allows the passage of the unit through the first element AND 21.1 if there is a unit at its first input. The signal from the output of the first element And 21.1, having passed through the second element NOT 22.2, closes all the remaining elements And 21 {21.2-21. (N-1)) and so on. Thus, at the output of the priority block 8, the unit of the first left, non-zero bit, passes.
По сигналу запуска, подаваемому по входу 18 устройства, единица с одного из выходов блока 8 приоритета записываетс через соответствующий элемент И 12 второй группы в регистр 2 сдвига, а единица с одного из выходов блока 9 приоритета через соответствующий элемент И 13 третьей группы устанавливает триггер 10 группы, соответствующий разр ду контролируемого кода, в котором записана последн справа единица, в единичное состо ние. При этом выходным сигналом этого триггера через первый элемент ИЛ И 4 открываетс первый элемент И 6 и сигналы тактовой частоты с входа 17 устройства поступают на тактовый вход регистра 2 сдвига. Сдвиг единицы вAccording to the trigger signal supplied to the device input 18, the unit from one of the outputs of priority block 8 is written through the corresponding AND 12 element of the second group to the shift register 2, and the unit from one of the outputs of priority block 9 through the corresponding AND 13 element of the third group sets the trigger 10 the group corresponding to the discharge of the code being monitored, in which the last one to the right is written, is set to one. In this case, the output signal of this trigger through the first element IL AND 4 opens the first element AND 6 and the clock frequency signals from the input 17 of the device arrive at the clock input of the shift register 2. Unit shift to
регистре 2 сдвига происходит до тех пор, пока выходным сигналом с соответствующего разр да регистра 2 с сдвига не будет установлен через элемент ИЛИ 14 группы в нулевое состо ние триггер, находившийс в единичном состо нии. При этом на выходе элемента ИЛИ 4 устанавливаетс нулевое значение сигнала, которое запрещает прохождение тактовых сигналов через элемент И 6 с тактового входа 17 устройства. Одновременно открываетс элемент И 7 и на выходе 20 устройства по вл етс сигнал окончани формировани контрольного кода . Устройство готово к приему следующего кода.shift register 2 occurs until the output signal from the corresponding bit of register 2 shift is set through the OR element of the 14th group to the zero state of the trigger, which was in the unit state. At the same time, at the output of the OR 4 element, a zero value of the signal is established, which prohibits the passage of clock signals through the AND 6 element from the clock input 17 of the device. At the same time, the element AND 7 is opened and at the output 20 of the device, a signal of the end of the formation of the control code appears. The device is ready to receive the next code.
В формировании контрольного кода на выходе 19 принимает участие в процессе сдвига единицы в регистре 2 сдвига перва группа элементов И 11, каждый из которых сравнивает содержимое одноименных разр дов регистра 1 и регистра 2 сдвига. При наличии единиц в одноименных разр дах через элемент ИЛИ 5 на счетный вход триггера 3 подаетс управл ющий сигнал, перевод щий триггер 3 в противоположное состо ние. После окончани сдвига единицы в регистре 2 сдвига триггер 3 содержит ||сонтрольный код, который выдаетс на выход 19 устройства.In the formation of the control code at the output 19 takes part in the process of shifting the unit in the shift register 2, the first group of elements 11, each of which compares the contents of the corresponding bits of register 1 and shift register 2. If there are units in the same bits, the OR 5 element on the counting input of the trigger 3 is given a control signal, which transfers the trigger 3 to the opposite state. After the completion of the unit shift in the shift register 2, trigger 3 contains the control code that is output to the device output 19.
Таким образом, предлагаемое устройство обеспечивает формирование контрольного кода без пересылки контролируемого кода в регистр сдвига.Thus, the proposed device provides for the formation of a control code without sending the controlled code to the shift register.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU884405260A SU1596335A1 (en) | 1988-04-06 | 1988-04-06 | Device for shaping control code by modulo two |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU884405260A SU1596335A1 (en) | 1988-04-06 | 1988-04-06 | Device for shaping control code by modulo two |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1596335A1 true SU1596335A1 (en) | 1990-09-30 |
Family
ID=21366673
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU884405260A SU1596335A1 (en) | 1988-04-06 | 1988-04-06 | Device for shaping control code by modulo two |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1596335A1 (en) |
-
1988
- 1988-04-06 SU SU884405260A patent/SU1596335A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР N: 530332,кл. G 06 F11/10. 1975.Авторское свидетельство СССР № 1310824.кл. G 06 F11/10, 1986. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3478325A (en) | Delay line data transfer apparatus | |
SU1596335A1 (en) | Device for shaping control code by modulo two | |
SU1683017A1 (en) | Modulo two check code generator | |
JPS5941336B2 (en) | buffer memory device | |
SU1695289A1 (en) | Device for computing continuously-logical functions | |
SU1231494A2 (en) | Device for generating test sequences | |
SU1411738A1 (en) | Digital function converter | |
SU583424A1 (en) | Interface | |
SU1037258A1 (en) | Device for determination of number of ones in binary code | |
SU1695305A1 (en) | Control character forming device | |
SU1278863A1 (en) | Interface for linking the using equipment with digital computer | |
SU494745A1 (en) | Device for the synthesis of multi-cycle scheme | |
SU1509992A1 (en) | Device for digital magnetic recording | |
SU1580342A1 (en) | Device for information output | |
SU1508218A1 (en) | User to communication channel interface | |
SU1667066A1 (en) | Device for numbers scaling | |
SU1550518A1 (en) | Device for servicing iquiries | |
SU1642526A1 (en) | Data shifting and conversion device | |
SU1310824A1 (en) | Device for generating modulo 2 check code | |
SU1488833A1 (en) | Address generator for walsh transformation | |
SU1374413A1 (en) | Multichannel programmable pulser | |
SU1302280A1 (en) | Device for servicing requests | |
SU1269128A1 (en) | Device for random generation of permutations | |
SU1310898A1 (en) | Storage | |
SU999035A1 (en) | Data input device |