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

Устройство относится к области вычислительной техники и может быть использовано для проверки на нечетность tчетность цифровой информации принимаемой в параллельном коде.

Известно устройство для контроля на -четность цифровой информации, содержащее регистр, элементы И и ИЛИС

Недостатком устройства является низкое быстродействие.

Известно устройство для контроля двоичного кода на четность, содержащее регистр сдвига, триггер, элемент ИЛИ, элемент И 2.

Недостатком данного устройства является низкое быстродействие, определяемое количеством тактовых импульсов, необходимых, для опроса раз рядов регистра, которые находятся в единичном состоянии,

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

Недостатком устройства является сравнительно низкое быстродействие, определяемое положением старшего разряда кода, имеющего единичное значение/, т.е. время формирования признака нечетности (четности) кода в завиоимости от кодового слова меняется в пределах от Т до NT, где Т - период следования тактовых импульсов, а N - разрядность кода.

Цель изобретения - повышение быстродействия устройства.

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

На чертеже изображена схема предлагаемого устройства.

Устройство для контроля ДВОИЧНОГО

кода на нечетность содержит первый элемент ИЛИ 1, первый элемент И 2, регистр 3 сдвига, второй элемент ИЛИ 4, триггер 5, неполный дешифратор б, первый элемент НЕ 7 триггер 8 фиксации сдвига, второй элемент И 9, третий элемент И 10, одновибратор 11, третий элемент ИЛИ 12, второй элемент НЕ 13, элемент задержки ,14, четвертый и пятый элементы И 15 |И 16 соответственно, четвертый элемент ИЛИ 17, информационные входы устройства 18, вход тактовых импульсов 19, выхода устройства 20.

