SU883910A1 - Parallel code parity checking device - Google Patents
Parallel code parity checking device Download PDFInfo
- Publication number
- SU883910A1 SU883910A1 SU792830638A SU2830638A SU883910A1 SU 883910 A1 SU883910 A1 SU 883910A1 SU 792830638 A SU792830638 A SU 792830638A SU 2830638 A SU2830638 A SU 2830638A SU 883910 A1 SU883910 A1 SU 883910A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- register
- output
- elements
- inputs
- Prior art date
Links
Landscapes
- Selective Calling Equipment (AREA)
Description
Недостатком известных устройств вл етс их сложность. Известно также устройство дл контрол параллельного двоичного кода на четность, содержащее два элемента И, регистры сдвига, причем информационными входами устройства : вл ютс параллельные входы регистра сдвига, нулевые разр дные выходы кот рого соединены с входами первого эле мента И, выход которого соединен с первым входом второго элемента И, вт рой вход второго элемента И соединен с шиной тактовой частоты, а его выход - с входом сдвига регистра сдвига , выход KOTQporo соединен со счетным входом триггера, выход триггера вл етс выходом устройства 3. Недостатком устройства вл етс низкое быстродействие, обусловленное учетом положени единицы старшего разр да кода. Наиболее близким по технической сущности и достигаемому положительному эффекту к предлагаемому изобретению вл етс устройство, дл конт рол двоичного кода на четность, содержащее элемент И, первые входы которых соединены с выходами соответ ствующих контролируемых разр дов, элемент ИЛИ, входы которой подключе к Выходам элементов И, распределител импульсов и фиксирующий триггер, счетный вход которого соединен с вы ходом элемента ИЛИ, а его нулевой вход подключен к первому выходу рас пределител импульсов, другие выходы которого соединены со вторыми вход1 ми соо1«ветствующих элементов И 4. Недостатком известного устройств вл етс его сложность и низкое быс тродействие, обусловленное необходи мостью опроса всех разр дов, в том числе и тех, которые наход тс в ну левом состо нии, а также необходимость специального обнулени соответствугощих разр дов после окончани процесса контрол кода на четностьi вследствие чего замедл етс готовность к контролю следующей кодовой комбинации. Цель изобретени - повышение быстродействи устройства дл контрол параллельного кода на четность Поставленна цель .достигаетс тем, что в устройство, содержащее регистр, группу элементов И, элемент ИЛИ, триггер, причем информационные эходы устройства соединены с единичными входами регистра, единичный выход каждого разр да регистра соединен с первым входом соответствующего элемента И группы, выход каждого элемента И группы соединен с нуле вым входом соответствующего разр да регистра и с соответствующим входом элемента ИЛИ, выход которого соединен со счетным входом триггера, выхо ды которого вл ютс выходами устройства , в него введены элемент И и элемент И-НЕ, причем тактовый вход устройства соединен с первым входом элемента И, выход которого соединен со вторыми входс1ми элементов И группы , нулевой выход К-го разр да ре- гистра соединен с соответствующим входом элемента И-НЕ и с (К+2)-ми входами элементов И группы от (К+1)годо п-го, выход элемента И-НЕ соединен со вторым входом элемента И. Сущность изобретени состоит в упрощении устройства, что достигаетс исключением распределител импульсов , съем информации осуществл етс во врем прихода импульсов тактовой частоты на первый вход элемента И. Кроме того, повышаетс быстродействие устройства за счет съема и подсчет информации о состо нии тех разр дов регистра, которые имеют единичное значение. Элементы И соответствующих разр - дов регистра предназначены дл съема информации тех разр дов регистра, которые имеют единичные значени по приходу импульсов тактовой частоты с выхода вновь введенного элемента И, при этом за счет соединени нулевых выходов триггеров каждого предыдущего разр да регистра с входами элементов И группы последующих разр дов съем информации производитс в пор дке возрастани разр дов регистра, начина с младшего. После сн ти информации соответствующий разр д регистраобнул етс и осуществл етс подготовка следующего элемента И группы дл сн ти информации со следующего более старшего разр да регистра . Элемент И-НЕ предназначен, дл формировани разрешающего сигнала на вход элемента И, который обеспечивает прохождение импульсов тактовой частоты на входы всех элементов И группы. При обнулении регистра выдаетс сигнал о запрещении прохождени импульсов тактовой частоты и готовности регистра к прин тию дл контрол следующего кода. Элемент ИЛИ предназначен дл приема информации о единичных значени х разр дов и их подсчета на триггере со счетным входом. На чертеже изо15рг1жена функциональна схема предлагаемого устройства контрол . Устройство содержит входы 1 кода, регистр 2, элемент ИЗ, тактовый вход 4, элемент И-НЕ 5, группу элементов И 6-9, элемент ИЛИ 10 и триггер 11 со счетным входом. Регистр 2 предназначен дл хранени контролируемого кода, поступающего на входы 1. Единичные выходы ка)вдого разр да регистра 2 соединены, с первьши входами соответствукидихA disadvantage of the known devices is their complexity. It is also known a device for controlling a parallel binary parity code containing two AND elements, shift registers, the information inputs of the device: the parallel inputs of the shift register, the zero bit outputs of which are connected to the inputs of the first element AND, the output of which is connected to the first the input of the second element is And, the second input of the second element is AND is connected to the clock frequency bus, and its output is connected to the shift register shift input, the output of KOTQporo is connected to the counting trigger input, the output of the trigger is output y troystva 3. The disadvantage of this device is a low speed, taking into account the position of the unit due to significant bit code. The closest in technical essence and achievable positive effect to the proposed invention is a device for controlling a binary parity code containing an AND element, the first inputs of which are connected to the outputs of the corresponding controlled bits, an OR element whose inputs are connected to the outputs of the AND elements , pulse distributor and fixing trigger, the counting input of which is connected to the output of the OR element, and its zero input is connected to the first output of the pulse distributor, the other outputs of which are connected And the disadvantages of the known devices is its complexity and low speed of operation, due to the need to interrogate all bits, including those in the zero state, as well as the need special zeroing of the corresponding bits after completion of the parity code i process, as a result of which the readiness to control the next code pattern is slowed down. The purpose of the invention is to increase the speed of a device for controlling a parallel parity code. The goal is achieved by the fact that a device containing a register, a group of AND elements, an OR element, a trigger, and the information outputs of the device are connected to the single inputs of the register connected to the first input of the corresponding AND element of the group, the output of each AND element of the group is connected to the zero input of the corresponding register bit and the corresponding input of the OR element, the output to is connected with the counting input of the trigger, whose outputs are the outputs of the device, the AND element and the NAND element are entered into it, the clock input of the device is connected to the first input of the AND element, the output of which is connected to the second input of the AND elements th bit of the register is connected to the corresponding input of the NAND element and to the (K + 2) -th inputs of the AND elements of the group from (K + 1) year of the n-th, the output of the AND-NE element is connected to the second input of the AND element The essence of the invention is to simplify the device, which is achieved exclusion m distributor pulses removal information is performed in the arrival time clock pulses at a first input member I. In addition, the performance of the device is increased due to the removal count and status information bits of the registers which have a one value. Elements And the corresponding register bits are designed to retrieve information from those register bits that have unit values for the arrival of clock pulses from the output of the newly entered AND element, while connecting the zero outputs of the triggers of each previous register bit with the inputs of the AND elements of the group Subsequent discharge of information is produced in order of increasing register bits, starting with the youngest. After the information is removed, the corresponding bit is registered and the next element AND group is prepared for the information from the next higher register bit. The NAND element is intended to form a permitting signal at the input of the AND element, which ensures the passage of clock pulses to the inputs of all AND elements of the group. When the register is reset, a signal is issued to prohibit the passage of pulses of the clock frequency and readiness of the register for reception to control the next code. The OR element is designed to receive information about the unit values of bits and count them on a trigger with a counting input. The drawing shows a functional diagram of the proposed control device. The device contains inputs 1 code, register 2, the element FROM, the clock input 4, the element AND-NOT 5, the group of elements AND 6-9, the element OR 10 and the trigger 11 with the counting input. Register 2 is designed to store a monitored code entering inputs 1. Unit outputs (ka) are connected to the first bit of register 2, with the first inputs corresponding
элементов И 6-9 группы элементов И последующих разр дов регистра 2. Нулевой выход первого разр да р егистра 2 соединен со входом элемента .И 7 второго разр да, элементом И 8 третьего разр да и так далее, включа элемент И 9 последнего разр да кода и элементом И-НБ 5, Нулевой выход второго разр да регистра 2 соединен со входом элемента И 8 третьег разр да, элементом И 9 последнего разр да кода и элементом и-НЕ 5 и та далее. Нулевой выход последнего разр да регистра 2 соединен только с входом элемента И-НЕ 5. Выход элемента И-НЕ 5 соединен со вторым входом элемента ИЗ, первый вход которого вл етс входом тактовой частоты 4, выход элемента И 3 соединен со входами элементов И 6-9 группы элементов И соответствующих разр дов регистра 2. Выходы элементов И 6-9 группы элементов И соединены со входами ИЛИ 10 и нулевыми входами триггеров регистра 2 соответствующих разр дов. Выход элемента ИЛИ 10 соединен со счетным входом триггера 11выходы которого вл ютс выходами устройства.elements AND 6–9 groups of elements AND subsequent bits of register 2. Zero output of the first bit of register 2 is connected to the input of the element. AND 7 of the second bit, element AND 8 of the third bit and so on, including element And 9 of the last bit code and element I-NB 5, the zero output of the second bit of register 2 is connected to the input of the element And 8 of the third bit, the element And 9 of the last bit of the code and the element i-NOT 5 and that further. The zero output of the last bit of register 2 is connected only to the input of the element AND-NOT 5. The output of the element AND-NOT 5 is connected to the second input of the IZ element, the first input of which is the input of the clock frequency 4, the output of the And 3 element is connected to the inputs of the And 6 elements - 9 groups of elements AND the corresponding bits of the register 2. The outputs of the elements AND 6–9 of the group of elements AND are connected to the inputs of OR 10 and the zero inputs of the flip-flops of the register 2 of the corresponding bits. The output of the element OR 10 is connected to the counting input of the trigger 11 whose outputs are the outputs of the device.
Устройство работает следу1эщим образом.The device works as follows.
В исходном положении регистр 2 находитс в нулевом состо нии и на выходе элемента И-НЕ 5 имеетс потенциал , запрещающий прохождение импульсов тактовой частоты со входа 4 через элемент И 3 на элементы И 6-9. Триггер со счетным входом 11 также установлен в нулевое состо ниеIn the initial position, the register 2 is in the zero state and at the output of the element AND-NE 5 there is a potential prohibiting the passage of the clock pulses from the input 4 through the element 3 to the elements 6-9. The trigger with counting input 11 is also set to zero.
Контролируемой вход в параллельном виде подаетс на информещионные входы регистра 2 и записываетс в нем, при этом состо ние регистра 2 измен етс относительно исходного нулевого состо ни и на выходе элемента И-НЕ 5 по вл етс потенциал, разрешгиощкй прохождение импульсов тактовой частоты, поступающих на первый вход 4 элемента И 3, на элементы И 6-9 группы элементов И дл съема информации о единичном значении определенных разр дов регистра 2.The monitored input in parallel form is fed to the informative inputs of register 2 and recorded in it, while the state of register 2 changes relative to the initial zero state and at the output of the AND-NE element 5 there appears the potential to allow the passage of clock pulses the first input 4 elements And 3, on elements And 6-9 groups of elements And for retrieving information about the unit value of certain bits of the register 2.
Если в регистре записан код 0101 на выходе элемента И-НЕ 5 возникает сигнал, поступающий на второй вход элемента И 3 и разрешающий прохождение им1 ульсов тактовой частоты, поступаиицих на первый вход 4 элемента И 3. Первый тактовый импульс, проход со входа 4 через элемент И поступает на вход элементов И 6-9. Однако съем информации о единичном значении разр дов регистра 2 производитс только с первого разр да за счет запрещающего сигнала, поступающего на элементы И 7-9 с нулевог выхода первого разр да регистра 2.If code 0101 is recorded in the register, the signal arrives at the output of the NAND 5 element, arriving at the second input of the element 3 and allowing the clock frequency to pass through the first input 4 of the element 3. And enters the input elements And 6-9. However, the collection of information about the unit value of the bits of the register 2 is performed only from the first bit due to the inhibit signal fed to the elements AND 7-9 from the zero output of the first bit of the register 2.
Первый тактовый импульс осуществл ет съем информации о единичном значении первого разр да регистра 2, поступает через элемент ИЛИ 10 на счетный вход триггера 11, перебрасыва его в единичное значение. Одновременг но сигнал с выхода элемента И 6 поступает на нулевой вход триггера первого разр да регистра 2, устанавлива его в нулевое состо ние и подготавлива тем самым элементы И 7-9 The first clock pulse performs the retrieval of information about the unit value of the first register bit 2, enters through the element OR 10 at the counting input of the trigger 11, transferring it to the unit value. Simultaneously, the signal from the output of the element And 6 enters the zero input of the trigger of the first bit of register 2, sets it to the zero state and thus prepares the elements And 7-9
0 дл съема информации с последук цих разр дов. Второй тактовый импульс осуществл ет съем информации о единичном значении триггера третьего разр да регистра 2, так как элемент 0 to retrieve information from a sequence of bits. The second clock pulse carries out the retrieval of information about the single value of the trigger of the third bit of register 2, since the element
5 И 7 закрыт за счет низкого потенциала , поступающего с единичного выхода второго разр да регистра.5 and 7 is closed due to the low potential coming from the single output of the second bit of the register.
Таким образом осуществл етс съем информации с третьего разр да реги0 стра. Сигнал с выхода элемента И 8 поступает через элемент ИЛИ 10 на счетный вход триггера 11 и переключает его, одновременно устанавлива триггер третьего разр да регистра 2 в нулевое состо ние. Регистр 2 обну5 л етс , на нулевых выходах которого возникают высокие потенциалы, поступакицие на элемент И-НЕ 5, сигнал, с выхода которого запрещает прохождение импульсов Тактовой частоты с Thus, information is retrieved from the third bit of the register. The signal from the output of the element AND 8 enters through the element OR 10 to the counting input of the trigger 11 and switches it, simultaneously setting the trigger of the third bit of register 2 to the zero state. Register 2 is reset, at zero outputs of which high potentials occur, acting on an IS-NE 5 element, a signal from the output of which prevents the passage of pulses.
0 элемента ИЗ.0 elements FROM.
После окончани поступлени импульсов тактовой частоты состо ние триггера 11 указывает, какое количество импульсов (четное или нечетное пос5 тупило на его вход, т.е. по состо нию триггера можно определить четность или нечетность контролируемого кода. При этом необходимо дл контрол подать столько импульсов тактовой час0 тоты, сколько разр дов кода имеет единичное значение.After the arrival of the clock pulses, the state of the trigger 11 indicates how many pulses (even or odd has passed to its input, i.e., the evenness or oddness of the code being monitored can be determined from the state of the trigger. Frequency, how many bits of the code have a single value.
Быстродействие предлагаемого устройства зависит от количества единиц в коде, тогда как в известном дл контрол кода необходимо подать The speed of the proposed device depends on the number of units in the code, while in the code known for the control it is necessary to submit
5 ( п-+1) тактовых импульсов, где п разр дность кода, что говорит о большем быстродействии предлагаемого устройства, а исключение из схемл распределител импульсов позвол ет 5 (n- + 1) clock pulses, where n is the code width, which indicates a higher speed of the proposed device, and exclusion from the pulse distributor circuit allows
0 упростить конструкцию устройства.0 to simplify the design of the device.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU792830638A SU883910A1 (en) | 1979-10-17 | 1979-10-17 | Parallel code parity checking device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU792830638A SU883910A1 (en) | 1979-10-17 | 1979-10-17 | Parallel code parity checking device |
Publications (1)
Publication Number | Publication Date |
---|---|
SU883910A1 true SU883910A1 (en) | 1981-11-23 |
Family
ID=20855357
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU792830638A SU883910A1 (en) | 1979-10-17 | 1979-10-17 | Parallel code parity checking device |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU883910A1 (en) |
-
1979
- 1979-10-17 SU SU792830638A patent/SU883910A1/en active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU883910A1 (en) | Parallel code parity checking device | |
SU1439576A1 (en) | Device for sorting numbers | |
SU1325462A1 (en) | Device for sorting binary numbers | |
SU1487063A2 (en) | Combination exhaustive search unit | |
SU1166100A1 (en) | Dividing device | |
SU951402A1 (en) | Data shift device | |
SU1104503A1 (en) | Device for comparing n binary numbers | |
SU864584A1 (en) | Multichannel pulse counter | |
SU1737441A1 (en) | Number sorter | |
SU1030797A1 (en) | Device for sorting mn-digit numbers | |
SU1441384A1 (en) | Device for sorting numbers | |
SU1444937A1 (en) | Divider of pulse recurrence rate with variable pulse duration | |
SU1001083A1 (en) | Number sorting device | |
SU1401462A1 (en) | Device for checking logic units | |
SU1156251A1 (en) | Multistage counter with check | |
SU1274126A1 (en) | Variable pulse sequence generator | |
SU1397933A1 (en) | Device for permutation searching | |
UA136164U (en) | DEVICE FOR RANKING NUMBERS | |
SU1275762A1 (en) | Pulse repetition frequency divider | |
SU1397936A2 (en) | Device for combination searching | |
SU372667A1 (en) | DEVICE FOR CHANGING THE PERIODS OF THE FOLLOWING | |
SU1026316A1 (en) | Gray-code pulse counter | |
SU646325A1 (en) | Information exchange arrangement | |
SU1285477A1 (en) | Device for counting numbers of ones in n-bit binary code | |
SU1173402A1 (en) | Number generator |