Устройство для определения количества единиц в двоичном числе

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 3 М 7/О ОПИСАНИЕ ИЗОБРЕТЕК АВТОРСХОМУ СВИДЕТЕЛЬСТВУ Ф УДАРСТВЕННЫЙ НОМИТЕТ СССРДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(56).Авторское свидетельство СССР В 716041, кл. 6 Об Р 11/10, 1977.Авторское свидетельство СССР У 1005026, кл. С 06 Р 5/02, 1983.Авторское свидетельство СССР В 1084797, кл, С 06 Р 11/10, 1982. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ КОЛИЧЕСТВА ЕДИНИЦ В ДВОИЧНОМ ЧИСЛЕ (57) Изобретение предназначено для устройств контроля вычислительной те э 80 ии 1261 12 ники и позволяет повысить быстродействие и упростить устройство. Устройство содержит регистр, элементы ИЛИ,первую и вторую группы элементов И,триггер 6 и формирователь 7 импульсов. Введение шифратора 5 и дифференцирующего элемента 8 и соответствующие соединения элементов И и ИЛИобеспечивают перенос всех единицвходного кода в регистре в младшиеразряды, С выходов регистра сигналычерез соединенные по приоритетнойсхеме элементы И второй группы поступают на шифратор 5, на выходах которого получается двоичный код числаединиц. 1 ил.Изобретение относится к вычислительной технике и может быть использовано в устройствах контроля.Цель изобретения - повышениебыстродействия и упрощение устройства,На чертеже изображена функциональная схема предлагаемого устройства.Устройство для определения количества единиц в двоичном числе содержит регистр 1, состоящий из и разрядов, иэлементов 2 И первой группы, иэлементов 3 ИЛИ, иэлементов 4 И второй группы, шифратор 5,триггер 6, формирователь 7 импульсови дифференцирующий элемент 8, Информационные входы 9 устройства, кромеи-го, соединены спервыми входамисоответствующих элементов 3 ИЛИ, выходы которых и п-й информационныйвход 9 устройства подключены к информационным входам соответствующихразрядов регистра 1, Прямой выходпервого разряда регистра 1 подключенк первому входу первого элемента 4 Ивторой группы. Прямой выход х-горазряда (=2,3п) регистра 1соединен с первым входом соответствующего элемента 4 И второй группы и с первым входом (-1)-го элемента 2 И первой группы. Прямой выход и-го разряда регистра 1 соединен с соответствующим входом шифратора 5 и с первым входом (и)-го элемента 2 И первой группы. Выход 1-го элемента 2 И первой группы подключен к второму входу соответствующего элемента 3 ИЛИ и обнуляющему входу (+1)-го разряда регистра 1. Вторые входы элементов 2 И первой группы объединены с входом дифференцирующего элемента 8 и подключены к выходу формирователяимпульсов, вход которого объединен с первым входом триггера 6 и подключен к входу 10 запуска устройства. Выход дифференцирующего элемента 8 соединен с вторым входом триггера 6, выход которого является управляющим выходом 11 устройства. Инверсный выход первого разряда регистра 1 подключен к третьему входу первого элемента 2 И первой группы, инверсный выход 1-го (1=2,3п) разряда регистра 1 соединен с третьим входом соответствующего элемента 2 И первой группы и одним из входов 1-го (1 х) элемента 4 И второй группы. Инверсный выход и-го разряда под 55 Номер разряца регистра 1, где оказывается крайняя правая единица, отражает количество единиц в двоичном коде. Определение этого разряда выполняется второй группой элементов 4 И, подключенных к выходам разрядов регистра 1 по приоритетной схеме. Так, для приведенного примера ключен к последним входам всех элементов 4 И второй группы, выходы которых соединены с соответствующимивходами шифратора 5, выходы которого 5 являются информационными выходами 12устройства.На чертеже вход 10 запуска устройства соединен с входом установкитриггера б в единицу, а выход диф ференцирующего элемента 8 - с входом установки 6 в ноль, при этом инверсный выход триггера 6 является управляющим выходом 11 устройства. Придругом выборе логических уровней 15 указанные входы триггера 6 меняютсяместами, а к управляющему выходу 11подключается прямой выход триггера 6,Устройство работает следующимобразом.20 Исходное состояние устройствахарактеризуется тем, что триггер 6установлен в состояние "0" (не показано), а по входам 9 через элементы 3 ИЛИ в регистр 1 принят анализируемый двоичный код числа. Работаустройства начинается по сигналу пус.ка, который поступает на вход 10,устанавливает триггер б в состояниезапуская формирователь 7. Пусть 30 в регистр 1 принят двоичный код1010. При этом элемент И 2 з закрыт,а элемент И 2 открыт по первому итретьему входам. По импульсу Формирователя 7 единичным сигналом с вы хода И 2 разряд 1 устанавливаетсяв состояние "0", а разряд 1 - в состояние "1" через элемент ИЛИ 3. Приэтом в регистре 1 фиксируется код1100. Для любых кодов, принятых в 40 регистр 1, по импульсу Формирователя7 производится последовательныйсдвиг единиц в сторону младших первых разрядов регистра 1. При этоммаксимальная длительность импульса 45 Формирователя 7, во время действиякоторого обеспечивается преобразование кода, выбирается исходя из длительности переходных процессов приналичии только одной единицы в 50 старшем разряде регистра 1.1261121 1 О Формула изобретения Устройство для определения количества единиц в двоичном числе, содержащее регистр, состоящий из и разрядов, иэлементов ИЛИ, две группы по иэлементов И, формирователь импульсов и триггер, первый вход. которого является входом за 10 Составитель О. Ревинский Техред И.Попович Корректор В. Синицкая Редактор С. Лисина Заказ 5245/58 Тираж 816 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 единичными сигналами с нулевых выходов разрядов 1 и 1 открыты элементы 4 И и 4 И, а нулевым сигналом с нулевого выхода разряда 1 закрыт элемент 4 И. Таким образом, на выходах элементов 4 И формируется унитарный код вида 0100, поступающий на входы шифратора 5. Ввиду того, что единичный сигнал присутствует на втором входе шифратора 5, то на его .выходах 12 формируется двоичный код числа 2, означающий наличие двух единиц в анализируемом двоичном коде числа. Посредством дифференцирующего элемента 8 формируется по заднему фронту импульса формирователя 7 сигнал, устанавливающий триггер 6 в нулевое состояние. Единичный сигнал О с нулевого выхода триггера 6, поступающий на управляющий выход 11 устройства, используется как сигнал завершения работы устройства. По этому сигналу с выходов 12 устройства дво ичный код количества единиц передается в систему контроля.Для очередного цикла работы по входам 9 в регистр 1 записывается анализируемый код числа, а по входу 10 подается сигнал запуска. пуска устройства, информационныевходы устройства, кроме и-го, соединены с первыми входами соответствующих элементов ИЛИ, выходы которыхподключены к информационным входамсоответствующих разрядов регистра,выход -го разряда которого кромепервого, соединен с первым входом(-1)-го элемента И первой группы,выход которого подключен к обнуляющему входу з-го разряда регистра,о т л и ч а ю щ е е с я тем, что,с целью повышения быстродействияи упрощения устройства, в него введены шифратор и дифференцирующийэлемент, выход которого подключен квторому входу триггера, выход которо.го является управляющим выходом устройства, а первый вход объединен свходом формирователя импульсов, выход которого подключен к входу дифференцирующего элемента и вторымвходам элементов И первой группы,выход каждого из которых соединен свторым входом соответствующего элемента ИЛИ, информационный вход и-горазряда регистра является и-м входом устройства, прямые выходы разрядов регистра, кроме и-го, соединеныс первыми входами соответствующихэлементов И второй группы, инверсныйвыход -го разряда регистра подключен к третьему входу соответствующего элемента И первой группы и к одному из входов 3-го элемента И второйгруппы, Зсмк, выходы элементов И вто-рой группы и прямой выход и-го разряда регистра соединены с соответствующими входами шифратора, выходы кото"рого являются информационными выходами устройства.