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

(9) Н 03 М 13/00 ИЕИ РЕТЕНИ И АВТОРСКО ИДЕТЕЛЬСТВ ниО тельты в е ко 7 ч ГОСУДАРСТВЕННЫИ КОМИГЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР(54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ 1 ФИБОНАЧЧИ(57) Изобретение относится к вычислиной технике и предназначено для рабустройствах, использующих избыточн 168 б 703 А 1 ды. Целью изобретения является расширение области применения за счет анализа возможности приведения 1-кода Фибоначчи к минимальной форме. Устройство содержит элемент ИЛИ 1, группу 2 элементов И и при нечетной разрядности кода группу 3 элементов ИЛИ со связями. Анализируемый 1-код Фибоначчи подается на входы 4 устройства. На выходе 5 устройства вырабатывается единичный сигнал в том случае, если анализируемый код не может быть представлен в минимальной форме в принятой разрядной сетке (произошло переполнение разрядной сетки). Если анализируемый код может быть представлен в минимальной форме,то на выходе 5 устройства вырабатывается нулевой сигнал. 1 ил.Изобретение относится к автоматике иВычислительной технике и может быть использовано в специализированных устройствах.Целью изобретения является расширение области применения за счет анализавозможности приведения 1-кода Фибоначчи к минимальной форме,На чертеже представлена схема устройства для контроля 1-кода Фибоначчи(для П =-9),Устройство содержит элемент ИЛИ 1,группу элементов И 2,1-2.4, группу элементов ИЛИ 3,1-3.3, входы 4,1 - 4.9 разрядоввхода устройства, выход 5 устройства.При рассмотрении принципа работы устройства опираются на свойство представления чисел в минимальной форме в 1-кодеФибоначчи, заключающееся в том, что имеется максимальное число М, представимоев минимальной форме в заданной разрядной сетке П; все числа, большие М, не представляются ( а меньшие Мпредставляются) в минимальной форме вэтой разрядной сетке, Используя поразрядный анализ (начиная со старшего разряда),определяют логические функции "непредставимости" произвольного кода в минимальной форме, так как функции отзначений отдельных разрядов кода, принимающие единичное значение, если толькокод непредставим в минимальной форме,Задачу рассматривают в общей форме длякодов с четным числом разрядов 2 п и нечетным числом разрядов 2 П+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 п = О и т,п,Работу девятиразрядного устройствадля индикации переполнения (чертеж) рассматривают на примере анализа кода 1001011, который представляется в5 минимальной форме в виде 100100100,и кода 101100101, который не представляется вминимальной форме,При анализе первого кода нуль на входе4.2 устройства (во втором разряде кода)10 обеспечивает появление нулевого сигналана выходе элемента И 2,1, нуль на входе 4,3устройства - появление нулевого сигнала навыходах элементов И 2,2 - 2.4.На выходах всех элементов И 2,1 - 2.415 присутствуют нулевые сигналы, которые,пройдя сборку на элементе ИЛИ 1, определяют нулевой сигнал на выходе 5 устройства, Таким образом, признак переполненияразрядной сетки не выработан.20 При анализе второго кода единицы навходах 4.1, 4,3 и 4,4 устройства, поступившие на три входа элемента И 2.2, и единицына входах 4,7, 4,9 устройства, поступившиечерез элемент ИЛИ 3,2 на четвертый вход25 элемента И 2,2, вызывают появление единичного сигнала на выходе элемента И 2.2.Этот единичный сигнал, пройдя через элемент ИЛИ 1, поступает на выход 5 устройства, Таким образом, на выходе устройства30 выработан признак переполнения разрядной сетки.Формула изобретения35 Устройство для контроля 1-кода Фибоначчи, содержащее элемент ИЛИ и группу элементов И, причем первый и второй входы 1-го (1=1-и/2), п - количество разрядов кода, ( 1 - округление до ближайшего меньшего 40 целого) элемента И группы соединены соответственно с входами (2 -1) и 21-го разрядов входа устройства, выхОды элементов И группы соединены с соответствующими входами элемента ИЛИ, выход которого является вы ходом устройства, о т л и ч а ю щ е е с я тем,что, с целью расширения области применения за счет анализа возможности приведения 1-кода Фибоначчи к минимальной форме, оно содержит для нечетного значе ния п группу элементов ИЛИ, причем (2+Д-йвход (к+1)-го элемента И группы Ц = 1-1 с, М=1- - (и/2 - 1) соединен с входом (2) - 1)-го разряда входа устройства, выход 1-го элемента ИЛИ группы соединен с (к+2)-м вхо дом К-го элемента И группы, М-й вход (М =1-иК) к-го элемента ИЛИ группы соединен с входом (и + 1-М)-го разряда входа устройства, п/21+ 2)-й вход (и/2)-го элемента И группы соединен с первым входом первого элемента ИЛИ группы.