Логические головоломки

[RenatAVR]

Предлагаю немного развеяться, отойти от повседневных дел и немного поиграть.
Вся соль заключается в том, что бы выполнить предложенное задание, написанное в Лоджике, с как можно меньшим количеством блоков FBD и наиболее оптимизированным по времени обработки FBD кода.

Пример и задачка одновременно:

Как определить, число 0 и 21 четное или не четное.
Т.е. на входе в макрос ставим число, а на выходе имеем 0=четное, 1=нечет.
тип данных на выходе не имеет значения.

задачка интересна и вполне решаема, я ее решил в 3 блока.
пока не покажу исходник, жду ваших решений и задач.

[Aard]

А если так?

[RenatAVR]

О, а я чет не подумал что так тоже можно.
а я вчера вот такую фигу сделал.

[Arsie]

Сообщение от RenatAVR

О, а я чет не подумал что так тоже можно.
а я вчера вот такую фигу сделал.

Я вволю посмеялсо =)

[Sergey Cherevko]

Сообщение от Aard

А если так?

Это если нужно интовое значение.
А если булево, то как-то так:

[Sergey Cherevko]

Сообщение от Arsie

Я вволю посмеялсо =)

А что смеяться, нормальное вычисление остатка от деления. Я так тоже делаю, только разумеется не для делителей, кратных степени двойки.

[Arsie]

Сообщение от Sergey Cherevko

А что смеяться, нормальное вычисление остатка от деления. Я так тоже делаю, только разумеется не для делителей, кратных степени двойки.

Авторское решение оказалось самым громоздким для предложенных исходных условий - это не может не улыбать

[RenatAVR]

Анука-анука, давай ктонить предлож ешо че нить.

[SSeVa]

предлагаю написать функцию знака числа (sign, сигнум): на входе имеем любое число, на выходе должны получить 1, если число положительное, 0 если число равно 0, и -1 если число отрицательное

[Arsie]

Сообщение от SSeVa

предлагаю написать функцию знака числа (sign, сигнум): на входе имеем любое число, на выходе должны получить 1, если число положительное, 0 если число равно 0, и -1 если число отрицательное

Это типовая функция, никакой головоломки не содержит.

ABS()+CMP() - это общее решение для выяснения знака + CMP() для сравнения с нулём. При этом блок "xxx->bool" с успеход заменит второй компаратор.

Для целых типов можно использовать быстрый алгоритм: старший бит указывает на знак числа. Как сравнить с нулём я написал ранее.

[SSeVa]

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

В условии написано, что на вход подается любое число, т.е. целые не подходят, и ответ должен быть в виде числа, и еще мне не совсем понятно для чего здесь ABS() нужен

[LordN]

Сообщение от SSeVa

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

В условии написано, что на вход подается любое число, т.е. целые не подходят, и ответ должен быть в виде числа, и еще мне не совсем понятно для чего здесь ABS() нужен

v1
if(abs(x)>0)
{
y=1
if(x<0)y=-1
}
else y=0

v2
if(x<0)y=-1
else if(x>0)y=1
else y=0

v3 см.картинко


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

[SSeVa]

реализация на лоджике во вложении, а вот в текстовом виде я бы написал так:

y=0;
if (x>0) y=1;
if (x<0) y=-1;

[Sergey Cherevko]

Сообщение от SSeVa

предлагаю написать функцию знака числа (sign, сигнум): на входе имеем любое число, на выходе должны получить 1, если число положительное, 0 если число равно 0, и -1 если число отрицательное

Как-то так.
Для real пришлось использовать мультиплексор (недолюбливаю я их за прожорливость ресурсов).

[Sergey Cherevko]

Сообщение от SSeVa

реализация на лоджике во вложении, а вот в текстовом виде я бы написал так:

y=0;
if (x>0) y=1;
if (x<0) y=-1;

Есть вариант с почти в 2 раза меньшим количеством FBD:
http://forum.segnetics.com/showthrea...10019#poststop


Еще головоломка, которую на прошлой недели решил:
Есть три термодатчика, у каждого по бинарному выходу неисправности и реальному выходу температуры.
Надо сделать максимально надежный и отказоустойчивый селектор
0 - температура датчика 1
1 - температура датчика 2
2 - температура датчика 3
3 - минимальная температура датчиков 1 и 2
4 - максимальная температура датчиков 1 и 2
5 - средняя температура датчиков 1 и 2
6 - минимальная температура датчиков 1, 2 и 3
7 - максимальная температура датчиков 1, 2 и 3
8 - средняя температура датчиков 1, 2 и 3

У меня получилось 27 блоков.

[Max2114]

Сообщение от Sergey Cherevko

Есть вариант с почти в 2 раза меньшим количеством FBD:
http://forum.segnetics.com/showthrea...10019#poststop


