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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в специализированных вычислительных машинах повышенной надежности и живучести. Целью изобретения является расширение функциональных возможностей за счет нормализации кодов переменной разрядности. Поставленная цель достигается за счет новой организации связей в устройстве, содержащем блок 2 стробирования, состоящий из элементов И 5<SB POS="POST">1</SB>-5<SB POS="POST">10</SB>, элемента ИЛИ 6, элемента НЕ 7 и триггера 8, группу элементов И 3<SB POS="POST">1</SB>-3<SB POS="POST">7</SB> и блоки 4<SB POS="POST">1</SB>-4<SB POS="POST">7</SB> свертки. 2 з.п. ф-лы, 2 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

< a 4 Н 03 М 7/30

А А А

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ П НТ СССР

1 (2 1) 4381567/24-24 (22) 22.02.88 (46) 15.09.89. В . №- 34 (72) А.М.Гусаков (53) 681.3(088.8) (56) Авторское свидетельство СССР № 1092489, кл, H 03 Yi 7/30, 1982.

Авторское свидетельство СССР № 1008728, кл. Н 03 М 7/30, 1981 ° (54) УСТРОЙСТВО ДНЯ ПРИВЕДЕНИЯ I-КОДОВ ФИВОНАЧЧИ К НОРМАПЬНО14 ФОРМЕ (57) Изобретение относится к автоматике и вычислительной технике и может

ÄÄSUÄÄ 1593351 A 1 г быть использовано в специализированных вычислительных машинах повыыенной надежности и живучести, Целью изобретения является расширение функциональных возможностей за счет нормализации кодов переменной разрядности. Поставленная цель достигается за счет новой организации связей в устройстве, содержащем блок 2 стробирования, состоящий из элементов И 5,—

5,0, элемента ИЛИ 6, элемента HE 7 и триггера 8, группу элементов И 3„37 и блоки 4) -47 свертки. 2 з.п. ф-лы, 2 ил. 6 табл.

3 150835 l 4

Изобретение относится к автомати- стробирования, группу элементов И 37ке и вычислительной технике и может 3, с первого по седьмой блоки 4 -4 и 1 7 быть использовано в специализирован- свертки соответственно, с первого по ных вычислительных машинах повышен5 десятый элементы И 5 -5 блока 2

1о ной надежности и живучести. стробироваии .соответственно, элемент

Целью изобретения является расши- И 6 блока 2 стробирования, элемент НЕ рение функциональных возможностей за 7 блока 2 стробирования, триггер 8 счет нормализации кодов переменной блока 2 стробирования. разрядности. Блок 4 свертки (фиг. 2) содержит первый 91 и второй 9 элементы ИЛИ, На фиг. 1 представлена схема уст- с первого по пятый элементы И 10 — ройства для приведения I-кодов ндибо 10, с первого по четвертый элементы наччи к нормальной форме (для n=7); И-НЕ 11„-114, с первого по. четвертый на фиг. 2 - схема блока свертки. 15 элементы НЕ 12 -12 и триггер 13.

Устройство (фиг. 1) содержит груп- На фиг. 1 и 2 использованы следуюпу входов 1 числа устройства, блок 2 щие обозначения:

V — запрет первого выхода (1+1)-ro блока свертки; е — запрет первого выхода (1+2) -ro блока свертки; е

Че — запрет первого выхода (1+3)-ro блока свертки;

V4 — запрет первого выхода (1+4)-го блока свертки;

Vg — запрет второго выхода (1-1)-го блока свертки;

V| — запрет второго выхода (1-2) -r o блока свертки;

V — запрет второго выхода (1-3)-. ro блока свертки;

V — запрет второго выхода (1-4) -го блока свертки.

Указанные входы образуют и групп та И 5, На третий вход элемента И 5> входов задания режима устроиства ° поступает лог. 1, согласно табл. 2.

