Устройство для определения среднегоиз tpex двоичных чисел

 

о1185 1 40 1

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Советских

Социалистических республик (61) Дополнительное к авт. саид-ву (22) Заявлено 09. 04. 79 (21) 2750474/18-24 с присоединением заявки М (23) Приоритет

Опубликовано 3007.81. бюллетень Н9 28

Дата опубликования описания 30. 07. 81 (51)М. Кл.з

G 06 F 7/04

Государственный аомятет

СССР по деаам изобретевяй я отарытяй (53) УДК 681.325.5 (088 ° 8) Э.В. Лысенко, И.Т. Скибенко и О.Е. Федорович (72) Авторы изобретения

Харьковский авиационный институт (71) Заявитель (54 ) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ СРЕДНЕГО ИЗ ТРЕХ

ДВОИЧНЫХ ЧИСЕЛ

Изобретение относится к автомати" ке и вычислительной технике и предназначено для сравнения двоичных чисел и выбора среднего из них по величине.

Известно устройство сравнения, содержащее;регистры, элементы И, ИЛИ, триггеры."Оно предназначено для . сравнения двоичных чисел и выбора максимального или минимального числа j1) .

Недостатком известного устройства являются малые Функциональные возможности, так как с его помощью невозможно определить среднее по вели- 15 чине число.

Наиболее близким к предлагаемому является устройство для выбора сред его 6тсла, содержащее. схемы сравнени и и узлов анализа, где n — - . 20 чис разрядов сравниваемых чисел.

Известное устройство также содержит узел управления, анализатор результатов сравнения 21.

Недостаток такого устройства за- 25 ключается в низком быстродействии поскольку результат. сравнения формируется за о - тактов.

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

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

1,2,...n, соединена с информационными входами первого, второго и третьего элементов запрета i-ro узла анализа, в каждом узле анализа выходы первого, второго и%третьего элементов запрета подключены к первым входам первого, второго и третьего элементов ИЛИ соответственно, выход . первого элемента ИЛИ соединен с первым входом мажоритарного элемента, с первыми входами первого, второго и третьего элементов И и через первый элемент НЕ с первыми входами четвертого, пятого и шестого элементов И, выход второго элемента ИЛИ подключен ко второму входу мажоритарного элемента, ко вторым входам третьего, четвертого и пятого элементов И и через второй элемент .НЕ ко: вторым. входам первого, второго и шестого элементов И, выход третьего

851401 элемента ИЛИ соединен с третьим входом мажоритарного элемента, с третьими входами второго, четвертого н шестого элементов И и через третий элемент НЕ с третьими входами первого, третьего и пятого элементов И, выходы первого и четвертого элементов И подключены к первому и второму входам соответственно четвертого элемента ИЛИ, выходы второго и пятого элементов И соединены с первым и вторым входами соответственно пятого элемента ИЛИ, выходы третьего и шестого элементов И подключены к первому и второму входам шестого элемента ИЛИ, выход К-го элемента ИЛИ i-го узла анализа, где К = 4,5,6, соединен с управляющим входом (К-3)-го элемента запрета, с первым входом (K+3)-го элемента И и с третьим входом К-ro элемента ИЛИ (i+1)-ro узла анализа, выход каждого К-ro элемента ИЛИ i-ro узла анализа подключен ко второму входу (K+3)-го элемента И (i+1)-го узла анализа, а выходы седьмого, Восьмого и девятого элементов И соединены со вторыми входами первого, второго и третьего элементов ИЛИ соответственно.

Устройство (фиг.1) содержит и узлов анализа 1,, 1,...1„, входные шины разрядов сравниваемых чисел

2й . 2 3 ° 3а ° ° ° 3 ° 4„° 4л ° ° ° 4„° л входы управления 5„,5,5>, 6„,6 „6>, выходы результата 7,7,7>, 8,8, 8, информационные выходы 9,9,...9„.

Каждый узел анализа 1 (фиг.2) содержит элементы ИЛИ 10-12, элементы НЕ 13-15,элементы ИЛИ 16-18, мажоритарный элемент 19, элементы запрета .20-22, элементы И 23,24,25, ...31.

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

