Устройство для сравнения @ двоичных чисел

 

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ п ДВОИЧНЫХ ЧИСЕЛ по авт. св. № 798811, отличающееся тем, что, с целью повышения быстродействия, в него введены вторая группа элементов И, второй элемент ИЛИ, вторая группа триггеров, элемент НЕ, элемент -ИСКЛЮЧАЮЩЕЕ ИЛИ, первый и второй узлы формирования результата , причем каждый (п + 1)-й информационный вход устройства подключен к первому входу i-ro элемента И второй группы и к первому входу установки в нулевое состояние i-ro триггера второй группы, выход которого подключен к второму входу i-ro элемента И второй группы, выходы элементов И второй группы соединены с входами второго элемента ИЛИ, выход которого соединен с вторыми входами установки в нулевое состояние всех триггеров второй группы, третьи входы установки в нулевое состояние всех триггеров второй группы подключены к шине синхронизации устройства , третий вход i-ro элемента И второй группы соединен с выходом i-ro триггера первой группы и i-м входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с выходом индикации выделения экстремального числа, выходы первого и второго элементов ИЛИ соединены с первыми входами соответственно первого и второго узлов формирования результата, вторые входы которых соединены с шиной выбора режима устройства и с входом элемента НЕ, выход которого соединен с третьими входами узлов формирования результата, выходы которых соединены с информационными выходами устройства, причем узел формирования результата содержит первый и второй (Л элементы И и элемент ИЛИ, выход которого соединен с выходом узла формирования результата , а входы соединены с выходами первого и второго элементов И, первый вход первого элемента И соединен с первым входом узла формирования результата и с инверсным входом второго элемента И, вторые входы первого и второго элементов И соединены соответственно с вторым и третьим входами узла формирования результата. со

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕ6ПУБЛИК

3 G 06 F702

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

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

П Х!Г

ЬИЬЛИО i BkA (61) 798811 (21) 3540133/18-24 (22) 14.01.83 (46) 07.05.84. Вюл. № 17 (72) В. И. Шеремет (53) 681.325.5 (088.8) ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (56) 1. Авторское свидетельство СССР № 798811, кл. G 06 F 7/02, 1979 (прототип). (54) (57) УСТРОИСТВО ДЛЯ СРАВНЕНИЯ и ДВОИЧНЫХ ЧИСЕЛ по авт. св. № 798811, отличающееся тем, что, с целью повышения быстродействия, в него введены вторая группа элементов И, второй элемент

ИЛИ, вторая группа триггеров, элемент

НЕ, элемент -ИСКЛЮЧАЮЩЕЕ ИЛИ, первый и второй узлы формирования результата, причем каждый (и+1) -й информационный вход устройства подключен к первому входу i-го элемента И второй группы и к первому входу установки в нулевое состояние i-го триггера второй группы, выход которого подключен к второму входу

i-го элемента И второй группы, выходы элементов И второй группы соединены с входами второго элемента ИЛИ, выход которого соединен с вторыми входами установки в нулевое состояние всех триггеров второй

ÄÄSUÄÄ 1091155 А группы, третьи входы установки в нулевое состояние всех триггеров второй группы подключены к шине синхронизации устройства, третий вход i-го элемента И второй группы соединен с выходом i-го триггера первой группы и i-м входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с выходом индикации выделения экстремального числа, выходы первого и второго элементов ИЛИ соединены с первыми входами соответственно первого и второго узлов формирования результата, вторые входы которых соединены с шиной выбора режима устройства и с входом элемента НЕ, выход которого соединен с третьими входами узлов формирования результата, выходы которых соединены с информационными выходами устройства, причем узел формирова- Ф ния результата содержит первый и второй элементы И и элемент ИЛИ, выход которого соединен с выходом узла формирования результата, а входы соединены с выходами первого и второго элементов И, первый вход первого элемента И соединен с первым входом Я узла формирования результата и с инверсным входом второго элемента И, вторые входы первого и второго элементов И соединены соответственно с вторым и третьим входами узла формирования результата.

1091155

20

З0

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

По основному авт. св. № 798811 известно устройство, которое содержит элементы И и ИЛИ, триггеры, входы установки в единичное состояние которых подсоединены к шине управления устройства, каждый i-й информационный вход устройства соединен с первым входом i-го элемента И и с первым входом установки в нулевое состояние i-го триггера, где i= l, 2, 3, ..., п, выходы элементов И подключены к входам элемента

ИЛИ, выход которого соединен с вторыми входами установки в нулевое состояние триггеров, прямой выход каждого i-го триггера подключен к второму входу i-го элемента И, третьи входы установки в нулевое состояние триггеров соединены с шиной синхронизации устройства (1).

Недостатком известного устройства является сравнительно низкое быстродействие, так как m-разрядное число может быть выделено только за m тактов. Кроме того, при выборе наименьшего числа устройство выдает результат только в инверсном коде.

Цель изобретения — повышение быстродействия устройства.

Поставленная цель достигается тем, что в устройство для сравнения п двоичных чисел введены вторая группа элементов И, второй элемент ИЛИ, вторая группа триггеров, элемент НЕ, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, первый и второй узлы формирования результата, причем каждый (и+1)-й информационный .вход устройства подключен к первому входу i-го элемента И второй группы и к первому входу установки в нулевое состояние i-го триггера второй группы, выход которого подключен к второму входу

i-ro элемента И второй группы, выходы элементов И второй группы соединены с входами второго элемента ИЛИ, выход которого соединен с вторыми входами установки в нулевое состояние всех триггеров второй группы, третьи входы установки в нулевое состояние всех триггеров второй группы подключены к шине синхронизации устройства, третий вход i-го элемента И второй группы соединен с выходом i-го триггера первой группы и с i-м входом элемента

ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с выходом индикации выделения экстремального числа, выходы первого и второго элементов ИЛИ соединены с первыми входами соответственно первого и второго узлов формирования результата, вторые входы которого соединены с шиной вы35

55 бора режима устройства и с входом элемента НЕ, выход которого соединен с третьими входами узлов формирования результата, выходы которых соединены с информационными выходами устройства, причем узел формирования результата содержит первый и второй элементы И и элемент ИЛИ, выход которого соединен с выходом узла формирования результата, а входы соединены с выходами первого и второго элементов И, первый вход первого элемента И соединен с первым входом узла формирования результата и с инверсным входом второго элемента И, вторые входы первого и второго элементов И соединены соответственно с вторым и третьим входами узла формирования результата.

На фиг. 1 представлена функциональная схема предлагаемого устройства; на фиг. 2— функциональная схема узла формирования результата.

Устройство содержит триггеры 1, 1, ..., ln первой группы1 триггеры 1„„, 1„,, 1 второй группы, элементы И 2, 2„..., 2„ первой группы, элементы И 2„„, 2„., ..., 2 второй группы, первый и второй элементы

ИЛИ 3 и 3, первый и второй узлы 4, и 4 формирования результата, элемент НЕ 5, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 6, информационные входы 7,, 7 ...., 7 . 7„„.

7z„, шину 8 управления, шину 9 синхронизации, шину 10 выбора режима, информационные выходы 11 и 11, управляюший выход 12. Узел формирования результата содержит элемент И 13, элемент И 14 и элемент

ИЛИ 15.

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

При выборе наибольшего числа на шине

l0 выбора режима устанавливается единичный сигнал, по шине 8 управления поступает единичный сигнал, устанавливающий все триггеры 1 в единичное состояние. После снятия этого сигнала по информационным входам 7,, 7, ..., 7„поступает старший (первый) разряд всех одновременно чисел на соответствующие входы элементов И 2, 2,, ..., 2„. При этом на выходе элемента

ИЛИ 3, появляется сигнал, соответствующий значению старшего разряда максимального из двоичных чисел. Этот сигнал равен единице, если хотя бы одно из чисел в данном разряде содержит единицу, в противном случае он равен нулю. Сигнал с выхода элемента 3, поступает на вход узла 4 формирования результата и по разрешающему сигналу выбора режима в прямом коде поступает на выход 11, устройства. Одновременно сигнал с выхода элемента ИЛИ 3, поступает на один из трех объединенных по И входов установки в нулевое состояние всех триггеров 1 первой группы. На другой являющийся инверсным нулевой вход каждого триггера поступает старший разряд соот1091155 гпi i г» г

ВНИИПИ Заказ 2827/45 ТиРаж 699 Подписное

Филиал ППП «Патент», г. Ужгород, ул. Проектная, 4 ветствующего числа по соответствующему информационному входу 7. При этом: если значение данного разряда максимального числа равно единице, то по единичному синхроимпульсу, поступающему по шине 9 синхронизации на третьи нулевые входы всех триггеров, произойдет сброс в нуль тех триггеров группы, на инверсные входы которых поступил нулевой сигнал, т. е. в данном разряде соответствующее число содержит нуль, в то время как максимальное число содержит единицу.

При этом соответствующие элементы И заперты и последующие разряды чисел, поступающие на эти элементы И, не влияют на формирование кода максимального числа из п чисел. Далее по всем п информационным входам поступает следующий разряд всех чисел и процесс повторяется. Как только все триггеры 1,, 1, ..., l„первой группы, кроме од, ого, устанавливаются в нуль, сигнал с выхода элемента ИСКЛЮЧАЮЩЕЕ

ИЛИ 6 выдается на управляющий выход 12 устройства, который свидетельствует о том, что максимальное число выделено. При этом все элементы И 2, кроме двух (по одному в каждой группе), на входы которых подается максимальное число, заперты. Как только появляется сигнал на управляющем выходе 12, на информационные входы 7„„, 7,, ..., 7» второй группы последовательно подаются разряды сравниваемых чисел, начиная с разряда с номером m — (), где

m — разрядность сравниваемых чисел. Таким образом, максимальное число начинает выдаваться по двум выходам, причем старшие разряды числа выдаются по информационному выходу 11,, а младшие разряды— по выходу 11 . Если устройство, проанализировав старшие разряды, не выделяет только одно максимальное число, то старшие и младшие разряды выдаются последова5 тельно т. е. сначала с выхода 111 выдаются

) разряды, начиная с первого до разряда.с номером m — (), а затем с выхода 11 выдаются разряды с номерами от () до m.

Для определения минимального из п двоичных чисел на шине 10 выбора режима устанавливают нулевой сигнал, на информационные входы подаются инверсные коды сравниваемых чисел, выделяют максимальный код из инверсных кодов, который на выходе устройства представляет собой ми-!

5 нимальное число из всех сравниваемых, представленное в прямом коде.

Устранение необходимости выдачи экстремального числа по одному каналу в случае его выделения в старших разрядах сравниваемых чисел, уменьшает время выдачи

20 информации. Таким образом, если экстремальное число будет выделено в старших разрядах, то выигрыш в быстродействии будет 1 — — а 2, где 1» К m —.

s+(<1— f ) — номер разряда, в котором выделено экстремальное число; m — разрядность сравниваемых чисел. Например, для К=2, m = 24 выигрыш в быстродействии будет г41 7

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