Устройство для контроля кодов
Изобретение относится к области вычислительной техники и может быть применено в системах, использующих последовательные 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-кодов
Фибоначчи, информационный вход устройства соединен с инверсным счетным входом и входом сброса счетчика, выход которого соединен с вторым входом элемента И,
