H03M 13/53 — коды с использованием последовательности чисел Фибоначчи

Номер патента: 1008728

Опубликовано: 30.03.1983

Авторы: Баранов, Захарчук, Кремез, Лачугин, Роздобара

МПК: H03M 13/23, H03M 13/53

Метки: 1-кодов, нормальной, приведения, фибоначчи, форме

...блок стробирования содержит (п -1) элементов И, элемент ИЛИ,элемент НЕ и триггер, причем каждый1 -й вход блока соединен с первым входом 1 -го элемента И и с вторым входом ( 1-1)-го элемента И, выходы всехэлементов И соединены с соответствующими входами элемента ЦЛИ, выход которого непосредственно и через элемент НЕсоединен соответственно с единичным инулевым входом триггера, выход элемента НЕ и единичный выход триггера являются соответственно вторым и первымвыходом блока стробирования,На чертеже представлена структурнаясхема устройства для приведения 1-кода Фибсначчи к нормальной форме дляслучая 8.=5.Устройство содержит группу 1 блоковсвертки, блок 2 стробирования и группу 3элементов И.Группа 1 блоков свертки предназначенадля выполнении...

Номер патента: 1149261

Опубликовано: 07.04.1985

Автор: Ткаченко

МПК: H03M 13/53

Метки: кодов, оптимальных, фибоначчи

...начиная со старших разрядов, предназна149261 6блока 2 фиксации сбоев, выходов элементов И 3 и 4 и единичных выходовтриггеров 1. 1 и 1,2 регистра. Информационные входы 8 устройства пред 5 назначены для записи параллельнымобразом в триггеры . 1-1. 12 регистраоптимального иэображения кода. Установочный вход 9 устройства необходимдля установки триггеров 1.1-1,12 ре О гистра в исходное нулевое состояние.Устройство работает следующим образом. В исходном состоянии после подачи 15 на установочный вход 9 устройстваединичного сигнала триггеры 1. 1-1. 12 устанавливаются в нулевое состояние.Предположим, что в регистре необходимо хранить код числа 9, представ ленного в оптимальной форме оптимального 2-го када Фибоначчи. Из соотношения (1)...

Номер патента: 1149262

Опубликовано: 07.04.1985

Авторы: Ключко, Ткаченко

МПК: H03M 13/53

Метки: кодов, фибоначчи

...информационный вход 17 блока 3 Формирования переноса,В состав блока 2 фиксации сбоев(фиг.2) входят элементы ИЛИ 18 и эле"мент., И 19.В состав блока 3 формирования переноса (фиг,3) входят пятивходовойэлемент ИЛИ 20, элемент И 21, формирователь 22 импульсов и элементИЛИ 23.Выходы элементов И 19 каждогоблока фиксации .сбоев совместно о выходами триггеров 1.1 и 1.2 триггерного регистра соединены с соответствующими входами элемента ИЛИ 4, выход которого является выходом неисправности устройства, Единичныевыходы триггеров триггерного регистра являются выходами группы информационных выходов устройства. Единичный выход каждого з-го триггера регистра, где 1 в ; (р+1)р и, соединенс вторым входом элемента И 19(-р)-го блока фиксации сбоев иК-м...

Номер патента: 1203711

Опубликовано: 07.01.1986

Автор: Ткаченко

МПК: H03M 13/53

Метки: кодов, фибоначчи

...импульсов на счетныйвход триггера 7 относительно моментов поступления импульсов на ну-.левой вход триггера 7. Время задержлкив основном определяетсялвременем счета ьимпульсов в счетЛ. лчике 6, т,е. 1= ,. Элемент 9 ИЛИслужит для объединения выхода счет, чика 6 и управляющей шины 10 уст 12037115 10 15 20 25 30 35 40 45 50 55 Допустим, что в кодовой комбинации произошло искажение минимальной формы представления числаТогда после поступления единичного двоичного символа, переводящего триггер 7 в единичное состояние, в течение последующих Р тактов на вход 2 устройства дожкен поступить хотя бы один единичный символ, Последний переводит счетчик 6 в нулевое состояние, а через блок 4 задержройства с целью установки триггера 7...

Номер патента: 1361554

Опубликовано: 23.12.1987

Авторы: Григорьев, Ткаченко

МПК: H03M 13/53

Метки: исправления, однократных, ошибок, р-кодов, фибоначчи

