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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к области вычислительной техники и может быть применено в системах, использующих последовательные P-коды Фибоначчи. Целью изобретения является расширение области применения за счет контроля минимальных P -кодов фибоначчи. Поставленная цель достигается за счет новой организации связей в устройстве для контроля кодов, содержащем счетчик 1 и элемент И 3.1 ил.

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

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

РЕСПУБЛИК

ÄÄSUÄÄ1474856 А1 (51) 4 Н 03 М 13/00

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

Н А BTOPCHOMY СВИДЕТЕЛЬСТВУ

3ь

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

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

ПРИ ГКНТ СССР (21) 4304787./24-24 (22) 23.07.87 (46) 23.04,89. Бюл. Р 15, (72) А.В.Ткаченко, С.А.Красиков и И.Г.Лунев . (53) 681.3 (088.8) (56) Авторское свидетельство СССР

Р 1203711, кл. Н 03 М 13/00, 1984.

Селлерс Ф. Методы обнаружения оши-, бок в работе ЭЦВМ. — M.: Мир, 1972, с.290, юиг.1.11. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ КОДОВ (57) Изобретение относится к вычислительной технике и может быть применено в системах, использующих последовательные,Р-коды Фибоначчи. Целью изобретения является расширение области применения sa счет контроля минимальных P-кодов Фибоначчи. Поставленная цель достигается за счет новой организации связей в устройстве для контроля кодов, содержащем счетчик 1 и элемент И 3. 1 ил.

1474856

Изобретение относится к вычислительной технике и может быть использовано при создании систем, использу-. ющих последовательные P-коды Фибонач-.

5 чи..

Цель изобретения — расширение области применения за счет контроля минимальных P-кодов Фибоначчи.

На чертеже представлена схема устройства для контроля кодов, Устройство содержит счетчик 1, тактовый вход 2 устройства, элемент

И 3, информационный вход 4 устройства, .вход 5 сброса устройства, выход

6 устройства.

Любое натуральное число А в иразрядном минимальном фибоначчиевом

P-коде представляется в виде многочлена 20

А = Х à g<(m), =о где а,„е 0,1 ;

9 (m) — Р-число Фибоначчи

Р

:(P = t = 1,2...,);

О, и < 0;

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

Ц(т) = 1, n= 0; ц (ш-1) + qz(m-P-1), и > 0 °

Метод контроля фибоначчиевых P-ко-35 дов по минимальной форме описывается, переключательной функцией

Х = а ча,v...vа,ча „,ч (а+U а,ч ...ча„, ч а„„+,)vagv -40

\ где k„= 1,t-1; kz = t, n-t-1.

Счетчик 1 предназначен для подсчета количества нулей и сброса при

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

Редактор А.Козориз Техред Л.олийнык Корректор М.Демчик

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

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

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

Производственно-издательский комбинат "Патент", r. Óæãîðoä, ул. Гагарина, 101

Фа ч а «v ° ° Y а K2+4 l ч >K it 4 Д, ) а 11 поступлении на вход 5 (установки в состояние P) сброса единичного сигнала. В состоянии меньше P на выходе счетчика 1 находится единичный сигнал, а в состоянии

P — - нулевой сигнал. При подсчете счетчиком P количества нулей он блокируется в состоянии P разблокировка счетчика производится единичным сигналом, поступающим с входа 4.

Вместе с разблокировкой производится сброс счетчика 1.

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

Двоичные символы P-кода Фибоначчи с входа 4 поступают на инверсный счетный вход счетчика 1 и на первый вход элемента И 3, При поступлении на инверсный счетный вход счетчика 1 менее Р нулевых символов после первого единичного сигнала, который сбрасывает содержимое счетчика, на выходе счетчика 1 устанавливается единичный сигнал. Если после этих менее P нулевых символов поступает единичный сигнал, то элемент И 3 выдает на выход

6 сигнал ошибки.

Устройство для контроля кодов, содержащее счетчик и элемент И, причем информационный вход устройства соединен с первым входом элемента И, выход которого является выходом устройства, тактовый вход и вход сброса которого соединены соответственно с тактовым входом и входом установки счетчика, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет контроля минимальных P-кодов

Фибоначчи, информационный вход устройства соединен с инверсным счетным входом и входом сброса счетчика, выход которого соединен с вторым входом элемента И,