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

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОИЖ©МУ СВИ ИЗЛЬСЗЗУ

Сеюа Советскик

Сецналистических

Реслублнк оо817718 (6 1)-Допили»ТФябмее к ает. сьмд"ау— (22) Завалено 15. 05 79 (2Ц 2765917/18-24

Р1) К„з с щэмсо4щммеммем эаяекм Йе—

6 06 f 11/00

Рееу лафетеенвый ке»етет

СССР яе яма» мзебретеемй а еткуыткв

Приор»тет—

Опублмкевамо 3003.81. Ьюллетвмь ЙВ 12 (53) УДЫ 681. 3 (088.8) Дата аттубликоваммя оп»сам»я 300381 (У2) Ае*еры изобретения,I

Винницкий политехнический институт (13) Зала»тель (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ф-КОДОВ

ФИБОНАЧЧИ с первьке входом всех триггеров е-разрядного регистра, информационный вход триггера старшего разряда регистра — . со входом устройства (1).

Недостаток известного устройстваневозможность обнаружения ошибок, вызывающих переход триггера из единичного состояния в нулевое (тина

1 вО).

Цель изобретения - увеличение эффективности контроля путем фиксации ошибок типа переходов 1 в О.

Иоставлениая цель достигается тем, что устройство для контроля р кодов Фибоиаччи, содержащее и разрядный триггериый регистр, элемент

ИЛИ, (n-p) блоков фиксации сбоев, каждый иэ которых содержит первый элемент И, элемент ИЛИ, выход которого соединен с первым входом первого элемента И, первый вход блока фиксации сбоев соединен.со вторьм входом первого элемента И, выход котороге соединен с первым выходом блока фиксации сбоев, второй и третий входы блока фиксации сбоев соединены соответственно с первым н вторым sxoдами элемента ИЛИ, первые выходы всех блоков фиксации сбоев — с соответствующими входами элемента ИЛИ, выход

Изобретение относится к вычислительной технике и может быть использовано для котроля р кодов Фибоиаччи °

Наиболее близким к предлагаемому является устройство для контроля р-го кода Фибоначчи,содержащее и-разрядный регистр, первый элемент ИЛИ, (n-р) блок в фиксации сбоев, каждый ®) из которых содержит первый элемент

И, элемент ИЛИ, выход которого соединен с первым входом первого элемента И, первый вход блока фиксации сбоев соединен со вторым входом nepsoro элемента И, выход которого соединен с первым выходом блока фиксации сбоев, второй и третий вхрдЫ блока фиксации сбоев соединены соотэет» ственно с первым и вторым входами элемента ИЛИ, первые выходы всех бло- Е ков фиксации сбоев - с соответствующими входами первого элемента ИЛИ, выход которого является выходом устройства, выход каждого i-го тригге- ра соединен с первым входом соответствующего (i-p)-ro блока фиксации сбоев, со вторым входом (i-р+1)-го блока фиксации сбоев и с третьим входом (i-p+2)-ro блока фиксации сбоев, установочный вход устройства - - @

-. --...-А.П.Стахов, Н.A.Ñîëÿíè÷åíêî, A.È.×åðíéê, В.В.ЭЙф вский и В.И.Сачаиюк, .:, : /

817718 которого является выходом устройства; выход каждого i-ro триггера регистра соединен с первым входом соответствующего (i -р)-ro блока фиксации сбоев, со вторым входом (i-р+1)-ro блока фиксации сбоев и с третьим входом (i -р+2)-го блока фиксации сбоев, установочный вход устройства — .с первым входом всех триггеров регистра, информационный вход триггера старшего разряда регистра — co вхо дом устройства, дополнительно содержит группу из (и-р+1) элементов

ИЛИ, первый вход каждого элемента

