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

ОПИСН 9 П ИЗОБРЕТЕНИЯ Союз Советских Социмистицесних РеспубликОРСКОМУ СВИДЕТЕЛЬСТВУ льстваависимое от авт. свиде Заявлено 12.Х.1970 ( 1489353/18-24 61 11/10 присоединением заявки осударственный комитетСовета Министров СССРпо делам изобретенийи открытий ПриоритетОпубликовано 22,И,19 ллетень2 1.326.75 (088.8) У Дата опубликования описания 28.Х 1.19 Авторы зобретен Волков, В. Н. Волнянский и Ю. И. Кондратьев явител УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИПО МОДУЛЮ ТРИ А для нах рядов, а Цель и новы Это гих сво позволя иметь вых разонс ния друсвертки, по кодЗ кую схеМ = гее 1;л, гезу,а,где а; - весовой коэ двоичного кода, равии - число разрядов ного кода ффициент -го разряда йОили 1; кода, и свойство двоичпри а,=О при а,=1 =21 при а,=1 =21 ге целое число,во, работающесоединения двуодна из кот Устройст стоит из их схем по этому принципу, различных логичеых предназначена 3 Изобретение относится к области автоматн ки и вычислительной техники и может быть использовано в схемах контроля систем передачи и преобразования двоичной кодовой информации, в цифровых вычислительных машинах и других устройствах дискретной техники для получения контрольного признака - остатка по модулю три (той 3).Известны устройства, способные определять остаток от деления числа на три без выполнения операции деления. При вычислении остатка по код 3 любого числа У в таком устройстве используется равенство ождения остатков только чет другая - только нечетных. изобретения - упрощение усшение,надежности его работы.достигается путем использовайств двоичного кода и схемы ющих для получения остатка устройстве лишь одну логичес му.10 Схема предлагаемого устройства для определения остатка по тод 3 приведена на чертеже.Устройство содержит схемы И 1 - б, выходы которых попарно через схемы ИЛИ5 7, 8, и 9 соединены с входами линий 10, 11 и12 задержки. Выходы линий задержки подключены к одному из входов схем И 1 - б,на другие входы этих шести схем И поступает двоичный код, причем на схему И 1,0 3, 5 непосредственно со входа 13, а на схемыИ 2, 4, б через схему НЕ 14,Предлагаемое устройство предназначенодля осуществления свертки кода по тод 3,если двоичньш код поступает на устройство25 формирования остатка по тос 1 3 старшимиразрядами вперед, а также восстановленияостатка, если код подается младшими разрядами вперед.Работает устройство следующим образом.о Последовательный двоичный код проходит50 55 60 на входы схем И 1, 3, 5,непосредственно, а на входы остальных схем И 2, 4, 6 - через схему НЕ 14. К моменту прихода первого разряда кода с помощью сигнала установ. ки начальных условий (с клеммы 15) на выходе линии 10 задержки формируется 1, а на выходе линий 11 и 12 задержки устанавливается 0.Рассмотрим сначала работу устройства в первом такте, т. е, при поступлении и преобразовании в устройстве формирования остатка по тос 1 З,первого разряда кода.Если,в первом разряде кода, поступившем на схему формирования остатка, был 0 то, проинвертировавшись на схеме НЕ 14, на вход схемы И 2 приходит 1. При этом формируется сигнал, соответствующий 1, только на выходе одной схемы И 2, на обоих входах которой оказались 1, на выходах остальных схем И 1, 3 - б, сигнал отсутствует, так как по крайней мере на одном из входов этих схем И оказывается 0. Сигнал с выхода схемы И 2, пройдя через схему ИЛИ 7, появляется через такт на выходе линии 10 задержки, в связи с тем, что линии 10, 11, 12 задержки осуществляют задержку сигналов, поступающих на цх вход, на один такт, Таким образом, через такт, т, е. в момент поступления второго разряда кода, сигнал 1 с выхода линии 10 задержки вновь присутствует на входах только двух схем И2 р 3,Если в первом, разряде кода, предназначенном для свертки или восстановления остатка, была 1, сигнал появляется только на выходе схемы И 3 и через один такт па выходе линии 11 задержки. В этом случае в момент прихода второго разряда, кода сигнал, сформированный на выходе линии 11 задержки, присутствует на входах схем И 1, б.Во втором такте сигнал, соответствующий 1, также появляется только ца выходе одной схемы И, а именно той, на обоих входах котороц оказались 1, поступившие с выхода одной из линий задержки (10 цлп 11) и с входа 13 или с выхода схемы НЕ 14, в зависимости от наличия 0 цли 1 во втором разряде кода.Таким образом, к третьему и последующим тактам сигнал, соответствующий 1, всегда формируется только на выходе одной из трех лиццц задержки ц совпадение двух 1 прц поступлении очередного разряда кода происходит только на входе одной схемы И,Состояния на выходах 16, 17 и 18 устройства формирования остатка по тос 1 3 изменяются до тех пор, пока через вход 13 не пройдут все разряды кода.Наличие 1 через такт после,поступления последнего разряда кода на одном из выходов устройства формирования остатка по той 3 определяет величину остатка, который прц свертке или восстановлении остатка кода,5 10 15 20 25 30 35 40 имеющего нечетное количество разрядов, равен соответственно О, 1, 2. В случае восстановления остатка двоичного кода с четным числом разрядов выходы устройств следует считать соответствующими остаткам О, 2, 1.Рассмотрим несколько примеров.11 усть требуется свернуть код 011, где первый справа знак соответствует старшему разряду, Остаток от деления 3 этого числа должен быть равен нулю. Действительно, после прихода первого разряда кода сигнал, соответствующий 1, появляется на выходе схемы И 3, после второго - ца выходе схемы И 1, после третьего - на выходе схемы И 2, следовательно, на выходе 16 устройства формирования остатка по тос 1 3, что соответствует остатку нуль.11 усть теперь требуется провести восстацовление остатка этого кода, т. е, код поступает младшими разрядами вперед. В этом случае после прихода первого разряда кода сигнал, соответствующий 1, появляется на выходе схемы И 2, после второго - ца выходе схемы И 3, после третьего - на выходе схемы И 1, следовательно, опять на выходе 16 устройства формирования остатка по той 3,Рассмотрим теперь пример восстановления остатка кода, содержащего четное число разрядов, например кода 1010 (слева - младший разряд). В этом случае после прихода первого разряда, кода, т. е. единицы, сигнал появ. ляется на выходе схемы И 3, после второ. го - на выходе, схемы И б, после третьего - на выходе схемы И 5, после четвертого - на выходе схемы,И 4. После прохождения всего кода сигнал появляется на выходе 17 устройства формирования остатка по той 3, что для данного случая (восстановления остатка кода с четным числом разрядов) означает остаток 2.Таким образом, полученнЫй остаток в устройстве формирования остатка по тос 1 3, соответствует истинному значению остатка кода. Предмет изобретения Устройство для формирования остатка йо модулю три, содержащее логические схемы И, ИЛИ, НЕ и линии задержки, отличаюцееся тем, что, с целью упрощения устройства ц повышения его надежности, выходы шести схем И попарно через три схемы ИЛИ соединены с входами трех линий задержки, выход первой линии задержки соединен с входами второй и третьей схем И, выход второй линии задержки - с входами первой и шестой схем И, выход третьей лицни задержки - с входами четвертой и пятой схем И, другие входы всех шести схем И соединены с входом устройства, причем нечетные схемы И непосредственно, а четные схемы И через схему НЕ.Составите Усова рек хред А. дписное ССС пография, пр. Сапунова Редактор И. Грузова аказ 307016ПНИ Изд, Мо 1741Государственного по делам изо Москва, Ж,рыловамышникова Тираж 647комитета Совета Минисретений и открытийРаушская наб., д. 45