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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 504 С ОПИСАНИЕ ИЗОБРЕТЕНК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ССС974.ССР 2, 1982.ИЯ ДВОИЧНЬ областики еьное упо дпя оГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ(54) УСТРОЙСТВО ДЛЯ ДЕЛЕНЧИСЕЛ НА ТРИ(57) Изобретение относится кцифровой вычислительной техниЦель изобретения - функционалрощение устройства. Устройствделения двоичных чисел на три,801260947 А 1 держит регистр делимого, дешифратор,нблоков Формирования разрядовчастного, каждый из которых содержитэлементы НЕ, элементы И и элементыИЛИ. Сущность изобретения заключает.ся в том, что в каждом блоке 4 юрмирования разрядов частного входная информация, поступающая на первый ивторой входы блока, являющаяся остатками от деления старших разрядов,анализируется в прямом виде, а необходимые инверсии обеспечиваютсяпосле первой ступени анализа. Устройство для деления двоичных чиселна три может использоваться в специализированных вычислительных устройствах. 1 ил.Изобретение относится к цифровойвычислительной технике и может бытьиспользовано в специализированных устройствах.Целью изобретения является упро щение устройства.На чертеже представлена схема устройства для деления двоичных чисел на три.Устройство содержит регистр 1 делимого, дешифратор 2, (и) блоков 3 Формирования разрядов частного, каждый из которых содержит элементы ЯЕ 4-6, элементы И 7-10, элементы ИЛИ 11 - 13. Выходы и-го и (и - 1) разрядов регистра 1 подключены соответственно к первому и второму входам дешифратора 2, первый выход которого соединен с (и-ой) выходной шиной 14 частотного, а второй и третий выходы подключены соответственно к первому и второму входам блока 3 Формирования (и)-го разряда частного, первый выход каждого блока 3 подключен к соответствующей выходной шине 14 частного, по вторым и третьим выходам блоки 3 соединены между собой последовательно, второй и третий выходы блока 3 формирования первого разряда частного соеди- ЗО иены с выходными шинами 15 и 16 остатка. Выход каждого разряда регистра 1 от (и)-го разряда до первого разряда соединены с третьим входом соответствующего блока, 35 В каждом блоке 3 первый вход через элемент ИЛИ 12 подключен к первому выходу блока и к входам элементов И 9 и ИЛИ 11, второй вход под ключен к входам элементов И 7 и 8, третий вход подключен к входам элементов И 7, 9 и ИЛИ 11 непосредственно, а к входу элемента И 8 - через элемент НЕ 4, выход элемента И 7 45 подключен к входу элемента ИЛИ 12 непосредственно, а к входу элемента И 10 - через элемент НЕ 5, выход эле 5Ф мента И 8 подключен к входу элемента ИЛИ 13, выход элемента И 9 подключен ко входу элемента ИЛИ 13 непосредственно, а к входу элемента И 10 - через элемент НЕ 6, выход элемента ИЛИ 11 подключен к входу элемента И 10. Выход эле мента ИЛИ 13 является вторым выходом блока 3, а выход элемента И 1 О является третьим выходом блока 3,. Устройство работает следующим образом.Делимое записывается в регистр 1. Дна старших разряда регистра 1 анализируются дешифратором 2, на первом выходе которого формируется единица при наличии единицы на выходах обоих старших разрядов регистра 1. На втором выходе формируется единица при наличии единицы только на выходе и-го разряда регистра 1. На третьем выходе формируется единица при наличии единицы на выходе (и) -го разряда регистра 1. Первый выход дешифратора 2 является (и)-ым разрядом частного, второй и третий выходы дешифратора 2 являются выходами, на которых формируются остатки "10" и "01". соответственно, полученные при делении информации, поступающей с выходов двух старших разрядов регистра 1.В блоке 3 Формирования (и)-го разряда частного анализируется информация, поступающая со второго и третьего выходов дешифратора 2, являющаяся остатками от деления двух старших разрядов регистра 1, и поступающая с выхода (и)-го разряда регистра 1.На первом выходе этого блока формируется единица при наличии единицы на следующих его входах: на первом и третьем или на первом, или на втором и третьем. На втором выходе этого блока формируется единица при наличии единицы на следующих его входах: на первом и третьем или только на втором. На третьем выходе этого блока формируется единица при наличии единицы на следующих его входах: только на первом или только на третьем, Первый выход этого блока 3 является (и)-ым разрядом частного, второй и третий выходы являются ныходами остатков "1 О" и "01" соответственно, полученных при делении трехразрядного числа поступающего на его входы.В блоке 3 формирования (и)-го разряда частного анализируется информация, поступающая со второго и третьего выходов блока 3 формирования (и) разряда частного, являющаяся остатками от деления трех старших разрядов регистра 1 и поступающая с выхода (и)-го разряда регистра 1. Работа этого блока 3 формирования (и)-го разряда частногои всех последующих блоков 3 формирования частного аналогична рассмотренному,Формула изобретения 5Устройство для деления двоичных чисел на три, содержащее регистр делимого, дешифратор и иблоков формирования разрядов частного, каждый из которых содержит три элемента НЕ, три элемента ИЛИ и четыре элемента И, причем выходы и-го и (и)-го разрядов регистра делимого подключены соответственно к первому и второму 5 входам дешифратора, первый выход которого соединен с (и)-й выходной шиной частного устройства, а второй и третий выходы подключены соответственно к первому и второму входам 20 (и)-го блока формирования разрядов частного, первый выход каждого блока формирования разрядов частного подключен к соответствующей выходной шине частного устройства, а второй и третий выходы Е-го блока формирования разрядов частного =2 и"2) подключены соответственно к первому и второму входам Ь)-го блока формирования разрядов частного, вто рой и третий выходы первого блока формирования разрядов частного соединены с выходными шинами остатка устройства, выход 1-го разряда регистра делимого (1=1п) соединен с третьим входом 1-го блока формирования разрядов частного, причем в каждом блоке формирования разрядов частного вход первого элемента НЕ соединен с третьим входом блока формиро вания разрядов частного, выходы первого и второго элементов ИЛИ соединены соответственно с первым и вторым выходами блока формирования разрядов частного, первый и второй входы первого элемента И соединены свторым и третьим входами блока формирования разрядов частного соответственно, первый и второй входы второгоэлемента И соединены с вторым входом.блока формирования разрядов частного,выходом первого элемента НЕ соответственно, первый и второй входы третьего.элемента И соединены с первым итретьим выходами блока формированияразрядов частного соответственно,первый вход первого элемента ИЛИ соединен с выходом первого элемента И,первый и второй входы второго элемента ИЛИ соединены с выходами второго и третьего элементов И соответственно, первый и второй входы четвертого элемента И соединены с выходами второго и третьего элементов НЕсоответственно, о т л и ч а ю щ е -е с я тем, что, с целью упрошенияустройства,в каждом блоке формирования разрядов частного первый входблока формирования разрядов частногосоединен с вторым входом первого элемента ИЛИ и с первым входом третьегоэлемента ИЛИ, третий вход блока формирования разрядов частного подключен к второму входу третьего элемента ИЛИ, выход первого элемента Иподключен к входу первого элементаНЕ, выход третьего элемента И подключен к входу второго элемента НЕ,выход третьего элемента ИЛИ подключенк третьему входу четвертого элемента И..Максимишине актор Тираж 671енного комитета С етений и открытий35, Раушская наб 49ИИПИ Государств по делам изобр3035, Москва, Ж Заказ 52 По СР сно роизводственно-полиграфическое предприятие,г.ужгород,ул.Проект