Устройство для контроля кода на четность

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в кодопреобразующей аппаратуре. Цель изобретения - сокращение оборудования устройства. Устройство содержит регистр 1 сдвига, элемент ИЛИ 2, дешифратор 3, триггер 4 управления, задающий генератор 5, элемент И 6, сумматор 7 по модулю два, триггер 8 контрольного разряда, группу 9 триггеров, информационный вход 10 устройства, установочный вход 11 устройства, информационный выход 12 устройства. Контролируемый код поступает на регистр 1 сдвига. В то же время устанавливается в единичное состояние триггер 4 управления, который запускает задающий генератор 5 и переводит регистр 1 в режим сдвига. С помощью триггеров группы 9, сумматора 7 по модулю два и элемента И 6 происходит коррекция триггера 8 контрольного разряда. По окончании выдачи информации регистр 1 сдвига заполняется единицами. Срабатывает дешифратор 3, переводящий триггер управления 4 в нулевое состояние. Задающий генератор 5 останавливается, на триггере 8 - код контрольного числа. 1 ил.

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

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

РЕСПУБЛИК (19) (11) (д1) 4 О 06 Г 11/1О

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

K А BTGPCKGMV СВИДЕТЕЛЬСТВУ

С

Ю

Ж

ЬР

Ю

«Вь

)t2

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

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

ПРИ ГКНТ СССР (21) 4400321/24-24 (22) 30.03 ° 88 (46) 15, 12.89. Бюл. II 46 (71) Научно-производственное объединение космических исследований (72) Я .А.Ìàìåäîâ, Ф.А.Мамедов и И.З.Животовский (53) 681.3 (088.8) (56) Авторское свидетельство СССР

I« 633020, кл. С 06 F II/08, 1976.

Авторское свидетельство СССР