-V Ч вЂ” являются соответствен- На выходе элемента И 5> образуется и з 8 но с первого по десятый входами (n+ лог. 1, которая попадает через зле-

+1) -й группы задания режима устрой- 30 мент ИЛИ 6 на единичный вход триггера 8, на прямом выходе которого обраРассмотрим работу устройства в раз- зуется единичный сигнал, поступающий личных режимах. Рассмотрим случаи а — на управляющие входы всех блоков все блоки свертки исправны; б — 1 и " свертки, Так как к выходу элемента разряды неисправны; в — 4 и 5 разряды 35 ИЛИ 6 подключен вход элемента НЕ 7, неисправны. то на выходе этого элемента образуетВ случае а когда все блоки сверт- ся лог. О, запрещающий прохождение ки исправны, на V-входы подаются сиг- информации с первых выходов блоков налы лог °,р и лог, 1 р огласило таол ° 1 ° сверткн через ssxe re ты И с 3 (по Зу, 40

На входы с Ч по Ч в подаются сиг- Сигнал лог. 1, образующийся на налы лог. 0 и лог. 1 согласно табл. 2. единичном выходе триггера 8 блока 2

На информационные входы подается стробирования, попадает на второй число А=А6А А4А А А„А о рассмотрим вход элемента И 10 блока 4 свертки, код А=0000110. Лог, 1 поступает íà так как триггер 13 находится в нулевторой вход элемента KIH 9 <, триггер 45 вом состоянии. На инверсном выходе

13 встает в единичное состояние, код триггера образуется лог. I, постуА поступает в импульсном режиме, в пающая на первый вход элемента И 10 . результате на первом выходе блока 4 На пятнадцатый и шестнадцатый устасвертки образуется лог. 1. На блок 46 новочные входы поступает лог.О сосвертки на информационный вход посту- 50 гласно табл. 1. На выходах элементов пает импульсный сигнал лог. 1, кото- И-HE 11 и 11 образуется лог. 1, порый, проходя через элемент ИЛИ 9,, ступающая на пятый и шестой входы устанавливает в единичное состояние элемента И 10, На третий и четвертриггера 13. На первом выходе блока тый установочные входы блока 44 свертсвертки образуется сигнал лог. 1, íà «5 ки поступают лог. 1 с вторых выходов первых выходах всех других блоков ос- блоков 4з и 4 свертки соответствентается уровень лог. О. Лог. 1 первых но, попадающие на входы элементов НЕ выходов блоков 4 и 4 свертки посту- 12„ и 12, на выходах которых обрапает на первый и второй входы элемен- зуется лог. О, так как.на первые вхо-, 5 150 ды элементов И-НЕ 11„ и 11 поступает лог. 1 согласно табл. 1, а на вторых;входах лог. О, то на выходах элементов И-HE 11, и 11 образуются сигналы лог. 1, поступающие на тре5 тий и четвертый входы элемента И 10

5 поэтому на выходе элемента И 10 бло5 ка 4 свертки образуется лог. 1. Этот сигнал, проходя через элемент ИЛИ 9 1 устанавливает триггер 13 в единичное состояние, а также устанавливает триггер 13 блоков 4 и 46 свертки в нулевое состояние. Так как вторые выходы блоков 4 и 46 свертки встали в нулевое состояние, на выходе элемента И 5 блока 2.стробирования образовался лог. О. На выходе элемента

ИЛИ 6 образовался лог. О, а на выходе элемента НЕ 7 — Лог. 1, которая сбро- 20 сила триггер 8 в нулевое состояние.

На единичном выходе триггера 8 образовался лог. О, т.е. сигнал стробирования запретился, и на первые входы элементов И с 3„ по 3z поступила 25 лог. 1, поэтому на выходах- элементов

И с 3, по 37 образовался выходной преобразованный код А"=000 1000, Преобразование кода A=0000110 в А =0001000 соответствует функции свертки кода, что соответствует функции предлагаемого устройства.

Рассмотрим функционирование устройства для случая б - неисправны 1 и 2 разряды кода свертки. На входы V подаются сигналы лог. О и лог. 1 согласно табл. 3. . Ha, входы Ч - V

На информационные входы блоков свертки подается код A A6А А А Л А,Л„, состояние Аг и А< неопределенно и в работе не рассматривается. Для примера подадим код .A=000 1ÀãÀ,1. На вто- 45 рых выходах блоков 4 и 4 свертки образуются сигналы,лог. 1, поступающие на элемент Ц 5 блока 2 стробирования, на третий вход которого поступает лог. 1 согласно табл. 4, 50

В результате на единичном выходе триггера 8. блока 2 стробирования образуется лог. 1. - сигнал стробирования, по которому происходит функция свертки. 1ак как на входах элемента