На входные шины 2-4 узлов анализа 1 поступают разряды всех сравниваемых чисел, каждое из которых является п-разрядным двоичным числом. Одновременно на входы управленин 5„, 5, 5, 6,, 6«6 первого уэла анализа 1 поступает сигнал (логическая константа О), разрешающий начать процесс определения среднего по величине из трех двоичных чисел. Выходы результатов

7,7,7, 8„,8>,8 последнего п-го узла анализа служат для индикации тех Мисел, которые являются средними по в@личине из рассматриваемых чисел.

Р<ссмотрим работу i-ro узла анализа 1, где i = 1,2,...n на входах управления 7«7«7>. Нулевые сигналы разрешают прохождение сигналов, соответствующих двоичным переменным рассматриваемого i-го разряда и запрещают прохождение сигналов на выходы 8,8,8 узла анализа. Единичные сигналы обеспечивают противоположное действие. Поэтому с выходов

Устройство для определения среднего из трех двоичных чисел, сод держащее и узлов анализа, каждый из которых содержит элементы И, ИЛИ, НЕ, элемент запрета, мажоритарный элемент, причем входная шина каждого

i-го разряда первого, второго и

gg третьего сравниваемых чисел, где

1,2,...n„ соединена с информационными входами первого, второго и третьего элементов запрета i-ro узла анализа, о т л и ч а ю щ е е с я . тем, что, с целью повышения быстродействия, в нем в каждом узле анализа выходы первого, второго и третьего элементов запрета подключены к первым входам первого, второго-и третьего элементов ИЛИ соответствен4Î но, выход первого элемента ИЛИ соединен с первым входом мажоритарного элемента, с первыми входами первого, второго и третьего элементов И и через первый элемент HE c

65 первыми входами четвертого, пятого

35 элементов НЕ, И, ИЛИ каждого из трех чисел на входы мажоритарного элемента 19 поступают сигналы,соответствующие значениям i-го разряда сравниваемых чисел, если соответствующие этим числам переносы первой группы (i-1)-го разряда равны нулю, и сигналы, соответствующие значениям (i-1)-ro разряда сравниваемых чисел (т.е. значениям сигналов (i-1)-го разряда переносов второй группы), I если соответствующие этим числам переносы первой группы (i-1)-го разряда равны единице.

Процесс продолжается с 1-го по и-ый-узлы анализа, при этом на информационных выходах элемента 19 каждого пройденного разряда формируется значение разряда среднего по величине числа.

Выходы управления первой группы

7,,7,7 служат для указания на те числа, которые являются средними по величине — переносы первой группы, соответствующие этим числам, будут равны логическому О, переносы, соответствующие всем остальным (отброшенным) числам, равны логической единице.

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

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

851401

71

72

7я

В в, s>

21 31 41 8231 У8 фиг. f

А 3л "n

ВНИИПИ Заказ 6360/69 Тираж 745 Подписное

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

5 и шестого элементов И, выход второго элемента ИЛИ подключен ко второму входу мажоритарного элемента, ко вторым входам третьего, четвертого и пятого элементов И и через второй элемент НЕ ко вторым входам первого, второго и шестого элементов И, выход третьего элемента ИЛИ соединен с третьим входом мажоритарного элемента, с третьими входами второго, четвертого и шестого элементов И и через третий элемент НЕ с третьими входами первого, третьего и пятого элементов И, выходы первого и четвертого элементов И подключены к первому и второму входам соответственно четвертого элемента ИЛИ, выходы второго и пятого элементов И соединены с первым и вторым входами соответственно пятого элемента ИЛИ, выходы третьего и шестого элементов

И подключены к первому и второму входам шестого элемента ИЛИ, выход

К-го элемента ИЛИ i-ro узла анализа, где К = 4,5,6, соединен с управляю,щим входом (К-3)-го элемента запрета, с первым входом (К+3)-ro элемента

И и с третьим входом К-го элемента

ИЛИ (i+1)-го узла анализа, выход каждого К-го элемента ИЛИ i-ro узла анализа подключен ко второму входу (К+3 )-го элемента И (i+1)-ro узла анализа, а выходы седьмого, восьмого и девятого элементов И соединены со вторыми входами первого, второго и третьего элементов ИЛИ соответственно °

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

1.. Авторское свидетельство СССР

Р 341032, кл. G 06 F 7/02, 1970.

2. Авторское свидетельство СССР

9 355616,кл. G 06 F 7/04, 1970 (прототип) °