...имеется менее р нулей на выходе соответствующего элемента И 5 первой группы возникает единичный сигнал, который поступает через элемент ИЛИ 7 на выход 11 ошибки устройства, В том случае, если однократная ошибка типа перехода из "О" в "1" вызывает нарушение условия минимальности как в группе соседних младших разрядов, так и в группе соседних старших разрядов, т,е. образуется группа из единиц, между которыми менее р нулей, на выходе элемента И 6 второй группы, соответствующего разряду центральной из трех единиц, возникает единичный сигнал, который через элемент ИЛИ 2 первой группы данного разряда поступает на его вход сброса и переводит его в нулевое состояние, Таким образом, обеспечивается исправление части однократных ошибок хранимого...

Номер патента: 1441400

Опубликовано: 30.11.1988

Авторы: Коваленко, Ткаченко

МПК: H03M 13/53

Метки: исправления, кодах, обнаружения, ошибок, фибоначчи

...разрядов. По сигналу, подаваемому на тактогыи вход устройства, онизаносятся в триггеры 4,1-4.3. Блокигруппы 2, контролируют нарушение минимальной Формы в соответствующей(группе разрядов кода. При возникновении нарушений минимальной формы навыходе соответствующего блока группы2.1 появляется сигнал, который черезэлемент ИЛИ 6 поступает на выход сбояустройства. Нарушение признака чет 55ности в соответствующей группе разрядов кода Фиксируется сумматорами5,1-5.3. При наличии единичного сигнала на первом входе группы 2,2 блоков и единичного сигнала на одном иэ остальных ее входов на выходе группы 2.2 блоков Формируется сигнал, который через соответствующий элемент ИЛИ 7 поступает на нулевой вход соответствующего триггера 1 и переводит его в...

Номер патента: 1471193

Опубликовано: 07.04.1989

Авторы: Ключко, Красиков, Николаев, Ткаченко, Чистяков, Шпагин

МПК: H03M 13/53

Метки: оптимальных, р-кодов, фибоначчи

..."блок 2.6 фиксации сбоев по входам 14 и 15. Единичный потенциал с выхода блока 2.6 фиксации сбоев поступает на выходы 7, сигнализируя, что в группе из ется номер сработавшего элемента И 3 и 8 или 4, а на выходах 7 фиксируются сбои типа перехода "0" в "1" и отображается номер сработавшего блока 2 фиксации сбоев.Элементы ИЛИ 10.1-10.5 предназначены для подключения элементов И 8, 4.1-4,4, с целью контроля оптимальной -системы счисления, после первой логической единицы в старшем разряде регистра. Так как количество нулей в старших разрядах оптимальной С-системы счисления до первой единицы неограничено, они обеспечивают реализацию формулы (7). Вход 11 предназначен для задания устройству двух режимов работы. При подаче на вход 11...

Номер патента: 1474856

Опубликовано: 23.04.1989

Авторы: Красиков, Лунев, Ткаченко

МПК: H03M 13/53

Метки: кодов

...и с 0; 30 Формула изобретения цфис) = 1, п=03 Мр (ш 1) + Яр(ш-Р), и ) 0Метод контроля фибоначчиевых Р-ко дов по минимальной форме описывается,переключательной функцией Х = а ча,чч а уча 1,чач ач ча, ч а)чаф40 где 1 с = 1,с; к= е, п-с. 45Счетчик 1 предназначен для подсчета количества нулей и сброса при 1 Составитель А,Клюев Редактор А.Козориз Техред Л.Олийнык Корректор М,ДемчикЗаказ 1911/57 Тираж 880 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г,Ужгород, ул. Гагарина, 101)аф 1 поступлении на вход 5 (установки в состояние Р) сброса единичного сигнала. В состоянии меньше Р на выходе счетчика 1 находится единичный...

Номер патента: 1478217

Опубликовано: 07.05.1989

Авторы: Ваховский, Козлюк, Лужецкий, Стахов

МПК: H03M 13/53

Метки: 3-кода, фибоначчи

...триггеры 1,1-1.9 ирегистр 3 переходят н нулевое состояние. Сигнал на управляющем входе 8имеет также нулевое значение (открытэлемент И 52). Предположим в триггеры 1,1-1.9 подан код ,ЧР-формы числа 9 не содержащий ошибок 011011101,При этом на выходах блоков 2,1-2,6декодирования устанавливается кодМ-формы числа 9 (начиная с четвертого разряда) 010001, который при подаче тактового импульса с входа 9устройства заносится н регистр 3, Спомощью группы элементов ИЛИ 4,1-4,9происходит обратное преобразование,т.е. на ее выходах устанавливаетсякод ЧР-формы, соответствующий кодуМ-формы в регистре 3,0110)1101, Приэтом единичные сигналы ца выходам 45,41-43-39,38элементов ИЛИ 4,9,4,5-4,7-4,3, 4.2 группы сбрасываютв нулевое состояние...

