163813

, К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ63813 Союз Советских Социалистических Республик, 42 гп, 14 пением заявкис присое Приорит Государственны комитет по дела изобретений и открытий ССЧПК С 06 Опубликовано 22,Ч.1964. Бюллетень1Дата опубликования описания 27,.1965 УММИРОВАН АТЕЛЬН РОЙСТВО ДЛЯ ПО ает ейазряда суммы 5своим входным асти схемы сумПодписная группа145 Известны устройства для последовательного суммирования, содержащие комбинационные схемы, построенные на полусумматорах, определяющие четность числа единиц на входе и код переноса в виде набора единиц, равного округленной до меньшего целого половине числа единиц на входе, и линии задержки.Предложенное устройство отличается от известных тем, что в нем входы каждой комбинационной схемы подключены к выходам переноса предыдущей схемы и через линию задержки к выходу четности последующей схемы,Такое выполнение устройства обеспечив упрощение его схемы и повышение быстрод стви я.На чертеже изображена блок-схема предложенного устройства.Устройство состоит из комбинационных схем 5, П 1,Пи схем задержки ЛЗ, Суммируемые числа подаются на устройство младшими разрядами вперед. Схема 5 на входе имеет и цифр суммируемых чисел и цифру Сь характеризующую процесс суммирования предшествующих младших разрядов, которая поступает из схемы П По этим входным данным схема 5 вырабатывает в каждом такте сигнал суммы данного разряда 5 и какое-то количество цифр переносов Р, в виде единиц следующего (старшего) разряда. На входы схемы П, поступают Р, цифр переноса из схемы 5 и цифра Сх с вы.хода схемы П. Вырабатывает схема соответ ствующее количество цифр переноса Р 2 в схему П и цифру для схемы 5 (сигнал, определяющий ее, поступает на схему задержки и через нее на вход схемы), Аналогичным образом перерабатывает информацию и любая 0 из схем П,; на ее входы поступают Р, цифрпереносов из схемы П 1 и цифра Си 1 с выхода схемы Пь , а выдает она Ри 1 цифр переносов в виде единиц следующего (старшего) разряда и цифру С, для схемы 5 П 1. Эта цифра - результат анализа информации входов схемы на нечетность: если количество единиц на входе нечетно, то значение цифры - единица. Все схемы 5, Пь , П, построены по одному принципу.0 Количество входов в любую схему П, зави. сит от и и может быть вычислено по фора,= а+2 где =1,2 Ки, - знак округления выражения в скобдо целого.Цифру соответствующего рвырабатывает схема 5 поданным. Задача остальной чматора состоит в том, чтобы характеризовать процесс, предшествующий суммированию, Состояние этой части схемы в любой момент времени характеризует процесс суммирования младших разрядов, предшествующих данному разряду. Указанное состояние схемы оли. сывается двоичным кодом Сг,С 2 С,С,+г и посредством цифры С, влияет на значение соответствующего разряда суммы. Разрядность кода, характеризующего состояние, или что то же самое - количество схем задержек, определяется формулойг, = (1 од 2 а) ) гг,где гг - знак округления значения выражения в скобках до целого в большую сторону.Схемы 5, П Пстроятся из логических схем полусумматоров, Построение удобно рассматривать по временным поясам. Один временной пояс соответствует задержке сигнала при последовательном прохождении им двух схем полусумматоров (или одного сумматора).При построении схемы й все входы ее разбиваются на группы по три входа и на первом временном поясе ведется погрулповой анализ всех входов с помощью схем полусумматоров для выявления переноса и суммы в группе. Каждая группа имеет один выход (частная сумма) и один перенос (два соседних переноса объединены в один, что допустимо, так как они не могут существовать одновременно), Выходы групп первого временного пояса являются. собственными входами второго временного пояса, которые также разбиты на группы и также анализируются, как и входы первого пояса, и т. д.Г 1 ри разбиении входов пояса на группы может получиться неполная группа, состоящая из одного входа или двух входов. В случае одного входа он просто переносится как один из входов следующего временного пояса, а в данном поясе не анализируется. В случае двух входов ведется их анализ на одном полу- сумматоре, выход этой группы анализируется в следующем поясе с одним из входов его тоже на одном полусумматоре, Переносы этих двух полусумматоровобъединяются в один,л он считается переносом лз временного пояса с неполной группой,Если неполная группа из двух входов является единственной группой пояса, то ее пе 5 ренос следует считать переносом из предыдущего пояса, нО следует иметь в виду, что онможет быть проанализирован лишь на последнем (втором) этапе временного пояса, для которого этот перенос является входом.10 Входами схемы П, являются переносы изсхемы 5 и сигнал С 2. Причем переносы нзг-го пояса схемы Я поступают в качестве входов г+1-го временного пояса схемы Пг, Аналогично распределены переносы из схемы П,15 по временным поясам схемы Пг+г, В этомраспределении и состоит единственная особенность построения схем П, и отличие отсхемы 5.Описанный метод построения схем 5, П,20 Ппозволяет максимально повысить их быстродействие, которое зависит от количествавременных поясов в схеме. Цифру С, можноподавать на вход любого временного пояса,но для получения минимального количества25 поясов в схеме ее следует считать всегдавходом первого временного пояса, если этоне приводит к усложнению схемы задержки.В противном случае необходимо оптимальнорешить этот вопрос для каждого конкретного30 случая. Схема задержки должна обеспечитьпоступление сигнала С, в необходимый мо.мент времени. В большинстве случаев удобнов виде схем задержек использовать триггерные схемы (элементы памяти),35Предмет изобретенияУстройство для последовательного суммирования, содержащее комбинационные схемы, построенные на полусумматорах и опре 40 деляющие четность числа единиц на входе икод переноса в виде набора единиц, равногоокругленной до меньшего целого половинечисла единиц на входе и линии задержки, отяичаюгггееся тем, что, с целью повышения бы 45 стродействия и упрощения устройства, входы каждой комбинационной схемы подключены к выходам переноса предыдущей и черезлинию задержки к выходу четности последующей схемы.Составитель И. ДубинскийРедактор П. Шлаин Техред А. А. Кудрявицкая Корректор О. Б, ТюриЗауаэ 85/1 Тираж 825 Формат бум, 60 Х 90/в Объем 0,24 изд. л. Цена 5 коп.ЦЙИИПИ Государственного комитета по делам изобретений и открытий .СССРМосква, Центр, пр, Серова, д. 4Типография, пр. Сапунова, 2