nedoPC.org

Electronics hobbyists community established in 2002
Atom Feed | View unanswered posts | View active topics It is currently 28 Mar 2024 12:36



Reply to topic  [ 5 posts ] 
Методы аппаратного деления 
Author Message
Supreme God
User avatar

Joined: 21 Oct 2009 08:08
Posts: 7777
Location: Россия
Reply with quote
Lavr wrote:
... на компьютерах, где лишь сложение и вычитание, деление не самая быстрая операция... :wink:

Что-то меня в этой связи аппаратное деление заинтересовало... :roll:

Кто-нибудь знает, откуда конкретно (из какого источника) люди взяли вот эту блок-схему?
Attachment:
Деление-1.png
Деление-1.png [ 91.17 KiB | Viewed 2218 times ]

Attachment:
Schematic-Divider+8+Bit+Shift+Register+w_+Reset+(Quotient).png
Schematic-Divider+8+Bit+Shift+Register+w_+Reset+(Quotient).png [ 164.97 KiB | Viewed 2218 times ]

Attachment:
Schematic-Non-Restoring Sequential Division Circuit.jpg
Schematic-Non-Restoring Sequential Division Circuit.jpg [ 51.18 KiB | Viewed 2218 times ]

Она в разных вариантах лежит практически на всех углах интернета, если гуглить на слова
Non-Restoring Sequential Division Circuit или последовательный двоичный делитель.

Но вот откуда реально её срисовывают - затрудняюсь найти... :(
Должен же быть какой-то учебник ВУЗовский или другой популярный источник, коли эта схема столь известна? :question:


P.S. Sorry, если я чутка оффтоплю тут...

_________________
iLavr


18 Feb 2023 03:00
Profile
Supreme God
User avatar

Joined: 21 Oct 2009 08:08
Posts: 7777
Location: Россия
Reply with quote
Lavr wrote:
Кто-нибудь знает, откуда конкретно (из какого источника) люди взяли вот эту блок-схему?
...
Должен же быть какой-то учебник ВУЗовский или другой популярный источник, коли эта схема столь известна? :question:

Пролистал популярных ныне:
Сара Л. Харрис, Дэвид Харрис "Цифровая схемотехника и архитектура компьютера: RISC-V" / пер. с англ.
У них только матричный делитель кратко упомянут... :-?

Рекламируют они: Milos D. Ercegovac, Tomás Lang "Digital Arithmetic"
Посмотрел - тоже матричный делитель... :( Да и книга слабенькая для схемотехника.

В известной мне технической литературе последовательный делитель тоже нигде не встречался...
Зогатка прямо - откуда они его берут во все эти учебные презентации!? :roll:

_________________
iLavr


18 Feb 2023 11:20
Profile
Supreme God
User avatar

Joined: 21 Oct 2009 08:08
Posts: 7777
Location: Россия
Reply with quote
Lavr wrote:
Зогатка прямо - откуда они его берут во все эти учебные презентации!? :roll:

Нашел некий текстовый источник без заглавия, где эта схема упоминается...
Computer_Arithmetics_20120305

Похоже на методичку для студентов, но есть списки литературы.


P.S. Нашел-таки я заглавие этого источника. Действительно, методическое пособие и весьма неплохое:
Quote:
Т.Т. Палташев, М.В. Матвеев Представление чисел и машинная арифметика в современных микропроцессорах - Санкт-Петербург: НИУ ИТМО, 2012. - 119 с. - экз.
Аннотация: Данное пособие рассматривает в деталях принципы построения арифметических блоков обработки данных в современных микропроцессорах. Проанализированы аппаратные структуры выполнения различных арифметических операций, как с целочисленными, так и вещественными числами.

_________________
iLavr


18 Feb 2023 13:27
Profile
Supreme God
User avatar

Joined: 21 Oct 2009 08:08
Posts: 7777
Location: Россия
Reply with quote
Lavr wrote:
Должен же быть какой-то учебник ВУЗовский или другой популярный источник, коли эта схема столь известна?

Похоже, что нашел я популярный и авторитетный источник этот: :ewink:
David Patterson, John Hennessy "Computer Organization and Design: The Hardware/Software Interface",
3rd Edition, 2004

Attachment:
Division.PNG
Division.PNG [ 28.58 KiB | Viewed 2159 times ]

Собственно, пока искал я этот источник, сделал уже и прикидку этого устройства в Proteus.
Оно действительно делит, но хотелось убедиться, правильно ли я понимаю его принцип работы. :wink:

_________________
iLavr


18 Feb 2023 15:18
Profile
Doomed

Joined: 25 Aug 2009 07:02
Posts: 459
Location: Москва
Reply with quote
Занятно, отыскалось-таки название для алгоритма деления, который я когда-то придумал для своей самоделки (тут), "деление без восстановления остатка", во как. Что ж, запомним :)


18 Feb 2023 15:23
Profile
Display posts from previous:  Sort by  
Reply to topic   [ 5 posts ] 

Who is online

Users browsing this forum: No registered users and 12 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB® Forum Software © phpBB Group
Designed by ST Software.