Устройство для контроля кода на четность Советский патент 1989 года по МПК G06F11/10 

1

la

:1

сд ю

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

8ND Ю

4;

15

: Изобретение относится к области втоматики и вычислительной техники | может быть использовано в кодопре- i Образующей аппаратуре. : Целью изобретегшя является сокра- |ение оборудования устройства.

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

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

Устройство реализовано на интегральных микросхемах 155 и 531 серий; ре- Q истр 1 сдвига выполнен на ИС 155ИР13 5 элемент ИЖ 2 на ИС 53ШЕ1; дешифратор- 3 единичных состояний на ИС 155ЛА2; задающий генератор 5 на ИС 155ЛАЗ; элемент И 6 на ИС .555ЛИЗ; все триг- 25 геры выполнены на ИС 155ТМ 2, триг- ер 4 в режиме RS-триггера, триггер J в режиме счетного триггера, трихте- зы 9 в режиме D-триггера. . Устройство для контроля кода на четность,представленного ; в 2-коде Фибоначчи работает следующим образом,

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

номер разряда 11 10987654321 вес разряда 28 19 13 9 6 4 3 .2 1 1 1 код числа1 О 010010000

Этот код принимается регистром 1 сдви- га. Одновременно сигнал с установочного входа 11 устройства устанавливает в единичное состояние триггер 4 управления и первый триггер 9 группы, Этот же сигнал устанавливает в нулевое состояние триггер 8 контрольного разряда и второй и третий триггеры группы 9, Единичный сигнал с прямого триггера 4 управления переводит pe-i гистр 1 сдвига в режим сдвигового регистра. Единичный сигнал с прямого выхбда триггера 4 управления также разрешает работу задающего генератора 5. Сигналы задающего генератора 5 через элемент ИЛИ 2 поступают на

30

40

45

50

55

5

Q5

0

0

5

0

5

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

Ep(i)Ep(i-l)®Ep(i-p-l), где © - знак суммы по модулю два; Ep(i) - признак четности или нечетности i-ro разряда кода. Поскольку младгинй разряд кода содержит нуль, то на третьем входе элемента И 6 имеем нулевой сигнал. При этом нулевой сигнал и на выходе элемента И 6,

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

10

15

20

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

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

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

шению на выходе первого триггера груп- 25 первым входом элемента И и вторым -вхопы 9 также будет единичный сигнал. Тогда сигналом задающего генератора 5 триггер 8 установится в нулевое сотояние. Поскольку следующие девятый и десятый разряды содержат нули, то состояние триггера 9 не будет меняться, поскольку элемент И 6 будет фюкирован. Последний одиннадцатый разряд кода содержит единицу, однако поскольку этот разряд является разрядом с четным весовым коэффициентом то согласно указанному соотношению на выходе первого триггера группы 9 имеем нулевой сигнал и состояние тригера 8 не изменится. Поскольку после каждого очередного сдвига в старший разряд регистра 1 сдвига вводилась единица, то после последнего сдвига в регистре 1 сдвига содержатся одни единицы, что будет дешифрО15а- но (eшифpaтopoм 3, сигнал с выхода которого установит в нулевое состояние триггер 4 управления, который в свою очередь блокирует задающий генератор 5, После чего регистр 1 сдвига переводится в режим параллельного према информации, т.е. очередного кода для контроля. После окончания работы устройства на прямом выходе триггера 8 имеем нулевой сигнал, свидетельствующий о тем, что контролируемый код является кодом четного числа 40.

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

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

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

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

0

0

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

5

0

5

15292248

iKOTOporo соединен с третьим входомгистра сдвига соединен с йнформацион элемента И, информационный выход ре-ным входом дешифратора.