SU1580345A1 - Устройство дл выбора среднего из трех двоичных чисел - Google Patents

Abstract

Изобретение относитс  к автоматике и вычислительной технике и предназначено дл  выбора среднего по величине их трех двоичных чисел с учетом их знаков. Цель изобретени  - расширение области применени  устройства за счет определени  среднего из чисел с учетом знака. Устройство содержит три схемы сравнени  7,8,9 N-разр дных чисел, узел анализа знаковых разр дов, содержащий четыре элемента И-ИЛИ 20-23, дешифратор 24 и формирователи кода и знака. Выбор среднего основан на следующем принципе: из трех чисел с разным знаком средним  вл етс  меньшее из двух, имеющих один знак, а из трех чисел обного знака выбираетс  среднее из трех. 1 ил.

Description

30

СО

ел

00

о со

4 СП

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

Цель изобретени  - расширение области применени  устройства за счет определени  среднего из чисел с учетом знака.

На чертеже представлена структурна  электрическа  схема устройства. Устройство содержит информационные входы 1 - 3 и входы 4-6 знаковых разр дов сравниваемых чисел А, В, С соответственно, первую 7, вторую 8 и третью 9 схемы сравнени , первые группы входов 10, - 10h, 11 - 11П, 121 - 12м схем сравнени , вторые группы входов 13, - 13П, 14,, - 14П, 151 - I5h, узел анализа знаковых разр дов , включающий первый 16, второй 17, третий 18 и четвертый 19 элементы НЕ, первый 20, второй 21, третий 22 и четвертый 23 элементы И-ИЛИ, дешифратор 24, п формирователей кода,- включающих каждый первый 25,второй 26 и третий 27 элементы И и элемент ИЛИ 28, формирователь знака, включающий элемент И-ИЛИ 29, выходы кода 30 и знака 31.

Дешифратор 24 содержит первый 32, второй 33 и третий 34 элементы НЕ, первьй и второй узлы дешифрации, включающие соответственно первые 35 и 36, вторые 37 и 38, третьи 39 и 40 и четвертые 41 и 42 элементы И и элементы ИЛИ 43 и 44, третий узел дешифрации, включающий первый 45, второй .46, третий 47, четвертый 48 и п тый 49 элементы И и элемент ИЛИ 50.

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

Три числа А, В, С, представленные каждый в виде параллельного двоичного кода, состо щего из знакового разр да и п значащих разр дов (мантиссы ), поступают соответственно: знаковые разр ды - на входы 4-6, разр ды мантисс - на входы 1 - 3 устройства. Выбор среднего основан на следующем принципе: из трех чисел с разным знаком средним  вл етс  меньшее из двух, имеющих один знак, а из трех чисел одного знака выбираетс  среднее из трех.

Дл  реализации этого принципа а устройстве знаковые разр ды сравниваемых чисел анализируютс  узлом анализа знака, а мантиссы чисел сравниваютс  попарно на схемах 7-9 сравнени .

На выходе каждой схемы сравнени  в зависимости от соотношени  .между сравниваемыми числами по вл ютс  сигнал логической 1, если число,

подаваемое на первую группу входов, больше числа, подаваемого на вторую группу входов, и логический О, если соотношение чисел обратное.Дл  данного устройства логические сигна5 лы на выходах первой, второй и

третьей схем сравнени  отражают соотношение больше - меньше между мантиссами чисел Аи В, ВиС, СиА соответственно.

0 Любому соотношению между мантиссами трех чисел на входах 1 - 3 устройства соответствует определенное сочетание трех сигналов на выходах схем сравнени , что позвол ет исполь5 зовать эти сочетани  дл  последующей дешифрации на элементах И-ИЛИ дешифратора и получени  на выходах первого - третьего узлов дешифрации сигналов, разрешающих выбор в качеQ стве среднего чисел А,В,С соответственно .

С помощью этих сигналов на выходах кода 30 и знака 31 формирователей устанавливаетс  значение числа, выбранного средним из трех.

В узле анализа знака производитс  попарное сравнение знаковых разр дов , в результате которого на выходе элемента 20 по вл етс  сигнал логи0 ческой 1 при одинаковых знаках чисел А и В, на выходе элемента 23 - при одинаковых знаках чисел ВиС, на выходе элемента 21 - при одинаковых знаках чисел С и А. В случае оди- 45 наковъгх знаков всех трех чисел по вл етс  сигнал на выходе элемента 22, при разных знаках - на выходе элемента 19.

5

При наличии разрешающего сигнала на выходе элемента 22, поступающего на элементы И35-37, 40-47 дешифратора , осуществл етс  выбор среднего из трех чисел одного знака.

В случае разных знаков сравниваемых чисел выбор среднего осуществл етс  на элементах 38, 39, 41, 42, 48 и 49 дешифратора с использованием результатов сравнени  пар чисел с выходов схем сравнени , сигналов с вы- ходов элементов И-ИЛИ 20, 23 и 21, разрешающих выбор меньшего из соответствующей пары, и разрешающего сигнала с выхода элемента НЕ 19.

Формирование выходного кода при этом аналогично случаю с числами одного знака.

Claims (1)

1. Формула изобретени ,

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

   0

   0

   5

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

   5

   0

   5

   0

   5

   го разр да второго числа устройства соединен с первым входом второго элемента И элемента И-ИЛИ знака, с вторыми входами первых элементов И первого и третьего элементов И-ИЛИ и первым входом четвертого элемента И-ИЛИ узла анализа знаковых разр дов , а через второй элемент НЕ - с вторыми входами вторых элементов И первого и третьего элементов И-ИЛИ и первым входом второго элемента И четвертого элемента И-ИЛИ узла анализа знаковых разр дов, вход- знакового разр да третьего числа устройства подключен к первому входу третьего элемента И элемента И-ЙЛИ знака и соединен с вторыми входами первых элементов И второго и четвертого элементов И-ИЛИ и третьим входом первого элемента И третьего элемента И-ИЛИ узла анализа знакового разр да , через элемент НЕ соединен с йто- юыми входами вторых элементов И вто- (рого и четвертого элементов И-ИЛИ и третьим входом второго элемента И третьего элемента И-ИЛИ узла анализа знаковых разр дов, выход первого элемента И-ИЛИ узла анализа знаковых разр дов соединен с вторым входом третьего элемента И первого узла дешифрации и вторым входом второго элемента И второго узла дешифрации, выход второго элемента И-ИЛИ узла

   5

   0

   5

   0

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