Устройство для контроля р-кодов фибоначчи

(511 4 Н 03 М 13/12 3,;,",Оуро;911:, 1, Е ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(71) Винницкий политехнический институт(56) Авторское свидетельство СССРР 114926 1, кл. С 06 Р 11/00, 1983(54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ р-КОДОВ ФИБОНАЧЧИ(57) Изобретение относится к вычиЯО 1478340 А 1 слительной технике и может быть использовано для контроля информации,представленной в р-кодах Фибоначчи.Целью изобретения является повьпдениедостоверности контроля. Устройствосодержит триггеры 1-1регистра 1,сумматоры 2 -2по модулю два, блоки3,-3, фиксации сбоев, элемент ИЛИ 14,информационные и установочный входы5 и 6, контрольный выход 7 устройства, входы 8-10 блоков фиксациисбоев. Блок фиксации сбоев содержитдва элемента И, элемент ИЛИ, дваэлемента НЕ. 1 з,п, ф-лы, 2 ил.где М() - -й разряд минимальнойформы:, д=0,1и; р=1,2,3,40 При этом каждая единица кодаминимальной формы в коде частичноразвернутой формы представляется ввиде последовательности 1 ОО 1 рМинимальное кодовое расстояние.для кодов частично развернутой формы равно двум. В частично резвернутой форме добавляется младший разряд с нулевым весом, а старший разряд всегда равен нулю. Например, при р= - 1 и п = 7 минимальная Форма кода 0100101 преобразуется согласно выражению (1) в частично развернутую форму 11011110.Контрольным признаком частично развернутой Формы является четное 50 55 Изобретение относится к вычислительной технике и может быть использовано для контроля информации, представленной в р-кодах Фибоначчи.Целью изобретения является повы 5 шение достоверности контроля.На фиг. 1 представлена схема устройства, для р = 2; на фиг. 2 - схема блока фиксации сбоев. 1 ОУстройство содержит триггеры 1.1- 1,7 регистра 1, сумматоры 2.1-2,6 по модулю два, блоки 3,1-3,4 фиксации сбоев, элемент ИЛИ 4, информационные и установочный входы 5 и 6 устройства, контрольный выход 7 устройства, первый - третий входы 8-10 блоков Фиксации сбоев.Блок фиксации сбоев содержит элементы И 11 и 12, элемент ИЛИ 13, 20 элементы НЕ 14 и 15.Системы счисления с иррациональными основаниями являются избыточными в смысле множественности форм представления одного и того же числа, 25 кроме нуля. Среди них выделяют минимальную Форму, которая характеризуется отсутствием двух рядом стоящих единиц, и частично развернутую форму, содержащую четное число еди- З 0 ниц, Значения разрядов частично развернутой формы Т(1.) определяется через соответствующие разряды минимальной Формы следующим рекуррентным выражением1Т(1) = М(+1) + М(+р+1), (1) число единиц в коде и ограничение на число единиц в группах, что позволяет обнаруживать все ошибки нечетной кратности и высокий процент ошибок четной кратности. Контроль осуществляется с помощью анализа выходов линейки схем свертки по модулю два, на входы которой поступают соответствующие разряды частичнораэвернутой Формы, При правильной кодовой комбинации на выходах линейки схем свертки по модулю два (наличие1 ОО 1 последовательностей" /бур - 1 дут группы рядом стоящих единиц.Сигнал ошибки появляется при нарушении этого условия. Так для р = 1сигнал ошибки появляется при наличиидвух соседних единиц на выходах линейки схем свертки по модулю две,При этом блок фиксации сбоев вырождается в двухвходовый элемент И,Для р = 2 ошибочными являются серииединиц на выходах линейки схем свертки по модулю два с числом единиц,отличных от числа два,При р = 2 устройство работает сле-дующим образомПусть в триггерах 1,1-1,7 записанаисходная кодовая комбинация 1011010.На выходах схем свертки по модулюдва установлен код 011011. При этомсигнал ошибки на выходе логическогоэлемента ИЛИ 4 отсутствует, Еслиисходная комбинация имеет вид 0011010(ошибка в младшем разряде), на выходах схем свертки по модулю два 2.12,6 устанавливается код 111011. Прнэтом о наличии ошибки свидетельствует единичный потенциал на выходахсхемы свертки по модулю два 2.1 иблока Фиксации сбоев 3,1.Предположим, что имеет место ошибка в первом и шестом разрядах исходной кодовой комбинации, тогда онапринимает вид 0011000, На выходахсхем свертки по модулю два 2,1-26устанавливается код 000100.Нулевые значения выходов схемсвертки по модулю два 2.5 и 2,3 иединичное значение выхода схемы свертки по модулю два 2.4 устанавливаютединичный потенциал на выходе элемента И 11 в блоке 3,3 фиксации сбоев, Этот потенциал через элементИЛИ 12 блока 3.3 устанавливает вединичное значение элемент ИЛИ 4, 1478340что свидетельствует о фиксации ошибки. Аналогичным образом обнаруживаются все ошибки, приводящие к нарушению четности единиц в исходной кодовой комбинации и равенства двойке числа единиц в группах единиц в коде на выходе схем свертки по модулю два 2,1-2,6,10 формулаизобретения 1Устройство для контроля р кодов 15 Фибоначчи, содержащее регистр из и триггеров (и-разрядность контролируемого кода), единичные входы которых являются соответствующими информационными входами устройства, нулевые входы триггеров объединены и являются установочным входом устройства, блоки фиксации сбоев, выходы которых соединены с соответствующими входами элемента ИЛИ, выход которого явля ется выходом сбоя устройства, о т - л и ч а ю щ е е с я тем, что, с целью повышения достоверности контроля, в него введены (и) сумматоров по модулю два, выход каждого триггера регистра, кроме последнего, соединен с первым входом соответствующего сумматора по модулю два, выход последнего триггера регистра соединен с вторым входом последнего сумматора по модулю два и первым входом элемента ИЛИ выход 1-го (. = 3 и) сумматора по модулю два соединен с г вторым входом (-1)-го сумматора по модулю два и 1-м (1=1 р+1) входом (д+3 - 3)-то блока фиксации сбоев, выход второго сумматора по модулю два соединен с вторым входом первого и третьим входом второго блоков фиксации сбоев и вторым входом первого сумматора по модулю два, выход которого соединен с третьим входом первого блока фиксации сбоев и последним входом элемента ИЛИ.2. Устройство по и. 1, о т л и - ч а ю щ е е с я тем, что блок фиксации сбоев содержит р элементов И, р элементов НЕ и элемент ИЛИ, первый вход первого элемента И объединен с входом первого элемента НЕ и является первым входом блока фиксации сбоев, вторые входы элементов И объединены и являются вторым входом блока фиксации сбоев, 1-й вход при р 3 3 (1 - 3 , р) первого элемента И объединен с входом Ц)-го элемента НЕ и с 1-ми входами -х (ь. р) элементов И и является 3-м входом блока фиксации сбоев, (р+1)-й вход первого элемента И объединен с входом р-го элемента НЕ и является (р+1)-м входом блока фиксации сбоев, выход первого элемента НЕ соединен с первыми входами элементов И, кроме первого, выходго (. = 2, .., р) элемента НЕ соединен с (х+1)-м входом -го элемента И, выходы элементов И подключены к соответствующим входам элемента ИЛИ, выход которого является выходом блока фиксации сбоев.1478340 Составитель О. Неплохо тор Н. ЛазаренкоТехред Л.СердюковаКорректорЛ. 11 илипенк 1дственно-издательский комбинат "Патент, г. Ужгород, ул. Гагарина Про Заказ 2373/55 Тираж 885 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКН Си КНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5