|
Есть двоичный рекурсивный код. Получается при помощи формулы, например такой x11 = x1 xor x5 xor x10, но вообще необязательно xor , может быть любая бинарная операция, равно как и количество операндов входящих в неё, кроме того допускается использование констант.
Для этой формулы задаётся начальная константа = 0 и осуществляется рекурсивное построение кода.
У меня есть такой код(2^17 значений) и формула по которой он был синтезирован.
Задача сводится к тому чтобы, для произвольного 17разрядного значения кода определить число шагов рекурсии, которое необходимо для его синтеза.
Самый простой способ - использование ппзу емкостью 2^17 слов. Тогда адрес - это одно из значений кода, а то что лежит по адресу - искомое число шагов рекурсии.
Хотелось бы найти более простое решение, которое можно было бы реализовать в качестве комбинационной логике на ПЛИС.
|
Рекурсивный код. Обратное преобразование, Есть у кого-нибудь мысли по этому поводу
Mar 15 2005, 14:05