И 10 блока 4> свертки лог. 1, то. на выходе этого элемента образуется сигнал лог. 1, который перебрасывает в единичное состояние триггер 13 блока

8351 6 .4 свертки, а триггер 13 блоков 4

1 и 4 свертки в нулевое состояние.

Сигнал стробирования запрещается, так как на первом и втором входах элемента И 58 блока 2 стробирования . появляется лог.О. На первые входы элементов И с 3, по 3 поступает

7 лог. 1, на выходах которых образуется выходной преобразованный код А=

=0010АгА О. Произошло преобразование входного кода A=0001A А,1 в А = г

=00 10А<А,0, что соответствует функции свертки.

Рассмотрим случай в — неисправны

4 и 5 разряды. На входы V поступают сигналы лог. О и лог. 1 согласно табл. 5.

На входы V<-V,ä подаются сигна. I лы лог. О и лог. 1 согласно табл.6.

На информационные входы устройства поступает код А=А А А А А А„А,, состояние А и А не определено и в работе не рассматривается. Рассмотрим входной код A=OA A 1100.

На вторых выходах блоков 4+ и 4 свертки образуется лог. 1, поступающая на первый и второй входы . элемента И .5z блока 2 стробирования, на третий вход которого подается лог. 1 согласно табл. 6. В результате образуется сигнал стробирования на единичном выходе триггера 8 блока 2 стробирования. ha всех входах элемента И 10 блока И1 свертки образовалась лог. 1, на выходе элемента И 10 - — также лог. 1, по которой триггер 13 блока 4 свертки переходит в единичное состояние, а триггер 13 блоков 4 и 4 свертки переходит в нулевое состояние. Сигнал стробирования запрещается, так как на первом и втором входах элемента И 5 лог. О. На выходе элементов

И с 3 по 3> образуется выходной код

А =1A А 0000. Произошло преобразован ние входного кода А=ОАзА 1100 в А

=1A>A<0000 что соответствует функции свертки.

Таким образом, предлагаемое устройство сохраняет работоспособность при выходе из строя соседних разрядов. При выходе иэ строя двух соседних блоков свертки на входы задания режима этих блоков подается лог. О, что соответствует их отключению, а также выходные сигналы с неисправных блоков свертки запрещаются на входах других блоков свертки.