Выходы регистра 3сдвига соединены с входами неполного дешифратора 6, единичные выходы регистра 3 сдвига соединены с входами третьего элемента ИЛИ 12, выход третьего элемента ИЛИ 12 соединен с входом второjfo элемента НЕ 13 и вторым входом певого элемента И- 2, выход второго, элемента НЕ 13 соединен с входами установки в нуль триггера 5 и триггеi pa 8 фиксации сдвига через элемент ; задержки 14, выход неполного дешифратора 6 соединен с входом первого элемента НЕ 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 соединен с пер. ВЕЛИ входом четвертого элемента ИЛИ 1 ;вто ройвход которого соединен с выходом пятого элемента И 16, выход чет вертого элемента И 15 и выход Четвер того элемента ИЛИ 17 соединены с выходами устройства 20. . Устройство, работает следующим .образом. в исходном состоянии регистр 3 сдвига,, триггер 5 и триггер 8 фиксации сдвига находятся в нулевом состоянии. Параллельный.код,призна нечетности ( ®тности) которого неовходимо определить, подается на входы 18 устройства. Если в коде ям .ется хотя бы одна единица, .на выходе третьего элемента ИЛИ 12 появляется сигнал, который, поступай на один из входов перового элемента И 2 подгот авливает к прохождению чере з него тактовых импульсов с входа 19. :Если В каком-либо разряде регистра имеется, всего одна единица, на вых«эде непол.ного дешифратора 6 появля ,ется сигнал, который через первый :элемент НЕ 7 «ёапрещает прохождение тактовых импульсов с. входа 19--для сдвига информации в регистре 3 (на входе первого элемента И 2, соеди енном с выходом первого элемента НЕ 7, имеется нулевой .сигнал). . Неполный.дешифратор 6 реализует логическую функцию вида .,,.,..Хц ,ifaV-V-., Сх, 1 - е. - единичное значение.: где X. -го разряда; (х О - н: нулевое значение i-ro разряда/ N - количество разрядов кода. При наличии единственной единицы в коде сигнал с выхода tfencMiHoro дешифратора 6 поступает на первый вход второго элемента И 9, на второй вход которого поступает сигнал с. нулевого выхода триггера 8 фиксации сдвига. Сигнал о наличии единицы в коде ( признак нечетности) поступает через четвертый элемента ИЛИ 17 на выход устройства 20. Одновременно с формированием признака нечетности кода сигнал с выходанеполного дешифратора 6 через первый элемент ИЛИ 1 поступает на вход установки в нуль регистра 3 сдвига. Если регистре 3 сдвига содержит большечем одну единицу,йа выходе неполного дешифратора 6 - сигнал (логический нуль), который через первый элемент НЕ 7 устанавливает триггер 8 фиксации Сдвига в единичное состояние и разрешает- прохождение тактовых Импульсов со входа 19 на вход сдвига регистра 3. Код, записанный в регистре 3 сдвига, начинает сдвигаться. В результате сдвига кода на единичном выходе млалиего разряда регистра 3 сд.вига появляются сигналы, количество которых определяется контролируемым кодом, т.е. количеством единиц в коде. Эти сигналы через второй элемент ИЛИ 4. поступают на .счетный вход триггера.5 1 по мере съема единиц млсщшего разряда 3 переключают триггер 5. Регистр 3 сдвига осуществляет сдвиг . кода до появления последней единицы в коде. При появлении последней единицы в сдвигаемом коде на выходе неполного дешифратора 6 появляется сигнал, который с выхода первого элемента НЕ 7 на вход первого элемейта И 2 запрещает прохождейие ;тактовых импульсов с входа 19 на сИнхро-, вход регистра 3.. Сигнал с выхода неполного дешифратора 6 поступает на первый вход третьего элемента И, 10 и через одновибратор 11 и второй элемент ИЛИ 4 - на счетный вход: триггера 5. Тем самым без осуществления .сдвига последней единицы в коде ,она учитывается путем переброса . триггера 5. Одновременно с этим сиаг нал наличия последней единицы с выхода одновибратора через первый элемент ИЛИ 1 поступает на вход ус гановки в нуль регистра 3 сдвига. Нулевой код регистра 3 сдвига формирует на выходе третьего элемента ИЛИ 12 сигнал, который через второй элемент НЕ 13 разрешает провести опрос через четвертый и пятый элементы .И 15 и -16 соответственно состойния триггера 5. После ркончанияпроцесса сдвига информации состояние триггера 5 указывает, какое количест во сигналов (нечетное или четное) поступило нашего вход, т.е. по его состоянию можно определить признак нечетности или четности контролируе.мого кода. По обнулению регистра 3 сдвига разрешающий сигналС выхода второго элемента НЕ 13 разрешает выдачу на выход устройства 20 информации о нечетности .четности кода и с задержкой (через элемент задержки ±4) обнуляет триггер 8 фиксации сдви та и триггер 5. Таким образом, устройство готово к приему нового кода .для определения признака его нечетности (четности j и работа устройств повторяется аналогично описанному. Эффективность предложенного устро ства fno критерию быстродействия) оценивается следующим образом. Например, при восьмиразрядном коде типа С 01000101 в известном (З) устройстве для определения признака нечетности (четности) кода необходи,мо подать F 7 тактовых импульсов (единица старшего разряда .коДа./находится в седьмом разряде. Тогда быстродействие В предложенном устройстве необходимо подать F- 4 тактовых.импульса, так как после трех импульсов в коде остается единственная единица, которая без сдвига кода определяется неполным дешифраторов и через третий элемент И, одновибратор и второй элемент ИЛИ учитывается на триггере. Пусть время переключения указанных элементов примерно равно периоду следования тактовых импульсов. В этом случае быстродействие Относительная эффективность предложенного устройства (по критерию быстродействия для рассматриваемого примера определяется как Вг - в-( 43 %. ..---. Таким образом, определение единственной единицы в коде независимо от ее положения позволяет повысить быстродействие устройства для асонтроля двоичного кода на нечетность по определению признака нечетности (четности кода.

УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ДВОИЧНОГО КОДА НА: НЕЧЕТНОСТЬ,, содержащее регистр сдвига, триггер, первый и второй элементы И, причем первый вход первого элемента. И является входом тактовых импульсов устройства, ааход первого элемента И подключен к входу разрешения сдвига регистра сдвига, информационный вход которого является информационным входом устройства, отличающееся тем, что, с целью повьпиения быстродействия устройства, в него введен я первый, второй, третий, четвертый элементы ИЛИ, третий, четвертый и пятый эле.менты И, триггер фиксации сдвига, элемент задержки, первый и второй эле(енты НЕ, одновивратор. Неполный дешифратор, причем вход установки в нуль регистра сдвига подключен к выходу первого элемента ИЛИ, первый вход которого соединен с первым входом второго-элемента ИЛИ и с выходом одновибратора, второй вход первого элемента ИЛИ соединен с первым входом второго элемен:та.И, входом первого элемента НЕ и вторым входом третьего элемента И, :первый вход оторого связан с единичным выходом триггера фиксации сдвига, нулевой выход которого соединен с вторым входом второго эле- . мента И, выходы регистра сдвига подключены к входам неполного дешифратора, единичные выходьл регистра сдвига соединены с входами третьего) элемента ИЛИ соответственно, единичный выход младшего разряда регистра сдвига соединен с вторым входом второго элемента ИЛИ, выход «еполного дешифратора связан с входом первого элемента НЕ, выход которого соединен с входом установки в единицу триггера фиксации сдвига, выход третьего элемента ИЛИ соединен с входом второго элемента НЕ:и с вто- § рым входом первого элемента И, тре- Л тий вход которого связан с входом СЛ установки в единицу триггера фиксации J,. сдвига, выход второго элемента НЕ С через элемент задержки подключен к входам установки в нуль триггера, фик-2 сации сдвига соответственно, выход второго элемента ИЛИ соединен с входом установки в единицу триггера, единичный выход которого подключен к первому входу пятого элемента И, .нулевой выход триггера соединен с первым входом четвертого элемента И, второй вход которого свяэан с вторым входом пятого элемента И и Bhjходом второго элемента НЕ, выход второго элемента И соединен с пер- . вым входом четвертого элемента ИЛИ, второй вход которого связан с выходом пятого элемента И, выход третьего ,элемента И соединен с входом одновибратора, выходы четвертого элемента И и четвертого элемента ИЛИ являются выходами устройства.