Устройство для приведения р-кодовфибоначчи k минимальной форме

Союз СоветскикСоциалистическихРеспублик ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(23) Приоритет -С 06 Р 5/06 Государственный комитет СССР по делам изобретений и открытийОпубликовано 300681 Бюллетень Мо 24ЙК 681.3(088.8 Дата опубликования описания 3006,81(71) Заяв итель Винницкий политехнический институт(54) УСТРОЙСТВО ДЛЯ ПРИВЕДЕНИЯ Р в КОД ФИБОНАЧЧИ К МИНИМАЛЬНОЙ ФОРМЕ.вторая часть 30 Изобретение относится к вычислительной технике и может быть использовано для получения максимальнойформы р-кода Фибоначчи,Известно единственное устройство 5для приведения р-кодов Фибоначчи кминимальной форме, содержащее и-однотипных блоков свертки, по числу разрядов р-кода фибоначчи. Первый выход-го блока свертки соединен с первымвходом (6-1)-го, и вторым входом(т,-р) -го блоков свертки, а второйвыход 6-го блока свертки являетсяВ-м прямым информационным выходом устройства и соединен с третьим входом 15( 0+1) -го и четвертым входом ( с+р+1) -гоблоков свертки 1 .Недотаток известного устройства -невозможность получения максимальнойфорьы данного р-кода Фибоначчи, Максимальная форма, как и минимальнаяформа, является единственной для любого натурального числа И, при этомона состоит из двух частей, Например,максимальная форма некоторого натурального числа И имеет видКаО п 0000 001 пчч 101 я 1Рпераая часть Первая часть максимальной форйи-. включает в себя все разряды с нулевыми значениями, во второй части после каждого разряда нулевым значениям следует не менее р нулей, Эти признаки позволяют реализовать достаточно эффективный контроль хранения, передачи и выполнения арифметических операций над максимальными формами р-кодов Фибоначчи.Цель предлагаемого изобретения расширение функциональных возможностей, заключающихся в получении максимальной форьы р-кода Фибоначчи.Поставленная цель достйгается тем, что в устройство для приведения р-кодов Фибоначчи к минимальной форме, содержащее и блоков свертки, причем первый выход -го блока сверткисоединен с первым входом (Е)-го и Вторым входом (С-р) - го блоков свертки, второй выход каждого блока свертки соединен с третьим входом (6+1)-го блока свертки и четвертым входом (е+р+1)-го блока свертки, пятые входы каждого блока свертки являются управляющими входами,.шестые входы каждого блока свертки являются информационными входами, вторые входы блоков свертки образуют первую груп 842 78 бпу выходов устройства, введены и-разрядный регистр, дешифратор команд, ии однотипных блоков коммутации, при -чем прямые и инверсивные выходы празрядного регистра соединены соответственно с первым и вторым входом соответствующего блока коммутации, выходкаждого блока коммутации соединен сшестым входом соответствующего блокасвертки, перный, второй и третий вы -ходы дешифратора команд соединенысоответственно с третьим входом всехблоков коммутации, с четвертым входомвсех блоков коммутации, с пятым входом всех блоков свертки, третьи выхо -ды блоков свертки образуют вторуюгруппу выходов устройства,Функциональная схема устройствадля ри иприведена на чертеже.Устройство содержит пять блоков1, 1-1,5 свертки, каждый из которыхимеет установочные входы 2 и 3 20свертки, по которым проходит сигналсвертки, информационные входы свертки 4 и 5, предназначенные для считывания информации с прямых информационных выходов блоков свертки 251.6 - 1. 1-р,управляющий вход б свертки, на котором при появлении сигналапроисходит приведение р-кода Фибоначчи к минимальной форме, информацион -ный вход 7, по которому заносится ис- щходная информация в каждый блок1,1-1,5 свертки, пять блоков 8,1 - 8.5коммутации предназначенных для коммутации сигналов, снимаемых с прямогоили инверсного информационного выхода 3соответствующего разряда регистра 9,который предназначен для хранения исходного р-кода Фибоначчи. Каждый блок8.1 - 8.5 коммутации имеет управляющиевходы 10 и 11, соединенные соответственно с первыми выходами дешифратора 12 команд, третий выход которогосоединен с управляющими входами бсвертки всех блоков 1,1-1.5 свертки.Прямые информационные выходы каждогоблока свертки образуют первую группувыходов устройства, инверсные информационные выходы каждого блока сверткиобразуют вторую группу выходов уст -ройстваУстройство работает следующим образом.Предположим, что необходимо получить максимальную форму 1-кода Фибоначчи числа 5, представленного н авивнимальной форме 1-кода Фибоначчи слелующим образом:Вес разряда 5 3 2 1 11-код Фибоначчиф 1 0 0 0 0 60Этот 1-код Фибоначчи параллельнымобразом заносится в регистр 9. Таккак необходимо получить максимальнуюформу исходного 1-кода Фибоначчи, то 65 дешифратор 12 команд вырабатывает у пр авл яющий си гн ал, который поступает на управляющий вход 10 каждого блока коммутации 8.1-8.5. В результате этого на выходе каждого блока 8.1-8,5 коммутации появляется информация, снимаемая с иннерсных информационных выходов соответствующих разрядон регистра 9.Исходная комбинация 10000 при" мет вид 01111. Эта кодовая комбинация через информационные входы 7 поступает в соответствующие блоки 1. 1- 1.5 свертки.По приходу сигнала из дешифратора 12 команд на управляющие входы б каждого блока 1,1-1.5 свертки производится анализ возможности проведения сверток между разрядами 1-кода Фибоначчи. В данном случае условие свертки выполнено для блока 1.5 свертки, поэтому на управляющем входе 4 блока 1.4 свертки и на управляющем нходе 5 блока 1.3 свертки появляется единичный сигнал, который переводит блоки 1,3 - 1,4 свертки в нулевое состояние, и одновременно с этим блок 1,5 свертки переходит в единичное состояние. Получают кодовую комбинацию 10011, Теперь условие свертки выполнимо для блока 1.3 свертки, На управляющем входе 4 блока 1 свертки и управляющем входе 5 блока 1.1 свертки появляется еди - ничный сигнал, который переводит эти блоки свертки в нулевое состояние, и одновременно с этим блок 1,3 свертки переходит н единичное состояние. Получают кодовую комбинацию 10100, что соответствует минимальной форме 1 в ко фибоначчи. На инверсных информационных выходах блоков 1.1- 1.5 свертки при этом кодовая комбинация 01011, что и соответствует максимальной форме 1-кода фибоначчи исходного числа 5 (кода 10000), Таким образом, для получения максимальной формы р-кода Фибоначчи инверсные значения разрядов исходного кода заносятся в блоки 1,1-1,5 свертки, затем происходит приведение полученного кода к минимальной форме, и конечный результат считывается с инверсных информационных выходов блоков 1.1-1.5 свертки. Кроме того, эа устройством сохраняется его основная функция - приведение р-кода Фибоначчи к минимальной форме, Предположим, что необходимо получить минимальную форму числа 4, представленно.о в 1-коде Фибоначчи следующим образом: Вес разряда 5 3 2 1 1 1-код Фибоначчи 0 0 1 1 1 Э тот 1- код Фибон аччи пар аллел ьным образом заносится в регистр 9. Так как необходимо получить минимальную формулу исходного 1-кода Фи бон аччи, то дешифратор 12 команд вырабатывает управляющий сигнал, который поступает на управляющий вход 11 каждогоФормула изобретения 30 20 веса РазРЯдов 13 9 б 4 3 2 1 1 1 1ЗО исходный 2-кодФибоначчи 001000000 2-код Фибоначчи,заносимый в блоки1 свертки 1 1 0 1 1 1 1 1 1 1 1 140 1 1 1 1 1 1 0 1 0 О 0 О 11110 010 1 1 1 1 1 0 1 0 0 0 Источники информации,принятые во внимание при экспертизеЗО1, Авторское свидетельство СССРпо эаявЮе 9 2386002/18-24,кл. 6 06 Ц 5/06, 02.08.76 (прототип),Максимальнаяформа исходного 2-кода Фибоначчи О О О О 1 О 1 1 1 блока 8.1-8,5 коммутации, В результате чего на выходе каждого блока 8.1- 8.5 коммутации появляется информация, снимаемая с пряьих информационных выходов соответствующих разрядов регистра 9, которая заносится через информационные входы 7 в соответствующие блоки 1.1-1.5 свертки. По приходу управляющего сигнала из дешифратора 12 команд на управляющие входы б каждого блока 1,1-1.5 свертки происходит (описанным выше образом) приведение исходного кода к минимальной форме. После окончания приведения на прямых информационных выходах блоков 1.1-1.5 свертки будет минимальная форма исходного 1-кода Фибоначчи (т .е, код 0 10 10 ) . Таким образом, для получения минимальной форьи р-кода Фибоначчи прямые значения разрядов исходного кода заносятся в блоки 1.1-1.5 свертки затем происходит приведение кода к минимальной форме и конечный результат считывается с прямых информационных выходов блоков 1.1-1.5 свертки.Приведем пример получения максимальной формы числа б в 2-коде Фибоначчи. 2-код Фибо - 1 1 0наччи, получаемый в про 1 1цессе приведения к минимальной форме в блоках свертки 1 1 1 Предлагаемое устройство позволяет получить как минимальную, так и максимальную форму исходного р-кода Фибоначчи, что является значительным расширением функциональных воэможностей устройства для приведения р-кодов к минимальной форме. Устройство для приведения р-кодовФи бои аччи к минимальной форме, содержащее п-блоков свертки, причем первыйвыход Р-го блока свертки соединен спервым входом ( -1) -го и вторым входом (8-р) -го блоков свертки, второйвыход каждого блока свертки соединенс третьим входом ( 1+1) -го блокасвертки и четвертым входом( Р + р + 1) -го блока свертки, пятые входы блоков свертки являются управляющими входами, шестые входы блоков свертки являютсяинформационными входами, вторые выходы блоков свертки образуют первуюгруппу выходов устройства, о т л и,ч а ю щ е е с я тем, что, с цельюрасширения функциональных возможностей за счет получения максимальнойформы р-кодов Фибоначчи, в устройство введены и-разрядный регистр, дешифратор команд и п-однотипных блоковкоммутации, причем прямые и инверсные выходы п-разрядного регистрасоединены соответственно с первым ивторым входом соответствующего блокакоммутации, выход каждого блокакоммутации соединен с входом соответствующего блока свертки, первый,второй и третий выходы дешифраторакоманд соединены соответственно стретьими входами всех блоков коммутации, с четвертыми входами всех блоков коммутации, с пятыми входами всехблоков свертки, третий выход блоковсвертки образует вторую группу выходов устройства,842786 ель И,СигаловН,Майорош Корректо Состав Техред едактор И,Ковальчу мак Закаэ 510 Тираж 745рственногозобретений