ИЛИ группы является соответствующим информационным входом устройства,вто рой выход каждого i-го блока фиксации сбоев соединен .со вторым входом (1-1)-ro и третьим входом (i-2)-го элементов ИЛИ группы, выход каждого элемента ИЛИ группы — с информационным входом соответствующего триггера 20 .регистра, управляющий вход устройства — с управляющим входом каждого блока фиксации сбоев, выходы младших разрядов регистра - с соответствующими входами элемента ИЛИ, а каждый р5 блок фиксации сбоев дополнительно содержит формирователь импульсов и дополнительный элемент И, выход которого является вторым выходом блока фиксации сбоев, первый вход блока фиксации сбоев соединен со входом фор мирователя импульсов, выход которого соединен с первым входом дополнительного элемента И, второй вход которого соединен с управляющим входом блока фиксации сбоев.

На фиг.1 изображена функциональная схема предлагаемого устройства для р 2 и и = 6; на фиг.2 — функциональная схема блока фиксации.

Устройство содержит триггеры 1.1- 40

1.6 регистра, предназначенные для хранения исходного кода, четыре блока 2 фиксации сбоев, начиная со старших разрядов, предназначенных для выработки сигналов свидетельствующих о том, что для группы из (р+1) разрядов нарушено условие минимальности, элемент 3 ИЛИ, единичный сигнал на выходе которого свидетельствует о том, что код, находящийся в триггерах 1.1-1.6, отличен от минимального

) группу элементов 4 ИЛИ, выход каждого из которых соединен с информационным входом соответствующего триггера.

Устройство имеет управляющий вход 5, единичный сигнал на который подается в режиме хранения кода, установочный вход 6 устройства предназначен для установки треггеров 1.1-1.6 в нулевое состояние, входы 7, на которые подается входная информация и через gp группу элементов 4 ИЛИ поступает в триггеры 1.1-1.6, причем вход установки в единичное состояние триггера 1.6 старшего разряда соединен с соответствующим входом 7 непосредст2 1

sec разряда 4 3 2 1 ). 1

2-й код

Фибоначчи 1 0 0 1 0 0

Этот код параллельным образом через элементы 4 ИЛИ заносится в триггеры 1.1-1.6, на управляющий вход 5 подается единичный сигнал и устройство переходит в режим хранения кода. Предположим, что под действием помехи триггер 1.6 переходит в нулевое состояние, тогда на его выходе появляется перепад потенциалов, который через первый вход 8 блока 2 фиксации сбоев подается на формирователь 11 импульсов, на выходе которого появляется короткий единичный импульс, который через дополнительный элемент 14 И поступает на второй выход блока 2 фиксации сбоев. Через группу элементов 4 ИЛИ 4-го и 5-го разрядов импульс устанавливает соответствующие триггеры в единичное состояние. Исходная комбинация 100100 принимает вид 011100, на входах 8,9 и 10 блока 2 фиксации сбоев 5-го разряда и входах 8 и 9 4-ro разряда устанавливаются единичные потенциалы, которые через элементы 12 ИЛИ и первые элементы 13 И поступают на первые выходы блоков 2 фиксации сбоев и через первый элемент 3 ИЛИ устанавливают единичный сигнал на выходе устройства,.что соответствует нарушению минимальной формы 2-ro кода Фибоначчи. Кроме того, за устройством сохраняется его способность обнаруживать сбои типа перехода 0 в

1. Предположим, что в регистре хранится код числа 4, представленный в венно. Каждый блок 2 фиксации сбоев имеет первый вход 8, второй вход 9 и третий вход 10, которые соединены с выходами соответствующих триггеров

1.1-1.6.

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

12 ИЛИ, первый элемент 13 И, выход которого является выходом блока 2 фиксации сбоев, дополнительный элемент 14 И, выход которого является вторым выходом блока 2 фиксации сбоев.

Устройство работает следующим образом.

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

В разряда б 5 4 3

817718 минимальной форме 2-го кода Фибоначчи следующим образом:

1 О О 1

О О, Номер разряда 6 5 4 3 2 1

Вес разряда 4 3 2 1 1 1

2-й код

Фибоначчи 1 О О О О О

Если под действием помехи триг-, гер 1.5 переходит в единичное состояние и код принимает вид 110000, тогда на его выходе появляется положительный потенциал, который через вход 9 блока 2 фиксации сбоев шестого разряда поступает на вход элемента 12 ИЛИ. Вместе с единичным потенциалом, поступившим с триггера 1.6 на первый вход 8 блока 2 фиксации сбоев этого разряда, они вызывают появление единичного потенциала на выходе первого элемента И 13. Этот потенциал через первый элемент 3 ИЛИ появляется на контрольном выходе устройства, что свидетельствует о нарушении минимальной формы представ ления хранимого числа.

