SU388265A1 - Устройство для формирования остатка по модулю три - Google Patents

Description

изобретение относитс  к области автомата ки и вычислительной техники и может быть использовано в схемах контрол  систем передачи и преобразовани  двоичной .кодовой информации , в цифровых вычислительных машинах и других устройствах дискретной техники дл  получени  контрольного пр,изнака - остатка по модулю три (mod 3). Известны устройства, способные определ ть остаток от делени  числа на три без выполнени  операции делени . При вычислении остатка по mod 3 любого числа Л в таком устройстве используетс  равенство resLN rest31 i где ui - весовой коэффициент i-ro разр да двоичного кода, равный О или 1; п - число разр дов кода, и свойство двоичного кода О При а, : О -.4й/2- 1 при а г 1 i (2) 2 При (7; 1 г : 2й где /г 1 и Целое число. Устройство, работающее по этому принципу, состоит из соединени  двух различных логических схем, одна из которых предназн1ачена ДЛЯ .нахождени  остатков только четных разр дов , а друга  - только нечетных. Цель изобретени  - упрощение устройства и повышение .надежности его работы. Это достигаетс  путем использовани  других свойств двоичного кода и схемы свертки, позвол ющих дл  получени  остатка по mod 3 иметь в устройстве лишь одну логическую схему . Схема предлагаемого устройства дл  определени  остатка по mod 3 приведена на чертеже . Устройство содерл нт схемы «И 1-6, выходы которых попарно через схемы «ИЛИ 7, 8, .и 9 соедилены с входами линий /О, 11 и 12 задержки. Выходы линий задержки подключены к одному из входов схем «И 1-6, на другие входы этих шести схем «И поступает двоичный код, причем на схему «И /, 3, 5 непосредственно со входа 13, а на схемы «И 2, 4, 6 через схему «НЕ 14. Предлагаемое устройство предназначено дл  осуществлени  свертки кода по mod 3, если двоичный код поступает на устройство формировани  остатка ло mod 3 старшими разр дами вперед, а также восстановлени  остатка, если код подаетс  младшими разр дами вперед. Работает устройство следующим образом. Последовательный двоичный код проходит

на входы схем «И /, 3, 5 непосредственно, а на входы остальных схем «И 2, 4, 6 - через -схему «НЕ 14. К момевту прихода первого разр да кода с помощью сигнала установки начальных условий (с клеммы 15) на выходе ЛИВИИ 10 задержки формируетс  «1, а на выходе линпй // и 12 задержки устанавливаетс  «О.

Рассмотрим сначала работу устройства в первом такте, т. е. при .поступлении и преобразовании в устройстве формировани  остатка по mod 3 .первого разр да кода.

Если -В первом разр де кода, поступившем на схему формировани  остатка, был «О то, проинвертировавшись на схеме «НЕ 14, на вход схемы «И 2 приходит «1. Н.ри этом формируетс  сигнал, соответствующий «1, только ,на выходе одной схемы «И 2, на обоих входах которой оказались «1, на выходах остальных схем «Н I, 3-6, сигнал отсутствует , так как по крайней мере на одном из входов этих схем «И оказываетс  «О. Сигнал с выхода схемы «И 2, пройд  через схему «ИЛН 7, по вл етс  через такт на выходе линии 10 задержки, в св зи е тем, что линпи 10, 11, 12 задерл ки осуществл ют задержку сигналов, поступающих на их вход, на однн такт. Таким образом, через такт, т. е. в момент поступлени  второго разр да кода, сигнал «1 с выхода линии 10 задержки вновь присутствует на .входах только двух схем «И 2,3.

Если в Первом разр де кода, предназначенном Дл  свертки или восстановлени  остатка, была «1, сигнал по вл етс  только на выходе схемы «И 3 и через один такт на выходе линии // задержки. В этом случае в момент прихода второго разр да кода сигнал, сформированный на выходе линии 11 задержки, присутствует на входах схем «И /, 6.

Во втором такте сигнал, соответствующий «1, также по вл етс  только на выходе одной схемы «И, а именно той, на обонх входах которой оказались «Ь, ноступившне с выхода одной из линий задержки (10 нлн 11) и с входа 13 или с выхода схемы «НЕ 14, в зависимости от наличи  «О или «Ь во втором разр де кода.

Таким образом, к третьему и последующим тактам сигнал, соответствующий «1, всегда формируетс  только на выходе одной из трех линий задерж.ки и соВПадение двух «Ь при поступлении очередного разр да кода происходит только на входе одной схемы «Н.

Состо ни  иа выходах 16, 17 и 18 устройства формировани  остатка по mod 3 измен ютс  до тех пор, пока через вход 13 не пройдут все разр ды кода.

Наличие «1 через такт после поступлени  последнего разр да кода на одном из выходов устройства формировани  остатка по mod 3 определ ет величину остатка, который прп свертке или восстановлении остатка кода.

имеющего нечетное количество разр дов, равен соответственно 0,1,2. В случае восстановлени  остатка двоичного кода с четным числом разр дов выходы устройств следует считать соответствующими остаткам О, 2, 1. Рассмотрим несколько иримеров. Пусть требуетс  свернуть код 011, где первый справа знак соответствует старщему разр ду . Остаток от делени  3 этого числа должен быть равен нулю. Действительно, после 1Прихода первого разр да кода сигнал, соответствующий «1, по вл етс  на выходе схемы «И 3, после второго - на выходе схемы «И 1, после третьего - .на выходе схемы «И

2, следовательно, на выходе 16 устройства формировани  остатка по -mod 3, что соответствует остатку «нуль.

Пусть теперь требуетс  провести .восстаиювлеиие остатка этого кода, т. е. код поступает

младщими разр дами вперед. В этом случае после прихода .первого разр да кода сигнал, соответствующий «1, по вл етс  иа выходе схемы «И 2, после второго - па -выходе схемы «И 3, после третьего - на выходе схемы

«И 1, следовательно, оп ть иа выходе 16 устройства фор.мировани  остатка по mod 3.

Рассмотрим теперь inp-имер восстановлени  остатка кода, содержащего четное число разр дов , например кода 1010 (слева - младщий

разр д). В этом случае после прихода первого разр да кода, т. е. единицы, сигнал по вл етс  на выходе схемы «И 3, после второго - |На выходе схемы «И 6, после третьего- на выходе схемы «И 5, после четвертого -

на выходе схемы ,«И 4. Носле прохождени  всего кода сигнал по вл етс  на выходе 17 устройства формировани  остатка по mod3i что дл  данного случа  (восстановлени  остатка кода с четным числом разр дов) означает остаток 2.

Таким образом, полученный остаток В устройстве формировани  остатка по mod 3, соответствует истинному значению остатка кода.

Предмет изобретени 

Устройство дл  формировани  остатка rid модулю три, содержащее логические схемы

«П, «ИЛИ, «ПЕ и линии задержки, отличающеес  тем, что, с целью упрощени  устройства Н повыщени  его надежности, выходы щести схем «И по парно через три схемы «ПЛИ соединены с входами трех лииий задержки , выход первой линии задержки соединен с входами второй и третьей схем «И, выход второй линии задержки - с входами первой и шестой схем «И, выход третьей линии задержки - с входами четвертой -и п той

схем «И, Другие входы всех щести схем «И соединены с входом устройства, причем не четные схемы «И непосредственно, а четные схемы «И через схему «НЕ.

16

IB