Устройство для контроля кодов Советский патент 1990 года по МПК H03M13/53 

ю

П 5

Ь

п

/3

я

ЕН

Сп

СЛ

со

00

го

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

п

1S

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

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

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

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

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

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

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

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

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

На выходе 1 устройства отображается наличие ошибки (1-0) при поступлении единичных сигналов с элементов И 12 и 13. Элемент ИЛИ 15 выдает единичный сигнал на контрольный выход 6 при поступлении единичного сигнала на его входы с элементов ИЗ, 12 и 13. На выходе 16 устройства отображается наличие ошибки (0-1) при поступлении единичного сигнала с элемента И 3.

Входы 2 и 5 устройства предназначены для задания трех режимов работы: контроль минимального t-кода Фибоначчи соответственно (0; 0), оптимального t-кода Фибоначчи (1; 1) и оптимальной t-системы счисления (0; 1). Сущность изобретения заключается в реализации устройством трех функций контроля, минимального t- кода Фибоначчи Xw, оптимального t-кода Х0(Ш и оптимальной t-системы счисления X сис согласно следующим переключательным функциям:

,yaaV.../ab,Vatv|

v(al4lVatt2v...Valii.| V ak| + t A а k,+-t 4 i V

Ч( aKi,aV...VaklU, V aKl + , я Kl +t+l,(U

где a , - an - элементы кодовой комбинации ;

K,1, t-1; , n-t-1; , п

IOPM m1 vatr-M Л а-е+гл a at

-3t-1,

Л rtn ц r«

ла, ;v

V(a а xj.,., А . . .А а к з-fc-i л aK1 + 3t v(2;

V(a n-iAi n-t-i/ - an 1Al ;

сис mV(a.4,..a Л + l ;Л

A(aut + lYaat + aV...Van.,V an;v

V (IK,tt Aakj + t4i A ., A Л а k -t-ii- )

Л(аич.,4 Vakl + ,t+14 . . .van, V an) .

Устройство (фиг.1) работает следующим образом.

Пусть устройство работает в режиме контроля минимального t-кода Фибоначчи и на входах 2 и 5 состояния (0; 0). Двоичные символы комбинации Фи- боначчиевого t-кода с входа Ь посту(3;

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

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

Предположим, что устройство работает в режиме контроля оптимального t-кода Фибоначчи и на входах 2 и 5 состояния (1; 1). Двоичные символы комбинации оптимального t-кода с входа k поступают на инверсный счетный вход счетчика 1, вход сброса счетчика 1, на один вход элемента И 3. В этом режиме, кроме контроля по минимальной форме (1), устройство контролирует кодовую комбинацию по оптимальной форме (2). Из исходного t состояния счетчик 1 подсчитывает нулевые сигналы, поступающие на вход и при поступлении более t нулевых сигналов (счетчик 1 в состоянии 2t+1), что является нарушением оптимального t-кода, формула (2), элемент И 13 выдает на выход Ц устройства и вход элемента ИЛИ 15 сигнал ошибки. В случае, если первый единичный сигнал поступает на вход k после t и менее нулей, т.е. форма оптимального кода не нарушается, то триггер 9 устанавливается в единичное состояние, на его инверсном выходе нулевой потенциал и сигнал ошиб- 45 ментов И, вторые входы которых объеки элемент И 13 не выдает.

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

Установим на входах 2 и 5 (0; 1} для контроля оптимальной t-системы

50

55

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

0

5

0

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

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

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

0

0

0

5

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

Фив. г