Устройство для деления на три

(5 БРЕТЕНИ ТЕЛ ЬСТВ 0 ь Оь ОСУДАРСТВЕННЪЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ОПИСАНИЕ К АВТОРСКОМУ СВИД(56) Авторское свидетельство СССРМ 506853, кл. 0 06 Е 7/52, 1974.Авторское свидетельство СССРМ 1437856, кл. 6 06 Р 7/52, 1987.54) УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ НА(57) Изобретение относится к вычислительной технике и может быть использовано в специализированных вычислительных устройствах. Целью изобретения является повышение быстродействия устройства, Устройство для деления двоичных чисел на три содержит регистр 1, дешифратор 2 и п)/3 блоков 3 формирования разрядов частного.Быстродействие устройства составляет Т =- .тд + пх, где т - время задержки одногологического элемента, Сд - время эадерж- РИ ки дешифратора. 1 з. и, ф - лы, 2 фиг., 2 табл.Изобретение относится к области вычислительной техники и может быть использовано в специализированных вычислительных устройствах,Целью изобретения является повышение быстродействия устройства,На фиг. 1 представлена функциональная схема устройства для деления на три; на фиг, 2 - функциональная схема блока формирования разрядов частного,Устройство (фиг. 1) содержит регистр 1, дешифратор 2, блоки 31,32, , Зл/3 фор,мирования разрядов частного 3, выходную 1 шину 4, выходную шину 5 остатка.Блок формирования разрядов частного (фиг. 2) содержит шестой вход 6 блока, четвертый вход 7 блока, третий вход 8 блока, второй вход 9 блока, первый вход 10 блока, пятый вход 11 блока, шестой выход 12 блока, первый выход 13 блока, второй выход 14 блока, четвертый выход 15 блока, третий выход 16 блока, пятый выход 17 блока, пятый, девятый, первый, тринадцатый, четырнадца,тый, шестой, второй, десятый, одиннадцатый, седьмой, третий, восьмой, четвертый и двенадцатый элементы И 18 - 31, шестой, четвертый, пятый, первый, второй и третий элементы 32 - 37 ИСКЛЮЧАЮЩЕЕ ИЛИ, спервого по четвертый элементы ИЛ И 38 - 41, ,элемент И - НЕ 42, элемент ИЛИ-НЕ 43,Устройство работает следующим обра-зом.Делимое записывается в регистр 1, йва старших разряда регистра 1 анализируются дешифратором 2, на первом выходе которого формируется единица при наличии еди ницы на выходах обоих старших разрядов , регистра 1. На втором выходе дешифратора формируется единица при наличии единицына выходе старшего разряда регистра 1. На , третьем выходе формируется единица приналичии единицы на втором разряде регистра. На четвертом выходе формируется единица при наличии нулей или единиц на обоих входах дешифратора, Первый выход дешифратора 2 является старшим разрядом частного, на втором, третьем и четвертом выходах дешифратора 2 формируется остаток "10", "01" и "ОО" соответственно, полученный при делении на три двухразрядного числа, поступающего на дешифратор 2,В первом блоке 3 формирования разрядов частного происходит деление на три пятиразрядного двоичного числа, поступающего на вход 10 и вход 9, входы 6-8 блока 3. На выходах 12, 13, 14 блока 3 формируются три разряда частного. Значение остатка , от деления формируется на выходах 16, 15, 17 блока 3 соответственно "10", "01" и "ОО", Аналогично работают и все блоки 3. На выходных шинах 4 формируется частное от деления на три, на выходных шинах 5 остатка - остаток.В табл. 1 приведен пример деления числа 1668 (в двоичной системе счисления 11010000100) на число 3. Частное от деления равно 556 (в двоичной системе счисления 1000101100). Остаток равен нулю. На первом выходе дешифратора 2 формируется старший разряд частного, равный едини 5 10 це.В трех верхних строках табл. 2 записана целая часть частного с второго по десятый разряд, дробная часть представлена на выходах 15, 16 третьего блока. 15 2, Устройство по и. 1, о т л и ч а ю щ е ес я тем, что блок формирования разрядов частного содержит четырнадцать элементов Ф о р мул а и зоб ретен ия 1. Устройство для деления на три, содери - 2жащее регистр, дешифратор и 3 блоков формирования разрядов частного, где и - разрядность делимого, входы дешифратора соединены с выходами первого и второго разрядов регистра, первый выход 25 дешифратора, первые и вторые выходы блоков формирования разрядов частного соединены с выходной шиной устройства, второй и третий выходы дешифратора соединены с первым и вторым входами соот ветственно первого блока формированияразрядов частного, первый и второй входы каждого последующего блока формирования разрядов частного соединены соответственно с третьим и четвертым выходами 35 предыдущего блока формирования разрядов частного, третий и четвертый входы 1-го блока формирования разрядов частногои - .2(1 = 1, 2, , ) соединены с выходами 40 (31+1)-го и (31+2)-го соответственно разрядов регистра, третий и четвертый выходы последнего блока формирования разрядов частного соединены с шиной остатка устройства, отл и ч а ю щ ееся тем, что, с 45 целью повышения быстродействия, четвертый выход дешифратора соединен с пятым входом первого блока формирования разрядов частного, пятый вход каждого последующего блока формирования разрядов частного 50 соединен с пятым выходом предыдущегоблока формирования разрядов частного, шестой вход 1-го блока формирования разрядов частного соединен с выходом 31-го разряда регистра, шестой выход 1-го блока 55 формирования разрядов частного соединенс выходной шиной устройства.1667058 Таблица 1 Таблица 2 И, шесть элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент И - НЕ, элемент ИЛИ - НЕ и четыре элемента ИЛИ, причем первый вход блока соединен с первыми входами первого, второго, третьего и четвертого элементов И и 5 первым входом первогО элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход блока соединен с первыми входами пятого, шестого, седьмого и восьмого элементов И и первым входом второго элемента ИСКЛЮЧАЮЩЕЕ 10 ИЛИ, третий вход блока соединен с первыми входами третьего, четвертого и пятого элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, четвертый вход блока соединен с первыми входами шестого элемента ИСКЛЮЧАЮЩЕЕ 15 ИЛИ и девятого элемента И и вторым входом четвертого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, пятый вход блока соединен с первыми входами десятого, одиннадцатого и двенадцатого элементов И, шестой вход блока сое динен с вторыми входами пятого и девятого элементов И и шестого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с первыми входами тринадцатого элемента И и элемента И-НЕ и вторыми входами перво го элемента И и пятого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с . первыми входами элемента ИЛИ-НЕ и четырнадцатого элемента И, второй вход которого соединен с выходом элемента И-НЕ, 30. второй вход которого соединен с выходом четвертого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и вторым входом тринадцатого злемента И, выход которого соединен с вторыми входами четвертого, шестого и одиннадцатого элементов И и элемента ИЛИ-НЕ. выход которого соединен с вторыми входами второго, седьмого и двенадцатого элементов И, выход пятого элемента И соединен с вторым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и первым входом первого элемента ИЛИ, второй и третий входы которого соединены с выходами девятого и первого элементов И соответственно, выход первого элемента ИЛИ соединен с вторым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выходы шестого, второго и десятого элементов И соединены с первого по третий входами второго элемента ИЛИ, выход которого соединен с вторым вхОдом третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выходы одиннадцатого, седьмого и третьего элементов соединены с первого по третий входами третьего элемента ИЛИ, выходы восьмого, четвертого и двенадцатого элементов И соединены с первого по третий входами четвертого элемента ИЛИ, выход четырнадцатого элемента И соединен с вторыми входами третьего, восьмого и десятого элементов И, выходы первого, второго и третьего элементов ИСКЛ ЮЧАЮЩЕ Е ИЛИ соединены соответственно с шестым, первым и вторым выходами блока, выходы второго, третьего и четвертого элементов ИЛИ соединены соответственно с четвертым, третьим и пятым выходами блока.ГКНТ СС Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101 Заказ 2524 ВНИИПИ Госуд Тиражственного ко113035, Мо 01 Подписноеитета по изобретениям и открытиямква, Ж, Раушская наб 4(5