![]() | You are viewing Log in Create a LiveJournal Account Learn more |
|
|||||||
|
anight's Journal Друзья ! А что вам больше всего мешает в жизни ? Current music: Tides From Nebula - Aura. Сегодня на Regent Street "зеленые" выражали очередной протест ;-) Ровно два года назад Anneke van Giersbergen ушла из The Gathering и начала работу над сольным проектом Agua de Annique. Позавчера из Нидерландов пришел диск Pure Air с автографом Аньки ;-) Какое-то грустное у нее настроение, но звучит красиво. PS. Восемь лет назад мы назвали дочку Анькой в ее честь ;-) Current music: Agua de Annique - Beautiful One. Други ! А посоветуйте плиз алгоритмы или софт для моей новой задачи ;-) Есть ДНФ произвольной функции от шести переменных, вычисленная алгоритмом Квайна-МакКласки. Надо: 1) Найти алгоритм, дающий еще более компактное представление. Например, для f() == 1 для области определения {1..46} и f() == 0 для {0,47..63} МакКласки выдает X4X0 + ^X5X0 + X4X1 + ^X5X3 + ^X5X1 + X4^X3 + X4X2 + ^X5X2, хотя тупо добавив инверсию оно сокращается до ^(X5X3^X2^X1^X0 + ^X4^X3^X2^X1^X0 + X5^X4) Самое главное ! Критерий упрощения для моей задачи это меньшее кол-во упоминаний X в формуле. 2) Найти алгоритм или способ представления той же функции в заданном базисе логических операций. Проблема в следующем: SIMD инструкции в x86 очень скудны. Нету даже просто инверсии xmm регистра. Весь базис - это AND, OR, XOR и ANDN (d = ^d AND s). Больше ничего нет. А задача стоит представить заданную функцию максимально эффективно. Новая музычка в мою коллекцию каверов
Вчера поставил на победу нашей сборной 75 фунтов, выиграл 202 ;-) Брызгалов просто монстр !!! Канадцам тупо неповезло ! Делал ставку тут Nokia E71, Гринвич парк, вчера (clickable) Нашел интересный блог, делюсь http://highscalability.com/ На freshmeat.net сменился дизайн. Впервые за 9 лет ;-) А ничего так, симпотно-вебдванольно |
|||||||