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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХ СПУБЛИ 19) 1)5 С 06 Р 7/5 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР ИЗОБРЕТЕНИЯ,.":ДЕТЕЛЬСТВ У-Л ОПИСАНИЕ К АВТОРСКОМУ СВ 2ТВО ДЛЯ ДЕЛЕНИЯ ДВОИЧНЫХ о(57) И 4-24 СТРО НА Т зобр й те в с тельно зовано тельнь е Устро мого, форми дый и ИЛИ 4 дептифр аторования разркоторых сод5, И 6, ИСК 70(56) АвторскУ 1062690, клАвтор скоеВ 1260947, кл Бюл.а (088 свид С 06видет О 06 8)тельство СССР Р 7/52, 1982, ельство СССР У 7/52, 1985,тносится к вычисли может быть испольированных вычислих. Целью изобреощение устройства т регистр 1 делиИзобретение относится к вычислитегьной технике и может быть использовано в специализированных вычислительных устройствах, 5Целью изобретения является упроще- ниЕ устройства.На чертеже представлена схема устройства для деления двоичных чисел на три. 1 ОУстройство содержит регистр 1 дели го, дешиАратор 2, (и) блоков 3 фо мирования разрядов частного,каждь из которых содержит элементы4 и 5, элемент И 6, элементы 1 ИС ЧА 1 ОЩЕЕ ИЛИ 7 - 9. Выходами устро ства являются выходные шины 10 частного и шины 11 и 12 остатка.Устройство работает следующим об 5 мула изоб ения устройство для деления двоичныхчисел на три, содержащее регистр делимого, ,дешиАратор и (и) блоков Аормирования разрядов частного, каждый нз которых содержит два элемента ИИ, элемент И, причем выходы и-го и (и) разрядов регистра делимого подключены соответственно к первому и второму входам дешиАратора, первый выход которого соединен с (и)-й выходной шиной частного устройства, а второй и третий выходы под ключены соответственно к первому ивторому входам (и)-го блока Аормирования разрядов частного, первый выход каждого блока Аормирования разряцов частного подключен.к соответст Овующей выходной шине частного устройства, а второй и третий выходы К-го блока формирования разрядов .частного (К = 2, и) подключены соответственно к первому и второму входам,К)-го блока Аормирования 55разрядов частного, второй и третий, выходы первого блока Аормирования разряцов частного соединены с выходными шинами остатка устройства, выр ом.Делимое записывается в регистрД а старших разряда регистра 1 анализируются дешифратором 2, на первомвь 1 ходе которого Аормируется единицапрои наличии единицы на выходах обои старших разрядов регистра 1 Навтором выходе формируется единицап 1 и наличии единицы только на выходе и-го разряда регистра 1 . Натретьем выходе Аормируется единицапфи наличии единицы на выходе(6-1 )-го р азряда регистра, Первыйв 1 ход дешифратора 2 является (и)-мразрядом частного, второй и третийвыходы дешифратора 2 являются выхоцамМ, на которых формируются остатки"10" и "01", соответственно полученнше при делении информации, поступающей с выходов регистра 1,В блоке 3 Аормирования (и)-горазряда частного анализируется информация, поступающая с (и)-го разряда регистра 1 и второго, третьеговыходов дешифратора 2, На первом выходе этого блока Аормируется едини 1 а при наличии единицы на следующих6 го входах: на третьем и втором илииа первом и третьем, или только напервом, На втором выходе этого блокаформируется единица при наличии единицы на следующих его входах: на перВом и третьем или только на втором,На третьем выходе этого блока АорМируется единица при наличии единицыйа следующих его входах: только напервом или только на третьем,Первый выход этого блока является (и)-м разрядом частного, второй и третий выходы являются выходамиостатков "10" и "01" соответственно,полученных при делении трехразрядного двоичного числа, поступающегона его входы,В блоке 3 Аормирования (и)-горазряда частного анализируется информация, поступающая с (и)- горазряда регистра 1, и остатка от деления трех старших разрядов регистра 1. Работа этого блока Аормирования (и)-го разряда частного и всехпоследующих блоков Аормирования разрядов частногоаналогична рассмотренному выше.В таблице приведен пример деления числа 341 (в двоичной системесчисления 101010101) на число 3(в двоичной системе счисления 11),Дпя деления чисел такой разрядностинеобходимо 7 блоков Аормирования разрядов частного, Частное от деления341 на число 3 равно 113 2/3,Целаячасть частного записана в первойстроке таблицы, дробная часть - навтором и третьем выходе блока Аорми -рования разрядов частного,1 Выходы блоков Номера блоков формирования разрядовчастного 7 6 5 4 3 2 1 Первый выход 1 1 1 О 0 О 1 Второй выход 1 0 О 0 О 1 1 Третий выход О 1 .0 0 1 О О Составитель А,КлюевТехред Л.Сердюкова Корректор М. Самборская Редактор Т, Лаз ор енко Заказ 1512 Тираж 562 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент". г.ужгород, ул. Гагарина,101 5 15 ход 1-го разряда регистра делимого (3. = 1и) соединен с третьим входом 1-го блока формирования разря дов частного, причем первый вход в каждом блоке формирования разрядов частного соединен с первым входом первого элемента ИЛИ, выход которого подключен к первому входу элемента И, о т л и ч а ю щ е е с я тем,что, с целью упрощения устройства, каждый блок формирования разрядов частного содержит три элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, причем второй вход блока формирования разрядов частного подключен к второму входу первого элемента ИЛ, к первым входам второго элемента ИЛИ и первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, первый и второй входы второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены с выхо 71579 6дами первого и второго элемента ИЛИсоответственно, третий вход блокаформирования разрядов частного соединен с вторыми входами второго элемента ИЛИ, первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и первым входом третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход перво- .го элемента ИСКЛЮЧАЮЩЕЕ ИЗБ подключенк второму входу элемента И, выходкоторого соединен с вторым выходомблока формирования разрядов частного, выход второго элемента ИСКЛЮЧАЮ"ЩЕЕ ИЛИ подключен к третьему выходу 15 блока формирования разрядов частного и второму входу третьего элементаИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с первым выходом блока формюрования разрядов частного,