nabeの雑記帳

2010/05/17(月)省電力マシンで Ubuntu 10.04 Server セットアップメモ

Linux

以前の資料。

Canonのじゃじゃ馬プリンタ(CAPTプリンタ)がなければFreeBSDでも入れたかったところですが。今回は最初からUTF-8環境で構築したため文字コード周りは楽でした。

コメント（4件）

2010/05/14(金)3の倍数を除算せずに判定する

メモプログラム

テーブルが間違ってたバグを修正しました（汗）　感謝＞ingktさん

３の倍数を除算を使わずに判定したいという話を聞いたので、ちょっと考えてみました。

方法

2進数表示を考えて2桁ごとに区切ります。それぞれ0～3までの数字と捉えて、足し算します。足し算の結果が3で割り切れれば3の倍数です。

372 → 101110100b
 → 1b + 01b + 11b + 01b + 00b
 = 1 + 1 + 3 + 1 = 6

(参考にしたサイト) No.055　「111」は「3」の倍数（原理は一緒）

実装

intが32bitの場合（0-0xfffffffeまでテスト済）。

#define MUL3TABLE 0x49249248	// bit31 to 0
int mul3test(unsigned int x) {
	int i;
	int c=0;
	for(i=0; i<16; i++,x>>=2) {
		c += (x & 3);
	}
	if (c>30) c-=27;
	return (MUL3TABLE >> c) & 1;	// if multiple 3 return 1
}

16bitの場合。

#define MUL3TABLE 0x9248;	// bit15 to 0
int mul3test(unsigned int x) {
	int i;
	int c=0;
	for(i=0; i<16; i++,x>>=2) {
		c += (x & 3);
	}
	if (c>15) c-=12;
	return (MUL3TABLE >> c) & 1;	// if multiple 3 return 1
}
}

判定に０を含める場合

「３の倍数」ではなくて３で割り切れるかどうかを判定する場合は、

#define MUL3TABLE 0x49249248	// bit31 to 0
#define MUL3TABLE 0x9248;	// bit15 to 0

をそれぞれ、

#define MUL3TABLE 0x49249249	// bit31 to 0
#define MUL3TABLE 0x9249;	// bit15 to 0

と修正してください。

改良 2010/05/14

ts1さんのコメント通り改良したもの。

int mul3test2(unsigned int x) {
	x = ((x >> 2) & 0x33333333) + (x & 0x33333333);	// 0 to 6
	x = ((x >> 4) & 0x0f0f0f0f) + (x & 0x0f0f0f0f);	// 0 to 12
	x = ((x >> 8) & 0x00ff00ff) + (x & 0x00ff00ff);	// 0 to 24
	x = ((x >> 16) + x) & 0x0000003f;
	if (x>30) x-=27;
	return (MUL3TABLE >> x) & 1;	// if multiple 3 return 1
}

ingktさんの改良案。2bitずつ加算しなくてもいいのは気付かなかった（汗）

int mul3test3(unsigned int x) {
	x = ((x >> 4) & 0x0f0f0f0f) + (x & 0x0f0f0f0f);
	x = (x >> 8) + x;
	x = (x >> 16) + x;
	x = ((x >> 4) & 7) + (x & 0xf);
	return (MUL3TABLE >> x) & 1;
}

実行速度0～0xfffffffeまで。gcc -O3でコンパイル。

mu3test()
real    2m10.451s
user    2m10.400s
mu3test2()
real    1m28.912s
user    1m28.900s
mu3test3()
real    15.719s
user    15.700s

非力なマイコンだとしても、ingktさんの実装が一番スマートですね。

コメント（7件）

2010/05/01(土)2.4V→12V　LT1308 ヘッドホンアンプ用昇圧回路

電子::電源

単3電池2本（特にニッケル水素）から12Vの電圧を得たいと要望があったので、色々無理はあるのですがLT1308でDCDCを作りました。

回路図

2010/07/09回路図、解説を更新

出力電圧 = 1.22V + R1/R2*1.22V

部品表

部品番号	部品	解説
U1	LT1308B	昇圧DCDCコンバータ。
L1	パワーコイル。10uH	2Aぐらい流せるもの。
L2	パワーコイル。47uH	2Aぐらい流せるもの。
D1	SBD。耐圧20V以上。	SBDならなんでも。
C1,C3,C5	16V以上100uF電解コンデンサ	低ESR推奨。
C2,C4	積セラ10uF	ICになるべく近づけて実装
C6	積セラ1uF	フィルムコンでも可
C6	フィルムコンデンサ1uF	省略しても良い。積セラ不可。
C7	積セラ100pF	-
R1,R2	適時	-
R3	100kΩ	-