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

 

Изобретение относится к вычислительной технике и передаче данных и может быть использовано для контроля минимального и оптимального кодов Фибоначчи, а также для контроля оптимальной системы счисления. Цель изобретения - расширение функциональных возможностей устройства за счет способности контролировать оптимальный код Фибоначчи и оптимальную систему счисления. Эта цель достигается тем, что устройство для контроля кодов, содержащее счетчик 1, триггер 9, первую схему 10 сравнения с константой и элемент ИЛИ 15, содержит элементы И 3, 12 и 13, вторую схему 11 сравнения с константой с соответствующими связями. Изобретение может быть использовано для контроля в арифметико-логических устройствах, для построения высоконадежных запоминающих устройств, в системах с высокими требованиями достоверности информации, с большим уровнем помех, с последовательной передачей и обработкой кодов. 2 ил.

ССНОЗ СОВЕТСНИХ

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

РЕСПУБЛИН (51) 5 H 03 М 13/00

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

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

ПРИ ГННТ СССР (21) 4329949/24-24

I (22) 17,11.87 (46) 23.03.90.„Бюл. М 11 (72) В.И.Ключко, В.Е.Петухов, А.В.Ткаченко, Ю.И.Николаев, С.В.Ипагин и С.А.Красиков (53) 681.3 (088.8) (56) Авторское свидетельство СССР

К 1474856, кл. H 03 М 13/00, 23.07.87, Авторское свидетельство СССР

