Устройство для параллельного счета количества единиц (нулей) в двоичном числе

Устройство для параллельного счета количества единиц (нулей) в двоичном числе

Иллюстрации

Показать все

Реферат

 

Союз Соиетсних

Социалистических

Республик

ОП ИКАНИЕ 781811

И ЗОБ РЕТЕ Н ИЯ

К АВТОРСНОМУ СВИДЕТЕЛЬСТВУ (6! ) Дополнительное к авт. свил-ву !! 450160 (22) Заявлено 12.02.79 (2! ) 2727496/18 — 24 (5 I ) M. Кл.

G 06 F 5/02

G 06 F 7/50. с присоединением заявки Ж

Государственный комитет (28) Приоритет

Опубликовано 23.1!.80. Бюллетень Ле 43

Дата опубликования описания 23.11.80 по делам изобретений и открытий (53) УД К 681.3 (088.8) Е. В. Олеринский, А. И. Журавлев, Б. В. Зайцев, Н. Г. Хамко и С. Б. Цакоев (72) Авторы изобретения (7! ) Заявитель (54) УСТРОЙСТВО ДЛЯ ПАРАЛЛЕЛЬНОГО

КОЛИЧЕСТВА ЕДИНИЦ (НУЛЕЙ) В ДВОИЧНОМ

Однако при использовании такого устройства. в ряде систем вычислительной техники возникает необходимость обеспечения двух режимов работы устройства. Подсчет числа единиц во всех и разрядах исходного числа (т.е. выполнение основной функции) — режим 1. Этот режим обеспечивает, например, периодический счет числа функционирующих устройств вычислительной системы. Каждый разряд исходного числа соответствует определенному устрои. ству. "0" в разряде — устройство не работает, "1" — устройство функционирует. Подсчет числа единиц в (n — 1) разрядах — режим 2 и-й разряд является контрольным и счету не подчежит. Этот режим необходим, когда информация на вход устройства поступает из каналов связи и каждое (n — 1) разрядное входное число сопровождается контрольным разрядом.

Изобретение относится к вычислительной технике, предназначено для подсчета одноименных цифр в двоичных кодах, По основному авт.св. N 450160 известно устройство для параллельного счета количества единиц (нулей) в двоичном числе, содержа5 щее и-разрядный входной регистр, iog n групп

2. сумматоров по n/2k сумматоров в каждой групце (I

10 сумматора последней k-й группы соединены со входами соответствующих разрядов выходного регистра, входы каждого i-ro сумматора k-й группы соединены с выходами переноса 2i-ro и (2i 1) го сумматоров (k — 1,) -й группы с выходом суммы (i — 1)-го сумматора k-й группы, выходы 2i-го и (2i — !)-го разрядов входного регистра соединены со входами i-ro сумматора первой группы (!).

Устройство производит счет количества единтщ двоичного и-разрядного числа как такового независимо QT смыслового содержания информации в разрядах числа, т.е. для устройства безразлично то обстоятельство, что часть раз2 рядов числа может содержать "рабочую" информацию (например операнд), а другая часть разрядов — "вспомогательную" информацию (например служебные признаки, контрольные разряды и т.п.).

3 78

Если на входной регистр известного устрой ства поступает двоичное число, у которого и-й разряд контрольный (контроль по mod 2 на нечеткость), а просуммировать необходимо единицы в (n — 1) разрядах, то в тех случаях, когда и-й разряд содержит "1" на выходном регистре устройства фиксируется число на единицу больше, чем следует.

Предполагая, что исходное число (с контрольнъ|м разрядом) не искажается в тракте передачи от источника до входного регистра устройства, и само устройство функционирует правильно, анализ позволяет сделать следующие выводы: а) младший разряд выходного регистра всегда устанавливается в "1", т.е. "1" в этом разряде — признак правильной работы устройства: б) когда контрольный разряд равен "О", число на выходном регистре соответствует числу единиц в (и — 1) разрядах исходного двоичного числа; в) когда контрольный разряд равен "1", число на выходном регистре на единицу больше количества единиц в (и — 1) разрядах исходного числа.

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

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

На чертеже изображена схема устройства

1811 4

5

Устройство содержит триггер 1 режима, элементы И 2 — 4, триггеры 5 входного регистра 6 сумматоры 7, объединенные в группы 8-11, триггеры 12 выходного регистра !3, выходную шину 14 младшего разряда, элемент ИЛИ 15, шину 16 контроля, элемент ИЛИ 17, элемент

НЕ 18.

Устройство работает следующим образом.

Перед началом работы триггер 1 режима устанавливается в одно иэ состояний "Режим 1" или "Режим 2", что и определяет функционирование устройства.

