Устройство переноса сумматора

377770 ОП ИСАЙ ИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВКДЕТЕЛЬСТВУ Сова Советских Сопналнстнческнх Республикависимое от авт. свидетельств аявлено 02.11,1970 ( 1399443/18 М. Кл, 6 06 7/385 исоединением заявкиПриоритетОпубликовано Кемнтет по делам наобретеннй н открытнн прн Совете Мнннстрое СССР7,1973, Бюллетень1 УДК 681.325.5 (088.8) Дата опуолцковация описания 29.И,197 щ жив 1вторзобретен А. Лукашис Заявите СТРОЙСТВО ПЕРЕНОСА СУММАТОР вычисли льзовано суммато торадый Изобретение относится к областтельной техники и может быть идля построения быстродействующиров,Известны устройства переноса сумматора, 5 содержащие в каждом разряде схему неравнозначности и схему И - ИЛИ - НЕ, состоящую из двух схем И, входы первой из которых соединены со входами схемы неравнозцачцости, входы второй схемы И соеди нецы соответственно с выходом схемы неравнозцачности и выходом переноса более младшего разряда, выходы схем И соединены со входами схемы ИЛИ - НЕ, каждый (г+ +т)-й разряд дополнительно содержит эле мент И, входы которого соединены с выходами схем неравнозначности (г+1)-го, (г+ +2) -го, (г+т) -го разрядов и с выходом переноса г-го разряда.Схема И должна быть составной частью 20 схемы И - ИЛИ - НЕвыдающей выходной сигнал (г+т) разряда. Но при этом сигнал г-го разряда может оказывать влияние на работу (г+и) разряда только при определенной полярности (1). Поэтому этот сигнал 25 передается, если он соответствует, например, наличию переноса в этом разряде, и не передается, когда он соответствует отсутствию переноса. По этой причине любая известная схема ускорения уменьшает, например, макси мально возможное время распространения сигнала переноса, но не уменьшает максимально возможное время распространения сигнала отсутствия переноса, в результате чего для каждого интервала ускорения вводят две схемы или устанавливают цепь переноса перед началом распространения сигналов в состояние, соответствующее, например, отсутствию переноса, после чего возможно появление новых сигналов, соответствующих только наличию переноса.Однако использование сигнала начальной установки может вносить некоторую задержку, так как перенос распространяется только при отсутствии этого сигнала.Схема И - ИЛИ - НЕ (г+т) разряда, на входы которой подаются сигналы переноса г-го и (г+т - 1) разрядов полярностью 1, вырабатывает сигнал переноса на выходе полярностью 0. Поэтому для выработки следующего ускорепного сигнала переноса требуется введение дополнительного ицвертора или использование выходного сигнала (г+и+1) разряда. В обоих случаях это эквивалентно тому, что задеркка, вносимая каждой схемой ускорения, равна задержке двух последовательно соединенных схем И - ИЛИ - НЕ.Предлагаемое устройство переноса суммаотличается от извсстцого тем, что каж(г+т)-й разряд, получающии сигнал пе.реноса, дополнительно содержит схему И -НЕ, входы которой соединены с выходамисхем неравнозначности (+1) -го, (+2) -го,(+т - 1)-го разрядов, а выход соединен совходом первой схемы И (+т)-го разряда,в результате чего повышается быстродействиеустройства.На чертеже дана схема предлагаемого устройства переноса сумматора,Предлагаемое устройство состоит из трехразрядов (с+1), (+2), (+3). Сигнал переноса с-го разряда передается через интервалускорения, составленный разрядами (+1) и(с+2), в (+3) разряд, получающий его, Количество разрядов в интервале ускорениядолжно быть четным,Входы 1 и 2 связаны с единичными выходами триггеров (+1) разряда регистров слагаемых, а входы 3 и 4 - с нулевыми выходами. Схема, составленная из элементов И 5,б и ИЛИ - НЕ 7, реализует функцию неравнозначности (+1) разряда. Схема И -ИЛИ - НЕ (+1) разряда, составленная изэлементов И 8 и 9 и элемента ИЛИ - НЕ10, вырабатывает сигнал отсутствия переноса(+1) разряда, При появлении переноса в(+1) разряде на выходе элемента 10 возникает сигнал О полярности. Один вход элемента И 9 связан с входом 11, принимающим сигнал переноса 1-го разряда, другойвход элемента И 9 - с выходом схемы неравнозначности (+1) разряда.Входы 12 - 15 связаны с выходами триггеров регистров слагаемых (+2) разряда. Элементы И 16, .17 и элемент ИЛИ - НЕ 8составляют схему неравнозначности (+2)разряда. Сигнал переноса (+2) разряда вырабатывается схемой, состоящей из элементовИ 19 и 20 и элемента ИЛИ - НЕ 21.На входы 22 - 25 подаются сигналы с выходов триггеров регистров слагаемых (+3)разряда. Элементы И 2 б и 27 и элементИЛИ - НЕ 28 составляют схему неравнозначности (+3) разряда. Сигнал отсутствияпереноса в (+3) разряде вырабатываетсяэлементом ИЛИ - НЕ 29, его входы связаныс выходами элементов И 30, 31 и 32. Элемент И 30, как и элемент И 8, выдает1, если в зависимости от складываемых чисел (+3) разряд является источником переноса. Один из входов элемента И 31,связанс выходом элемента ИЛИ - НЕ 21, выдающего сигнал переноса соседнего младшего разряда, а другой вход - с выходом схемы неравнозначности (+3) разряда. Элемент И32 введен для получения ускоренного сигналапереноса, его входы связаны с входом 11, свыходом схемы неравнозначности разряда, получающего ускоренный сигнал переноса, с выходами схем неравнозначности разрядов, через которые передается сигнал переноса -горазряда (т, е, интервала ускорения).40 Устройство переноса сумматорасодержащее в каждом разряде схему неравнозначности и схему И - ИЛИ - НЕ, состоящую из двух схем И, входы первой из которых со едицены со входами схемы неравнозначности,входы второй схемы И соединены соответственно с выходом схемы неравнозначности и выходом переноса более младшего разряда, выходы схем И соединены со входами схе мы ИЛИ - НЕ, каждый (+т)-ый разряддополнительно содержит элемент И, входы которого соединены с выходами схем неравнозначности (с+1) -го, (+2) -го, (+т) -го разрядов и с выходом переноса 1-го разряда, 55 отличающееся тем, что, с целью повышениябыстродействия устройства, каждый (+т)-й разряд дополнительно содержит схему И - НЕ, входы которой соединены с выходами схем неравнозначцости (+1) -го, (+2) -го, 60(+т - 1)-го разрядов, а выход соединен совходом первой схемы И (+т)-го разряда,5 10 15 го 25 зо 35 Благодаря элемента И - НЕ ЗЗ в (+3) разряд передается сигнал -го разряда любой полярности, который влияет на его,работу, Входы элемента И - НЕ 33 связаны с выходами схем неравнозначности интервала ускорения, т. е. (+1) и (+2) разрядов, а выход - с входом элемента И 31, поэтому при неравнозначцости кодов слагаемых в интервале ускорения на выходе элемента И - НЕ 33 появляется сигнал нулевой полярности, в результате чего элемент И 31 выдает О, Если при этом коды слагаемых в (+3) разряде не равны, то элемент И 30 тоже выдает О, а на выходе ИЛИ - НЕ 29 вырабатывается сигнал полярностью, противоположной полярности сигнала -го разряда.Так как через интервал ускорения передается сигнал с любой полярностью, то уменьшается одновременно максимально возможное ,время распространения сигнала переноса и максимально возможное время раопространения сигнала отсутствия переноса, при этом наличие двух линий и предварительная начальная установка не нужны, Схема И - ИЛИ - НЕ линии разряда, принимающего ускоренный сигнал, вырабатывает сигнал, который можно передавать через другой интервал ускорения, не требуя дополнительного элемента НЕ для получения сигнала с необходимой полярностью, следовательно время задержки, получаемое одной схемой ускорения, уменьшается в два раза, что, в свою очередь, увеличивает быстродействие всего устройства, так как создаются условия для наилучшего размещения ускоряющих интервалов, количество которых можно увеличить. Предмет. изобретения877770 Составитель М. В. Долгушева Техред Т. Курилко Корректор Е. Миронова Редактор Т. Морозова Типография, пр. Сапунова, 2 Заказ 1741/3 Изд. М 1394 Тираж 647 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Ж, Раушская наб., д. 4/5