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

Союз Советских Социалистических Республик(22) Заявлено 17,10,79 (21) 2830638/18-24с присоединением заявки Но -(51)М, КЛ, С 06 Г 11/10Государственный комитет СССР но делам изобретений и открытий(088. 8) Дата опубликования описания 23,1181(54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ПАРАЛЛЕЛЬНОГО КОДА НА ЧЕТНОСТЬ Изобретение относится к вычислительной технике и может быть использовано для проверки на четность информации, применяемой в параллельном коде.Известно устройство для контроля на четность цифровой информации, содержащее регистр, логические элементы И и ИЛИ, ключи, причем выход каждого. разряда регистра, начиная со второго, соединен с первыми входами соответствующих элементов И и ИЛИ, выход каждого элемента И соединен со входом сбответствующего ключа, выход каждого элемента ИЛИ соединен 15 со вторыми входами последующих элементов И и ИЛИ и с выходом соответствующего ключа, выход первого разряда триггера соединен со вторым входом элементов И второго разряда 1 1. 20Известно также асинхронное устройство для определения четности информации, содержащее регистр, разрядные входы которого являются входами устройства, элемент ИЛИ, выходом 25 соединенный со счетным входом триггера, выходы которого соединены с первыми входами двух элементов И, выходы элементов И являются выходами устройства, второй и третий элементы 30 ИЛИ, элементы И, второй триггер и элемент задержки, причем входы устройства соединены с входами второго элемента ИЛИ, выход которого соединен с входом элемента задержки и с входом установки в единицу второго триггера, выходы второго триггера и элементы задержки соединены с входами третьего элемента И, выход которого соединен с одним из входов второго элемента ИЛИ и с первыми входами четвертого и пятого элементов И, вторые входы которых соединены с выходами первого разряда регистра, выход пятого и последующих нечетных элементов И соединены с первыми входами двух следующих элементов И, вторые входы которых соединены с выходами следующего разряда регистра, выходы четвертого и последующих четных элекментов И соединены с входами первого элемента ИЛИ и с входами установки в нуль соответствующего разряда регистра, выход последующего элемента И соединен с вторыми входами первых двух элементов И, выходы которых соединены с входами третьего элемента ИЛИ, выход третьего элемента ИЛИ соединен с входами установки в нуль первого и второго триггеров 2 .Недостатком известных устройствявляется их сложность,Известно также устройство дляконтроля параллельного двоичногокода на четность, содержащее дваэлемента И, регистры сдвига, причеминформационными входами устройстваявляются параллельные входы регистрасдвига, нулевые разрядные выходы которого соединены с входами первого эле"мента И, ныход которого соединен спервым входом второго элемента И, вто-орой вход второго элемента И соединенс шиной тактовой частоты, а его выход - с входом сдвига регистра сдвига, выход которого соединен со счетным входом триггера, выход триггера 15является выходом устройства 33.Недостатком устройства являетсянизкое быстродействие, обусловленное учетом положения единицы старшего разряда кода. 26Наиболее близкИм по техническойсущности и достигаемому положительному эффекту к предлагаемому изобретению является устройство, для контроля двоичного кода на четность,25содержащее элемент И, первые входыкоторых соединены с выходами соответствующих контролируемых разрядов,элемент ИЛИ, входы которой подключенык выходам элементов И, распределительимпульсон и фиксирующий триггер,счетный вход которого соединен с выходом элемента ИЛИ, а его нулевойвход подключен к первому выходу распределителя импульсов, другие выходы которого соединены со вторымивход,ми соотщетствующих элементовНедостатком известного устройстваявляется его сложность и низкое быстродействие, обусловленное необходи фмостью опроса всех разрядов, в томчисле и тех, которые находятся в нулевом состоянии, а также необходимость специального обнуления соответствующих разрядов после окончанияпроцесса контроля кода на четность,нслецствие чего замедляется готовность к контролю следующей кодовойкомбинации.Цель изобретенйя - повышениебыстродействия устройства для контроля параллельного кода на четность.Поставленная цель, достигаетсятем, что н устройство, содержащеерегистр группу элементов И, элементИЛИ, триггер причем информационныеРИвходы устройства соединены с единичными входами регистра, единичнкйвыход каждого разряда регистра соединен с первым входом соответствующего элемента И группы, выход каждо- дго элемента И группы соединен с нулвным входом соответствующего разрядарегистра и с соответствующим входомэлемента ИЛИ, выход которого соединен со счетным входом триггера, выхо- д 5 ды которого являются выходами устройства, в него введены элемент И и элемент И-НЕ, причем тактовый вход устройства соединен с первым входом элемента И, выход которого соединен со вторыми входами элементов И групйы, нулевой выход К-го разряда ре-гистра соединен с соответствующим входом элемента И-НЕ и с (К+2)-ми входами элементов И группы от (К+1)- .го до и -го, выход элемента И-НЕ соединен со вторым входом элемента И.Сущность изобретения состоит в упрощении устройства, что достигагтся исключением распределителя импульсон, съем информации осуществляется во время прихода импульсов тактовой частоты на первый вход элемента И. Кроме того, повышается быстродействие устройства за счет съема и подсчет информации о состоянии тех разрядов регистра, котооые имеют единичное значение.Элементы И соответствующих разря- . дов регистра предназначены для съема информации тех разрядов регистра, которые имеют единичные значения по приходу импульсов тактовой частоты с выхода вновь введенного элемента И, при этом за счет соединения нулевых выходов триггеров каждого предыдущего разряда регистра с входами элементов И группы последующих разрядов съем информации производится в порядке возрастания разрядов регистра, начиная с младшего. После снятия информации соответствующий разряд регистраобнуляется и осуществляется подготовка следующего элемента И группы для снятия информации со следующего более старшего разряда регистра.Элемент И-НЕ предназначен, для Формирования разрешающего сигнала на вход элемента И, который обеспечивает прохождение импульсов тактовой частоты на входы всех элементов И группы. При обнулении регистра выдается сигнал о запрещении прохождения импульсов тактовой частоты и готовности регистра к принятию для контроля следующего кода.Элемент ИЛИ предназначен для приема информации о единичных значениях разрядов и их подсчета на триг- гере со счетным входом.На чертеже изображена функциональная схема предлагаемого устройства контроля.устройство содержит входы 1 кода, регистр 2, элемент И 3, тактовый вход 4, элемент И-НЕ 5, группу элементов И 6-9, элемент ЙЛИ 10 и триггер 11 ао счетным входом.Регистр 2 предназначен для хранения контролируемого кода, поступающего на входы 1. Единичные выходы каждого разряда регистра 2 соединены с первыми входами соответствующихэлементов И 6-9 группы элементов И последующих разрядов регистра 2. Нулевой выход первого разряда регистра 2 соединен со входом элемента ,И 7 второго разряда, элементом И 8 третьего разряда и так далее, включая элемент И 9 последнего разряда кода и элементом И-НЕ 5. Нулевой выход второго разряда регистра 2 соединен со входом элемента И 8 третьего разряда, элементом И 9 последнего разряда кода и элементом И-НЕ 5 и так далее. Нулевой выход последнего разряда регистра 2 соединен только со входом элемента И-НЕ 5. Выход элемента И-НЕ 5 соединен со вторым входом элемента И 3, первый вход которого является входом тактовой частоты 4, выход элемента И 3 соединен со входами элементов И 6-9 группы элементов И соответствующих разрядов регистра 2. Выходы элементов И 6-9 группы элементов И соединены со входами ИЛИ 10 и нулевыми входами триггеров регистра 2 соответствующих разрядов. Выход элемента ИЛИ 10 соединен со счетным входом триггера 11, выходы которого являются выходами устройства.Устройство работает следующим образом.В исходном положении регистр 2 находится в нулевом состоянии и на выходе элемента И-НЕ 5 имеется потенциал, запрещающий прохождение импульсов тактовой частоты со входа 4 через элемент И 3 на элементы И 6-9. Триггер со счетным входом 11 также установлен в нулевое состояние.Контролируемый вход в параллельном виде подается на информационные входы регистра 2 и записывается в нем, при этом состояние регистра 2 изменяется относительно исходного нулевого состояния и на выходе элемента И-НЕ 5 появляется потенциал, разрешающий прохождение импульсов тактовой частоты, поступающих на первый вход 4 элемента И 3, на эле- менты И 6-9 группы элементов И для съема информации о единичном значении определенных разрядов регистра 2.Если в регистре записан код 0101, на выходе элемента И-НЕ 5 возникает сигнал, поступающий на второй вход элемента И 3 и разрешающий прохождение импульсов тактовой частоты, поступающих на первый вход 4 элемента И 3. Первыйтактовый импульс, проходя со входа 4 через элемент И 3, поступает на вход элементов И 6-9. Однако съем информации о единичном значении разрядов регистра 2 производится только с первого разряда за счет запрещающего сигнала, поступающего на элементы и 7-9 с нулевога выхода первого разряда регистра 2. Первый тактовый импульс осуществляетсъем информации о единичном значениипервого разряда регистра 2, поступа. ет через элемент ИЛИ 10 на счетный вход триггера 11, перебрасываяего в единичное значение. Одновремен"но сигнал с выхода элемента И бпоступает на нулевой вход триггерапервого разряда регистра 2, устанавливая его в нулевое состояние и подготавливая тем самым элементы И 7-9для съема информации с последующихразрядов. Второй тактовый импульсосуществляет съем информации о еди-ничном значении триггера третьегоразряда регистра 2, так как элемент 15 И 7 закрыт за счет низкого потенциала, поступающего с единичного выходавторого разряда регистра.Таким образом осуществляется съеминформации с третьего разряда реги стра. Сигнал с выхода элемента И 8поступает через элемент ИЛИ 10 насчетный вход триггера 11 и переклю-.чает его, одновременно устанавливаятриггер третьего разряда регистра 2в нулевое состояние. Регистр 2 обнуляется, на нулевых выходах котороговозникают высокие потенциалы, поступающие на элемент И-НЕ 5, сигнал свыхода которого запрещает прохождение импульсов тактовой частоты сэлемента И 3.После окончания поступления импульсов тактовой частоты состояние триггера 11 указывает, какое количествоимпульсов (четное или нечетное) поступило на его вход, т.е. по состояниютриггера можно определить четиостьили нечетность контролируемого кода.При этом необходимо для контроля подать столько импульсов тактовой час тоты, сколько разрядов кода имеетединичное значение.Быстродействие предлагаемогоустройства зависит от количества единиц в коде, тогда как в известном 4 для контроля кода необходимо подать(о+1) тактовых импульсов, где вразрядность кода, что говорит обольшем быстродействии предлагаемогоустройства, а исключение из схемы 50распределителя импульсов позволяетупростить конструкцию устройства. Формула изобретенияУстройство для контроля параллель"ного кода на четность, содержащеерегистр, группу элементов И, элементИЛИ и триггерпричем информационныевходы устройства соединены с единич ными входами регистра, единичныйвыход каждого разряда регистра соединен с первым входом соответствующегоэлемента И группы, выход каждогоэлемента И группы соединен с нулевым 65 входом соответствующего разряда ре883910 НИИПИ Заказ 10233/74 Тираж 748 Подпии Филиал ППП "Патент", г.ужгород,ул.Проектная,4 гистра и с соответствущцим входом элемента ИЛИ, выход которого соединен ио счетным входом триггера, выходы которого являютия выходами устройства, о т л и ч а ю щ е е с я . тем, что, и целью повышения быстродействия, устройство содержит элемент И5 и элемент И-НЕ, причем тактовый вход устройства соединен и первым входом элемента И, выход которого соединен ио вторыми входами элементов И группы ф 10 нулевой выход К-го разряда регистра соединен и соответствующим входом элемента И-НЕ и и (К+2)-ми входами элементов И группы от (1+1)-го доп-го,выход элемента И-НЕ соединенсо вторым входом элемента И.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРР 382090, кл. 6 06 Г 11/10, 1972.2. Авторское ивидетельство СССРР 552609, кл, О Об Г 11/08, 1977.3. Авторское свидетельство СССРР 530332, кл. 0 06 Г 11/10, 1977,4. Авторское свидетельство СССРР 428385, кл.0 06 Р 11/10, 1975