N 1203711, кл. H 03 И 13/00, 1984, (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ КОДОВ (57) Изобретение относится к вычислительной технике и передаче данных и может быть использовано для контроля минимального и оптимального кодов

Фибоначчи, а также для контроля оптимальной системы. счисления. Цель

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

9, первую схему 10 сравнения с константой и элемент ИЛИ 15, содержит элементы И 3, 12 и 13,, вторую схему

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

1552382

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

Фибоначчи, а также для контроля оптимальной t-системы счисления.

Цель изобретения — расширение

Функциональных возможностей эа счет способности контролировать оптимальный t-код Фибоначчи и оптимальную

t-систему счисления.

На фиг.1 представлена схема уст ройства для контроля кодов; на фиг,2первая и вторая схемы сравнения 15 с константой для случая t=2.

Устройство (фиг.1) содержит счетчик 1, первый вход 2 задания режима устройства, первый элемент И 3, информационный вход 4 устройства, вто- 20 рой вход 5 задания режима устройства, контрольный выход 6 устройства, вход

7 сброса устройства, тактовый вход

8 устройства, триггер 9, первую схему 10 сравнения с константой, вторую 25 схему 11 сравнения с константой, второй элемент И 12, третий элемент

И 13, первый сигнальный вь!ход 14 устройства, элемент ИЛИ 15 и второй сигнальный выход 16 устройства. 30

Схема 10 сравнения с константой (фиг.2) содержит элемент И 17 и реализует функцию равенства (2t+1). Схема 11 сравнения с константой (фиг.2) содержит элемент ИЛИ-НЕ 18 и реализует функцию ((t). Причем первый (младший) разряд счетчика 1 соединен с вторым входом элемента И 17, второй разряд счетчика 1 соединен с первым входом элемента ИЛИ-НЕ 18, тре-40 тий разряд счетчика 1 соединен с первым входом элемента И 17 и вторым входом элемента ИЛИ-НЕ 18 (1, 2 и 3 номера соответствующих разрядов счетчика 1) . 45

Счетчик 1 предназначеч для подсчета количества нулей и сброса при поступлении на вход 4 единичного сигнала. При поступлении на вход 7 сброса единичного сигнала счетчик 1 уста- 50 навливается в состояние t При посту" плении на счетчик более (2t+1) нулевых сигналов он сбрасывается в нулевое состояние.

На выходе 14 устройства отображает55 ся наличие. ошибки (1-0) при поступлении единичных сигналов с элементов

И 12 и 13. Элемент ИЛИ 15 выдает единичный сигнал на контрольный выход

6 при поступлении единичного сигнала на его входы с элементов И 3, 12 и

13. На выходе 16 устройства отображается наличие ошибки (О-1) при поступлении единичного сигнала с элемента

И 3 °

Входы 2 и 5 устройства предназначены для задания трех режимов работы: контроль минимального t-кода Фибоначчи соответственно (0; 0), оптимального t-кода фибоначчи (1; 1) и оптимальной t-системы счисления (О;

1). Сущность изобретения заключается в реализации устройством трех функций контроля, минимального tкода Фибоначчи Х„„ оптимального tкода X и оптимально" t-системы счисления X согласно следующим переключательным функциям:

Х =а,Va V. ° .Vag,Ча Ч

V((at,,óà, ×... Va< +, V а )Л лак,+ь+ $ ч

Ч (а„,„V ак + Ч...Чак,, V

Va «, )«u,.t. ), (1) где а 1 — а „ - элементы кодовой комбинациии;

К, =1, t-1; К =, и-t-1; К. =2, u-3t-1, Хдрм =Х „Ч(а „п a„ Л... Л а Л ла +, ) ч

Ч (а к,+ Ла к,+ +i Л... а к iЗ - A

A а к . " ) Ч (2) Ч (а n- ha >, Л...ha n-aha<);

Хсис =Х V (а „hat«h...ла А

A a<++ ) Л

Л (а Ь - Ч а ) + Ч... Van, Ч а„) Ч (3)

V (a„+ Лак,+t„h ° ° ° a„+ç+ h л ак,+ + )А

h(a„>+ < Чк,+з +, ч ...ча„, Ч а„), Устройство (фиг.1) работает следующим образом.

Пусть устройство работает в режиме контроля минимального t-кода фибоначчи и на входах 2 и 5 состояния (О;

О). Двоичные символы комбинации фибоначчиевого t-кода с входа 4 посту52382 6

ЗО

40

5 15 пают на инверсный счетный вход счетчика 1, вход сброса счетчика 1 и на один вход элемента И 3. При поступлении на инверсный счетный вход счетчика менее t нулевых сигналов после первого единичного сигнала на выходе схемы 11 сравнения устанавливается единичный сигнал. Если после этих менее t нулевых символов поступает единичный сигнал, т.е. удовлетворяется условие Формулы (t), элемент И 3 выдает сигнал ошибки на выход 16 и элемент ИЛИ 15.

После завершения процедуры контроля сигнал на входе 7 сброса обнуляет триггер 9, приводит счетчик в состояние t.

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

t-кода Фибоначчи и на входах 2 и 5 состояния (1; 1). Двоичные символы комбинации оптимального t-кода с входа 4 поступают на инверсный счетный вход счетчика 1, вход сброса счетчика 1, на один вход элемента

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

14 устройства и вход элемента ИЛИ 15 сигнал ошибки, В случае, если первый единичный сигнал поступает на вход

4 после t и менее нулей, т.е. Форма оптимального кода не нарушается, то триггер 9 устанавливается в единичное состояние, на его инверсном выходе нулевой потенциал и сигнал ошибки элемент И 13 не выдает.

После поступления на вход единичного сигнала происходит сброс счетчика 1 в нулевое состояние, он начинает подсчет нулевых сигналов, 5 при достижении количества нулей (2 + т1) на выходе схемы 10 сравнения устанавливается единичный потенциал и срабатывает элемент И 12, так как на всех его входах единичные сигналы. Таким образом реализуется контрольная формула (2) .

Установим на входах 2 и 5 (О; 1) для контроля оптимальной t-системы счисления по формуле (3) . В t-системе количество нулей перед первой единицей не ограничено. На одном входе элемента И 13 устанавливается нулевой потенциал, так как вход

2 в нулевом состоянии, при достижении количества нулей перед первой единицей более t, счетчик в состоянии (2t+1), срабатывания элемента

И. 13 не происходит.

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

Устройство для контроля кодов, содержащее счетчик, триггер, первую схему сравнения с константой и элемент ИЛИ, причем информационный вход устройства соединен с входом сброса счетчика и с инверсным счетным входом счетчика, выходы разрядов которо го соединены с входами разрядов первой схемы сравнения с константой, вход сброса устройства соединен с входом установки счетчика и с входом установки в "0" триггера, тактовый вход устройства соединен с тактовым входом счетчика, о т л и ч а ю щ е е с я тем, что, с целью расши,-. рения функциональных возможностей за сч ет дополни тел ь ного контроля оптимального t-кода Фибоначчи и оптимальной t-системы счисления, оно содержит три элемента И и вторую схему сравнения с константой, причем информационный вход устройства соединен с информационным входом и входом разрешения приема триггера, с первым входом первого элемента И, второй вход которого соединен с выходом второй схемы сравнения с константой, входы разрядов которой соединены с выходами разрядов счетчика, прямой и инверсный выходы триггера соединены соответственно с первыми вхоцами второго и третьего элементов И, вторые входы которых объединены и соединены с выходом первой схемь сравнения с константой, первь1й и второй входы задания режима устройства соединены соответственно с третьими входами третьего и второго элементов И, выходы которых являются первым сигнальным выходом устройства и соединены соответственно с первым и вторым входами элемента

ИЛИ, выход которого является контрольным выходом устройства, выход первого элемента И соединен с третьим входом элемента ИЛИ и является вторым сигнальным выходом устройства.

1552382

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

Редактор А.Мотыль Техред Л.Сердюкова

Корректор Т.Малец

Заказ 341 Тираж 662 Подписное

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

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

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