Кратность 3

Печатные платы, программируемая логика, разработка и изготовление аппаратуры

Moderator: Shaos

User avatar
Lavr
Supreme God
Posts: 16703
Joined: 21 Oct 2009 08:08
Location: Россия

Кратность 3

Post by Lavr »

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

Затея вот какая: процессор перебирает по шине адреса значения адресов,
а мне надо аппаратно выделить или отловить каждый третий.

Code: Select all

 16  10h,   1.0000b,
 17  11h,   1.0001b,
 18  12h,   1.0010b,---10

 19  13h,   1.0011b,
 20  14h,   1.0100b,
 21  15h,   1.0101b,---01

 22  16h,   1.0110b,
 23  17h,   1.0111b,
 24  18h,   1.1000b,---00

 25  19h,   1.1001b,
 26  1Ah,   1.1010b,
 27  1Bh,   1.1011b,---11

 28  1Ch,   1.1100b,
 29  1Dh,   1.1101b,
 30  1Eh,   1.1110b,---10

 31  1Fh,   01.1111b,
 32  20h,    10.0000b,
 33  21h, !  10.0001b,--01

 34  22h, "  10.0010b,
 35  23h, #  10.0011b,
 36  24h, $  10.0100b,--00

 37  25h, %  10.0101b,
 38  26h, &  10.0110b,
 39  27h, '  10.0111b,---11

 40  28h, (  10.1000b,
 41  29h, )  10.1001b,
 42  2Ah, *  10.1010b,---10

 43  2Bh, +  10.1011b,
 44  2Ch, ,  10.1100b,
 45  2Dh, -  10.1101b,---01

 46  2Eh, .  10.1110b,
 47  2Fh, /  10.1111b,
 48  30h, 0  11.0000b,---00

 49  31h, 1  11.0001b,
 50  32h, 2  11.0010b,
 51  33h, 3  11.0011b,---11

 52  34h, 4  11.0100b,
 53  35h, 5  11.0101b,
 54  36h, 6  11.0110b,---10

 55  37h, 7  11.0111b,
 56  38h, 8  11.1000b,
 57  39h, 9  11.1001b,---01
и т.д.
Кто-нибуть знает простую схему селектора каждого третьего значения?
Я что-то никак тут логику не улавливаю... :osad:
iLavr
User avatar
Shaos
Admin
Posts: 24097
Joined: 08 Jan 2003 23:22
Location: Silicon Valley

Re: Кратность 3

Post by Shaos »

считать счётчиком до трёх? тебе любые обращения нужны или только за инструкциями?
Я тут за главного - если что шлите мыло на me собака shaos точка net
petrenko
Doomed
Posts: 598
Joined: 10 Mar 2012 16:21
Location: РФ

Re: Кратность 3

Post by petrenko »

Поисковая машина предлагает следующее :
Признаки делимости в разных системах счисления

Кроме того нашлось ещё вот :
Признак делимости на 3 в двоичной системе счисления звучит следующим образом: «Число делится на 3 тогда и только тогда, когда сумма его цифр стоящих на четных местах отличается от суммы цифр, стоящих на нечетных местах, на число, делящееся на 3»..
User avatar
Lavr
Supreme God
Posts: 16703
Joined: 21 Oct 2009 08:08
Location: Россия

Re: Кратность 3

Post by Lavr »

Shaos wrote:считать счётчиком до трёх? тебе любые обращения нужны или только за инструкциями?
Просто каждое третье состояние отличить... ну или наборот: определять только первое и второе...

Code: Select all

1.0000b,
1.0001b,
1.0010b,---хх

1.0011b,
1.0100b,
1.0101b,---хх
Конечно, хотелось бы без особого ущерба для "нищебродскости"... иначе теряется смысл... :wink:
Поисковая машина предлагает следующее :
Признаки делимости в разных системах счисления
А мне и этого не предложила до 5 утра... тварь такая... "Поисковая машина" 8)
iLavr
petrenko
Doomed
Posts: 598
Joined: 10 Mar 2012 16:21
Location: РФ

Re: Кратность 3

Post by petrenko »

Вот ведь "редиска" .. 8) Это за грехи .. :no: Поисковая машина была "альтависта" ? Впрочем неважно.



Аппаратно возможно наверное ~ ( :roll: ) {H+L}8_бит_сумматор-->4_бит_сумматор-->логика

У меня ш.а. вм80-го "смотрят" два 531ип3 в режиме вычитания - это я так сравниваю верхний и нижний байты адреса.
Переключу код s0s1s2s3 в режим сложения и навешу проводками ещё сумматор - сложить оба ниббла с выходов этих сумматоров.
Далее полагаю будут следующие* шестнадцатиричные суммы(частичные-одна h_цифра) делимые на 3 :

Code: Select all

 0h,   0000b,--*
 1h,   0001b,
 2h,   0010b,

 3h,   0011b,--*
 4h,   0100b,
 5h,   0101b,

 6h,   0110b,--*
 7h,   0111b,
 8h,   1000b,

 9h,   1001b,--*
 Ah,   1010b,
 Bh,   1011b,

 Ch,   1100b,--*
 Dh,   1101b,
 Eh,   1110b,

 Fh,   1111b,--* 
И логикой или пзу-шкой "проанализировать" ентот ниббл==шестнадцатиричную_частичную_сумму
( Пытаюсь сообразить ,а куда сдвинется всё ,ежели подавать/не_подавать перенос )

Чтоб вм80 стал счётчиком - просто выну пзу из панельки.

Посмотрю осциллографом, что будет твориться на выходах довешенного сумматора "второго слоя" .

Но это уже завтра - сегодня что то устал.
User avatar
Lavr
Supreme God
Posts: 16703
Joined: 21 Oct 2009 08:08
Location: Россия

