Алгоритм сравнения двух чисел в двоичной системе(

Question

Добрый день всем, не хватает у меня ума, нужен алгоритм сравнения двух чисел заданных в двоичной системе исчисления, и чтобы его можно было реализовать с помощью обычных логических элементов (и, или, нет), уже везде искал, толком ни чего не нашел

ddd[гость] · Accepted Answer

:lol:

demiurg_ii · Answer

Сколько разрядов? Предлагаю АЦЦКЕЙ калхоз:
Два дешифратора, и длиинная линейка елементов И-НЕ,  :)

ddd[гость] · Answer

знак и перенос - это одно и тоже :-D

Riasoft · Answer

всем спасибо я прозрел))))))

ddd[гость] · Answer

Чотутдумать?
Есть А и В.
Делаешь операцию А-В и смотришь возникновение переноса.
Чтоб получить -В делаешь инверсию В и прибавляешь 1.
Потом суммируешь А и полученное -В.
Выход переноса сумматора и есть ответ.

Riasoft · Answer

Ладно, спасибо, буду думать  :-o

demiurg_ii · Answer

это вопрос терминологии. при работе со знаковыми числами за ето отвечает признак "знак". При работе с беззнаковыми -- "перенос".

ddd[гость] · Answer

:vis:

Riasoft · Answer

это проверка их на равенство, а как узнать что AB?

ddd[гость] · Answer

Ну так та да, конечно. Но применительно к арифметике с разрядностью на 1 меньше, чем алу проца - монопенисуально получаецо.

demiurg_ii · Answer

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

ddd[гость] · Answer

Реализуецо 2 сумматорами. Аппаратно. Без алгоритма.

Riasoft · Answer

попроще , на пальцах можно, я только недавно узнал как вычитание реализовать с помощью сложения ( А - B = A + not B !+1, единица добавляется в начале сложения), собственно вычитание то же пока не реализованно

ddd[гость] · Answer

Дыть одно число инвертируешь, прибавляешь единицу, прибавляешь другое и смотришь переполнение

Riasoft · Answer

все разработано в Мах+pluss II, с использованием стандартных логических элементов и, или , нет))

так что я медленно двигаюсь к цели

demiurg_ii · Answer

= вычитание без записи результата. только там признаков существенно больше формируется: минимум для приличного процессора -- знак, ноль, перенос.

Riasoft · Answer

Вот что я реализовал пока в ПЛИСе,
 свой 32разрядный цпу, только ему не хватает операций сравнения двух чисел

riasoft.narod.ru/cpu105.jpg (ахтунг разрешение 10000х10000)

(АЛУ, 4 регистра, блок управления копированием регистров, блок управления процессором идет отдельно)

demiurg_ii · Answer

А можно и PIC :) Свободно распространяемые прошивки ядра PIC для плисин есть у нас?

ddd[гость] · Answer

Потомушто аффтар аппаратно на логике просит. Он недавно сумматоры изучал - вот ему в акурат про эти суматоры и задача.

Riasoft · Answer

это точно отпадает, потому что тот самый  PIC и разрабатывается  :cool:

СЕРВИС АВТО, ПРОМ-ЭЛЕКТРОНИКИ · Answer

Чо туд?
Почему DDD не предложил вколхозить PIC?

Riasoft · Answer

два 32битных числа на входе) на выходе 1 если АB,
мне без разницы какой будет размер алгоритма, все запихиваю в Max+Plus II))))))))

Riasoft · Answer

тут одни гении сидят)))

СЕРВИС АВТО, ПРОМ-ЭЛЕКТРОНИКИ · Answer

Так ПЛИС или PIC????

Хотя трите тут без меня. Не встречваю. Просто не понимаю кто за это будет платить..а такбы я разобрался..:)...