В первом режиме разрешающий потенциал с первого выхода триггера 1 подается на элемент И 2, запрещающий потенциал — со второго выхода триггера на входы элементов И 3 и 4. Элементы И 3 и 4 в этом режиме не функционируют. Исходное число фиксируется на триггерах 5 входного регистра 6. В результате работы сумматоров 7, объединенных в группы 8 — 11, на триггерах 12 выходного регистра 13 фиксируется двоичный кол, который является результатом подсчета единиц исходного числа. Выдача этого кода происходит в выходные шины устройства, причем все выходные шины, кроме одной (выходной шины 14 младшего разряда), подключены к выходам триггеров 12. Выходная же шина 14 младшего разряда подключена к выходу элемента ИЛИ 15, Сигнал на шине 14 для данного режима работы устройства всегда соответствует сигналу на выходе триггера младшего разряда регистра 13.

На шине 16 контроля постоянно фиксируется сигнал 1" отсутствия ошибки, поступающий с первого выхода триггера 1 режима через элемент ИЛИ 17.

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

Второй режим применяется тогда, когда на вход устройства поступают двоичные числа, у которых и-й разряд контрольный, а суммировать единицы необходимо только в первых (и — 1) разрядах, Триггер 1 режима устанавливается в состояние, когда элемент И 2 заблокирован,а на элементы

И 3 и 4 подается с триггера 1 разрешающий потенциал.

Рассмотрим два случая для этого режима, при условии, что при отсутствии искажения исходного числа в тракте передачи результат суммирования всегда дает "Г в младшем разряде (поскольку всегда число единиц в исход. ном числе должно быть нечетным) и наличие этой "1" является признаком правильной работы устройства.

781811 а) При поступлении на вход устройства исходного двоичного числа его контрольный разряд равен "0 . В этом случае результат суммирования на выходном регистре 13 равен числу единиц в (n — !) разрядах исходного числа и на выходной шине 14 младшего разряда имеет место тот же потенциал, что и на выходе триггера младшего разряда, т.е. "1". Это обеспечивается разрешающим потенциалом с выхода элемента НЕ 18 по входу, подключенному к выходу триггера контрольного п-го разряда исходного числа (поскольку контрольный разряд равен "0") ..

Для данного случая на оба входа элемента

И 4 подаются разрешающие потенциалы с триггера 1 режима и с выхода триггера младшего разряда регистра 13. Поэтому на шине

16 контроля фиксируется сигнал отсутствия ошибки "1". б) Контрольный разряд исходного числа равен "1". Результат суммирования, зафиксированный на регистре 13, на единицу больше, чем следует иметь на выходе устройства. Коррекция содержимого регистра 13 на, "— 1" при выдаче в выходные шины устройства производится путем подачи запрещающего потенциала с выхода элемента HE 18 на вход элемента

И 3. При этом на выходной шине 14 фиксируется "0".

На шине контроля 16, как и для случая а), фиксируется сигнал отсутствия ошибки, т.е. "1".

Устройство для параллельного счета количества единиц (нулей) в двоичном числе по авт.св. N 450160, о т л и ч а ю щ е е с я тем, что, с целью расширения его функциональных воэможностей за счет работы с числами, 25 содержащими контрольный разряд, и повышения достоверности, в него дополнительно введены три элемента ti, два элемента ИЛИ, элемент HE и триггер режима, причем первые входы элементов И соединены с выходом триггера младшего разряда выходного регистра, 30, второй вход первого элемента И соединен с первым выходом триггера режима и первым входом первого элемента ИЛИ, второй вход второго элемента И соединен с выходом элемента НЕ, вход которого соединен с выходом триггера контрольного разряда входного регистра, третий вход второго элемента И соединен со вторым выходом триггера режима и вторым входом третьего элемента И, выходы первого и второго элементов И подключены соответственно к первому и второму входам второго элемента ИЛИ, выход которого является выходом младшего разряда выходного регистра, а выход третьего элемента И соединен со вторым входом первого элемента ИЛИ, вы4S ход которой соединен с шиной контроля.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР И 450160, кл. G 06 F 5/02, 1975 (прототип).

Таким образом, в зависимости от состояния контрольного разряда исходного числа на выходной шине 14 младшего разряда результата фиксируется "1" (когда контрольный разряд равен "0") или 0 (когда контролъный разряд равен " 1").

Если при передаче ло тракту связи произошел единичный сбой в каком-либо разряде исходного числа (или групповой нечетный сбой), то количество единиц в исходном числе станет четным и в результате суммирования этих единиц триггер младшего разряда регистра 13 установится в "0". Наличие этого

"0" — признак искажения исходного числа.

На шине 16 контроля при этом появляется сигнал ошибки, т.е. "0", Следовательно, в режиме 2 устройством осуществляется ие только

6 суммирование единиц (n — 1) — разрядов исходного числа, но и контроль исходного числа.

Сигнал "0" на шине 16 контроля появляется не только при сбое исходного числа, но и в том случае, когда исходное число верно, а неверно функционирует само устройство, т,е. осуществляется контроль функционирования устройства.

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

Формула изобретения

781811

ВДl / 7 ôÛ -" ИИЙЫ

Составится 8. Кайданов

Техред 1т. Бабурка

Корректор М. Вигутса

Редактор В. Еремеева подписное

Тираж 751

ВНИИПИ Государс-.венного комитета СССР ио делам изобретений и открытий

113О35, Москва, М(— 35, Раушская наб., д. 4/5

Заказ 8136/54

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4