231896

Сова Советских Социалистических РеспубликЗависимое от авт, свидетельства М Заявлео 20.11.967 (Ло 1 35-.96118-24) 1;л, 42 пт,присоединением заявки .",1 МПК О 061 У ":т 1 681.325.56(088.8) иоритег Комитет по деламзобретений и открытийпри Совете МинистровСССР Опубликовано 28.Х 1.1968, Б;сплетена Л: 3ата опубл 1 ванин описания 1619 1гторыизобретеш М. Долкарт, М. М. Каневский, И. Р. Крамфус, Г.и В. Н. Степанов аявите ТРОЙСТВО ДЛЯ ВЫПОЛНЕНИЯ ПРЯМОГО ВЫЧИТАНИЯ В СУММАТОРЕИзвестны устроиства для выполнения прямого вычитания в сумматоре, содержащие ре. гистры суммы, поразрядного переноса и слагаемого, комбинационные схемы переключения кодов слагаемого и схемы управления знаком.Предлагаемое устройство отличается тем, что оно содержит регистр знаков переносов, выходы которого подсоедшены ко входам схемы образования переноса и ко входам схемы образования знака переноса, а входы регист 1 ра знаков переноса подключены и выходам схемы образования знака.Это позволяет повысить быстродействие устройства.На фиг, 1 представлена блок-схема описы-ваемого устройства; на фиг. 2 - диаграмма Вейча для функций с,+1; на фиг. 3 - диаграмма Вейча для функций Ы,+1; на фиг. 4 и 5 - комбинированные схемы, выполненные на логических элементах ИЛИ и И, 2Устройство содержит регистр 1 поразрядных сумм (и разностей), регистр 2 хранения вычитаемого, слагаемого, а также мпожимого и делителя, регистр 3 запоминания переносов (поразрядного переноса), регистр 4 запом.шания 2 знаков переносов, комбинационную схему 5 образования поразрядной суммы разряда , комбинационную схему б образования переноса в разряде т+1, комбинационную схему 7 образования знака переноса в разряде +1, прямые 3 выходы а, Ьс д, триггеров соответствукщих регистров, отображающие соответствующие булевские переменные, инверсные выходы - аб с д, соответствующих триггеров п отрицания отображаемых булевых функцийПрисвоим положительный знак переносу,возникающему при сложении, и отрицательныйзнак - переносу, возникающему при вычитании. Примем, что если знак переноса в разряд + положительный, то сКс т =О, и наоборот, Если знак переноса отрицательный, тсА т =1. Будем считать также, что при отсутствии переноса А 1 =О.Теперь синтезируем схемы 5, б, 7. Известно,что поразрядные сумма и разно;ть определяются одной и той же формулойС.11, = а, , с; + а р, с, + а с, + а, Ь, с, (1)и не зависят от знака переноса с,.Так как пострсение этой схемы не изменяется, ее рассматривать не будем,Для построения схем б и 7 составим таблицу истинности для функций ст. т и ат отпяти аргументов: ат, бт, ст, а о (см. табли,цу). Так как в схеме не может одновременногыиолияться сло;кение и вычитание, то я=о,где з - управля,ощий сигнал операции сложения, о - управляющий сигнал операции вычитания, Знак " означает, что иа данных наборах231896 функции не определены. Это такие наборы, для которых сг - О, дг =1, а мы положили, что при отсутствии переноса дг =О. Теперь можно для каждой функции выписать совершенную дизьюнктивную нормальную форму,сг+г - а,Ь,с,дго агЬгсгйгп+ а, Ь, с,сТг о++агЬгсгаго+а Ьгсгаго (2) + аг Ьс сФ г о + а, Ь, сг Зг гг+ агЬгсДи + агЬгсгсХ р++ аг Ьг сг гУг о (3)4+г = а, Ьгсгдго+ агЬгсс 4 о+ а, Ь, с 7 аг с++ агЬгсгггго+ агЬгсгггг" (4) Хотя по этим выражениям уже можно построить нужные схемы, лучше сначала произвести минимизацию по любому из известных методов. Для функций пяти переменных наиболее просто это сделать по диаграммам Вейча о , сг,г а; сг с; сг;г а,о о о о 1П р едмет изобретения Устройство для выполнения прямого вычитания в сумматоре с запоминанием переносов при чередованиях действий сложения и вычитания, содержащее регистры суммы, поразрядного переноса и слагаемого, отличающееся 1 1 ,Ф 1 1 1 1 1 1 1 1 1 1 о о о о о о , ао1 1 1 1 1 1 1 О 11, ,1оооо1 Ооооо о1 1(см. фиг. 2 и 3), для сг+г и А+г соответственно. Определим функции в клетках, отмеченных знаком , так чтобы получить минимальное представление. Теперь, выбирая соседние клетки, получаем минимальные формулы для сгг и А.ьсг+ г = а, Ь, Вг Ь, дг о + а, Ьг с, г, + Ь, с, дг о ++ аг Ьг сг гг + аг Ьг сг о (5) 1 Одг г = аг Ьг йг + Ьг дг о + аг Ьг сг гг (6) Рассматривая эти два минимизированных выражения, видим, что:сг г - А+г + а, Ь, с, о + аг Ьг сЯ+ Ь, с, Зг о .На фиг. 4 изображена схема б, выполненная на логических элементах ИЛИ и И согласно уравнению (5), и на фиг, 5 - схема 7, выполненная согласно уравнению (6). о 1 о о 1 о 1 о 1 о о 1 о 1 2 О тем, что, с целью сокращения времени сложения и вычитания, оно содержит регистр знаков переносов, выходы которого подсоединены ко входам схемы образования переноса и ко входам схемы образования знака переноса, а входы регистра знаков переноса подключены к выходам схемы образования знака.пография, пр. Сапунова С1,=Да;,ь;,г,Д,у) Фо 2.3 а; Ь 4 ас аказ 2647/19 Тираж 430НИИПИ Комитета по делам изобретений и открытий приМосква, Центр, и р. Серова, д. 4 Подписное вете Министров СССР