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

СОЮЗ СОВЕТСНИХСОЦ 4 АЛИСТИЧЕСНИХРЕСПУБЛИК 19) 01 Г 111 ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТ 8 ЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ(56) 1. Авторское свидетельстур СССР Р 382090, кл С 06 Е 11/10, 1970.2. Авторское свидетельство СССРВ 746530, кл. 6. 06 Г 11/10, 1978.3. АвторсКое свидетельство СССРР 530332, кл. С 06 Г 11/10, 1974:(54)(57) УСТРОЙСТВО ДЛЯ КОНТРОЛЯДВОИЧНОГО КОДА НА.НЕЧЕТНОСТЬ содержащее регистр сдвига,:триггер, первый и второй элементы И, причем первый вход первого элемента. И являетсявходом тактовых импульсов устройства,вйход первого элемента И подключенк входу разрешения сдвига регистрасдвига, информационный вход которого.является информационным входом устройства, о т л и ч а ю.щ е е с ятем, что, с целью повышения быстродействия устройства, в него введеныпервый, второй, третий, четвертыйэлементы ИЛИ, третий, четвертый ипятый элементы И, триггер фиксациисдвига, элемент задержки, первый ивторой элементы НЕ, одновибратор,неполный дешифратор, - причем входустановки в нуль регистра сдвигаподключен к выходу первого элементаИЛИ, первый вход которого соединенс первым входом второго элементаИЛИ и с выходом одновибратора, второй вход первого элемента ИЛИ соединен с первым входом второго элемента,И, входом первого элемента НЕ ивторым входом третьего элемента И,первый вход которого связан с единичным выходом триггера Фиксации сдвига, нулевой выход. которого сое-динен с вторым входом второго элемента И, выходы регистра сдвига подключены к входам неполного дешифра-тора, единичные выходы регистра сдвига соединены с входами третьех элемента ИЛИ соответственно, единичный выход младшего разряда регистра сдвига соединен с вторым входом второго элемента ИЛИ, выход неполного дешифратора связан с входом первого элемента НЕ, выход которого соединен с входом установки в единицу триггера фиксации сдвига, выход третьего элемента ИЛИ соединен с входом второго элемента НЕ.и с вто- ЕР рым входом первого элемента И, третий вход которого связан с входом установки в единицу триггера Фиксаци сдвига, выход второго элемента НЕ через элемент задержки подключен к входам установки в нуль триггера. Фиксации сдвига соответственно, выход второго элемента ИЛИ соединен с входом установки в единицу триггера, единичный выход которого подключен к первому входу пятого элемента И, нулевой выход триггера соединен с первым входом четвертого элемента И, второй вход которого связан с вто- " рым входом пятого элемента И и выходом второго элемента НЕ, выход второго элемента И соединен с первым входом четвертого элемента ИЛИ, второй вход которого связанс выходом пятого элемента И, выход третьего элемента И соединен с входом одновибратора, выходы четвертого элемента И и четвертого элемента ИЛИ являются выходами устройства, 1012261Устройство относится к области вычислительной техники и может быть использовано для проверки на нечет- ность счетность) цифровой информации, принимаемой в параллельном коде.Известно устройство для контроля на четность цифровой информации, содержащее регистр, элементы И и ИЛИ 11,Недостатком устройства является низкое быстродействие.Известно устройство для контроля двоичного кода на четность, содержащее регистр сдвига, триггер, элемент ИЛИ, элемент И 21.Недостатком данного устройства является низкое быстродействие, оп ределяемое количеством тактовых импульсов, необходимых.для опроса разрядов регистра, которые находятся в единичном состоянии.Наиболее близким к предложенному 20 по технической сущности является устройство .для контроля цифровой информации на четность, содержащее два элемента И, сдвигающий регистр и триггер 3 . 25Недостатком устройства является сравнительно низкое быстродействие, определяемое положением старшего разряда кода, имеющего единичное значение, т.е. время формирования признака нечетности четности) кода в зависимости от кодового слова меняется в пределах от Т до йТ, где Т - период следования тактовых импульсов, а Й - разрядность кода,35Цель изобретения - повышение быстродействия устройства.Поставленная цель достигается .тем, что в устройство для контроля . двоичного кода на нечетность содер. 40 жащее регистр сдвига, триггер, первый и второй элементы И, причем первый вход первого элемента И является входом тактовых импульсов устройства, выход первого элемента И подключен 45 к входу разрешения сдвига регистра сдвига, информационный вход которого является информационным входом устройства, введены первый, второй, третий и четвертый элементы ИЛИ, третий, четвертый и пятый элементы И, триггер фиксации сдвига, элемент задержки, первый и второй элементы НЕ, одновибратор, неполный дешифра,тор, причем вход установки в нуль регистра сдвига подключен к выходупервого элемента ИЛИ, первый вход которого соединен с первым входом второго элемента ИЛИ и с выходом одновибратора, второй вход первого элемента ИЛЙ соединен с первым вхо дом элемента И, входом первого элемента НЕ и вторым входом третьего элемента И, первый вход.,которого связан с единичным выходом триггера фиксации сдвига, нулевой выход кото 65 рого соединен с вторым входом второго элемента И, выходы регистра сдвига подключены к входам неполного дешифратора, единичные выходы регистра сдвига соединеиы с входами третьего элемента ИЛИ соответственно, единичный восход младшего разряда регистра сдвига соединен с вторым входом второго элемента ИЛИ, выход неполного дешифратора связан с входом первЬго элемента НЕ, выход которого сое. динен с входом установки в единицу триггера фиксации сдвига, выход третьего элемента ИЛИ соединен с входом второго элемента НЕ и с вторым входом первого элемента И, третий вход которого связан с входом установки в единицу триггера фиксации сдвига, выход второго элемента НЕ через элемент задержки подключен к входам установки в нуль триггера и триггера фиксации сдвига соответственно, выход второго элемента ИЛИ соединен с входом установки в единицу триггера, единичный выход которого подключен к первому входу пятого элемента И, нулевой выход триггера соединен с первым входом четвертого элемента И; второй вход которого связан с вторым входом пятого элемента И и выходом второго элемента НЕ, выход второго элемента И соединен с первым входом четвертого элемента ИЛИ, второй вход которого связан с выходом пятого элемента И, выход третьего элемента И соединен с входом одновибратора, выходы четвертого элемента И и четвертого элемента ИЛИ являются выходами устрой ства.На чертеже изображена схеМа пред-. лагаемого устройства.Устройство для контроля двоичного кода на нечетность содержит первый элемент ИЛИ 1, первый элемент И 2, регистр 3 сдвига, второй элемент ИЛИ 4, триггер 5, неполный дешифратор 6, первый элемент НЕ 7 триггер 8 фиксации сдвига, второй элемент И 9, третий элемент И 10; одновибратор 11, третий элемент ИЛИ 12, второй элемент НЕ 13, элемент задержки ,14, четвертый и пятый элементы И 15и 16 соответственно, четвертый элемент ИЛИ 17, информационные входы устройства 18, вход тактовых импульсов 19, выхода устройства 20.Выходы регистра 3 сдвига соединены с входами неполного дешифратора 6, единичные выходы регистра 3 сдвига соединены с входами третьего элемента ИЛИ 12, выход третьего элемента ИЛИ 12 соединен с входом второго элемента НЕ 13 и вторым входом первого элемента И 2, выход второго элемента НЕ 13 соединен с входами установки в нуль триггера 5 и тригге: ра 8 Фиксации сдвига через элемент задержки 14, выход неполного дешифратора б соединен с вкодом первого элемента НЕ 7, первым входом первого элемента ИЛИ 1, первым входом второго элемента И 9, первым входом третьего элемента И 10, выход первого элемента НЕ 7 соединен с входом . установки в единицу триггера 8 фиксации сдвига и. третьим входом первого элемента И 2, единичный выход триггера 8 Фиксации сдвига соединен с вторым входом третьего элемента10 нулевой выход триггера 8 фик. - . сации .сдвига соединен с вторым входом второго элемента И 9, выход ,третьего элемента И 10 соединен через одновибратор 11 и второй вход первого элемента ИЛЙ 1 с входом установки в нуль регистра сдвига 3, первый. вход второго элемента ИЛИ 4 соединен с выходом одновибратора 11, а второй вход. - с единичным выходом младшего разряда регистра 3, выход второго элемента ИЛИ 4 соединен со .счетным входом триггера 5, единичный выход которого соединен с первым . входом пятого элемента И 16. Первый вход. четвертого элемента И 15 соедийен с .нулевым выходом триггера 5, Вторые входы четвертого и пятого элементов И 15 и 16 соединены с выходом второго элемента НЕ 13. Выход Второго элемента И 9 соединен с первым входом четвертого элемента ИЛИ 7 .второй .вход которого соединенс вы,ходом пятого элемента И .1 б,выход четвертого элемента И 15 и выход четвер- :того элемента ИЛИ 17 соединены с выходами устройства 20. Устройство. работает следующимобразом,В йсходном состояйии регистр 3 сдвига, триггер 5 итриггер 8 фик-сации сдвига находятся в нулевом состоянии. Параллельный.код,призйак нечетности (четности) ко 1 орого не-. обходимо определять, подается на входы 18 устройства. Если в коде име Ется хотя бы одна единица, на выходе третьего элемента или 12 появляется сигнал, который, поступая на один из входов первого элемента И 2 подготавливает к прохождению через него тактОвых импульсов с входа 19. Если в каком-либо разряде регистра имеется всего одна единица, на выходе неполного дешифратора 6 появля,ется сигнал, который через первый элемент НЕ 7 4 апрещает прохождение тактовых импульсов с, входа 19 для сдвига информации в регистре 3 на входе первого элемента И 2, соеди,ненном с выходом первого элемента НЕ 7, имеется нулевой. сигнал). Неполный.дешифратор б реализуетлогическую функцию видаг=хх х .х, +чх х х+-го разряда;й - количество разрядовкода.При наличии единствениой едйницыв коде сигнал с выхода. йеполногодешифратора б поступает на первыйвход второго элемента И 9, на второй вход которого поступает сигнал. с.нулевого выхода триггера 8 фиксациисдвига. Сигнал о наличии единицы вкоде ( признак нечетности) поступаетчерез четвертый элемент ИЛИ 17 навыход устройства 20. Одновременнос формированием признака нечетностикода сигнал с выхода неполного дешифратора б через первый элементИЛИ 1 поступает на вход установкив нуль регистра 3 сдвига.Если код"в регистре 3 сдвига содержит большечем одну единицу,навыходе неполного дешифратора 6 - сигнал (логический нуль), который через 30 первый элемент НЕ 7 устанавливаеттриггер 8 фиксации сдвига в единичное состояние и разрешает.прохождение тактовых импульсов со входа 19 фна вход сдвига регистра 3. Код, за писанный в регистре, 3 сдвига, начинает сдвигаться. В результате сдвигакода на единичном выходе младшегоразряда регистра 3 сдвига появляются сигналы, количество которых опре деляется контРолиРуемым кодом, т.е.количеством единиц в коде, Эти сигналы через второй элемент ИЛИ 4. поступают на счетный вход триггера 5по мере съема единиц младшего раз .ряда 3 переключают триггер 5, Ре.гистр 3 сдвига осуществляет сдвигкода до появления последней единицы. в коде. При появлении последней единицы в сдвигаемом коде на выходенеполного дешифратора б появляетсясигнал, который с выхода первогоэлемента НЕ 7 на вход первого элемейта И 2 запрещает прохождение такто"вых импульсов с входа 19 на синхро-,вход регистра 3 Сигнал с выхода 5 неполного дешифратора 6 поступаетна первый вход третьего элементаИ, 10 и через одновибратор 11 и второй элемент ИЛИ 4 - иа счетный вход.триггера 5. Тем самым без осуществле ния .сдвига последней единицы в коде,она учитывается путем перебросатриггера 5. Одновременно с этим сигнал наличия последней единицы с выхода одновибратора через первый 65 элемент ИЛИ 1 поступает на вход ус 1012261Тановки в нуль регистра 3 сдвига.Нулевой код регистра 3 сдвига формирует на выходе третьего элементаИЛИ 12 сигнал, который через второйэлемент НЕ 13 разрешает провести .опрос через четвертый и пятый элементы,И 15 и 16 соответственно состоя-,ния триггера 5. После окончанияпроцесса сдвига информации состояниетриггера 5 указывает,какое количество сигналов ( нечетное или четное 0поступило на его вход, т.е. по егосостоянию можно определить признакнечетности или четности контролируе.мого кода. По обнулению регистра 3сдвига разрешающий сигнал с выхода 15второго элемента НЕ 13 разрешаетвыдачу на выход устройства 20 информации о нечетности,четности) кода ис задержкой через элемент задержки14) обнуляет триггер 8 фиксации сдви-та и триггер 5. Таким образом, устройство готово к приему нового кодадля определения признака его нечетности четности), и работа устройстваповторяется аналогично описанному,Эффективность предложенного устройства по критерию быстродействия)оценивается следующим образом,Например, при восьмиразрядномкоде типа С 01000101 в известном 3)устройстве для определения признаканечетности (четности) кода необходимо подать Г = 7 тактовых импульсов(единица старшего разряда кода,находится в седьмом разряде). Тогдабыстродействие1 1вЙ7В предложенном устройстве необходимо подать Г = 4 тактовых.импульса, так как после трех импульсов в коде остается единственная единица, которая без сдвига кода определяется неполным дешифратороМ и через третий элемент И, одновибратор и второй элемент ИЛИ учитывается на триггере. Пусть время переключения указанных элементов примерно равно периоду следования тактовых импульсов. В этом случае быстродействие1 1ВЖ м щЯ.Г 4Относительная эффективность предложенного устройства (по критерию быстродействия) для рассматриваемого примера определяется как Вд. - В 5" 43 В.Таким образом, определение единственной единицы в коде независимо от ее положения позволяет повысить быстродействие устройства для йсонтроля двоичного кода на нечетность по определению признака нечетности четности) кода.Составитель И, СафронРедактор Л, Веселовская Техред А.Ач каз 2767/61 . Тираж 704 ВНИИПИ Государственного комитета. С по делам изобретений и открмтий 113035, Москва, Ж, Раушская наб лиал ППП "Патент", г. Ужгород, ул рректорА. Илписноектная