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

 

Изобретение относится к вычислительной технике и передаче данных, может быть использовано для контроля оптимальных P - кодов Фибоначчи и оптимальной T - системы счисления. Цель изобретения - расширение функциональных возможностей за счет контроля кодов оптимальной T - системы счисления. Поставленная цель достигается тем, что устройство, содержащее группу блоков 2 фиксации сбоев, первый элемент И 3, группу элементов И 4, элемент ИЛИ 6 и второй элемент И 8, содержит группу элементов ИЛИ 10 с соответствующими связями. 2 ил.

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

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

РЕСПУБЛИК

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

FE

1о

)c=

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

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

ПРИ fHH r CCCP (21) 4310839/24-24 (22) 29.09.87 (46) 07.04.89. Бюл. № 13 (72) В.И.Ключко, И.В.Чистяков, А,B,Òêà÷åíêî, Ю.И.Николаев, С.В.Шпагин и С.А.Красиков (53) 681.3 (088.8) (56) Авторское свидетельство СССР

И 1293731, кл. G 06 F 11/00, 1985.

Авторское свидетельство СССР

Р 1149261, кл. С 06 F 11/00, 1983. (54) УСТРОЙСТВО ДПЯ КОНТРОПЯ ОПТИМАЛЬНЫХ р-КОДОВ ФИБОНАЧЧИ (57) Изобретение относится к вычис„„Я0„„1471193 А1 б > 4 G 06 F 11/ОО Н 03 N 13/ОО лительной технике и передаче данных, может быть использовано для контроля оптимальных р-кодов Фибоначчи и оптж альной t-системы счисления. Цель изобретения - расширение функциональ.

Hblx возможностей за счет контроля кодов оптимальной t-системы счисления. Поставленная цель достигается тем, что устройство, содержащее группу блоков 2 фиксации сбоев, первый элемент И 3, группу элементов

И 4, элемент ИПИ 6 и второй элемент

И 8, содержит группу элементов ИПИ

10 с соответствующими связями, 2 ил.

1471193 (4) (j = 1,К); (5) ст с2

В = С вЂ” Ф (п-t-1). (б) 40 (3) Изобретение относится к вычислительной технике и передаче данных, может быть использовано для контроля оптимальных р-кодов Фибоначчи и оптимальной t-системы счисления.

Целью изобретения является расширение функциональных возможностей за счет контроля кодов оптимальной

t-системы счисления ° 10

На фиг.1 представлена схема устройства для контроля оптимальных р-кодов Фибоначчи (для p=t=2 и n=12); на фиг.2 — схема блока фиксации сбоев. 15

Устройство содержит входы 1.11,12 разрядов информации устройства, группу блоков 2,1-2.9 фиксации сбоев, первый элемент И 3, группу элементов И 4.1-4.4, первую группу 20 сигнальных выходов 5 устройства, элемент ИЛИ 6, вторую группу сигнальных выходов 7 устройства„ второй элемент И 8, контрольный выход 9 устройства, группу элементов ИЛИ

10.1-10.5, вход 11 задания режима устройства.

Блок 2 фиксации сбоев (фиг..2) содержит элемент И 12, элемент ИЛИ 13, 30 входы 14-16 °

В двоичной оптимальной t-системе счисления для заданного целого t 0 и любого натурального С существует представление в виде 35 и с =, с,y,(s), (1)

5=1 где Сз = 1 при Ч* (S-1) С— и