1508351 стробирования подключен к вторым входам шестого и девятого элементов И и к первому входу десятого элемента И, седьмой вход первой группы блока стробирования подключен к вторым входам восьмого и десятого элементов И, выходы с первого по десятый элементов И подключены к соответствующим входам ( элемента ИЛИ, выход элемента ИЛИ подг ключен к входу элемента НЕ и к единичному входу триггера, выход элемента НЕ подключен к нулевому входу триггера и к второму выходу блока стробирования, прямой выход триггера подключен к первому вщходу блока стробирования, входы второй группы которого соединены с третьими входами соответствующих элементов И.

Т а бл и ца 1

1 2 3 4 5 6

Разряд, Р

Таблица2

Вход Ч в Ч,> Ч,о Чи Ч< Ч1з Ч(+ Ч1 Ч б <7

О 1

1 О 1

1 1 О 1 О

Таблица3

3 4 5 6

Разряд, (Ty

Таблица4

Ч V

Вход Ч,8

О О 1 О О 1 О О 1

Таблица5

V э (1 1 1 О О О О

1 1 О О О О 0 а О О О О О

Ч

V3

Ф

Ч б

Чб

Ч7

Ч8 (Ч2

Чз

Vs

Чб

Ч7

Ч8

1 1

1 1

О О

О О

О 1

О О

О . О

О О

0 О О

О О О

1 О О

1 О О

О О О

О О О

О О- О

О О О

1 1

1 1 1

О О О

О О О

1 1 1

1 1 1

О О О

О О О

1 1

1 1

0 О

О 1

О О

1 О

О 1

1 О

0 О

О 0

О О

1 1

1 1

О О

0 0

1 О

0 О

О О

О О

1 - 1

1 1

О О

О О

1508351 формула и з о б р е т е н и я

1. Устройство для приведения I-кодов Фибоначчи к нормальной форме, со- держащее и блоков свертки, где п количество разрядов в коде, блок стробирования и группу элементов И, причем первый выход 1-го блока свертки, где 1=t,...,п, соединен с первым установочным входом (1-I) -го и с вторым установочным входом (1-2) -го блоков свертки, второй выход 1-го блока свертки соединен с третьим установочным входом (1+1)-го и с четвертым ус- )5 тановочным входом (1+2) -ro блока свертки, входы группы числа устройства соединены с информационными входами соответствующих блоков свертки, первый и второй выходы блока стробиро- О вания соединены соответственно с управляющими входами всех блоков свертки и с первыми входами элементов И группы, выходы которых являются группой выходов устройства, второй выход 25

1-го блока свертки соединен с (и-1+

+1)-м входом первой группы блока стробирования и с вторым входом соответствующего элемента И группы, о т л ич а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет нормализации кодов переменной разрядности, первый выход 1-го блока свертки соединен с пятым установочным входом (1-3)-го и с шестым установочным входом (1-4)-го блоков сверт35 ки, второй выход 1-го блока свертки соединен с седьмым установочным входом (1+3)-ro и с восьмым установочным входом (1+4)-ro блоков свертки, с девятого по шестнадцатый установочные входы 1-ro, блока свертки соединены соответственно с входами с первого по восьмой задания режима 1-й группы устройства, входы задания режима (n+1) é группы устройства соеди-. нены с соответствующими входами второй группы блока стробирования.

2. Устройство по п. 1, о т л и ч а ю щ е е с я тем, что блок свертки содержит два элемента ИЛИ, пять

50 элементов И, четыре элемента И-HE четыре элемента НЕ и триггер, причем первые входы с первого по четвертый элементов И подключены к первому, второму, пятому и шестому установочным входам блока свертки, вторые вхоГ ды с первого по четвертый элементов подключены к девятому, десятому, одиннадцатому и двенадцатому установочным входам блока свертки, входы с первого по четвертый элементов НЕ подключены к третьему, четвертому, седьмому и восьмому установочным входам блока свертки, первые входы с первого по четвертый элементов И-НЕ под ключены к тринадцатому, четырнадцатому, пятнадцатому и шестнадцатому установочным входам блока свертки, к вторым входам с первого по четвертый элементов И-HE подключены выходы с первого по четвертый элементов НЕ, к входам с первого по четвертый второго элемента HJIH подключены выходы с первого по четвертый элементов И, выход второго элемента ИЛИ подключен к нулевому входу триггера, выход первого элемента ИЛИ подключен к единичному входу триггера, инверсный выход триггера подключен к первому входу пятого элемента И, второй вход которого соединен с управляющим входом блока свертки, и с третьего по шестой входам пятого элемента И подключены выходы с первого по четвертый элементов И-НЕ, выход пятого элемента И подключен к первому входу первого элемента ИЛИ и первому выходу блока свертки, прямой выход триггера подключен к второму выходу блока свертки, информационный вход которого соединен с вторым входом первого элемента ИЛИ.

3. Устройство по и. 1, о т л и— ч а ю щ е е с я тем, что блок стробирования содержит десять элементов И, элемент,ИЛИ, элемент НЕ и триггер, причем первый вход первой группы блока стробирования подключен к первым входам первого и второго элементов И, второй вход первой группы блока стробирования подключен к второму входу первого элемента И и к первым входам

1 третьего и четвертого элементов И, . третий вход первой группы блока стробирования подключен к второму входу третьего элемента Ц и к первым входам пятого и шестого элементов И, четвертый вход первой группы блока стробирования подключен к первым входам седьмого и восьмого элементов И и к вторым входам второго и пятого элементов И, пятый вход первой группы стробирования подключей к вторым входам четвертого и седьмого элементов

И и к первому входу девятого элемента И, шестой вход первой группы блока 1508351

Продолжение табл.5

< 2 3 4 s 6 7 Q

I I 1 6 9 (о < 2 1ъ Ф 5 (б V<>

1 1 0 1 О О 0

О О 1

Составитель А.Клюев

Редактор Е.Копча Техред А.Кравчук. Корректор А.Обручар

Заказ 5552/57 Тираж 884 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", r. Ужгород, ул. Гагарина, 10! 4

177 т„у6 ч ,ь

О 0 О

О .0 О

О 0 О

0 0 1

0 О 1

0 О 1 0

0 1 1 1

0 О 1 1

0 О 0 О

0 О . 0 О

& V Ях У У х У5 Ях Ул 4 V 7& У8 8Ь