Патент ссср 154090

Патент ссср 154090

Иллюстрации

Показать все

Реферат

 

Взамен ранее изданного.% 154090

Класс G 061; 42m, 14»

СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Подписная группа М 174

Ю. С. Манукян, М. В. Чхеидзе и Г. А. Мачавариани

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ ПО МОДУЛЮ

Заявлено 25 апреля 1962 г. за М 775632/26-24 в Комитет по делам изобретений и открытий при Совете Министров СССР

Опубликовано в <Бюллетене изобретений и товарных знаков» Хз 8 за 1963 г.

Известны устройства для сравнения чисел по модулю, содержащие на каждый разряд чисел регистра по четыре ячейки «И», каждая из которых обеспечивает выход только одной из возможных комбинаций 00, 01, 10 и 11, схемы дешифрации записи в триггерах разрядов регистров, цепочку последовательно соединенных между собой ячеек «И» и ячейки «ИЛИ».

Предлагаемое устройство аналогичного назначения позволяет сравнивать два числа, представленные в коде Грея, без преобразования в двоичный код. Это достигается введением второй цепочки последовательно соединенных между собой ячеек «И», причем в каждый разряд введено по две логические ячейки «ИЛИ», одно из входов которых соединены с выходами 01 и 10 схем дешифрации, а другие входы соединены через ячейки «И» с выходами 11 схем дешифрации.

Функциональная схема описываемого устройства приведена на чертеже.

Устройство осуществляет сравнение двух чисел, устанавливая, что

А (В, или А ) В, или А = В, где А и  — модули чисел. В основу сравнения положено, что все нечетные единицы кода Грея, считая слева направо, имеют положительный знак, а все четные — отрицательный.

Например, сравнивая числа А =- 1100101 и В = 1100111 получаем, что

1А ) В, поскольку в одноименных разрядах с неодинаковой записью

«1» оказалась в числе В и, будучи четной, она по условию имеет отрицательный знак. Т. е. при просмотре чисел в коде Грея слева направо первая же комбинация 01 или 10 свидетельствует о неравенстве чисел, № 154090 причем число, в которое входит единица, будет меньшим по абсолютной величине, если единица четная, и, наоборот, большим по абсолютной величине, если единица нечетная.

Устройство выполнено следующим образом. Каждый разряд регистра, в котором записано число, имеет на выходе триггеров четыре логические схемы 1 («И»), каждая из которых обеспечивает выход только одной из возможных комоинаций: 11, 00, 01, 10 — так называемую схему дешифрации записи в триггерах разрядов регистров чисел (регистры не показаны на чертеже). Кроме того, в каждом разряде имеются логические схемы 2 «ИЛИ», включенные через дополнительную ячейку 3

«И», выполненную по типу управляющего вентиля. Снятие положительного потенциала +Е с управляющего входа ячеек 3 «И» переводит устройство в режим сравнения чисел, представленных обычным двоичным кодом. Для сравнения чисел по модулю имеются две цепочки 1 и О последовательно соединенных между собой ячеек 4 («И») . На выходе каждой из цепочек включены регистрационные триггеры б и б. Цепочка 1 предусматривает последовательное прохождение сигналов от сочетаний 10 и 11 и управляется сигналами от сочетаний 11 или 00. Цепочка

lI также управляется сигналами от сочетаний 11 или 00 и предусматривает последовательное прохождение сигналов от сочетаний 01 или 11.

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

= (Bl. Первое же сочетание 10 или 01 дает представление о модулях сравнительных чисел, причем большим оказывается то число, триггер регистрации которого переведен в противоположное исходному состояние.

Действительно, если А = 1110 и В = IOIO, то первое сочетание в этих числах 11 произведен переброс обоих триггеров. Второе сочетание

10 возвратит триггер Б в исходное состояние, а триггер б останется в противоположном. Следующее сочетание 11 пройти на выход (как видно из схемы) не может. Следовательно, Al< В . Если же А = 1111 и В = 1101, то первое сочетание 11 перебросит оба триггера, а второе возвратит их в исходное состояние. Следующее сочетание 01 переводит триггер б в состояние, противоположное исходному, и перекрывает путь сигналу последнего сочетания 11. Таким образом утверждается, что А ) В(.

Предмет изобретения

Устройство для сравнения чисел по модулю, содержащее схемыдешифрации записи в триггерах разрядов регистров сравниваемых чисел, ячейки «ИЛИ» и цепочку последовательно соединенных между собой ячеек «И», отличающееся тем, что, с целью осуществления сравнения двух чисел, представленных в коде Грея, без преобразования в двоичный код, введена вторая цепочка последовательно соединенных между собой ячеек «И» и в каждый разряд введено по две логические ячейки

«ИЛИ», одни из входов которых соединены с выходами 01 и 10 схем дешифрации, а другие входы соединены через ячейки «И» с выходами 11 схем дешифрации. № 154090

00 01 10 11 00 01 10 11 00 01 10 11 01 10

Составитель А. Хохлов

Редактор П. Шлаин

Техред А. А. Камышникова Корректор О. Б. Тюрина

1ипорафин, пр. Сапунова, 2

Поди. к печ. 18.V.1965 Формат бум. 70, 108 />6 Обьем 0,26 изд. л.

Заказ 1024/5 Тираж 950 Цена 5 коп.

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

Москва, Центр, пр. Серова, д. 4