Счетное устройство
Патент 951293
Авторы
Классы МПК
Счетное устройство
Иллюстрации
Реферат
(iii951 293
Сеюз Советакми
Соцмапиатмчеаимк
Реапублмн
ОП ИСАНИЕ
ИЗОБРЕТЕН ИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 04.08.80 (21) 2967291/18 — 24 с присоединением заявки 34 (23) Приоритет (5 l } M. Кл.
G 06 F 7/00
Йауааретианей кенитет
CCCP
ao aaaal» изобретеиий и открытий
Опубликовано 15.08.82. Бюллетень Ют 30
Дата опубликования описания 15.08.82 (53) УДК 681.3 (088.8) (72) Авторы изобретения
Г. В. Карелин, Ю. А. Смирнов и Н. А. Целиго (7I ) Заявитель
БИЬЯК0ММЛ (54) СЧЕТНОЕ УСТРОЙСТВО
Изобретение относится к вычислительной г технике и может быть использовано в арифметическом устройстве ЭВМ.
Как правило, решение задач анализа сложных систем автоматического управления высо5 кого порядка производится путем математического моделирования на ЭВМ. Одной иэ основных задач анализа указанных систем является задача определения устойчивости. При решении этой задачи возникает необходимость посчета числа перемен знака в ряду вычислений определенных величин (1). Аналогичная необходимость может возникнуть при решении друтих математических задач.
Так как вычислительный процесс существу ющих UBM выполняется, как правило, в двоичном коде, то информация о знаке числовой величины выражается в виде комбинации нулей и единиц. Предположим, что знаку "—" соответ1l И ствует нуль в знаковом разряде, à знаку + - 20 единица. Тогда в результате вычислительного процесса, в котором было получено п числовых величин с их знаками, информация о последних может быть представлена рядом, состоя2 щим из нулей и единиц. Задача подсчета числа перемен знака в этом случае сводится к подсчету переходов от нуля к единице, н наоборот.
Известно устройство для определения числа единиц в двоичном коде, содержащее входной регистр, регистр результата, блок предварительного суммирования и блоки выходных сумматоров (2).
Недостатком его является невозможность подсчета числа переходов от нтля к единице и от единицы к нулю в двоичном коде.
Наиболее близким к предложенному устройству является счетное устройство, содержащее блок подсчета числа единиц в двоичном коде и входной триггерный регистр (3).
Недостатком его являются низкие функцио. нальные возможности, выражающиеся в невозможности определения числа перемен знака в числовом ряду.
1хель изобретения — расширение функциональных возможностей за счет осчцествления функции подсчета числа перемен знака в числовом ряду.
3 951293 4
Укаэанная цель достигается тем, что в счет- исходной комбинации не производится, наприное устройство, содержащее блок подсчета чис- мер. ла единиц в двоичном коде, введены (n — 1) .10811101 сумматор по модулю два, где n — число 1 0 0111 0 разрядов числового ряда, причем выходы сум-. матора по модулю два соединены с соответ- 1 0 100 1 1 ствующими входами блока подсчета числа получаем число единиц, равное четырем. единиц в двоичном коде, выходы которого Использование изобретения в арифметичесявляются выходами устройства, первый вход . ких устройствах ЭВМ позволяет быстро ocvкаждого i-ro сумматора по модулю два ществлять функцию подсчета числа перемен (i 1, 2... n — 1), соединен с соответствую- знака в каком-либо числовом ряду, гто уско1цим i-ым входом устройства, а второй вход — ряет реализацию некоторых алгоритмов. с (i+1)-ым входом устройства.
На чертеже представлена структурная схема счетного устройства., Устройство содержит (n-1) сумматор 1 по; модулю два и блок 2 подсчета числа единиц в двоичном коде, гце и-число разрядов числового ряда. Устройство имеет п входов 3 для 20 приема числового ряда и выходы 4 результата посчета.
Работает устройство следующим образом.
Учет числа переходов от нуля к единице и от. единицы к нулю (что и соответствует числу перемен знака) достаточно просто может быть осутцествлен путем сложения по модулю два исходной комбинации с такой же, но сдвинутой на один разряд вправо. Крайний ЗО правый разряд сдвинутой комбинации при этом не учитывается. Тогда число единиц в полученной сумме равно числу перемен знака.
010100101
011110111 т. е. равно семи. Чтобы исключить ситуацию, когда появление единицы в крайнем левом разряде учитывается при суммировании как пепемена, суммирование в крайнем левом разряде
4ормула изобретения
Счетное устройство, содержащее блок подсчета числа единиц в двоичном коде, о т - л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет осуществления функции подсчета числа перемен знака в числовом ряду, оно содержит (n — 1) сумматор по модулю два, где и-число разрядов числового ряда, причем выходы сумматоров по модулю два соединены с соответствующими входами блока подсчета числа единиц в двоичном коде, выходы которого являются выходами устройства, первый вход каждого i-го сумматора по модулю два (i = 1, 2..., n — 1 ) соединен с соответствующим i-ым входом устройства, а второй вход — с (i + 1)-ым входом устройства.
Источники информации, принятые во внимание при экспертизе
1. Серков В. И., Целигоров Н. А. Анализ абсолютной устойчивости нелинейных импульсных автоматических систем аналитическими методами. — автоматика и телемеханика", 1975, Р9,c.66;
2. Авторское свидетельство СССР У 608158, кл. G 06 F 7/50, 1976.
3, Авторское свидетельство СССР Р 249052, кл. G 06 Е 7/50, 1964 (прототип).
951293
Составитель А. Степанов
Техред А. Бабинец
Корректор И. Муска
Редактор К. Волощук
Подписное
Тираж 731
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Заказ 5948/55
Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4