Устройство для деления двоичных чисел на три Советский патент 1990 года по МПК G06F7/52 

(Л

с

Изобретение относится к вычисли- тельной технике и может быть исполь- в специализированных вычислительных устройствах,,

Целью изобретения является упрощение устройства.

На чертеже представлена схема устройства для деления двоичных чисел на три а

Устройство содержит регистр 1 дели чого, дешифратор 2, (п-2) блоков 3 формирования разрядов частного5каж- дьй из которых содержит элементы ШН 4 и 5, элемент И 6Э элементы

ИСКЛЮЧАЮЩЕЕ ИЛИ 7 - 9„ Выходами устройства являются выходные шины 10 чартного и шины 11 и 12 остатка.

Устройство работает следующим оО разом.

Делимое записывается в регистр 1 Два старших разряда регистра 1 анализируются дешифратором 2, на первом вцходе которого формируется единица наличии единицы на выходах обо- из старших разрядов регистра 1. На втором выходе формируется единица пр|и наличии единицы только на выходе разряда регистра 1 На . третьем выходе формируется единица пфи наличии единицы на выходе (п-1 )го разряда регистра,. Первый вЖход дешифратора 2 является (п-1)-м разрядом частного, второй и третий выходы дешифратора 2 являются выхоца- мй на которых формируются остатки JO и 01, соответственно полученные при делении информации,поступающей с выходов регистра 1.

В блоке 3 формирования (п-2)-го разряда частного анализируется информация, поступающая с (п-2)-го разряда регистра 1 и второго, третьего выходов дешифратора 20 На первом вьг- Ходе этого блока формируется едини- ifca при наличии единицы на следующих иго входах: на третьем и втором или на первом и третьем, или только на первом. На втором выходе этого блока формируется единица при наличии еда- йицы на следующих его входах: на iep Йом и третьем или только на втором, На третьем выходе этого блока Лор- Иируется единица при наличии единицы на следующих его входах: только на первом или только на третьем.

Первый выход этого блока является (п-2)-м разрядом частного,втооой

и третий выходы являются выходами остатков 10 и 01 соответственно, полученных при делении трехразрядного двоичного числа, поступающего на его входы.

В блоке 3 формирования (п-З)-го разряда частного анализируется информация, поступающая с (n-З)- го разряда регистра 1, и остатка от деления трех старших разрядов регистра 1 а Работа этого блока формирования (п-З)-го разряда частного и всех последующих блоков формирования разрядов частного аналогична рассмотренному в мне.

В таблице приведен пример деления числа 341 (в двоичной системе счисления 101010101) на число 3 (в двоичной системе счисления 11), Для деления чисел такой разрядности необходимо 7 блоков формирования разрядов частного. Частное от деления 341 на число 3 равно 113 2/3,Целая часть частного записана в первой строке таблицы, дробная часть - на втором и третьем выходе блока формирования разрядов частного.

Формула изобретения

Устройство для деления двоичных чисел на три, содержащее регистр делимогоj дешифратор и (п-2) блоков формирования разрядов частного, каждый из которых содержит два элемента ИШ, элемент И, причем выходы ото и (п-1 ) разрядов регистра делимого подключены соответственно к первому и второму входам дешифратора, первый выход которого соединен с (п-1)-й выходной шиной частного устройства, а второй и третий выходы поключены соответственно к первому и второму входам (п-2)-го блока форми- рования разрядов частного, первый выход каждого блока формирования разрядов частного подключен к соответствующей выходной шине частного устройства, а второй и третий выходы К-то блока формирования разрядов частного (К 2,.,., п-2) подключены соответственно к первому и второму входам (К-1)-го блока формирования разрядов частного, второй и третий выходы первого блока формирования разряцов частного соединены с выходными шинами остатка устройства, вы515

ход 1-го разряда регистра делимого (1 1,...,п-2) соединен с третьим входом 1-го блока формирования разря дов частного, причем первый вход в каждом блоке формирования разрядов частного соединен с первым входом первого элемента ИЛИ, выход которого подключен к первому входу элемента И, отличающееся тем,что, с целью упрощения устройства, каждый блок формирования разрядов частного содержит три элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, причем второй вход блока формирования разрядов частного подключен к второму входу первого элемента ИЛИ, к первым входам второго элемента ИЛИ и первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, первый и второй входы второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены с выхо9

дами первого и второго элемента ИПИ соответственно, третий вход блока формирования разрядов частного соединен с вторыми входами второго элемента ИЛИ, первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и первым входом третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ подключен

к второму входу элемента И, выход которого соединен с вторым выходом блока формирования разрядов частного, выход второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ подключен к третьему выходу

блока формирования разрядов частного и второму входу третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с первым выходом блока формирования разрядов частного.

Изобретение относится к вычислительной технике и может быть использовано в специализированных вычислительных устройствах. Целью изобретения является упрощение устройства. Устройство содержит 1 делимого, дешифратор 2, (N - 2) блоков 3 формирования разрядов частного, каждый из которых содержит элементы ИЛИ 4, 5, И 6, ИСКЛЮЧАЮЩЕЕ ИЛИ 7, 8, 9. 1 ил.