1(1413632, кл ° G 06 F 11/10, 1987. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ КОДА НА

ЧЕТНОСТЬ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в кодопреобразующей аппаратуре. Дель изобретения — сокращение оборудования устройства. Устройство содержит регистр I сдвига, элемент HSIH 2, дешифратор 3, .триггер 4 управления, задающий гене—

2 ратор 5 > элемент И 6, сумматор 7 по модулю два, триггер 8 контрольного разряда, группу 9 триггеров, информационный вход IO устройства, установочный вход 11 устройства, инфор— мационный выход 12 устройства. Контро лируемый код поступает на регистр 1 сдвига. В то же время устанавливается в единичное состояние триггер 4 управления, который запускает зада щий генератор 5 и переводит регистр

1 в режим сдвига. С помощью тригге— ров группы 9, сумматора 7 по модулю два и элемента И 6 происходит коррекция триггера 8 контрольного разряда, Ио окончании выдачи информации регистр 1 сдвига заполняется единицами.

Срабатывает дешифратор 3, переводящий триггер 4 управления в нулевое состояние ° Задающий генератор 5 останавливается, на триггере 8 — код контрольного числа. 1 ил.

1529224

Изобретение относится к области

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

Целью изобретения является сокра1 ение оборудования устройства.

На чертеже приведена функциональая схема устройства для контроля родов Фибоначчи, где р=2. !

О

Устройство содержит регистр 1 сдви а, элемент ИЛЛ 2, дешифратор 3, тригер 4 управления, задающий генератор элемент Й 6, сумматор 7 по модулю триггер 8 KQHTpoJ1hHQI о разряда, руппу 9 триггеров, информационный ход 10, установочный вход 11, инфорационный выход 12, Устройство реализовано на интеграль х микросхемах 155 и 531 серий; реистр 1 сдвига выполнен на ИС 155ИР 13; лемент ИЛИ 2 на ИС 531ЛЕ1; дешифраор 3 единичных состояний íà ИС 155ЛА2; задающий генератор 5 на ИС 155ЛАЗ; элемент И б на ЛС.555ЛИЗ; все триггеры выполнены на ЛС 155ТМ 2, триггер 4 в режиме BS-триггера, триггер

8 в режиме счетного триггера, триггеры 9 в режиме D-триггера, . Устройство для контроля кода на четность представленного . в 2-коде

Фибоначчи работает следуюшим образом, г

По сигналу с установочного входа 11 устройства через элемент ИЛИ 2 в регистр 1 сдвига с информационного вхо35 да 10 устройства прижимается контролируемое число, представленное в 2коде Фибоначчи, Например, число 40, В 2-коде Фибоначчи оно имеет следующее отображение:

40 номер разряда 1! 10 9 8 7 б 5 4 3 2 1 вес разряда 28 !9 !39 б 4 3.2 11

,êîäчисла 1 0 0 100 10000

Этот код принимается регистром 1 сдвига. Одновременно сигнал с установочного входа 11 устройства устанавливает в единичное состояние триггер 4 управления и первый триггер 9 группы.

Этот же сигнал устанавливает в нулевое состояние триггер 8 контрольно50 го разряда и второй и третий триггеры группы 9. Единичный сигнал с прямого триггера 4 управления переводит ре- гистр 1 сдвига в режим сдвигового регистра, Единичный сигнал с прямого выхбда триггера 4 управления также

55 разрешает работу задающего генератора 5. Сигналы заданкцего генератора

5 через элемент ИЛИ 2 поступают на тактовый вход регистра 1 сдвига, содержимое которого сдвигается после-. довательно в сторону младших разря-дов. При этом в, старший разряд регист" ра 1 сдвига будет заноситься единица, исходя из логики работы интегральной микросхемы 155ИР13. Перед каждым очередным сдвигом содержимого регистра 1 сдвига, сигнал с выхода младшего разряда поступает на третий вход элемента И 6, на первый вход котороro поступает сигнал задающего генератора 5, На второй вход элемента И

6 поступает сигнал с выхода первого триггера группы 9, определяющий че- . ткость или нечетность весового коэффициента проверяемого текущего разряда, Это осуществляется следующим образом. Поскольку весовые коэффициенты кода Фибоначчи задаются последователь*остью чисел Фибоначчи, то при начальном условии равным единице, как это имеет место в рассматриваемом примере, первые р+1(2+1=3) числа являются нечетными числами и равны единице, Так как в начальный момент первый триггер группы 9 был установлен в единичное состояние, а остальные триггеры группы 9 содержат нули, то первые три (р+1) такта на выходе первого триггера группы 9 будет присутствовать единичный сигнал, свидетельствующий о нечетности первых трех (р+1) весовых коэффициентов 2кода Фибоначчи. В каждом такте содержимое первого и третьего триггеров группы 9 суммируется по модулю два в суьыаторе 7 и результат суммы заносится в первый триггер группы 9, Таким образом, определяется четность или нечетность весового коэффициента текущего разряда кода. Перед последукицим тактом происходит перезапись содержимого триггеров группы 9, Так, содержимое первого триггера переписывается во второй, а второго — в третий, Результат суммы по модулю два в предыдущем такте принимается первым триггером группы 9, т.е. выполняется рекуррентное соотношение:

Е.„(1)=E (1.- 9E (л.-р-i), где О0+ +— знак суммй по модулю два;

Е (1) — признак четности или нечетности i-ro разряда кода, Поскольку младший разряд кода содержит нуль, то на третьем входе элемента И 6 имеем нулевой сигнал. При этом нулеф. вой сигнал и на выходе элемента И 6, 5 1529 который не изменит состояние тригге,ра 8 контрольного разряда. Последукицие три разряда кода также содер1 ат нули, поэтому состояние триггера

8 контрольного разряда не меняется.

Пятый разряд кода содержит единицу и, поскольку этот разряд является разрядом с нечетным весовым коэффициентом, то согласно рекуррентному соотношению на выходе первого триггера группы 9 бу— дет единичный сигнал, поступающий на второй вход элемента И 6. Поэтому сигнал задаюцего генератора 5, пройдя через элемент И 6 на счетный вход триггера 8 контрольного разряда, установит его в единичное состояние, Контроль очередных двух текущих разрядов кода состояние триггера 8 не изменит, поскольку элемент И 6 будет 2О блокирован нулями шестого и седьмо.го разрядов с выхода регистра 1 сдви— га, Следующий восьмой разряд содержит единицу и согласно указанному соотно— шению на выходе первого триггера груп- 25 пы 9 также будет единичный сигнал .

Тогда сигналом задающего генератора

5 триггер 8 установится в нулевое состояние. Поскольку следующие девятый и десятый разряды содержат нули, то состояние триггера 9 не будет меняться, поскольку элемент И 6 будет блокирован. Последний одиннадцатый разряд кода содержит единицу, однако, поскольку этот разряд является раз— рядом с четным весовым коэффициентом, то согласно указанному соотношению на выходе первого триггера группы 9 имеем нулевой сигнал и состояние триггера 8 не изменится. Поскольку нос40 ле каждого очередного сдвига в старший разряд регистра 1 сдвига вводи— лась единица, то после последнего сдвига в р егистр е 1 сдвига содержатся одни единицы, что будет дешифровано дешифратор ом 3, сигнал с выхода которого установит в нулевое состояние триггер 4 управления, который в свою очередь блокирует задающий генератор 5, После чего регистр 1 сдвига переводится в режим параллельного при— ема информации, т,е ° очередного кода для контроля, После окончания работы устройства на прямом выходе триггера

8 имеем нулевой сигнал, свидетельст55 вующий о том, что контролируемый код является кодом четного числа 40.

Таким образом, относительно простыми средствами удается осуществить

224 d контроль чисел, представленных в ркодах фибоначчи. При этом упрощается устройство контроля кода на четность и повышается надежность его функционирования. формула изобретения

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

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

1529224

Составитель В. Гречнев

Т ехр ед Л. Сердюкова

Редактор О.Спесивых

Корректор С.Черни

Заказ 7643/45 Тираж 668 Подписное

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

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

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина, 101 которо го соединен с тр ет ьим входом элемента И, информационный выход регистра сдвига соединен с йнформацион. ным входом дешифратора,