SU1545330A1 - Устройство дл контрол Р-кодов Фибоначчи - Google Patents
Устройство дл контрол Р-кодов Фибоначчи Download PDFInfo
- Publication number
- SU1545330A1 SU1545330A1 SU874328809A SU4328809A SU1545330A1 SU 1545330 A1 SU1545330 A1 SU 1545330A1 SU 874328809 A SU874328809 A SU 874328809A SU 4328809 A SU4328809 A SU 4328809A SU 1545330 A1 SU1545330 A1 SU 1545330A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- fibonacci
- trigger
- shift register
- output
- Prior art date
Links
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Изобретение относитс к вычислительной технике и может быть использовано дл контрол в устройствах хранени и передачи информации, функционирующих в последовательных кодах Фибоначчи. Цель изобретени - сокращение аппаратурных затрат. Устройство содержит регистр 1 сдвига, элемент ИЛИ 2, элемент И 3, триггер 4 и имеет новую организацию св зей. Контроль о наличии ошибки достигаетс за счет элемента ИЛИ 2 и элемента И 3, позвол ющих вы вить нарушени минимальной формы последовательного P-кода Фибоначчи. 1 ил.
Description
Г
ч / ч
W
2
СЛ
С 00
Изобретение относитс к вычислительной технике и предназначено дл использовани в устройствах контрол р-кодов Фибоначчи.
Целью изобретени вл етс сокращение аппаратурных затрат.
На чертеже изображена схема устройства дл контрол р-кодов Фибоначчи .
Устройство содержит регистр 1 сдвига , элемент ИЛИ 2, элемент И 3, три|- гер , вход 5 начальной установки, информационный вход 6, . информационный 7 и контрольный 8 выходы актовый вход 9.
Любое натуральное число А в п-раэ- р дном р-коде Фибоначчи представл етс в виде многочлена
пZ а,
Ур(т)
где a efoj}
(m)-p - число Фибоначчи (, 1, 2t ... J i
tfp(m) 1 при П
О при п 0,
о;
1/р(га-1) 4- цЈт- р-1) ,
Метод контрол р-кодов Фибоначчи по минимальной форме описываетс переключательной функцией
а,-л(а,.,Уа,.аУ... V а ,, ), (1)
X где i
п-1, р+1
Сущность изобретени заключаетс в том, что контроль поверочного услови (наличие не более одной единицы в группе из р+1 разр дов) осуществл етс путем последовательного знали- за, начина со старших разр дов, р+1 соседних информационных элементов согласно логическому уравнению (1) при последовательной передаче р-кодов Фибоначчи. Таким образом, коли- чество контрольного оборудовани не зависит от длины р-кода Фибоначчи.
Устройство работает следующим образом .
В исходном состо нии регистр 1
сдвига и триггер устанавливаютс в нулевое состо ние единичным сигналом с входа 5.
Двоичные символы комбинации р-кода Фибоначчи, начина со старших раз- р дов, с входа 6 устройства записываютс в регистр 1. Младшие р-разр - ды регистра 1 поступают на элемент ИЛИ 2, а (р+1)-и поступает на вто0
5
0
5
0
35
40 45
рой вход элемента И 3. Если первые р младших разр дов регистра сдвига имеют нулевое значение, на выходе элемента ИЛИ 2 и на первом входе элемента И 3 будет уровень нул . Закрытый элемент И 3 не измен ет нулевое состо ние триггера k.
Если один из р поступающих разр дов на элемент ИЛИ 2 единичный, с выхода элемента ИЛИ 2 на первый вход элемента И 3 поступает единица. Тогда при правильной кодовой комбинации (р+1)-и разр д, поступающий на второй вход элемента И 3, должен быть нулевым , соответственно на счетном входе триггера Ц сигнал также отсутствует . I
Если кодова комбинаци неправильна , (р+1)-и разр д, поступающий на вход элемента И 3 и выход элемента ИЛИ 2, будут единичными, так как в группе из р младших разр дов регистра 1 имеетс также единичный разр д. Тогда на выходе элемента И 3 по вл етс единичный сигнал, который устанавливает триггер в единичное состо ние . Единичный сигнал с выхода триггера 4, сигнализиру о наличии ошибки в комбинации, устанавливает триггер регистра 1 в нулевое состо ние .
Младшие р-разр ды р-кода Фибоначчи всегда должны находитьс в нулевом состо нии. Поэтому устройство принимает ri-p старших разр дов р-кода Фибоначчи , после чего в случае необнаружени ошибки записанна в регистр 1 кодова комбинаци в течение р-так- тов сдвигаетс в сторону старших разр дов по сигналу с тактового входа 9
Claims (1)
- Формула изобретениУстройство дл контрол р-кодов Фибоначчи, содержащее регистр сдвига , элемент ИЛИ, элемент И и триггер , причем информационный вход устройства соединен с информационным входом регистра сдвига, вход разрешени сдвига которого соединен с тактовым входом устройства, информационный и контрольный выходы которого соединены соответственно с выходом регистра сдвига и с выходом триггера выход элемента ИЛИ соединен с первым входом элемента И, вход начальной установки устройства соединен с вхо515 53306дом установки в О триггера, о т-вторым входом элемента И, выход ко- ;личающеес тем, что, с цельюторого соединен со счетным входомсокращени аппаратурных затрат, вы-триггера, выход которого соединен сходы разр дов с первого по (р+1)-й ,входом сброса регистра сдвига, устарегистра сдвига соединены соответ-новочный вход которого соединен с вхоственно с входами элемента ИЛИ и сдом начальной установки устройства.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874328809A SU1545330A1 (ru) | 1987-11-17 | 1987-11-17 | Устройство дл контрол Р-кодов Фибоначчи |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874328809A SU1545330A1 (ru) | 1987-11-17 | 1987-11-17 | Устройство дл контрол Р-кодов Фибоначчи |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1545330A1 true SU1545330A1 (ru) | 1990-02-23 |
Family
ID=21336538
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU874328809A SU1545330A1 (ru) | 1987-11-17 | 1987-11-17 | Устройство дл контрол Р-кодов Фибоначчи |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1545330A1 (ru) |
-
1987
- 1987-11-17 SU SU874328809A patent/SU1545330A1/ru active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР Н1 1203711, кл. Н 03 Н 13/00, 190. Авторское свидетельство СССР Н1 1439596, кл. Н 03 Н 13/00, 07.05.87. ( УСТРОЙСТВО ДЛЯ КОНТРОЛЯ р-КОДОВ ФИБОНАЧЧИ * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1545330A1 (ru) | Устройство дл контрол Р-кодов Фибоначчи | |
SU640627A1 (ru) | Кодирующее устройство | |
SU1492362A2 (ru) | Адаптивный коммутатор телеизмерительной системы | |
SU1148116A1 (ru) | Многовходовое счетное устройство | |
SU843215A1 (ru) | Декодирующий накопитель | |
SU1229966A1 (ru) | Реверсивный преобразователь двоичного кода в двоично-дес тичный код | |
SU1080132A1 (ru) | Устройство дл ввода информации | |
SU1767701A1 (ru) | Устройство дл кодировани | |
SU1561203A1 (ru) | Кодопреобразователь | |
SU1050125A2 (ru) | Устройство дл приема биимпульсного сигнала | |
SU1672573A1 (ru) | Шифратор | |
SU1013959A1 (ru) | Устройство дл определени четности информации | |
SU1077050A1 (ru) | Устройство дл мажоритарного декодировани двоичных кодов | |
SU1640814A1 (ru) | Устройство дл обнаружени и исправлени ошибок | |
SU1109932A1 (ru) | Устройство дл передачи и приема псевдослучайных сигналов | |
SU492041A1 (ru) | Устройство дл выделени рекуррентного синхросигнала | |
SU1367163A1 (ru) | Преобразователь последовательного двоичного кода в число-импульсный код | |
SU535584A1 (ru) | Устройство дл приема команд телемеханики | |
SU1287287A1 (ru) | Преобразователь перемещени в код | |
SU932636A2 (ru) | Устройство дл обнаружени ошибок | |
SU1566500A1 (ru) | Устройство цикловой синхронизации | |
SU1084749A1 (ru) | Устройство дл допускового контрол последовательностей импульсов | |
SU1131032A1 (ru) | Селектор импульсов заданной кодовой комбинации | |
SU1083395A2 (ru) | Приемник дискретных сигналов | |
SU1755722A3 (ru) | Устройство дл устранени обратной работы в системах передачи дискретных сообщений с фазовой манипул цией |