SU1552382A1

SU1552382A1 - Устройство дл контрол кодов

Info

Publication number: SU1552382A1
Application number: SU874329949A
Authority: SU
Inventors: Владимир Игнатьевич Ключко; Владимир Ефремович Петухов; Александр Васильевич Ткаченко; Юрий Иванович Николаев; Сергей Васильевич Шпагин; Сергей Анатольевич Красиков
Original assignee: Предприятие П/Я Г-4190; Краснодарское высшее военное командно-инженерное училище ракетных войск
Priority date: 1987-11-17
Filing date: 1987-11-17
Publication date: 1990-03-23

Abstract

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

Description

ю

П 5

Ь

п

/3

ЕН

Сп

СЛ

со

00

го

п

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 не происходит.

Claims

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

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

0

0

0

5

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

Фив. г