Номер патента: 1479932

Опубликовано: 15.05.1989

Авторы: Григорьев, Ткаченко

МПК: H03M 13/53

Метки: исправления, обнаружения, однократных, оптимальных, ошибок, р-кодов, фибоначчи

...оптимальных р-кодов Фибоначчи, содержащее (и-р)-разрядный регистр триггеров (п-разрядность кода), единичныевыходы которых являются информационными выходами устройства в старших (п-р) разрядах кода, единичныйвыход -го триггера регистра (=2,3, п-р) соединен с 1-м входом(3=1,2, ,р+1) (д+1-2)-го блокафиксации сбоев первой группы, единичный выход первого триггера регистрасоединен с 1-м входом (=2,3, ,р++1) Ц)-блока фиксации сбоев первой группы, выход -го (.=1,2 п-р) блока фиксации сбоев первойгруппы соединен с 1-м входом (1=1,2р+1) (-1+1)-го блока фиксации сбоев второй группы, выход(и-р)-го блока фиксации сбоев первой группы соединен с 1-и входом(1=2,3, .,р+1) (и-р) - го блокафиксации сбоев второй группы, выходд-го (=1,2п-р) блока фиксации...

Номер патента: 1480130

Опубликовано: 15.05.1989

Автор: Буданов

МПК: H03M 13/53

Метки: данных, передачи

...г.Ужгород, ул. Гагарина,101 использовано в системах передачи данных с зашитой от ошибок,Цель изобретения - повышение достоверности передачи р-кодов Фибоначчи,Па чертеже представлена схема устройства для контроля передачи данных.Устройство содержит блок 1 формирования контрольного кода, блок 2контроля двоичного кода, блок 3 контроля р-кодя Фибоначчи, вход 4 передающей стороны устройства, выход 5ошибки устройства.Блоки 1 и 2 являются соответственно кодирующим блоком и блоком контроля традиционного избыточного кор- .20ректирующего кода (например, кода помодулю или циклического кода) и могут быть реализованы (в частном случае) аналогично прототипу,Блок 3 является блоком контроля 25минимального р-кода Фибоначчи. Устройство работает...

Номер патента: 1510100

Опубликовано: 23.09.1989

Авторы: Козлюк, Лужецкий, Стахов

МПК: H03M 13/53

Метки: р-кода, фибоначчи