C„(»»+ (К) g+ (Я), М=З1-1 иначе С = О, 45 где 9+ (S) — мощность оптимального

t — кода, О, при S(0 «» Р (s) = +. (2) 9(t)(S-t-j)+1,при S>0;

Q<(S) — мощность оптимального t-кода

Фибоначчи, О, при S<0 при 04МР (S) = +., +g<(S-t-j),ïðè Б)0.

Оптимальная форма числа Фибоначчи имеет вид

F41H1 00...01 00...01 00 ° ° 01 ° ..

«, «

° . ° 1 00...0 °

« к

Для оптимального t-кода Фибоначчи в формуле (4) т,1 = Î,t, К вЂ” число единиц в оптимальной форме, Для оптимальной t-системы счисления в формуле (4) m, = О,n.

Число В, представляемое в оптимальном t-коде Фибоначчи, и число С, представляемое в оптимальной t-системе счисления, связаны зависимостью

Метод контроля t-системы счисления описывается булевой функцией

Х„= а,Ча Ч... а+,Ча V

Ч((а+, Ч а Ч .. a„y.— + Ч а + ) Л

Л а„ +,jV

Ч((а„ „Ча„,, Ч... Ч а„ 1 Ч а„,+)Л

Ла„ + jЧ (7) Ч (а +1 Л а 0 " Л à e+ Л а +„) Л

V(ak ла1... +1 Л...Ла + <, Л

Лак,+э+) Л

Л(а + Ча + Ч..«аи q Чаи). Ъ+ Ъ,+ %3+5 +1

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

Элементы И 3 и 8 предназначены для выработки сигналов, свидетельствующих о том, что для группы из (t+1) разрядов нарушено условие оптимальности.

Элементы И 4.1-4.4 необходимы для выработки сигналов, свидетельствующих о том, что для группы из (2t+1) разрядов нарушено условие оптимальности. На выходах 5 фиксируются сбои типа перехода "1" в "0" и отобража!

471!93 входа 11 устройство реализует формулу (8) контроля оптимальной 2-системы счисЛения.

Устройство (фиг.1) при контроле оптимального 2-кода Фибоначчи работает аналогично известному,так как единичный потенциал на входе 11 производит установку в единицу четвертых входов элементов И 3 и 8 и шестых входов элементов И 4.1-4.4 через элементы ИЛИ 10.1-10.5. Устройство при контроле оптимальной 2-системы счисления работает следующим обра15 зом. На вход 11 подается нулевой потенциал, при этом четвертые входы элементов И 8 и 3, шестые входы элементов И 4.1-4.4 через элементы

ИПИ 10.1-10.5 устанавливаются в нулевое состояние, Пусть на входы 1. 11.12 разрядов информации устройства поступает код числа 7, который имеет вид: Разряд 1 2 11 .10 9 8 7 6 5 4 3 2 1 cP (S) 1 8 13 10 8 6 4 3 3 2 1 1 1

Код 0 0 0 0 0 1 0 0 0 0 1 0 0

В результате единичный потенциал устанавливается на входе 14 блока 2.5 ,фиксации сбоев,на входах 15 блоков

2.1. и 2.6 фиксации сбоев, на входах

16 блоков 2.2 и 2.7, на первых вхо35 дах элементов И 3, 8, 4.2-4.4, на вторых входах элементов И 3, 8, 4.1

4.3.и 4.4, на третьих входах элементов.И 3, 4.1, 4.2 и 4.4, на четвер- 40 тых входах элементов И 8, 4.1-4.3, на пятых входах элементов И 4.1-4.4, на втором входе элемента ИЛИ 10.1.

Предположим, что под действием помехи вход 1.12 разряда переходит в 45 единичное состояние и код принимает вид 100010000100, Единичный потенциал, поступая с прямого входа 1.12 разряда на вход 14 блока 2.Я фиксации сбоев, не вызывает срабатывание этого блока. Предположим, что под действием помехи вход 1.11 разряда переходит в единичное состояние и код принимает вид 010010000100. Единичный потенциал поступает с прямого входа 1.11,разряда на вход 14 блока

2.8 фиксации сбоев и на вход 15 блока 2.9 фиксации сбоев, не вызывает срабатывание этих блоков.

В этом случае срабатывает сблок

2.7 фиксации сбоев по входам 14 и 16..

Единичный потенциал с выхода блока

2.7 фиксации сбоев поступает на выходы 7., сигнализируя, что в группе входов 1.8-1.10 разрядов происходит сбой типа перехода "0" в "1". Если в рассмотренном коде числа 7 под действием помехи вход 1.9 разряда переходит в единичное состояние и код принимает вид 000110000 100, в этом случае срабатывает "блок 2.6 фиксации сбоев по входам 14 и 15.

Единичный потенциал с выхода блока

2.6 фиксации сбоев поступает на выходы 7, сигнализируя, что в группе из ется номер сработавшего элемента

И 3 и 8 или 4, а на выходах 7 фиксируются сбои типа перехода "0" в "1" и отображается номер сработавшего блока 2 фиксации сбоев.

Элементы ИЛИ 10.1-10.5 предназначены для подключения элементов

И 8, 4.1-4.4, с целью контроля оптимальной t-системы счисления, после первой логической единицы в старшем разряде регистра. Так как количество нулей в старших разрядах оптимальной

t-системы счисления до первой единицы неограничено, они обеспечивают реализацию формулы (7).

Вход 11 предназначен для задания устройству двух режимов работы. При подаче на вход 11 единичного состояния устройство реализует формулу контроля оптимального 2-кода Фибоначчи, при нулевом состоянии управляющего

В этих случаях помеха удовлетворяет условию S+t>n„, где S — старший единичный разряд кода, n — разряд, который под действием помехи в переходит в состояние "1". Ошибка снимается с n „ = S+t+1; и разрядов вхо--: да.

Пусть под действием помехи вход

1.10 разряда переходит в единичное состояние и код принимает вид

001010000100 ° входов 1.7-1.9 разрядов происходит сбой типа перехода "0" в "1".

1471193 переход "1" в "0", кроме S-го разряда в оптимальной системе счисления.

Пусть под действием помехи вход

1.7 разряда переходит в единичное

5 состояние и код принимает вид

000011000100. Срабатывает блок 2. 5 фиксации сбоев по входам t4 и 15 и сигнал помехи передается с блока 2.5,. 10 фиксации сбоев на выходы 7. Если под действием помехи вход 1.6 разряда переходит в единичное состояние и код принимает вид 000010100100, срабаты- вает блок 2.5 фиксации сбоев по входам 14 и 16 и сигнал помехи передается с блока 2.5 фиксации сбоев на выходы 7.Если под действием помехи вход 1.5 разряда переходит в единичное состояние и код принимает 20 вид 00001001 01 00, ср аб а тыв ает по входам 14 и 16 блок 2,2 фиксации сбоев и передает сигнал на выходы 7.

Если под действием помехи вход 1.4 разряда переходит в единичное состо- 25 яние и код принимает вид 000010001100, срабатывает по входам 14 и 15 блок

2.1 фиксации сбоев и передает сигнал на выходы 7.

Если в единичное состояние пере- З0 ходят входы 1. 1 или 1.2 разрядов, единичные потенциалы, сигнализирующие об искажении оптимальной 2-системы счисления, поступают на соответствующие входы элемента ИЛИ 6 и вы-.

35 ходы 7.

Предположим, что под действием помехи вход 1.8 разряда переходит в нулевое состояние. Тогда код принимает вид 000000000100. Этот код не 40 является нарушением оптимальной

t-системы счисления. Пусть под действием помехи вход 1.3 разряда переходит в нулевое состояние. Тогда код принимает вид 000010000000.

Единичный потенциал установится на выходе элемента И 8, этот единичный потенциал поступает на выходы 5, указывая, что. в группе из входов

1.3-1.5 разрядов происходит сбой ти- 5О па перехода "1" в "0" и через элемент ИЛИ 6 устанавливается на конт-, рольном выходе 9.

Таким образом, наряду с сохранением эффективности контроля оптималь ного t-кода Фибоначчи, предлагаемое устройство дополнительно обеспечивает обнаружение всех однократных сбо ев типа переход "0" в "1" и типа

Ошибки ольшей кратности обнаруживаются устройством частично. Если в рассматриваемом коде числа 7 под действием помехи в единичное состояние переходит вход 1.4 разряда, а вход 1.3 разряда одновременно переходит в нулевое состояние, не происходит нарушения формы числа в оптимальной t-системе счисления и устройство не выдает сигнал ошибки.

Если в рассматриваемом коде числа 7 под действием помехи в единичное состояние переходит вход 1.6 разряда, а вход 1.3 разряда переходит одновременно в нулевое состояние, на входах

14 и 16 блока 2.5 фиксации сбоев устанавливается единичный потенциал, который вызывает его срабатывание.

С блока 2.5 фиксации сбоев сигнал ошибки поступает на выходы 7 устройства.

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

Устройство для контроля оптимальных р-кодов Фибоначчи, содержащее группу блоков фиксации сбоев, два элемента И, группу элементов И и элемент ИЛИ, причем прямые входы с первого по р-й разрядов информационного входа устройства, выходы блоков фиксации сбоев группы, первого и второго элементов И и элементов И группы соединены соответственно с входами элемента ИЛИ, выход которого является контрольным выхоцом устройства, прямой вход j-ro разряда информационного входа устройства (j= (р+1) ...n, и — количество разрядов информационного входа) соединен с первым входом (j-p-1)-ro блока фиксации сбоев группы и с (1<+1)-м входом (j-p+k-1)го блока фиксации сбоев группы (k = 1...р), инверсный вход j-го разряда информационного входа устройства соединен с (и-j+I)-м входом первого элемента И, с (2р+2-j) ì входом второго элемента И и с (3p+2+m-j)-м входом m-ro элемента И группы (m = 1...n-3р-2), выход первого элемента И, выходы элементов И группы и выход второго элемента И являются первой группой сигнальных выходов устройства, прямые входы с первого

1471193

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

Техред Л.0лийнык

Редактор А.Шандор

Корректор M,Ìàêñèìèøèíeö

Заказ 1609/50 Тираж 667 Подписное

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

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

Производственно- издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 по р-й разрядов информационного входа устройства и выходы блоков фиксации сбоев группы являются второй группой сигнальных выходов устройства, о т л и ч а.ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет контроля кодов оптимальной t-системы счисления (te p), оно содержит группу эле- 10 ментов ИЛИ, причем вход задания режима устройства соединен с первым входом (n-3t-1)-ro элемента ИЛИ группы и с (t+2) "м входом первого элемента И, выход (r+1)-ro элемента

ИЛИ группы (r = 1...n — 3t — 2) соединен с первым входом г-го элемента

ИЛИ группы и с (2t+2) — ì входом r-го элемента И группы, выход первого зле ° мента ИЛИ группы соединен с (t+2)-м входом второго элемента И, прямые входы с (2t+2)-ro по (3t+2)-й разрядов информационного входа устройства соединены соответственно с вхо-. дами с второго по (t+2) и первого элемента ИЛИ группы, прямые входы с (3t+3)-го по и-й разрядов информационного входа устройства соединены соответственно с вторыми входами с второго по (п-3t-1)-й элементов ИЛИ группы.