Устройство для определения старшего значащего разряда

Устройство для определения старшего значащего разряда

Иллюстрации

Показать все

Реферат

 

УСТРОЙСТЮ ДЛЯ ОПРЕДЕЛЕНИЯ СТАРШЕГО: ЗНАЧАВД;го РАЗРЯДА по авт. св. 1067501, отличающеес я тем, что, с целью расширения функциональных возможностей за счет определения нулевого состояния п-разрядного кодового слова или состояния с более чем одной единицей, в него введены элемент И, третья группа элементов И и элемент ИЛИ, причем инверсный выход последнего разряда регистра и выход последнего элемента И второй группы соединены с соответствующими входами элемента И; выход которого является первым дополнительным выходом устройства, а прямые выходы первого и второго разрядов регистра соединены со входами первого элемента И третьей группы, причем первый вход i-го элемента И третьей группы (где i 2, п-1) соединен с прямым выходом (+1 )-го разряда ре-гистра , а второй вход -го элемента И третьей группы соединен с выходом (i.-l )--го элемента НЕ группы, выi (Л ходы элементов И третьей группы соединены соответственно со входами элемента ИЛИ, выход которого является вторым дополнительным выходом устройства .

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

РЕСПУБЛИН (19) 01) 4(51) G 06 F 9/46

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

Н ABTOPCNOMb(СЕИДатИЛЬСтви

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

Л и (6l) 1067501 (2l) 3610874/l8-24 (46) 30.01.85. Бюл. 11.4 (72) Г.П.Апарин, А.Е.Апарина и Н.Л.Си вухо (7!) Институт технической кибернетики АН БССР (53) 681.325 (088.8) (56) 1.Авторское свидетельство СССР

Ф 1067501,кл. G 06 F 9/46,1980 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

СТАРШЕГО: ЗНАЧАЩЕГО РАЗРЯДА по авт. св. В 1067501, о т л и ч а ю щ е е— с я тем, что, с целью расширения функциональных возможностей за счет определения нулевого состояния и-разрядного кодового слова или состояния с более чем одной единицей, в него введены элемент И, третья группа элементов И и элемент ИЛИ, причем инверсный выход последнего разряда регистра и выход последнего элемента И второй группы соединены с соответствующими входами элемента И; выход которого является первым дополнительным выходом устройства, а прямые выходы первого и второго разрядов регистра соединены со входами первого элемента И третьей группы, причем первый вход i — ro элемента И третьей группы (где 1 = 2, и -1 соединен с прямым выходом (i +1 )-го разряда регистра, а второй вход i--ro элемента И третьей группы соединен с выходом (j -1 )-го элемента НЕ группы, выходы элементов И третьей группы соединены соответственно со входами элемента ИЛИ, выход которого является . вторым дополнительным выходом устройства.

1 11374

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

По основному авт. св. М 1067501 известно устройства для определения старшего значащего разряда, содержа- 10 щее регистр, первую и вторую группу элементов И и группу элементов НЕ, причем каждый выход устройства, начиная со второго, соединен с выходом соответствующего элемента И первой группы, первый выход устройства соединен с прямым выходом первого разряда регистра, первый вхоД каждого элемента И первой группы, кроме последнего, соединен с выходом одно.именного элемента НЕ группы, первый и второй входы первого элемента И второй группы соединены соответственно с инверсными выходами первого и второго разрядов регистра, первый вход последнего элемента И первой группы соединен с выходом последнего разряда регистра, первый вход каждого 1-го элемента И второй группы, на. чиная со второго, соединен с инверсным выходом (i+I) -ro разряда регистра, второй вход каждого i-ro элемента И второй группы соединен с выходом (1-ll-ro элемента И этой же группы, выходы элементов И второй группы соединены с входами элементов НЕ группы, выход каждого i-го элемента И второй группы соединен со вторым входом (i+I).-ro элемента И пер— вой группы (I1.

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

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

ll-разрядном двоичном коде.

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

69 2 входами элемента И, выход которого является первым дополнительным выходом устройства, а прямые выходы первого и второго разрядов регистра соединены со входами первого элемента И третьей группы, первый вход 1-го элемента И третьей группы (где

= 2, и -l, п-количество разрядов анализируемого кода) соединен с прямым выходом (1+11-го разряда регистра, а второй вход i-го элемента И третьей группы соединен с выходом (i—

"Il -го элемента НЕ группы, при этом выходы элементов И третьей группы соединены соответственно со входами элемента ИЛИ, выход которого является вторым дополнительным выходом уст. ройства.

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

Устройство содержит п -разрядный регистр 1„ -1„ (l — старший, а 1 младший разряды ), группу элементов И 21 -2и g, группу элементов НЕ 3„3 ., группу элементов И 4, -4„,груп-пу выхо,цов 5, -5» элемент И 6 группу элементов И 7 -7„,, эле-" мент ИЛИ 8, дополнительные выходы 9 и 10.

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

В регистр 1<.-l записывается анализируемый код. Схема работает таким образом, что старшая значащая единица в разряде 1. обеспечивает ! формирование единичного сигнала на выходе элемента И 4; 1и соответственно на выходе 5, (при 1= 1 — непосредственно на выходе 51), блокируя при этом сигналами низких уровней с выходов И 2; „, 2;,..., 2 „ соответствующие элементы И 4;, 4,,..., 4„ 1 последующих младших разрядов независимо от содержимого разрядов I„+>, 1„+>,..., 1„. Нули, содержащиеся в

Разрядах 1„ I2 ., 1„ < обеспечивают блокировку элементов И 4„ -4, сигналами низких уровней с выходов одноименных элементов НЕi3 -3. 2.

1 1-2

Поэтому сигнал, равный единице, будет только на выходе 5;, номер i ко.торого соответствует номеру разряда регистра I, в котором записана стар1 шая единица анализируемого числа.

На всех остальных выходах будут нулевые сигналы.

В случае, если в регистр 11-1 записан нулевой код, то на выходе всех элементов И 21-2„ будет дейстЭ 11 вовать высокий уровень. Высокий уровень на выходе элемента И 2„ откроет элемент И 6, который подает на дополнительный выход 9 сигнал, индицирующий нулевое состояние регистра.

Пусть в регистр 1„ -1„ записан код, содержащий более чем одну единицу.

Для определенности будем считать, что единица содержится в разрядах 1 и 1 регистра. Так как старшая значап щая единица находится в разряде 1 то на выходах всех элементов И 2—

2, начиная со второго., будет дейв-2 ствовать низкий уровень, а на выходах всех элементов НЕ 32-3„, также начиная со второго, — высокий уро-. вень. В результате единичные сигналы, действующие с выходов разряда 1„ регистра и с выхода элемента НЕ 3 >, откроют элемент И 7„ „, a, следовательно, на выходе элемента ИЛИ 8 сформируется сигнал, индицирующий

37469 4 наличие в анализируемом коде более одной единицы. При наличии только одной единицы, а также при нулевом состоянии регистра 1 -1 высокий и уРовень не будет сформирован ни.ня одном из выходов элементов И 71 -7„ „ а, следовательно, и не появится на выходе 10 устройства.

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

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

Зак 2 6 Ти аж 710 По сное

Филиал ШШ Патеат, г. Ужгород,улЛроехткая, 4