Устройство для определения старшего значащего разряда Советский патент 1982 года по МПК G06F9/46 

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

РАЗРЯДА j-oro элемента И, -а выход Р-ого элемента НЕ, где ,2,о.Лп-2)подключен к второму входу (Р+1)-ого элемента И-НЕ, инверсный выход первого разряда регистра соединен со вторым входом первого элемента И-НЕ, а выход (п-1)-ого элемента И-НЕ подключен ко второму входу(п-1)-ого элемента И ij Недостатком устройства является то, что оно не решает задачи выделения состояний регистра, когда во всех разрядах записаны нули или единица записана более чем в одном разряде. Целью изобретения является расширение функциональных возможностей определения состояний области применений, или единица записана более чем в один разряд Поставленная цель достигается гем, что в устройство для определения стлр. шего значащего разряда нведрны «по мент НЕ и(п-1) элементов И, пернм вход к-ого элемента И ,. . п-1) подключен к прямому выходу (к+1)-ого разряда п-разрядного регистра, второй вход т-ого элемента И (,.. , п-1) подключен к выходу (т-1 -ого эл мента И-НЕ, а выход к-ого элемента И подключен к к-ому входу элемента ИЛИ выход которого является одним из выходов устройства, прямой выход первого разряда п-разрйдного регистра подключен ко второму входу первого элемента И, вход элемента НЕ подключен к выходу п-1-ого элемента И-НЕ, а выход подключен к другому выходу устройства. На чертеже приведена функциональная схема устройства. Устройство содержит И-разрядный регистр Г, элементы И-НЕ 2., 2,... , . . м -. 2, элементы И 3, ,..., . п-элементы НЕ А , ( ,. . . , K,.I, выход ные шины 5, устройства, многовходовой элемент ИЛИ 6, элемен ты И 7, 72. . .7у1.|, элемент НЕ В, выходы 9 и 1 О. Устройство работает следующим образом. В регистр 1 записывается анализируемый код. Возможно три состояни регистра, обнаруживаемые схемой: вы деление старшего значащего разряда, единицы записаны более чем в одном раз ряде и во всех разрядах записаны нули. 8 первом случае схема распределя ет потенциалы таким образом, что единица старшего разряда, распространяясь на значащие младшие разряды, запрещает прохождение сигналов значащих цифр на выходы младших разрядов устройства независимо от того, какое число записано в пределах разрядности. Сигнал равный единице будет на выходе той шины, номер которой соответствует разряду регистра 1, в котором записана старшая единица анализируемого кода. На всех осталь ных шинах 5 должен быть О независимо от состояний других разрядов регистра. Устройство функционирует в соответствии со следующим- логическим выражением: у, х У,-Х ,... X,X2. . ) V f (л м--1 и и( ih- MВо втором случае, когда число ед ниц в анализируемом коде больше одной, сигнал равный единице будет на выходе элемента ИЛИ 6 и выходной шине 9. Единица старшего разряда кода, записанного в регистр 1, распространяясь по цепочке элементов И-НЕ 2 и элементов НЕ , дает разрешение на одни входы элементов И 7, другие входы которых подключены к прямым выходам младших разрядов регистра. Единица любого младшего разряда через элемент И 7, элемент ИЛИ 6 поступает на выходную шину 9. В третьем случае, когда во всех разрядах регистра записаны нули, все элементы И-НЕ 2, соединенные последовательно через элементы НЕ , открыты и на выходе элемента НЕ 8 в шине 10 будет сигнал, равный единице „ Устройство позволяет решать задачу выделения старшего значащего разряда, обнаружение состояния регистра, когда в разрядах его записано более одной единицы и когда во всех разрядах записаны нули в реальном масштабе времени, а также отказаться от таких вспомогательных узлов, как счетчики и счетчики управления, что значительно расширяет область его использования. Формула /изобретения Устройство для определения старшего значащего разряда по авт.св„ № 723573, отличающееся тем, что, с целью расширения функциональных возможностей за счет определения состояний п разрядного кодового слова, когда все разряды нулевые или единица записана более чем в один разряд регистра, в него введены элемент ИЛИ, элемент НЕ и(п-1) элементов И, первый вход к-ого элемента И (,..„ п-1) подключен к прямому выходу (к+1)-ого разряда И разрядного регистру, второй вход т-ого элемента И (,..о,п-1) подключен к выходу (т-1)-ого элемента И-НЕ а выход к-ого элемента И подключен к к-ому входу элемента ИЛИ, выход которого является одним из выходов устройства, прямой выход первого разряда п-разрядного регистра подключен ко второму входу первого