...20Выражение (2) реализуется с помощью элементов И 33-35, ИЛИ 36 и 37и дешифратора 40, Сумматор 41 по модулю два служит для инвертированиявыхода регистра 2 сдвига по единичному значению сигнала коррекции ФВыражение (3) реализовано на элементах И 33, ИЛИ 36 и 38 и дешифраторе 40.Сигнал (4) снимается с четвертоговыхода дешифратора 40, Выражение (5)реализуется с помощью сигнала (3),сигнала с первого выхода дешифрато-ра 40 и элемента 39 запрета,Устроиство (фиг. 1) работает следующим образом,Пусть на информационный вход 17устройства подается, например, 2-кодФДЕ "010011111" (слева старший разряд) с контрольными разрядами К ц = 40,р "охранных" нулей не учитываются)и содержащий неисправный третий идевятый разряды (правильная кодоваякомбинация...

Номер патента: 1532915

Опубликовано: 30.12.1989

Автор: Гусаков

МПК: H03M 13/53

Метки: кодов, сумматор, фибоначчи

...К. При этом сигнал ошибки Кформируется исхОдя из тогор что суммируемые коды находятся в нормальнойформе, в их нулевых разрядах должныбыть нули, а следовательно, единичный сигнал на выходе переноса двоичного сумматора 1 сигнализирует обошибке.Рассмотрим работу сумматора приодном отказе 1-го одноразрядного узла суммирования,2 В этом случае значение сигналовсоответствует табл. 5. Сигналы переносов указаныбл. 6.,г,е-с 1+3 1+2 1+1 1 для одноразрядных узлов суммиро вания, не указанных в табл. 6, сигналы переносов такие же, как для (1 + 3)-го и (1 - 3)-го блоков.В формировании суммы аЕ и де не участвуют и значения их не рассматри веются. В формировании переносов переносы. 1-го одноразрядного сумматора не участвуют, следовательно, суммаСигналы...

Номер патента: 1533007

Опубликовано: 30.12.1989

Авторы: Ваховский, Козлюк, Матюшенко

МПК: H03M 13/53

Метки: р-кодов, фибоначчи

...контрольные выходы сумматора 3 и блоков 1 и 2 анализа кода н выход 5 устройства.Блоки 1 и 2 (иг,2) анализа работают аналогично устройству-прототипу. Контролируемый код подается на вход блока анализа кода. Последовательный узел свертки, выполненный на сумматорах 7 по модулю дна, производит свертку анализируемого кода, вырабатывая тем самым контрольные признаки частично-развернутой формы. Узлы 8 фиксации сбоен вырабатывают единичные сигналы, свидетельствующие о нарушении этих признаков, собранные на выходе элемента ИЛИ 9, Например, код вида (Р=2) 001000 при свертке справа налево сворачивается к ниду 111000 и узел 8,4 фиксации сбоен выдает единичный сигнал сбоя.Как и устройство-прототип, блок анализа кода фиксирует нсе сбои нечетной...

Номер патента: 1545330

Опубликовано: 23.02.1990

Авторы: Козлюк, Лужецкий, Сегнет, Стахов

МПК: H03M 13/53

Метки: р-кодов, фибоначчи

...и триггер 4 устанавливаются в нулевое состояние единичным сигналом с входа 5.Лвоичные символы комбинации р-кода Фибоначчи, начиная со старших разрядов, с входа 6 устройства записываются в регистр 1. Младшие р-разряды регистра 1 поступают на элемент ИЛИ 2, а (р+1) -й поступает на второй вход элемента И 3. Если первые р младших разрядов регистра 1 сдвига имеют нулевое значение, на выходе элемента ИЛИ 2 и на первом входе элемента И 3 будет уровень нуля. Закрытый элемент И 3 не изменяет нулевое состояние триггера 1.Если один из р поступающих разрядов на элемент ИЛИ 2 единичный, с вы" хода элемента ИЛИ 2 на первыйвход элемента И 3 поступает единица. Тогда при правильной кодовой комбинации (р+1)-й разряд, поступающий на второй вход элемента И...

Номер патента: 1552382

Опубликовано: 23.03.1990

Авторы: Ключко, Красиков, Николаев, Петухов, Ткаченко, Шпагин

МПК: H03M 13/53

Метки: кодов

...ЛЛа, ) чЧ (а к,+ Л а к, Ла к, 56-1 Л Лак +)Ч (2) Ч(а Ла ., Лла,лаи) а Хсис =Х Ч (а +, Л а+ Л л аЛЛа+, ) ЛЛ (аь+,Ч а +Ччаи, Ч а) ч (3)Ч (ак + Лак,+.Л а,+ +, ЛЛ а+ь ) ЛЛ(а+Чак,+,Ч Ча, Ч а),Устройство (фиг,1) работает следующим образом.Пусть устройство работает в режиме контроля минимального с-кода Фибоначчи и на входах 2 и 5 состояния (0; О). Двоичные символы комбинации фибоначциевого с-кода с входа 4 посту52382 6 20 ЗО 35 40 5 15 пают на инверсный счетный вход счетчика 1, вход сброса счетчика 1 и на один вход элемента И 3. При поступлении на инверсный счетный вход счетчикаменеенулевых сигналов после первого единичного сигнала на выходесхемы 11 сравнения устанавливается единичный сигнал, Если после этих менее е нулевых символов поступает...

Номер патента: 1578811

Опубликовано: 15.07.1990

Авторы: Ключко, Коваленко, Николаев, Петухов, Ткаченко, Шпагин

МПК: H03M 13/53

Метки: исправления, обнаружения, ошибок

...нулевом входе триггера 1.2, что и переводит его в нулевое состояние. После перехода триггера 1,2 в нулевое состояние во всех указанных точках устанавливаются нулевые потенциалы,Уст. - ройство снова находится в режиме хранения.кода числа 9.Если под деиствием помехи в единичное состояние переходит триггер 1.1, то единичньп потенциал устанавливается на входах 21 и 22 соответственно блоков 2.1.1 и 2,12, на выходе блока 2,1.2, на входах 28, 27, 26 соответственно блоков 2,2.1; 2.2.2; 2,2.3, на соответствующем выходе 12, на входе элементов ИЛИ 10, на выходе 17 неисправности устройства, на втором входе сумматора 3.1, на выходе сумма тора 5,1, на входах 25 блоков 2,2.1 и 2.2.6, на входах 31 блоков 2.3,1 и 2.3.6, на выходе блока 2.2,1, на входе и...