Еще головоломка, которую на прошлой недели решил:
Есть три термодатчика, у каждого по бинарному выходу неисправности и реальному выходу температуры.
Надо сделать максимально надежный и отказоустойчивый селектор
0 - температура датчика 1
1 - температура датчика 2
2 - температура датчика 3
3 - минимальная температура датчиков 1 и 2
4 - максимальная температура датчиков 1 и 2
5 - средняя температура датчиков 1 и 2
6 - минимальная температура датчиков 1, 2 и 3
7 - максимальная температура датчиков 1, 2 и 3
8 - средняя температура датчиков 1, 2 и 3

У меня получилось 27 блоков.

Так это же обычный мультплексор + математика для вычисления пунктов с 3-го по 8-й...
И что делать с выходами "авария"?

[SSeVa]

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

[Arsie]

Сообщение от LordN

v3 см.картинко

Можно проще: использовать выходы ">" и "<" - этого достаточно. Программа будет компактнее.

Сообщение от LordN

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

Простите, что шифровать-то? Код Хэмминга?

[LordN]

Сообщение от Arsie

Можно проще: использовать выходы ">" и "<" - этого достаточно. Программа будет компактнее.




Простите, что шифровать-то? Код Хэмминга?

позицию старшего бита, например

[Sergey Cherevko]

Сообщение от Max2114

Так это же обычный мультплексор + математика для вычисления пунктов с 3-го по 8-й...
И что делать с выходами "авария"?

Было бы просто - я бы не головоломку не задавал
Допустим вычисляется среднее по двум датчикам, а один датчик вдруг отвалился. На выходе должно быть корректное значение оставшегося работоспособным датчика. Вот для этого и нужны выходы аварии.

[Arsie]

Сообщение от LordN

позицию старшего бита, например

Це ж не (де)кодеры делают...

Тем более, что позиция старшего бита известна в виде константы: 16 для инте и 32 для лонга

[Sergey Cherevko]

Сообщение от SSeVa

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

Корректные значения по работоспособным датчикам независимо от типа вычисления минимальное/максимальное/среднее.
Ну если совсем все датчики мертвые, то хотя бы 0 на выходе температуры и флажок фатальной невозможности выполнить вычисления.

[Max2114]

Сообщение от Sergey Cherevko

Было бы просто - я бы не головоломку не задавал
Допустим вычисляется среднее по двум датчикам, а один датчик вдруг отвалился. На выходе должно быть корректное значение оставшегося работоспособным датчика. Вот для этого и нужны выходы аварии.

Понял надо было это уточнять.
А если я выбираю ноль (т.е. датчик Т1), а он "отвалился"? Что тогда надо делать?

[Sergey Cherevko]

Сообщение от Max2114

Понял надо было это уточнять.
А если я выбираю ноль (т.е. датчик Т1), а он "отвалился"? Что тогда надо делать?

Чуть ниже отвечал SSeVe:

Сообщение от Sergey Cherevko

Цитата:
Сообщение от SSeVa
что и при каких условиях должен давать селектор на выходе?

Корректные значения по работоспособным датчикам независимо от типа вычисления минимальное/максимальное/среднее.
Ну если совсем все датчики мертвые, то хотя бы 0 на выходе температуры и флажок фатальной невозможности выполнить вычисления.

То есть если невозможно вычислить - то 0 на выходе температуры и флажок фатальной невозможности выполнить вычисления.
Если вычислить возможно - то вычисляется с игнорированием неработоспособного датчика. На выходе должно быть корректное значение.
Например:
Вычисляется минимальная из температур от всех трех датчиков. Второй отвалился. На выходе - минимальная от первого и третьего датчика.
У меня при этом еще взводился флажок нефатальной тревоги. Фатальная авария - если совсем никак не вычислить. Нефатальная тревога - просто предупреждение.
Если работа по одному датчику и он отвалился - то конечно авария без вариантов.

[SSeVa]

вот такой вот макрос с селектором получился, блоков 25 штук
макрос min_max взят отсюда: http://forum.segnetics.com/showpost....41&postcount=5

[Sergey Cherevko]

Сообщение от SSeVa

вот такой вот макрос с селектором получился, блоков 25 штук
макрос min_max взят отсюда: http://forum.segnetics.com/showpost....41&postcount=5

У меня на 2 блока больше получилось, зато гораздо функциональнее.
Хотя я тоже в итоге решил задачу "в лоб", не очень красиво...

[ujin]

Для инт и лонг. Для реал надо подумать.

[SSeVa]

У меня на 2 блока больше получилось, зато гораздо функциональнее. Хотя я тоже в итоге решил задачу "в лоб", не очень красиво...

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

[SSeVa]

ujin , шикарное решение. Вопрос только, почему для real не подойдет?

[ujin]

для реал