Я MSP430 тоже знаю поверхностно, сейчас вроде камни появились помясистее, но когда я года 3 назад ими интересовался — за цену атмеги мона было купить камень с килобайтом флеша и аналоговым компаратором. Зато с отладкой, да. И вообще тогдашние камни выглядели довольно спартански.
Если б я, когда думал чем аврки заменить, знал бы об этом семействе, то может быть и stm8 обошли бы меня стороной. А сейчас уже ничего не поделаешь, жаба задушит еще одно семейство осваивать.
А зачем ты их заменял, собственно? MSP430 по большей части дороже, чем AVR, и более спартанские притом. Так что если рассматривать STM8 как дешевую замену с достаточно богатым фаршем — то MSP430 ему не альтернатива.
Нашёл описание алгоритма правильных зарядников. Они типа отсекаются на 4,2в на акуме, и следят, включая зарядку при падении ниже 4,05в.
Зарядка лития отсекается по зарядному току. Отсечку по напряжению используют для быстрой зарядки, при этом аккум заряжается где-то на 70-80% емкости, зато за 15 минут.
С этой точки зрения не первая строка содержит в себе пять бит информации, а вся таблица.
Вся таблица генерится из первой строки и в принципе не может содержать информации больше, чем первая строка. Поэтому достаточно рассматривать только первую строку.
А тут не согласен, для четвёртой таблицы при заданных условиях — восстановление единственно возможное.
-- footprint cells
fpc = {{3, 0}, {3, 1}, {3, 2}, {3, 3}, {4, 3}, {5, 3}} -- for 1st table
-- fpc = {{5, 0}, {5, 1}, {5, 2}, {5, 3}, {6, 3}, {7, 3}} -- for 4th table
-- target footprint
tfp = 15 -- for 1st table
-- tfp = 59 -- for 4th table
-- bitwise operators
w = 8 -- word width
m = 2 ^ w
function shl(a, b)
local c = 2 ^ (w - b)
return a % c * 2 ^ b
end
function shr(a, b)
return math.floor(a / 2 ^ b)
end
function bit(a, b)
return shr(a, b) % 2
end
function xor(a, b)
local c, pow = 0, 1
local xorl = {[0] = {[0] = 0, [1] = 1}, [1] = {[0] = 1, [1] = 0}}
while a > 0 or b > 0 do
c = c + xorl[a % 2][b % 2] * pow
a = math.floor(a / 2)
b = math.floor(b / 2)
pow = pow * 2
end
return c
end
function row2str(R)
local s = ""
for i = 7, 0, -1 do
s = s .. bit(r, i)
end
return s
end
t={}
for i = 0, 255 do
t[0] = i -- generate table
for j = 1, 7 do
t[j] = xor(shr(t[j-1], 1), t[j-1]) -- standard
-- t[j] = xor(shr(t[j-1], 1) + 128, t[j-1]) -- with invisible bit 8
end
local fp = 0 -- calculate footprint
for j = 1, #fpc do
fp = shl(fp, 1) + bit(t[fpc[j][1]], fpc[j][2])
end
if fp == tfp then -- check footprint & print results
print("Table seed " .. i .. " (" .. row2str(i) .. ") matches footprint")
for j = 0, 7 do
print(row2str(t[j]))
end
print()
end
end
Это автоматически обозначает:
1) В исходной строке всего 5 значащих бит
2) Для восстановления также хватит 5 бит (ячеек)
Собственно, это и отвечает на вопрос, который я задал в корне ветки: на первую строку накладываются ограничения, сокращающие число возможных ее значений 32, то есть она содержит 5 бит информации. Стоит, правда, заметить, что ты эти ограничения так и не озвучил.
Разумеется, в случае четвертой таблицы заданию также соответствуют 4 таблицы: 00110110, 01001110, 10111110, 11000110.
P.S. Код проверки, на Lua.
-- footprint cells
fpc = {{3, 0}, {3, 1}, {3, 2}, {3, 3}, {4, 3}, {5, 3}} -- for 1st table
-- fpc = {{5, 0}, {5, 1}, {5, 2}, {5, 3}, {6, 3}, {7, 3}} -- for 4th table
-- target footprint
tfp = 15 -- for 1st table
-- tfp = 59 -- for 4th table
-- bitwise operators
w = 8 -- word width
m = 2 ^ w
function shl(a, b)
local c = 2 ^ (w - b)
return a % c * 2 ^ b
end
function shr(a, b)
return math.floor(a / 2 ^ b)
end
function bit(a, b)
return shr(a, b) % 2
end
function xor(a, b)
local c, pow = 0, 1
local xorl = {[0] = {[0] = 0, [1] = 1}, [1] = {[0] = 1, [1] = 0}}
while a > 0 or b > 0 do
c = c + xorl[a % 2][b % 2] * pow
a = math.floor(a / 2)
b = math.floor(b / 2)
pow = pow * 2
end
return c
end
t={}
for i = 0, 255 do
t[0] = i -- generate table
for j = 1, 7 do
t[j] = xor(shr(t[j-1], 1), t[j-1]) -- standard
-- t[j] = xor(shr(t[j-1], 1) + 128, t[j-1]) -- with invisible bit 8
end
local fp = 0 -- calculate footprint
for j = 1, #fpc do
fp = shl(fp, 1) + bit(t[fpc[j][1]], fpc[j][2])
end
if fp == tfp then -- check footprint & print seed
local s = ""
for j = 7, 0, -1 do
s = s .. bit(i, j)
end
print("Table seed " .. i .. " (" .. s .. ") matches footprint")
end
end
Твои слова можно трактовать одним из двух вариантов:
1) Ты накладываешь ограничения на значения первой строки. То есть она не может принимать все 256 значений. Тогда количество возможных таблиц сокращается с 256 до 64, из них можно выбрать одну по 6 битам.
2) Ты просто ошибаешься и твой метод восстанавливает только один вариант из 4 возможных (т.е. восстановление не однозначное).
Но заданным условиям:
1) t[0] = X; t[i+1] = t[i] ^ (t[i] >> 1), i=[0..6]
2) Известны 6 зеленых ячеек
Соответствуют четыре таблицы, их сиды я привел выше.
А по шести элементам в таблицах 8х8 возможно восстановление вот так. По первой таблице:
По зеленой части первая таблица не восстанавливается. Заданному футпринту соответствуют таблицы с начальными строками 00001010, 01101100, 10100000, 11000110.
Полагаю, там и в цепи главного питания аналогично сделано. По крайней мере главная шина питания на батарейке имеет напряжение 11.1В, а на адаптере — 19В.
Если возможно восстановление по 6 значениям — значит, либо есть ограничения на первую строку (и она содержит реально лишь 6 бит), либо недостающие два бита закодированы координатами ячеек.
Огласи заданные условия. Я исходил из:
1) t[0] = X; t[i+1] = t[i] ^ ((t[i] >> 1) | 0b10000000), i=[0..6]
2) Известны 6 зеленых ячеек
Как ни странно, на Lua, версии 5.1.х (на более новых тоже должно работать).
1) В исходной строке всего 5 значащих бит
2) Для восстановления также хватит 5 бит (ячеек)
Собственно, это и отвечает на вопрос, который я задал в корне ветки: на первую строку накладываются ограничения, сокращающие число возможных ее значений 32, то есть она содержит 5 бит информации. Стоит, правда, заметить, что ты эти ограничения так и не озвучил.
P.S. Код проверки, на Lua.
1) Ты накладываешь ограничения на значения первой строки. То есть она не может принимать все 256 значений. Тогда количество возможных таблиц сокращается с 256 до 64, из них можно выбрать одну по 6 битам.
2) Ты просто ошибаешься и твой метод восстанавливает только один вариант из 4 возможных (т.е. восстановление не однозначное).
Но заданным условиям:
1) t[0] = X; t[i+1] = t[i] ^ (t[i] >> 1), i=[0..6]
2) Известны 6 зеленых ячеек
Соответствуют четыре таблицы, их сиды я привел выше.