Устройство для мажоритарного декодирования двоичных кодов

(51)5 " 03 М 13/00 ПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ ИДЕТЕЛЬСТ СС197 РНОГО ДЕтарного в отноет быть ередачи ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЦТИЯМГ 1 РИ П(НТ СССР(54) УСТРОЙСТВО ДЛЯ ИАЖОРИТКОДИРОВАНИЯ ДВОИЧНЫХ КОДОВ(57) Изобретение для мажоридекодирования двоичных кодосится к технике связи и можиспользовано в аппаратуре и данных при разработке устройств,обеспецивающих помемоустойчивыйприем многократно повторяемой информации. Целью изобретения является повышение быстродействия устройства.Сущность изобретения: предварительный анализ повторов информации наналичие ошибок с последующей, в рядеслучаев досрочной, ее выдачей потребителю, Устройство содержит информационный и вспомогательный регистры 1 и 2, ключ 3, сумматор 4, вентиль 5, элементы ИЛИ 6, 12, деко"дер 7, элементы И 8, 1 О, 11,триггеры 9, 14, счетчик 13. 1 ил.1736007 2.С приходом второго повтора в декодер 7 последний начинает анализ отсутствия ошибки во втором повторе. При необнаружении ошибок вывод информации на выход устройства будет произведен также из декодера 7 по описанному выше алгоритму, но уже с началом приема третьего повтора. 3Изобретение относится к технике связи, может быть использовано в аппаратуре передачи данных при разработке устройств, обеспечивающих помехоустойчивый прием многократно повторяемой информации, и является . усовершенствованием устройства для мажоритарного декодирования двоичных кодов по авт.св. У 621117.Однако известное устройство обладает недостаточным быстродействием.Целью изобретения является повы шение быстродействия устройства.Поставленная цель достигается тем, что в устройство для мажоритарного декодирования. двоичных кодов введены счетчик, триггеры, декодер, элементы И и второй элемент ИЛИ, вход декодера подключен к информационному входу устройства, первый и второй выходы декодера соединены соответственно с прямым входом первого элемента И и первым входом второго элемента И, выход первого элемента И соединен с Б-входом первого триггера, прямой и инверсный выходы которого сое/ динены соответственно с вторым входом второго элемента И и первым входом третьего элемента И, второй вход которого подключен к выходу первого элемента ИЛИ, выходы второго и третьего элементов соединены соответственно с первым и вторым входами второго элемента ИЛИ, выход которого является первым выходом устройства, первый выход сцетцика соединен с Б- входом второго триггера, прямой выход которого соединен с вторым вхо" дом вентиля, второй выход счетчика соединен с В.-входами триггеров и счетчика, инверсным входом первого элемента И и является вторым выходом устройства, С-входы триггеров и тактирующий вход счетчика являются синхронизирующим входом устройства.На чертеже изображена функциональ" ная электрическая схема предлагаемо" го устройства.Устройство содержит информационный 1 и вспомогательный 2 регистры ключ 3, сумматор 4, вентиль 5, элемент ИЛИ 6, декодер 7, элементы И 8, триггеры 9, элементы И 10 и 11; эле.- мент ИЛИ 12,счетчик 13 и генератор тактовых импульсов (не показан).1(люч 3 и вентиль 5 могут быть реаЛизованы на элементах И. 5 1 О 15 20 25 30 35 40 45 4Устройство работает следующим образом.Перед приемом информации вся память устройства переводится в нулевое состояние посредством использования входов установки нулей 1 и 2 регистров, декодера 7, счетчика 13, .триггеров 9 и 14Информация, закодированная циклическим кодом в,виде трех последовательных повторов и-элементной комбинации, поступает на вход устройства: на сумматор 4, осуществ.- ляющий запись первого повтора информации, в информационный регистр 1, на закрытый ключ 3 и на декодерВ декодере 7, построенном по аналогии на основе буферного регистра и схемы деления принятого слова на порождающий полином кода, осуществляется проверка комбинации на соответствие циклическому коду.В слуцае, когда первый повтор информации окажется неискаженным, на первом выходе декодера 7 появится сигнал единицы, переводящий триггер 9 через подготовленный элемент И 8 в единичное состояние, Это позволяет триггеру 9 снять сигнал подготовки с элемента И 11 и подать его на элемент И 10, обеспечивая тем самым вывод информации на выход устройства из декодера 7 через элемент И 10 и выходной элемент ИЛИ 12. Выдача инфор. мации потребителю в этом случае будет осуществляться с началом приема повтора.Второй повтор информации, поступая на вход устройства, помимо декодера 7 подается на сумматор 4 и ключ 3. На сумматоре 4 происходит сложение по модулю два первого и второго пов" торов. Результат этой суммы записыва-, ется в информационный регистр 1. При этом первый повтор информации, записанный в данный регистр, поступает на ключ 3, осуществляющий логическое перемножение первого и второго повто- ров информации, Результат логического перемножения записывается в регистр5Это позволяет в случае искажения од- -ноименных позиций первого и. третьегоповторов исключить выдачу получателюзаведомо ложной информации.С отсчетом 2 п-го такта работы генератора тактовых импульсов (ГТИ)счетчик 13, рассчитанный на отсчет3 п тактов, формирует на первом выходесигнал единицы, переводящий триггер 14в единичное состояние, Этим сигналом осуществляется подготовка вентиля 5 к прохождению информации черезэлемент ИЛИ 6 во время третьей сериип-тактов работы устройства.Во время приема третьего повтораинФормации на входы ключа 3 поступа"ют результаты логического сложения помодулю два первого и второго повторовс выхода регистра 1 и третий повторинформации, Результат логическогоперемножения через подготовленныйвентиль 5 поступает на элемент ИЛИ 6,на другой вход которого подается содержимое вспомогательного регистра 2.Если искажения имели место как впервом, так и во втором повторах, тоинформация, представляющая собой результат мажоритарной обработки, будет выдана потребителю посредствомэлемента ИЛИ 6, подготовленного эле.мента И 11 и выходного элементаИЛИ 12.При отсцете счетчиком 13 и-го такта работы ГТИ на его втором выходебудет сформирован сигнал единицы.Поданному сигналу вся память устройства, кроме памяти декодера 7, переводится в исходное (нулевое) состояниепо цепям установки нуля. Декодер 7переводится в исходное состояниесамостоятельно после каждых и тактов работы ГТИ. При этом переводутриггера 9 в нулевое состояние, когдатретий повтор информации окажется не"искаженным (с начала приема и обработки информации это будет Зп-й тактГТИ и декодер 7 по первому выходувыдаст единицу), будет способствоватьэлемент И 8, .Таким образом, в предлагаемом уст-ройстве на основе предварительногоанализа ошибок в повторах, в рядеслучаев производится досрочная выдача информации потребителю.Быстродействие устройства можнооценить следующим образом,Дляэтой цели введены обозначения,си - максимальное число тактов1= 2 п+ 1, С= Де (2 п+1),25 где 1 - коэффициент, принимающийзначение и или 0 в зависимости от соответственногоналичия или отсутствия ошибок в первом повторе,Из приведенных выражений видно,что в предлагаемом устройстве мак 30 симальное время декодирования при 35 наличии ошибок в первом повторе(=и) совпадает со временем декодирования первого устройства, а приотсутствии ошибок в первом повторе(1=0) вв 1,5 раза меньше, чем в первом устройстве.Формула изобретения устройство для мажоритарного декодирования двоичных кодов по авт. св, 8 621117, о т л и чающеес я тем, цто, с целью повышения быстродействия устройства, в него введены счетчик, триггеры, декодер, элементы И и второй элемент ИЛИ,вход декодера подключен к информацион.ному входу устройства, первый и вто"рой. выходы декодера соединены соответственно с прямым входом первогоэлемента И и первым входом второгоэлемента И, выход первого элемента Исоединен с 8-входом первого триггера,прямой и инверсный выходы которого,соединены соответственно с вторым 55 36007 6работы известного устройства и пред- флагаемого устройства. соответственнодо выдачи результата потребителю;:е- максимальное время декодирования первого и второгоустройств со-.ответственно; Ь с - время, затрачиваемое каждым устройством на один цикл(и-тактов) работы.Рассматривая первое устройство,видно, что независимо от наличия ошибок в повторах, потребитель получитинформацию после трех циклов (Зп-тактов) работы, устройства , т.е.УЗп с = Дй Зп.8 о втором устройстве при отсутствии ошибок в первом повторе, независимо от наличия ошибок в другихповторах, потребитель получит инфор мацию после двух циклов работы,Если первый повтор окажется искаженным,то выдача информации произойдет после трех циклов работы, т.е.Составитель Н БочароваТехред М.Дидык . Редактор Н.Тупица Корректор С,ШекмарЗаказ 1824 Тираж ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР1 13035, Москва, 3-35, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 1736007 8 входом второго элемента И и первым с Б-входом второго триггера, прямой входом третьего элемента И, второй выход которого соединен с вторым вхо; вход которого подключен к выходу пер- дом вентиля, второй выход счетчика вого элемента ИЛИ, выходы второго соединен с К-входами триггеров и счет- и третьего элементов И соединены со- чика, инверсным входом первого эле"5ответственно с первым и вторым входа- мента И и является вторым выходом устми второго элемента ИЛИ, выход кото- ройства, С-входы триггеров и тактирого является первым выходом устрой- рующий вход счетчика является синхро"ства, первый выход счетчика соединен 1 О низирующим входом .;устройства;.