
Форумы > Технологии > Радиолюбитель

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

Список Тем | Поиск | Правила | Статистика |

Алгоритм сравнения двух чисел в двоичной системе(	^#40623	^наверх
Автор: Riasoft Дата: 28 января 2012 18:48 Добрый день всем, не хватает у меня ума, нужен алгоритм сравнения двух чисел заданных в двоичной системе исчисления, и чтобы его можно было реализовать с помощью обычных логических элементов (и, или, нет), уже везде искал, толком ни чего не нашел
0/0 \| \| Поделиться:

Re: Алгоритм сравнения двух чисел в двоичной систе...	^#40629	^наверх
Автор: demiurg_ii Дата: 28 января 2012 18:52 Сколько разрядов? Предлагаю АЦЦКЕЙ калхоз: Два дешифратора, и длиинная линейка елементов И-НЕ, :-)
0/0 \| \| Поделиться:

Re: Алгоритм сравнения двух чисел в двоичной систе...	^#40633	^наверх
Автор: ddd[гость] (О пользователе) Дата: 28 января 2012 18:55 Дыть одно число инвертируешь, прибавляешь единицу, прибавляешь другое и смотришь переполнение
0/0 \| \| Поделиться:

Re: Алгоритм сравнения двух чисел в двоичной систе...	^#40634	^наверх
Автор: Riasoft Дата: 28 января 2012 18:55 два 32битных числа на входе) на выходе 1 если А<Б, или О если A>B, мне без разницы какой будет размер алгоритма, все запихиваю в Max+Plus II))))))))
0/0 \| \| Поделиться:

Re: Алгоритм сравнения двух чисел в двоичной систе...	^#40637	^наверх
Автор: СЕРВИС АВТО, ПРОМ-ЭЛЕКТРОНИКИ (О пользователе) Дата: 28 января 2012 18:57 Чо туд? Почему DDD не предложил вколхозить PIC?
0/0 \| \| Поделиться:

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

^#40638

^наверх

Автор: Riasoft
Дата: 28 января 2012 18:58

Цитата:
От пользователя: Кот Матроскин TM

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

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

| Поделиться:

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

^#40639

^наверх

Автор: ddd[гость] Свой человек в форумах: 29, 35, 120, 162, 175, 194

(О пользователе)
Дата: 28 января 2012 18:59

Цитата:
От пользователя: Кот Матроскин TM

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

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

| Поделиться:

Re: Алгоритм сравнения двух чисел в двоичной систе...	^#40640	^наверх
Автор: demiurg_ii Дата: 28 января 2012 19:00 А можно и PIC :-) Свободно распространяемые прошивки ядра PIC для плисин есть у нас?
0/0 \| \| Поделиться:

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

^#40642

^наверх

Автор: СЕРВИС АВТО, ПРОМ-ЭЛЕКТРОНИКИ (О пользователе)
Дата: 28 января 2012 19:03

Цитата:
От пользователя: Riasoft

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

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

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

0/3 | | Поделиться:

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

^#40643

^наверх

Автор: ddd[гость] Свой человек в форумах: 29, 35, 120, 162, 175, 194

(О пользователе)
Дата: 28 января 2012 19:05

Цитата:
От пользователя: Кот Матроскин TM

не понимаю кто за это будет платить..а такбы я разобрался..

:lol:

4/0 | | Поделиться:

Re: Алгоритм сравнения двух чисел в двоичной систе...	^#40646	^наверх
Автор: Riasoft Дата: 28 января 2012 19:16 Вот что я реализовал пока в ПЛИСе, свой 32разрядный цпу, только ему не хватает операций сравнения двух чисел riasoft.narod.ru/cpu105.jpg (ахтунг разрешение 10000х10000) (АЛУ, 4 регистра, блок управления копированием регистров, блок управления процессором идет отдельно)
0/0 \| \| Поделиться:

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

^#40648

^наверх

Автор: demiurg_ii Свой человек в форумах: 162

Дата: 28 января 2012 19:19

Цитата:
От пользователя: Riasoft

сравнение двух чисел

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

| Поделиться:

Re: Алгоритм сравнения двух чисел в двоичной систе...	^#40649	^наверх
Автор: Riasoft Дата: 28 января 2012 19:19 все разработано в Мах+pluss II, с использованием стандартных логических элементов и, или , нет)) так что я медленно двигаюсь к цели
0/0 \| \| Поделиться:

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

^#40650

^наверх

Автор: Riasoft
Дата: 28 января 2012 19:21

Цитата:
От пользователя: demiurg_ii

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

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

| Поделиться:

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

^#40651

^наверх

Автор: ddd[гость] Свой человек в форумах: 29, 35, 120, 162, 175, 194

(О пользователе)
Дата: 28 января 2012 19:22

Цитата:
От пользователя: demiurg_ii

знак, ноль, перенос.

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

| Поделиться:

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

^#40652

^наверх

Автор: ddd[гость] Свой человек в форумах: 29, 35, 120, 162, 175, 194

(О пользователе)
Дата: 28 января 2012 19:23

Цитата:
От пользователя: Riasoft

попроще , на пальцах можно,

Цитата:
От пользователя: ddd[гость]

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

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

| Поделиться:

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

^#40653

^наверх

Автор: demiurg_ii Свой человек в форумах: 162

Дата: 28 января 2012 19:25

Цитата:
От пользователя: ddd[гость]

это одно и тоже

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

[Сообщение изменено пользователем 28.01.2012 19:25]

| Поделиться:

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

^#40654

^наверх

Автор: ddd[гость] Свой человек в форумах: 29, 35, 120, 162, 175, 194

(О пользователе)
Дата: 28 января 2012 19:27

Цитата:
От пользователя: demiurg_ii

не-а

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

| Поделиться:

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

^#40655

^наверх

Автор: Riasoft
Дата: 28 января 2012 19:28

Цитата:
От пользователя: ddd[гость]

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

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

это проверка их на равенство, а как узнать что A<B или A>B?

| Поделиться:

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

^#40656

^наверх

Автор: ddd[гость] Свой человек в форумах: 29, 35, 120, 162, 175, 194

(О пользователе)
Дата: 28 января 2012 19:29

Цитата:
От пользователя: Riasoft

а как узнать что A<B или A>B?

Цитата:
От пользователя: Riasoft

смотришь переполнение

:vis:

| Поделиться:

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

^#40657

^наверх

Автор: demiurg_ii Свой человек в форумах: 162

Дата: 28 января 2012 19:30

Цитата:
От пользователя: Riasoft

а как узнать что A<B или A>B?

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

| Поделиться:

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

^#40658

^наверх

Автор: Riasoft
Дата: 28 января 2012 19:31

Цитата:
От пользователя: demiurg_ii

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

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

| Поделиться:

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

^#40659

^наверх

Автор: ddd[гость] Свой человек в форумах: 29, 35, 120, 162, 175, 194

(О пользователе)
Дата: 28 января 2012 19:35

Цитата:
От пользователя: Riasoft

буду думать

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

| Поделиться:

всем спасибо	^#40660	^наверх
Автор: Riasoft Дата: 28 января 2012 19:35 всем спасибо я прозрел))))))
0/0 \| \| Поделиться:

Re: всем спасибо	^#40661	^наверх
Автор: Riasoft Дата: 28 января 2012 19:36 тут одни гении сидят)))
0/0 \| \| Поделиться:

Список Тем | Поиск | Правила | Статистика |

Внимание! сейчас Вы не авторизованы и не можете подавать сообщения как зарегистрированный пользователь. Чтобы авторизоваться, нажмите на эту ссылку (после авторизации вы вернетесь на эту же страницу)