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

(19) (Шв) 4 С 06 Г 9/46 0 ПИСАНИЕ ИЗОБРЕТЕН СВИДЕТЕЛЬСТВУ АИТОРСК евскии,ССР 83.(54 НОГ лит пол ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) Авторское свидетельстУ 107124, кл. 6 06 Р 9/46 УСТРОЙСТВО ДЛЯ ПОСЛЕДОВАТЕЛЬВЫДЕЛЕНИЯ ЕДИНИЦ ИЗ и-РАЗРЯД- ДВОИЧНОГО КОДАИзобретение относится к вычисьной технике, может быть исовано в ассоциативных запоминающих устройствах, в схемах выбораприоритета и является усовершенствованием устройства по авт. св.У 1107124. Целью изобретения является расширение области применения засчет обеспечения возможностей выдачикода крайней единицы, выделения единиц с выдачей кода выделенной единицыи подсчета количества единиц вкоде. Устройство для последовательного выделения единиц из и-разрядногочисла содержит счетчик, три группыэлементов И, элемент НЕ, пять элементов И, два элемента ИЛИ, группуэлементов ИЛИ, группу элементов НЕ,регистр. 1 ил.0 5 20 25 30 35 45 50 55 Изобр тение относится к вычислительной технике, может быть использовано в ассоциативных запоминающихустройствах, схемах выбора приоритета и является усовершенствованиемустройства, по авт. св, У 1107124.Цель изобретения - расширение области применения за счет обеспечениявозможностей выдачи кода крайней единицы вьщеления единиц с выдачей кодавыделенной единицы и подсчета количества единиц в коде.На чертеже приведена структурнаясхема устройства.Устройство содержит группу элементов И 1, группу элементов И 2, группу элементов ИЛИ 3, группу элементовНЕ 4, регистр 5, группу кодовых входов 6 устройства, группу информационных выходов 7 устройства элементаИ 8, группу элементов И 9, счетчик10, кодовые выходы 11 устройства,элемент И 12, тактовый вход 13 устройства, вход 14 режима устройства,элементы И 15, 16, элементы ИЛИ 17,18, элемент И 19, элемент НЕ 20,вход 2 режима устройства.Устройство работает следующим образом.Прещагаемое устройство являетсямногофункциональным. В зависимостиот состояния входов 14 и 21 оно выполняет следующие функции: 0" навходах 14 и 21 - устройство прерывания, выдается код крайней правойединицы; "0" на входе 21, "1", навходе 14 - выделение единиц с вьща -чей кода выделенной единицы; "1"на входах 14, 2 - вьщеление единицс подсчетом их количества,1Предположим, что на кодовые входы 6 устройства подана комбинация сединицей в пятом и седьмом разрядах,На выходах всех элементов ИЛИ 3 присутствуют "1", так как единичный выход с седьмого разряда регистра 5соединен с входами всех элементовИЛИ 3 группы. Из группы элементовИ 2 "1" срабатывает только на седьмой элемент, на выходе которого выделяется первая единица их входнойкодовой комбинации, которая поступает на соответствующий информационныйвыход 7. Если на управляющие входы14, 21 подан "0", то через открытыеэлементы И 9 в счетчик 10 записывается код 1110, который поступает накодовые выходы 11. Этот код соответ ствует единице в седьмом разряде. Если "0" подан на вход 21, а "1" на 14, то как и в первом случае на кодовом выходе присутствует код первой единицы 1110.При подаче тактового импульса по входу 13 триггер седьмого разряда устанавливается в нулевое состояние и на выходах шестого и седьмого элементов ИЛИ действует 0. В результате на выходе седьмого элемента И 2 группы устанавливается 0, а на выходе пятого устанавливается "1",т.е. вьщеляется вторая единица. Кроме того, в счетчик 1 О заносится код выделенной второй единицы 1010. При подаче следующего импульса триггер пятого разряда регистра 5 устанавливается в нулевое состояние и устройство готово к приему следующей кодовой комбинации. Если на управляющие входы 14 и21 подана "1", то в этом случаегруппа элементов И 9 блокируется,а элемент И 8 деблокируется и разрешает поступление на счетный входсчетчика 10 тактовых импульсов через элемент И 12. Устройство в этомслучае выделяет единицы их входнойкомбинации и ведет подсчет тактов,поданных на устройство, т.е. количество единиц в комбинации и с выхода счетчика после окончания выделения снимается код количества единицв комбинации.Применение изобретения позволяетрасширить область применения устройства,Формула изобретения Устройство для последовательного выделения единиц из и-разрядного двоичного кода по авт. св. 9 1107124, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения путем обеспечения возможностей выдачи кода крайней единицы, вьщеления единиц с выдачей кода вьщеленной единицы и подсчета количества единиц в коде, оно содержит счетчик, третью группу элементом И, пять элементов И, два элемента ИЛИ, элемент НЕ, выход котоРого соединен с первыми входами элементов И третьей группы, выходы которых соединены соответственно с разрядными входами счетчика, входы первого элемента ИЛИ соединены3 1273930 с выходами нечетных элементов И второй группы, первый и второй входы второго элемента ИЛИ - соответственно с выходами первого и второго элементов И, первые входы которых соединены соответственно с выходами второго и шестого элементов ИЛИ группы, первый вход третьего элемента И соединен с выходом четвертого элемента ИЛИ группы, второй вход первого эле О мента И через третий элемент НЕ группы - с выходом четвертого элемента ИЛИ группы, вторые входы второго и третьего элементов И соединены с инверсным выходом последнего разря да регистра, вторые входы с первого по четвертый элементов И третьей группы соединены соответственно с выходами первого и второго элементовИЛИ, третьего элемента И и с прямымвыходом последнего разряда регистра,вход элемента НЕ и первый вход четвертого элемента И являются первымвходом режима устройства, второйвход режима которого соединен с первым входом пятого элемента И, всходкоторого соединен с первыми входамиэлементов И первой группы и вторымвходом четвертого элемента И, выходкоторого соединен с счетным входомсчетчика, выходы счетчика являютсякодовыми выходами устройства, второйвход пятого элемента И - тактовымвходом устройства, третий вход пятого элемента И соединен с выходомпервого элемента ИЛИ группы. Составитель М. КудряшРедактор С. Лисина Техред Л.Сердюкова орректор Г. Решетник 6478/47 ТВНИИПИ Государпо делам из 113035, Москва,Зака писное раж 673твенного кобретений и-35, Раушск тета ССкрытий 4/ наб. Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4