Однако если под действием помехи в.единичное состояние переходит не триггер 1.5, а триггер 1.3 и хранимый в регистре код принимает вид,то единичный потенциал с прямого ин. формационного выхода триггера 1.3 поступает на входы 8,9 и 10 соответ. ствующих блоков 2 фиксации сбоев.

Это не вызывает появления единичного сигнала на выходе первого элемента 13 И блоков 2 фиксации сбоев, так как на одном из входов первого элемента 13 И блоков 2 фиксации сбоев

-всех разрядов присутствует нулевой потенциал. Это свидетельствует о ненарушении минимальной формы 2-ro кода

Фибоначчи.

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

n = 8 коэффициент обнаружения ошибок в известном устройстве составля.ет Szg„= 333 — для однократной ошибки, !

S 6s=, 66% — для двухкратной ошибки, а

87% — для трехкратной ошибки и т.д. Общий коэффициент обнаружения ошибок составляет приблизительно

91%. В предлагаемом устройстве

5 ч= 76% — для однократной ошибки, 1 — 88% — для двухкратной ошибки, S H- =96Ъ вЂ” для трехкратной ошибки.

Общий коэффициент обнаружения ошибок составляет приблизительно 99%. Следовательно, увеличение коэффициента обнаружения ошибок, особенно в случае однократных и двухкратных ошибок, и определяет положительный эффокт.

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

Устройство,для контроля р кодов

Фибоначчи, содержащее и разрядный

5 триггерный регистр, элемент ИЛИ, (и-p) блоков фиксации сбоев, каждый из которых содержит первый элемент

И, элемент ИЛИ,выход которого соединен с первым входом первого элемента о И, первый вход блока фиксации сбоев соединен со вторым входом первого элемента И, выход которого соединен с первым выходом блока фиксации сбоев, второй и третий входы блок» фиксации сбоев соединены соответственно

15 .с первым и вторым входами элемента

ИЛИ, первые выходы всех блоков фиксации сбоев соединены с соответствующими входами элемента ИЛИ, выход которого является выходом устройства, 20 выход каждого i-го триггера регистра соединен с первым входом соответствующеге (i-p)-го блока фиксации сбоев, со вторым входом (i ð+1)-Fo блока фиксации сбоев и с третьим входом р (i-p+2)-го блока фиксации сбоев, установочный вход устройства соединен с первым входом всех триггеров регистра, информационный вход триггера старшего разряда регистра соединен со входом устройства, о т л и ч а ю щ е е с я тем, что, с целью увеличения эффективности контроля путем фиксации ошибок типа переходов

1 в О, устройство дополнительно содержит группу из (n-p+1) элементов

5 .ИЛИ, первый вход каждого элемента

ИЛИ группы является соответствующим информационным входом устройства, второй выход .каждого i — ro блока фиксации.сбоев соединен со вторым вхо40 дом (1-1)-ro H TpeT HM oM (i 2)— го элементов ИЛИ группы, выход каждого элемента ИЛИ группы соединен с информационным входом соответствующего, триггер:. регистра, управляющий

45 вход устройства соединен с управляющим входом каждого блока фиксации сбоев, выходы младших разрядов регистра соединены с соответствующими входами элемента ИЛИ, .а каждый блок

Фиксации сбоев дополнительно содержит формирователь импульсов и дополнительный элемент И, выход которого является вторым выходом блока фикса, ции сбоев, первый вход блока фиксации сбоев соединен со входом формирователя импульсов, выход которого соединен с первым входом дополнительного элемента И, второй вход которого соединен с управляющим входом блока фиксации сбоев.

60 Источники информации, принятые во внимание при экспертизе

1. Стахов А.П. Введение в алгоритмическую теорию измерений. М., "Советское радио", 1977, с.148, ь5 -рис.38 (прототнп).