Re: Кратность 3

Post by Lavr »

petrenko wrote:Поисковая машина была "альтависта" ? Впрочем неважно...
Как раз важно... Гугл и Нигма... а что "альтависта" еще живая?
Эх... давно это было... "альтависта"... в самом начале интернета... :lol:
iLavr
petrenko
Doomed
Posts: 598
Joined: 10 Mar 2012 16:21
Location: РФ

Re: Кратность 3

Post by petrenko »

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

Очевидно, что (10h==(Fh+1))/3==5+(остаток==1)
(100h==(FFh+1))/3==55h+(остаток==1)
(1000h==(FFFh+1))/3==555h+(остаток==1)
(10000h==(FFFFh+1))/3==5555h+(остаток==1)
и т.д.
Из чего следует, что если сумма h-цифр делится на 3 ,то и всё h-число делится на 3 ( как и в случае с decimal-числами )

Да, и не забыть подать переносы из "первого слоя" в следующий , а в самом "первом слое" цепь переноса разорвать .. :ewink: ... :neutral:

 
«Необыкновенная девочка»

Она ловила каждый звук
Своими десятью ушами,
И десять загорелых рук
Портфель и поводок держали.
И десять темно-синих глаз
Рассматривали мир привычно…
Но станет все совсем обычным,
Когда поймете наш рассказ.
Ей было тысяча сто лет,
Она в сто первый класс ходила,
В портфеле по сто книг носила -
Все это правда, а не бред.
Когда, пыля десятком ног,
Она шагала по дороге,
За ней всегда бежал щенок
С одним хвостом, зато стоногий.

А.Н. Стариков.

DimkaM
Maniac
Posts: 261
Joined: 22 Jun 2005 04:35
Location: МО Россия

Re: Кратность 3

Post by DimkaM »

Если както логически/арифметически выделять, то надо всю ширину адреса калькулировать, а это на нищебродность не тянет.
Счетчик самое простое, тока с какого места считать начинать?
Поэтому пзу тока остается.
User avatar
Lavr
Supreme God
Posts: 16703
Joined: 21 Oct 2009 08:08
Location: Россия

Re: Кратность 3

Post by Lavr »

Ну обычно можно найти какой-то неформальный признак и сделать простой селектор "не по правилам"...
Просто надо приглядеться к этому числовому ряду... но пока не получается...
iLavr
DimkaM
Maniac
Posts: 261
Joined: 22 Jun 2005 04:35
Location: МО Россия

Re: Кратность 3

Post by DimkaM »

Ещё вариант, детектить каждое четвертое значение, если есть возможность перекроить систему выборки данных процессором. Что там у тебя процом перебирается?
DimkaM
Maniac
Posts: 261
Joined: 22 Jun 2005 04:35
Location: МО Россия

Re: Кратность 3

Post by DimkaM »

Lavr wrote:Ну обычно можно найти какой-то неформальный признак и сделать простой селектор "не по правилам"...
Просто надо приглядеться к этому числовому ряду... но пока не получается...
Ничего ты там не увидишь. Степень двойки на три не делится ни как
User avatar
Lavr
Supreme God
Posts: 16703
Joined: 21 Oct 2009 08:08
Location: Россия

Re: Кратность 3

Post by Lavr »

DimkaM wrote:Ничего ты там не увидишь. Степень двойки на три не делится ни как
Ай ладно! Делится легко... потому как мы в бинарной системе, а не в математике... блин! :ebiggrin:

Просто я счетчик ставить не хочу. Я от них избавился! А тут - снова счечик...

Никогда не говори "Ничего"... (с) :lol:

И, в общем-то, довольно простое решение у нас уже обсуждалось: счетчик до 3-х.

Image

Мне кажется, его следует немного "подшаманить", и он будет делать то, что мне и надо:
Пропускать 2 параграфа видимой строки и гасить 3-й параграф на обратный ход.

Но я пока еще обдумываю это решение... просто надеялся, что у кого-нибуть есть в "загашнике"
что-то готовое... :wink:
iLavr
User avatar
Lavr
Supreme God
Posts: 16703
Joined: 21 Oct 2009 08:08
Location: Россия

Re: Кратность 3

Post by Lavr »

По-моему, это, видимо, действительно то, что мне надо. Гасится каждое 3-е состояние.
OSC_DIV3.gif
Буду посмотреть в реальной схеме...

Кто там говорил? :o
Степень двойки на три не делится ни как
Он был неправ - делится!...
Да... и "ни как" пишется вместе... гыгыгы... :ebiggrin:
You do not have the required permissions to view the files attached to this post.
iLavr
DimkaM
Maniac
Posts: 261
Joined: 22 Jun 2005 04:35
Location: МО Россия

Re: Кратность 3

Post by DimkaM »

Ну я имел ввиду не счетчик, а анализ ША.
Про счетчик я писал, что это самый простой вариант, но как синхронизировать с цп?
Я ж не знал всех условий тз
User avatar
Lavr
Supreme God
Posts: 16703
Joined: 21 Oct 2009 08:08
Location: Россия

Re: Кратность 3

Post by Lavr »

DimkaM wrote:но как синхронизировать с цп?
Мне думается, что просто: удерживаем его за /R, как станет нужен - отпускаем на счет.
DimkaM wrote:Я ж не знал всех условий тз
Да там всё вроде несложно:
В диапазоне адресов 0C000H...0EFFFH (видео-ОЗУ) при обслуживании прерывания по кадру
гасим каждый третий параграф, а первый и второй - отображаемая строка.

Конечно, по пути какое-нибуть гумно вылезет... :wink: но пока вроде ничего плохого не видно...
Проверяю идею.
iLavr