Номер патента: 1585901

Опубликовано: 15.08.1990

Авторы: Ваховский, Коротин, Лужецкий, Попович, Стахов

МПК: H03M 13/53

Метки: кода, свертки, фибоначчи

...22 блока 1.г свертки появляется единичный сигнал, который черезэлемент ИЛИ 21 поступает на вход установки в "0" триггерА 18 блока этогоблока свертки и сбрасывает его в исходное нулевое состояние,В случае переключения триггеров17 блоков 1.1., 1.(.-1) и 1.(3.-2)свертки в состояние "000", "001",0 1 О0 1 11 0 1 Рт1 1 О1 1 19 Э 9являющееся результатом неправильногоьыполнения операции свертки исходногокода, на выходе элемента ИЛИ-НЕ 22блока 1. 1 свертки присутствует нулевойсигнал, который поступаетчерез элементИЛИ 21 на вход установки в "0" триг 30гера 18 этого блока свертки. В резуль"тате триггер 18 блока 1.х Свертки остается в единичном состоянии и единичньй сигнал с его прямого выходачерез элемент ИЛИ 2 поступает на выход 7...

Номер патента: 1662009

Опубликовано: 07.07.1991

Авторы: Козлюк, Лужецкий, Сегнет, Стахов

МПК: H03M 13/53

Метки: 2-кода, фибоначчи

...дешифратора 7 присутствует код 010. На выходы 15,3 и 16,2 блока 8 коррекции ошибок поступают единичные сигналы. Сигнал "1" будет на выходе элементов ИЛИ 19.1, И 18.3, на третьем выходе блока 8 коррекции ошибок и на выходе элемента ИЛИ 9.3, Этот единичный сигнал, поступая на счетный вход триггера 1.4, устанавливает его в единичное состояние, тем самым исправляя ошибку,При поступлении на информационный вход устройства кодовой комбинации 11 11100, соответствующейкоду 1001000 М-формы, с ошибкой в пятом разряде, на выходах элементов И 2,1 - 2,5 устанавливается комбинация 11110,Выходы элементов И 4.1 - 4,4 группы будут единичные, кроме первого, Сигнал "1" устанавливается на выходе элемента И 5,2 группы и на выходе элемента ИЛИ 9,4 группы....

Номер патента: 1686703

Опубликовано: 23.10.1991

Авторы: Гасников, Морозов, Сорокин

МПК: H03M 13/53

Метки: 1-кода, фибоначчи

...раздельно, В результате анализа получены следующие выражения дляфункции Г 2 П и Г 2 П 1 непредставимости кодов соответственно с четным и нечетнымчислом разрядов:Р 2 п = 8182 ч 313334 ч 8183353 б чЧ 3133 ,82 П - 332 ППГ 2 П+1 = 8182(азчаеяа 2 П+1 ча 18334(85 Ч 86 ЧЧ 32 П+1)Ч,Ч 318382 ПП8211 82 П+1,где а - значение 1-го разряда кода ( = 1 -2 П+1);1 = 1 - соответствует старшему разрядукода,Устройство, реализующее функцию Г 2 П+1, при соответствующей подаче нулей и единиц на его входы позволяет индицировать случай переполнения разрядной сетки для любой разрядности, меньшей или равной 2 П +1. Так, при разрядности кода 2 П необходимо задать а 2 п+1=. 1, при разрядности кода (2 П - 1) - задать 32 п+1 = - О, а 2 п = О и т,п,Работу...

Номер патента: 1695513

Опубликовано: 30.11.1991

Авторы: Ваховский, Козлюк, Матюшенко

МПК: H03M 13/53

Метки: р-кода, фибоначчи

...технического решения в функции преобразова ния кода основан на инвариантностирезультата к направлению свертки по модулю два исходного кода от младших разрядовк старшим или наоборот. Отличие лишь втом, что полученные коды сдвинуты одинотносительно другого на один разряд,Пример 1. 011011110011 00 30- :-О 1 0 0 1 О 1 00 01 О О О0010001000100+Поэтому, разделив исходный код пополам, осуществив встречнук свертку по модулю два всего кода, исключив старший 35разряд результата свертки, например, состарших разрядов, получим преобразование всего кода в два раза быстрее по сравнению с основным техническим решением,Пример 2, 01101111001100 40-щ 01001010+Поскольку код делится пополам, тотолько одна группа рядом стоящих единицв исходном коде не будет...