Вопрос по теории процессоров

[Gepard]

Подскажите, насколько верны следующие утверждения или подскажите, где про следующие утверждения можно узнать:

- процессор все операции выполняет в двоичной системе счисления
- процессор программируется Ассемблером
- операция деления, как таковая, отсутствует у всех современных процессоров
- операция деления - одна из сложнейших (приходится многими операциями реализовывать)
- нахождение остатка от деления - частая операция у всех процессоров
- или нахождение остатка от деления часто выполняется лишь при шифровании и кодировании?

Очень прошу ответить или посоветовать куда обратиться, чтоб точно узнать ответы по данным пунктам.

[Нервный]

Если ты хочешь узнать тут ответы на экзаменационные или зачётные вопосы - то дохлый номер, надо читать лекции. За правильный ответ не по по лекции схлопочешь 2 очка.

1) Какой процессор ?
2) Вопрос идиотскй. Процессор программируется уровнями напряжения на его ногах, машинным кодом, ассемблером, Си, Бейсиком. Всем, с помощью чего можно создать программу.
3) Неверно, у HP-PA, например, аж несколько блоков целочисленного деления.
4) Не верно, см. выше.
5) Понятие "частая" - антинаучно.
6) Не верно коннечно же.

[Gepard]

Нет, мне тут ответы не на экзаменационные вопросы... дело в другом.

Нервный, а если все те же вопросы касательно процов Интела и АМД, к примеру?

а по поводу 6го ответа: нахождение остатка от деления не только при шифровании и кодировании выполняется? Или и при шифровании и кодировании эта операция редкая?

[LEO]

нахождение остатка от деления может быть применено где угодно

[Gepard]

Во!
Применено может быть где угодно... а часто ли применяется?

И действительно ли много процов (не берём в рассмотрение НР-РА, ADSP-21xx), в которых не реализована операция деления?

Ведь для деления и для нахождения остатка от деления были придуманы в своё время полиномы и расширенные поля Галуа, т.к. в обычных полях деление выполнялось очень геморройно.

[LEO]

Во!
Применено может быть где угодно... а часто ли применяется?

И действительно ли много процов (не берём в рассмотрение НР-РА, ADSP-21xx), в которых не реализована операция деления?

Ведь для деления и для нахождения остатка от деления были придуманы в своё время полиномы и расширенные поля Галуа, т.к. в обычных полях деление выполнялось очень геморройно.

хз, не знаю... в п3 вроде нету деления (десятичного) есть только с остатком... и вроде  так в большинстве случаев (процов)...

и деление с остатком полюбому часто применяется и есть в любой проге... это ж одна из основных арифм. операций !!

впрочем, я мог конечно и наврать, но почему-то очень уверен... здравый смысл подсказывает.

[Gepard]

И, если всё так и есть, нахождение остатка от деления - наиболее сложно реализуемая функция?

p.s.: вроде п3, как и другие процы всё ж работают с двоичными числами

2LEO, спасибо за предположения. Мне надо разобрать будет конкретно эту тему... и если всё так и окажется, как нам кажется, то это очень круто )))

[LEO]

И, если всё так и есть, нахождение остатка от деления - наиболее сложно реализуемая функция?

p.s.: вроде п3, как и другие процы всё ж работают с двоичными числами

2LEO, спасибо за предположения. Мне надо разобрать будет конкретно эту тему... и если всё так и окажется, как нам кажется, то это очень круто )))

помница у нас народ занимался микроконтроллерами, они как раз писали для них деление с остатком... в общем есть 2 пути:
1. простой. вычитать, пока не обнулицца. подходит только для заведомо маленьких чисел.
2. какой-то сложный алгоритм со сдивигами, который предлагается самой Atmel (фирма-изготовитель МК). Там для любого числа число операций всегда одинаково... (чето около 70)

однако наиболее сложной я ее не назвал бы...

про п3 - сейчас открыл учебник по ассемблеру, главу про арифм. операции - там было сложение, вычитание, умножение (стд. набор ) и деление с остатком.
а простого деления (дробного) там я не увидел....

[Gepard]

Сложный алгоритм со сдвигами? А что за алгоритм? Знаю, что есть такой метод:
сдвиг, вычитание, сравнение, потом либо сложение, либо ничего и снова сдвиг и т.д.
Кол-во таких циклов равно кол-ву разрядов делителя

Почему не назвал бы? Все остальные операцие (классические) выполняются как обычные операции... т.е. за одну операцию. Одно это чёртово деление чёрти как ))

А про п3 и ассемблер - что за деление с остатком? Это обычная операция? В одно действие?
я вообще говорю про деление обычных (целых) чисел и нахождение остатка от их деления. Не про дробные. При шифровании и кодировании нельзя оперировать дробными числами (потому что отбрасывать ничего нельзя, округлять).

[LEO]

не знаю, про div там написано просто, что это деление с остатком.

про алгоритм - тоже не знаю, т.к. я этим не занимался (заломало программатор покупать ) у них на сайте это должно лежать... atmel.ru / atmel.com

зы. умножение тоже помоему не за 1 такт выполняется

[Нервный]

Если говорить про x86-совместимые современные процессоры, то

1) Да
2) Да
3) Да
4) Да
5) не знаю что ответить
6) нет

комментарии :

2) Вопрос идиотский. Могу только догадываться, что автор сего вопроса хотел выразить, см. выше.
3) Вопрос поставлен сумбурно. В наборе x86 команд процессора присутствует. Блоков процессора, реализующих данную операцию достаточно быстро, нет.
4) "сложнейших" и "много" - антинаучные слова. Вот, к примеру, 5 гигабайт - это много или мало ? Реализуется операция деления по разному. Начиная от конвертации операндов в FP формат и вычисления реультата на FPU (Pentium M Banias) и заканчивая специальными таблицами, которые пребразуют x86 операцию деления в последовательность инструций ядра (поделки АМД).
5,6) "частая" - антинаучное слово. Раз в год - это часто или редко ? Где-то используется постоянно, где-то вообще не используется. Но очевидно, область примения данной операции не ограничивается криптографией.

[Gepard]

Нервный, спасибо большое за ответы.

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

Просто сейчас буду занимться вопросом патентования одной штуки... вот и думаю, насколько это всё может серьёзно оказаться, если удастся.

[LEO]

ого! это серьезно!

надеюсь это что-то стоящее, а то слышал по радио, что один америкос решил колесо запатентовать ))))))))) запатентовал.

[Gepard]

Ха... но америкосы любят выискивать "дыры", судиться ))
что у меня пока толком не знаю... время покажет ))

[LEO]

успехов  ;--p

[Gepard]

Спасибо ))