Устройство для подсчета числа нулей
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 1765825
Авторы: Сахаров, Тихановский
Текст
" " "=1.кщ 4 мФ-",16 МФЖ 4-ФФ 4 Р ".ь Якат вй чфжъй(51)5 0 06 Г 7/50ГОСУДАРСТВЕННЫЙ КОМИТЕТ .ПО ЙЗОБРЕТЕЙИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ОП ЙС"Н ЙЕ ИЗОБРЕТЕЙ ИЯ . "ьеффъгз"й.-фуУу,фурм;.-,фФд, ыуФ.".ь:,щф+Фафф " -" )," мЪ Мф суф 461 й . К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ"ффиг" ффдфу, ,с"ффъ 0 ф "фй,мф:р о,.1 ффф,.фффффйй=ффффф.:.Ящф;жфб 1 ка.,мФ+;"н":., щ 4(21) 4875175/24 (57) Изобретение относится к вычислитель- (22) 04.09.90 ной технике и может быть использовано для (46) 30,09.92, Бюл. % 36обработки сигналов в двоичных кодах. Цель (72) С,А.Сахаров и С,Р.Тихайовский изобретения - расширение области приме- (56) Зимин В.А Электронные вычислитель- нения. Устройство содержит регистр 1 сдвиныемашинй. - М,; Машиностроение, 1971, га, два счетчика 2, 6 импульсов, два регистра.Авторское свйдетельство СССР 4,5, схему 3 сравнения, группу элементов И МТ 241232, кл, 6 06 Р 7/50, 1984. 7, два элемента 8, 12 задержки, пересчетную схему 9, тактовый вход 10 и числовой (54) УСТРОЙСТВО ДЛЯ ПОДСЧЕТА ЧИСЛА вход ".1, соединенные между собой функци- НУЛЕЙ онально. 2 ил,50 55 Изобретение относится к вычислительной технике, автоматике, телемеханике и может быть использовано для обработки двоичных кодов сигналов.Известны ЭВМ, содержащие вычислительное устройство, память, устройство управления, устройство ввода-вывода, которые позволяют реализовать даннуюоперацию, Недостатками таких универсальных ЭВМ являются их низкое быстродействие и большие затраты при выполнении специализированных операций.Наиболее близким по технической сути к заявляемому устройству является устройстводля подсчета числа нулей в двоичном коде, содержащее первый и второй регистры, сдвиговой регистр, схему сравнения, счетчик импульсов, группу элементов И и первый элемент задержки, Тактовый входустройства соединен с тактовым входомсдвигового регистра, информационные входы которого являются информационными входами устройства. Инверсный выход регистра сдвига соединен со счетным входомпервого счетчика импульсов, Разрядные выходы первого счетчика импульсов соединены соответственно с первыми входами элементов И группы, выходы которых соединены соответственно с информационными входами первого регистра, разрядные выходы которого соединены соответственно с входами первой группы схемы сравнения, Информационные входы сдвигового регистра являются информационными входами устройства,Недостатком данного устройства являются его ограниченные функциональные возможности, Оно способно вычислять только двоичный код числа, содержащего наибольшее количество нулей в массиве М гп-разрядных слов и не позволяет ,определять номер этого числа в массиве,Цель изобретения - расширение области применения устройства за счет реализации операции по определению номера числа, содержащего в двоичном коде наибольшее количество нулей в массиве И щразрядных слов. Предлагаемое устройство выгодно отливается от прототипа, т,е. благодаря своим новым функциональным возможностям оно имеет более широкую область применения, При этом упрощается процесс поиска в массиве й п-разрядных слов номера числа, содержащего наибольшее количество нулей в двоичном коде, упрощается структурная схема АСУ и уменьшаются ее массогабаритные характеристики, Нетрудно показать, что суммарное быстродействие АСУ совме 10 1525 304045 стно с заявляемым устройством по сравнению с прототипом увеличивается на 20 - 30;ь, Это позволит создать устройство обработки информации с более высокими вычислительными характеристиками и тем самым будет снижена стоимость АСУ (на 10 - 15), в которых предлагается ее использование.Поставленная цель достигается тем, что устройство для подсчета числа нулей дополнительно содержит пересчетную схему, второй счетчик импульсов и второй элемент задержки, Тактовый вход устройства соединен со счетным входом пересчетной схемы, выход которого соединен с входами первого и второго элементов задержки и счетным входом второго счетчика импульсов. Разрядные выходы второго счетчика импульсов соединены соответственно с информационными входами второго регистра, Вход разрешения записи второго регистра соединен со вторыми входами элементов И группы и с выходом схемы сравнения, Управляющий вход схемы сравнения соединен с выходом первого элемента задержки. Выход второго элемента задержки соединен с входами установки в "0" первого счетчика импульсов,Функциональная схема устройства для подсчета числа нулей приведена на фиг,1,Временная диаграмма работы устройства для случаев, когда последующий код числа содержит количество нулей больше предыдущего (случай А), а также когда последующий код числа содержит количество нулей, равное или меньше предыдущего (случай Б), изображена на фиг.2.Устройство для подсчета числа нулей (см. фиг.1) содержит оегистр сдвига 1, первый счетчик импульсов 2, схему сравнения 3, первый регистр 4, второй регистр 5, второй счетчик импульсов б, группу элементов И 7, первый элемент задержки 8, пересчетную схему 9, тактовый вход 10, числовой вход 11, второй элемент задержки 12,На фиг.2 показаны следующие временные диаграммы;график 1 - поступление в параллельном виде очередного слова массива в регистр 1 сдвига с числового входа 11;график 2 - прием тактовых импульсов на первый вход регистра 1 сдвига и передачи информации в первый счетчик импульсов 2;график 3 - сигнал с выхода пересчетной схемы;график 4 - сигнал опроса схемы сравнения;график 5 -- выдача импульса, сформированного на выходе схемы сравнения в результате ее работы;график 6 - сигнал, по которому осуществляется перезапись содержимбго второго счетчика 6 импульсов во второй регистр 5;график 7 - прием сигнала с выхода второго элемента задержки 12 первым счетчиком импульсов 2.Устройство работает следующим образом. В исходном состоянии счетчйкй имйульсбв 2 и 6 находятся в нулевом состоянии. 10- Двоичный код числа, поступая через входы11, записывается в регисто сдвига 1, Под ооздейстййем тактбвых ймпульсбв информация сййверсйого"Вь 1 хода регйстра сдвига 1 (последовательно) поступает на счетный входпервого"счетчикаимпульсов 2, где про изводитсяподсчет количества нулей в коде числа: После передачи гп-разряда из регист ра сдвига 1 в первый счетчик импульсов 2 пересчетнаясхема 9 вырабатывает тактовых импульс который в первом элементе задержки 8 задерживается на время окон- чания переходных процессов в первом "счетчйкеИВЖуЪьсбв 2 (тэз 1Тперт) после прихода последнего импульса, Импульс с выхода пересчетнбй схемы 9 также поступает на счЕтный вход второго счетчика импульсов 6, прйбавляя к его содержимому единицу. Задержанный в первом элементе задержки 8 на величину Тпертг импульс поступает на управляющий вход схемы срав-нения 3, Схема сравнения 3 представляет собой группу одноразрядных двоичных сумматоров, соединенных последовательно (смнапример, С,А.Майора, Г.И,Новиков, Структура электронных машин, - ЛМаши.ностроение, 1979, с,257, рис. 8,21, с,243 рис,8,7),В том случае, если обрабатываемое слово содержит в двоичном коде большее количество" нулей, чем райее поступившее, то на выходе схемы сравнения 3 через время тпер = т (2 п + 1) появится сигнал. В противном случае схема 3 не вырабатывает ;сигйал сравнения, Сигнал сравнения перепишет содержимое первого счетчика импульсов 2 с помощью элементов И 7 в -.первый регистр 4, уничтожая ранее записанную в нем информацию, Одновременно с этим сигналом сравнения произойдет перезапись кода порядкового номера обрабатываемого слова массива со второго счетчика импульсов 6 во второй регистр 5, при этом информация, содержащаяся в счетчике 6, сохраняется, Таким образом, номер числа, Содержащего Йибольшее количество"йулей," всегда будет находиться во вторбм регистре 5, а в первом регистре 4 -15 20 25 30 ФЪ40 45 50 55 соответствующая этому номеру наибольшая сумма количества нулей из слов, обработанных в массиве.В случае, если код количества йулей в первом счетчике импульсов 2 меньше или равен коду колйчества нулей в первом регистре 4, то сигнал сравнения не будет вы ра бота н схемой сра вне н ия 3. Поэтому элементы И первойгруппй 7 будут закрыты, а последующее слово, постуйивв первый счетчйк импульсов 2, будет уничтожено.Кроме того, сигнал с выхода пересчетной схемы 9 через второй элемент задержки 12 гзад = тертг + т (2 п + 1) устанавливает первый счетчик импульсов 2 в нулевое состояние, После этого устройство готового к прлему следующего слова массива,ЭФормула изобретения Устройство для подсчета числа нулей, содержащее первый и второй регистры, сдвиговый регистр, схему сравнения, первый счетчик импульсов, группу элементов И и первый элемент задержки, причем тактовый вход устройства соединен с тактовым входом сдвигового регистра, информационные входы которогоявляются информационными входами устройства, инверсный выход регистра сдвига соединен со счетным входом первого счетчика импульсов, разрядные выходы которого соединены соответственно с первыми входами элементов И группы, выходы которых соединены соответственно с информационными входами первого регистра, разрядные выходы которого соединены с входами первой группы схемы сравнения, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения устройства путем реализации операции определения номера числа, содержащего наибольшее количество нулей из массива М п 1-разрядных чисел, в него введены пере- счетная схема, второй счетчик импульсов и второй элемент задержки, причем тактовый вход устройства соединен со счетным входом пересчетной схемы, выход которой соединен с входами первого и второго элементов задержки, л счетным входом второго счетчика импульсов, разрядные выходы которого соединены соответственно с информационными входами второго регистра, вхбд разрешения записи которого соединен свторыми входами элементов И группы и с выходомсхемь 1; управляющий вход которой соединен с выходбм первого элемента задержкл, выход второго элемента задержки соединен с входом установки в "0" первого счетчика импульсов.1765825иаСоставитель С, Сахаров Редактор Т. Орловская Техред М,Моргентал Корректор Е, Папп Заказ 3385 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., 4/5Производственно-издательский комбинат "Патент", г, Ужгород, ул, Гагарина, 101
СмотретьЗаявка
4875175, 04.09.1990
ВОЙСКОВАЯ ЧАСТЬ 31303
САХАРОВ СЕРГЕЙ АРКАДЬЕВИЧ, ТИХАНОВСКИЙ СЕРГЕЙ РОСТИСЛАВОВИЧ
МПК / Метки
МПК: G06F 7/50
Метки: «нулей», подсчета, числа
Опубликовано: 30.09.1992
Код ссылки
<a href="https://patents.su/4-1765825-ustrojjstvo-dlya-podscheta-chisla-nulejj.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для подсчета числа нулей</a>
Предыдущий патент: Накапливающий сумматор
Следующий патент: Устройство управления прерыванием
Случайный патент: Шпиндельная головка алмазно-расточного станка