Всесоюзная

374663 ОЙ И САН ИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУСвез Советскив Социалистические РеспубликЗависимое от авт. свидетельстваЗаявлено 30,1 Ч.1971 ( 165253318-24)с присоединением заявкиПриоритетОпубликовано 20.1.1973. Бюллетень15 л. б 11 с 19/О Комитет по дела изссретений и открмтипри Совете МинистровСССР УДК 681.332.65(088.8 73 Авторытзобретени В. П. Морин и Е. Е. Попо Заявитель ИНХРОННЫИ РЕГИСТР СДВИГА е выходы 6 и 7ыход 18 триггера.па работы асинхронего структурной схеследующую кодиров 16 и 17 каждого разормационнозначение Логические комбинацт та опубликования описан Изобретение относится к вычислительной технике и может быть использовано для построения вычислительных машин. Известны асинхронные регистры сдвига, выполненные на двоичных потенциальных элементах И - 5 НЕ, сложны по конструкции.Для упрощения и повышения быстродействия в каждый разряд предлагаемого регистра сдвига включен троичный триггер с тремя установочными входами и тремя потенциаль ными выходами, состоящий из трех элементов И - НЕ, причем два выхода троичного триггера данного разряда использованы для информационной связи с двумя входами троичного триггера последующего разряда, а 15 третий выход - для управляющей связи с третьим входом троичного триггера предыдущего разряда.На фиг. 1 показана структурная схема четырех разрядов асинхронного регистра сдвига; 20 на фиг. 2 - функциональная схема четырех разрядов предлагаемого асинхронного регистра сдвига; на фиг, 3 - минимальный вариант схемы асинхронного регистра сдвига, построенного на троичных триггерах с устано вочными входами, Асинхронный регистр сдвига содержит разряды асинхронного регистра сдвига 1 - 4, потенциальные логические элементы И - НЕ 5 - 12; информационные входы 13 и 14 триггера, управляющий вход 15 30 триггера; информационнь триггера, управляющий вДля пояснения принци ного регистра сдвига по ме по фиг. 1 принимают ку сигналов на выходах ряда 1 - 4: 10 единица 01 нуль11 нет информацииКаждый разряд является элементом памяти, обеспечивающим сохранение одного из этих состояний. При наличии информации в разряде на его выходе 18 имеется потенциальный сигнал, который, поступая на вход 15 предыдущего разряда, удерживает его в состоянии нет информации. Если разряд установлен в это состояние, то на его выходе 18 имеется потенциальный сигнал, разрешающий запись нуля или едпницы в предыдущий разряд в соответствии с ситуацией на входах 18 и 14 последнего.Пусть теперь разряд 1 находится в состоянии О, а остальные - в состоянии нет информации, тогда оказывается разрешенной запись информации в разряд 2. Как только информация перепишется в него, сигналом с5 10 15 20 25 30 35 40 выхода 18 разряд 1 устанавливается в состояние нет информации. Одновременно информация переписывается в разряд 8 и, как только это произойдет, сигнал с выхода 18 разряда 8 установит разряд 2 в состояние нет информации, и так единица информации будет продвигаться по регистру до тех пор, пока не встретится разряд, а вход 15 которого подан сигнал, удерживающий его в состоянии нет информации, тогда запись в этот разряд запрещена и продвижение информации прекратится, Таким образом, при полном заполнении регистра информация может располагаться в нем только через разряд, т. е. разряды, хранящие информацию, чередуются с разрядами, находящимися в состоянии нет информации.В предлагаемом устройстве (см. фиг. 2) каждый разряд включает в себя четыре потенциальных логических элемента И - НЕ, причем три из них, например 5, б и 7, образуют троичный триггер, а 8 - вспомогательный. Пусть в исходном состоянии все разряды находятся в состоянии нет информации и на входы 18 и 14 подана логическая комбинация 11, Тогда на входах элемента 5 только логические единицы, а, следовательно, на выходе логический нуль, который, поступая на входы элементов б и 7, вызывает на их выходах 1 б и 17, логическую комбинацию 11.То же относится к остальным разрядам.Пусть теперь второй разряд, составленный из элементов 5, б, 7 и 8, оказался в состоянии нуль, тогда на выходе элемента б - логический нуль, который поддерживает на выходе элемента 5 логическую единицу, вследствие чего на выходе элемента 8 - логический нуль, чем запрещается запись информации в предыдущий разряд, т. е, он удерживается в состоянии нет информации. Но в таком состоянии регистр оставаться не может, поскольку, как только на одном из входов элемента 9 появится логический нуль, на его выходе образуется логическая единица и будет разрешена запись информации в разряд, включающий в себя элементы 9 - 12. Одновременно с записью информации в этот разряд на выходе элементов 12 появится логический нуль, когорый, поступая на входы элементов б и 7, опрокинет троичный триггер, образованный элементами 5, 6 и 7, в состояние нет информации. Таким же образом единица информации перейдет в следующий разряд и т. д. Если окажется, что запись информации в очередной разряд запрещена подачей на его вход 15 логического нуля, то передвижение единицы информации по регистру прекратится. Следует заметить, что применение четвертого элемента И - НЕ, например 8, 12, логически не обязательно, а вызвано выбором логических элементов с логической мощностью по входам и выходам не более четырех. При наличии 5 входов и шести выходов у каждого элемента И - НЕ схему асинхронного регистра сдвига можно реализовать с тремя элементами И - НЕ на разряд (см. фиг. 3). Особенностью такой схемы является то, что гашение информации в данном разряде после ее переписи в последующий разряд осуществляется логическим нулем с одного из информационных выходов этого последующего разряда,Предмет изобретения Лсинхронный регистр сдвига, выполненный на двоичных потенциальных элементах И - НЕ, отлачающийся тем, что, с целью упро. щения устройства и повышения его надежности и быстродействия, каждый его разряд содержит троичный триггер, выполненный из трех элементов И - НЕ, причем два выхода троичного триггера каждого разряда соединены с двумя информационными входами троичного триггера последующего разряда, а третий выход соединен с управляющим третьим входом троичного триггера предыдущего разряда.374663 Фиг,оставите оровска хред Е. Борисова Корректор Т. Гревцова едактор пило Типография, пр. Сапунова,аказ 1566/7 Изд.450 Тираж 576 Подписное ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва, Ж, Раушская набд. 4/5