C言語なら俺に聞け 152

[過去ﾛｸﾞ] C言語なら俺に聞け 152 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

745: (ﾜｯﾁｮｲ 062f-9asT) 2019/07/25(木)00:31 ID:iiNbTbUN0(1/2)調 AAS
DIVやIDIVを上回る何かを見つけたとしたら大ごとですやん
除算器のない初期のRISCや貧ソな何かで無理矢理だとシフト使こた工夫もアリかもしれんけど
if (x<0) {x = !x; ...}
do {x = x>>4 +(v = t = (x&0xf), t>>=2, t &= (t>>1), v -= t*10, t);...}while (x)
みたいな？

746: (ﾜｯﾁｮｲ 062f-9asT) 2019/07/25(木)00:55 ID:iiNbTbUN0(2/2)調 AAS
あ、2 と 4 で or 取らなきゃダメか

747(2): (ｱｳｱｳｴｰ Sa82-vYo8) 2019/07/25(木)01:12 ID:AQEcWXoca(1/4)調 AAS
テーブル探す様な方法はないの？

748: ◆QZaw55cn4c (ﾜｯﾁｮｲ aa47-UOPh) 2019/07/25(木)05:20 ID:1pUY2R+h0(1/3)調 AAS
>>747
なるほど…そういう方向性はありえますね

749(1): (ﾜｯﾁｮｲ 7bf6-ZVB1) 2019/07/25(木)06:55 ID:PBP8yj9y0(1)調 AAS
>>742
そう、BCDの話だ
おまえさんはBCDでは乗算と除算が実装できないと言ったんだ
マイクロコードかどうかは関係ない

750: (ｵｲｺﾗﾐﾈｵ MM0b-+21c) 2019/07/25(木)10:19 ID:PDyUwndbM(1)調 AAS
>>747
あなんか昔はそういうHWがあったらしい

751: (ﾜｯﾁｮｲ 1e69-GqBD) 2019/07/25(木)10:24 ID:PLeF7EkO0(1)調 AAS
乗算部分はテーブル化しやすそう
除算は何処で軽くするのがいいのか皆目見当がつかねぇ

752: (ｱｳｱｳｴｰ Sa82-vYo8) 2019/07/25(木)10:39 ID:AQEcWXoca(2/4)調 AAS
10進表記に関しては、いきなり割り算するよりはまず9とか99とか999とか9999とかと引き算なり大小比較なりしてもよさそうだけども。

753(2): (ｱｳｱｳｴｰ Sa82-vYo8) 2019/07/25(木)10:43 ID:AQEcWXoca(3/4)調 AAS
まあ除算は昔からクソ遅いよな
floatで逆数かける感じの方が速そうだ

754(2): (ﾜｯﾁｮｲ ab95-wm0+) 2019/07/25(木)10:50 ID:D8pzUtDE0(1)調 AAS
>>753
可能なら逆数を掛けたほうが早いなんてハックに効き覚えがある
(同じように2,4,8はシフト演算子で処理)

755(2): (ﾜｯﾁｮｲ 0aab-96Ml) 2019/07/25(木)12:08 ID:UzGMA6uu0(1/5)調 AAS
ビットリバーサルについて質問です
誰もがわかりやすく簡単にできる方法は
C言語でどうなるでしょうか？

756: (ﾄﾞｺｸﾞﾛ MM33-lX5B) 2019/07/25(木)12:33 ID:IOfcNDqSM(1/2)調 AAS
>>753-754
初期のスーパーコンピューターCray-1はそういう構造
って結構有名な話
https://news.mynavi.jp/article/architecture-389:amp/

757: (ﾜｯﾁｮｲ a361-KIok) 2019/07/25(木)12:35 ID:/OuGEEZ00(1)調 AAS
整数定数除算は速度優先オプティマイズでアセンブラ出力見てみなよ

758(1): (ﾌﾞｰｲﾓ MMaa-xrbd) 2019/07/25(木)12:53 ID:5Cp6xaylM(1/2)調 AAS
>>734
隣同士でひっくり返して、2こセットで隣同士でひっくり返して、4こセットで隣同士でひっくり返して…
ってやるらしい。賢いね
uint32_t reverse(uint32_t x) {
x = (((x & 0xaaaaaaaa) >> 1) | ((x & 0x55555555) << 1));
x = (((x & 0xcccccccc) >> 2) | ((x & 0x33333333) << 2));
x = (((x & 0xf0f0f0f0) >> 4) | ((x & 0x0f0f0f0f) << 4));
x = (((x & 0xff00ff00) >> 8) | ((x & 0x00ff00ff) << 8));
return ((x >> 16) | (x << 16));
}

759: (ﾌﾞｰｲﾓ MMaa-xrbd) 2019/07/25(木)12:55 ID:5Cp6xaylM(2/2)調 AAS
おっと>>755の間違い

760(1): (ﾄﾞｺｸﾞﾛ MM33-lX5B) 2019/07/25(木)13:08 ID:IOfcNDqSM(2/2)調 AAS
>>755
簡単でわかり易いと言うなら素直にビット毎に処理すればいいと思う
unsigned int x = …;
unsigned int y = 0;
for(size_t i = 0; i < 32; i++){
y <<= 1;
y |= x & 1;
x >>= 1;
}
てな感じ
高速化したいならテーブル引くなりすればいいかと

761: (ﾜｯﾁｮｲ 0aab-96Ml) 2019/07/25(木)13:31 ID:UzGMA6uu0(2/5)調 AAS
>>758
>>760
ありがとうございます
どちらともわかりやすいですね！

762: (ﾜｯﾁｮｲ 0aab-96Ml) 2019/07/25(木)13:33 ID:UzGMA6uu0(3/5)調 AAS
高速フーリエ変換でのビットリバーサルの書き方がどんなものがあるのか興味があったのでききました

ビットリバーサルでの処理では速度は余り変わらそうなのでわかりやすい

表記で書こうとおもいます

763(1): ◆QZaw55cn4c (ﾜｯﾁｮｲ aa47-UOPh) 2019/07/25(木)19:25 ID:1pUY2R+h0(2/3)調 AAS
>>749
では訂正しましょう
「BCD では『効率的な』乗算・除算は実装できない」、てへぺろ

764(1): ◆QZaw55cn4c (ﾜｯﾁｮｲ aa47-UOPh) 2019/07/25(木)19:26 ID:1pUY2R+h0(3/3)調 AAS
>>754
その逆数を実時間で効率的に求める方法はありますかね…あらかじめ求めておくというのは除いたとして

765: (ﾜｯﾁｮｲ 87c3-MmDk) 2019/07/25(木)20:09 ID:S7g95QIG0(1)調 AAS
BCDじゃなく10bitで10進3桁表すieee 754-2008のdecimal floating pointだと、回路的にそこまで無駄じゃないよね

766: (ｱｳｱｳｴｰ Sa82-vYo8) 2019/07/25(木)20:28 ID:AQEcWXoca(4/4)調 AAS
>>764
ニュートン法とか？

767: (ﾄﾞｺｸﾞﾛ MM7f-lX5B) 2019/07/25(木)20:40 ID:2UHg/Et4M(1)調 AAS
>>763
効率的とは？
ハードワイヤードでも組めるだろ？

768(1): (ﾜｯﾁｮｲ 0aab-96Ml) 2019/07/25(木)20:56 ID:UzGMA6uu0(4/5)調 AAS
加算　減算　乗算　除算　って回路的にどうやってるんだ？
マルチバイブレータ系の回路が基本になってるのはわかるけど
詳細部でどうやってるんだ？

769: (ﾜｯﾁｮｲ 6b01-GqBD) 2019/07/25(木)21:14 ID:mnPttr/b0(1)調 AAS
log通った後だと　乗算が加算に　除算が減算になるけど
log通して加減算した後に累乗で戻すほうが重いんじゃろな

770(1): (ﾜｯﾁｮｲ 6b01-dJ+e) 2019/07/25(木)21:23 ID:zGmF5f4I0(1)調 AAS
>>768
加減算はXORそのもの。
乗除は知らん。

771(1): (ﾜｯﾁｮｲ 0aab-96Ml) 2019/07/25(木)21:49 ID:UzGMA6uu0(5/5)調 AAS
>>770
加減算のXORの場合　繰り上がりはどうやってるんだ？

772(1): (ﾜｯﾁｮｲ 8a01-lX5B) 2019/07/25(木)22:44 ID:nrEjL4Jo0(1)調 AAS
>>771
単なるANDだろ
https://ja.m.wikipedia.org/wiki/加算器

773: (ｱｳｱｳｶｰ Saeb-vYo8) 2019/07/25(木)22:52 ID:fhhE/m2Aa(1)調 AAS
繰り上がりはand
ただ実際は一気にがばっと先読みするので、すぐ下の桁だけに依存するわけではない

774: (ﾌﾞｰｲﾓ MMc7-Yj82) 2019/07/25(木)23:15 ID:ulXo9PgcM(1)調 AAS
お前らコンピュータアーキテクチャの勉強もしたことないのか？

775: (ﾜｯﾁｮｲ 1e63-/0C9) 2019/07/25(木)23:18 ID:QJIil52G0(1)調 AAS
ビジコン嶋さんがアップをはじめました

776: (ﾜｯﾁｮｲ 0aab-96Ml) 2019/07/26(金)00:14 ID:jqp1LWPO0(1/11)調 AAS
>>772
https://ja.wikipedia.org/wiki/%E5%8A%A0%E7%AE%97%E5%99%A8
半加算器と全加算器の組み合わせとかいろいろあるんやなｗ

777(1): (ﾜｯﾁｮｲ 0aab-96Ml) 2019/07/26(金)00:22 ID:jqp1LWPO0(2/11)調 AAS
キャリールックアヘッドアダー　っていう加算器の高速化手法もあるんかぁｗ

778(1): ◆QZaw55cn4c (ﾜｯﾁｮｲ aa47-UOPh) 2019/07/26(金)08:11 ID:PuJwVoXL0(1/5)調 AAS
>>777
実はリップルキャリーと回路は同じです
キャリールックアヘッドは、「多入力ゲートは2入力ゲートを組み合わせた分よりも速い」という仮定のもとに組まれたものです

779(1): (ﾌﾞｰｲﾓ MMc7-Yj82) 2019/07/26(金)08:36 ID:MNOQNbTnM(1/2)調 AAS
またまたいい加減なことを。
2入力ゲートだけでCLA作れるし、2入力ゲートだけのRCAより速いよ。

780: (ｱｳｱｳｴｰ Sa82-vYo8) 2019/07/26(金)09:14 ID:93rRyCwBa(1)調 AAS
そりゃ多入力ゲートが2入力で模倣できるって言ってるだけでは

781(1): (ﾌﾞｰｲﾓ MMc7-Yj82) 2019/07/26(金)09:22 ID:MNOQNbTnM(2/2)調 AAS
同じ入力数に制約しても速いって言ってんの

782(1): (ﾜｯﾁｮｲ 7bf6-ZVB1) 2019/07/26(金)10:49 ID:klJ/NeRW0(1/5)調 AAS
マルチエミッタって、スイッチング速いんだっけ？

783(2): (ﾜｯﾁｮｲ 4ac5-wm0+) 2019/07/26(金)13:02 ID:BFOSMSUh0(1/8)調 AAS
スレチですみません
ここの人達は「プログラム」と聞いたときにどちらを思い浮かべますか？

* バイナリ
* コードが書かれたファイル
* コード

784(2): (ﾜｯﾁｮｲ 7bf6-ZVB1) 2019/07/26(金)13:05 ID:klJ/NeRW0(2/5)調 AAS
ROMにプログラム（書込）するのはバイナリ

785: (ﾜｯﾁｮｲ 4ac5-wm0+) 2019/07/26(金)13:08 ID:BFOSMSUh0(2/8)調 AAS
>>784
やはりバイナリですよね
プログラム＝バイナリという理解で合ってますよね

786(1): (ﾜｯﾁｮｲ 0aa5-Iugu) 2019/07/26(金)13:18 ID:y8y8TCfK0(1/2)調 AAS
はい
あなたの考えは一切の曇り無く隅々まで正しいです
なのであなたの理解が最も正しいです
それについてわたくしどもは一切口出しすべきことはございません

あなたこそが正しいです

787(1): (ﾜｯﾁｮｲ 4ac5-wm0+) 2019/07/26(金)13:27 ID:BFOSMSUh0(3/8)調 AAS
>>786
しかし辞書にはプログラムは問題解決の手順を特定の言語書いたものとあったので、
そう考えるとプログラムはバイナリを内包するという捉え方の方が正しいですよね
あと>>784さんはプログラムを動詞として使ってますが、それも使い方としては一般的なんですよね

プログラミングは10年以上やっているんですが、いまさらになってプログラムの意味を調べていて……
プログラムの意味をなんとなく理解してたのがわかって、こんな質問してしまってるんですが

788: (ｱｰｸｾｰ Sx23-dJ+e) 2019/07/26(金)13:36 ID:IwSB/YRzx(1)調 AAS
>>787
どうやら貴方はプログラムより先に国語を勉強したほうが良いようだ。

789(1): (ﾜｯﾁｮｲ 0aa5-Iugu) 2019/07/26(金)13:37 ID:y8y8TCfK0(2/2)調 AAS
ンなことカンケーなしに「俺はこう思ってる」「正解をくれ」を最初の>>783に書けばいいじゃん
なんでお前のお気持ちを察しなきゃいけないワケ
後出しジャンケンのコミュニケーション不全の物体だからマンセー要員しか求めてない

「どちらを思い浮かべますか？」と聞いてるんだから、
オレが思い浮かべるだけなら正解も不正解もない、
なのにいきなり「合ってる」とか言いだすとと値踏みされてるから不快だ

なんでお前なんかに正誤判定されなきゃいけないの
正解を求めている旨を最初>>783に書いてないからコミュニケーション不全だ

一見自由そうに見えるアンケートを取っておいて、それが合格か不合格かテメー独自のお気持ちで決めて人間を値踏みする、
その思考経路がアレすぎ

790: (ﾜｯﾁｮｲ 4ac5-wm0+) 2019/07/26(金)13:43 ID:BFOSMSUh0(4/8)調 AAS
アンケート取ったのはどっちが一般的なのか知りたかったからですよ
そんなにカッカしないでください

一般的かどうかに私の主観は関係ないでしょ？

791(2): (ﾜｯﾁｮｲ 6b01-EEtm) 2019/07/26(金)13:44 ID:Tl4mZNhI0(1/5)調 AAS
一連の処理(命令)を書いたものがプログラムだろ
それを書く作業がプログラミングだろ
何が疑問なのかよくわからん

792: (ｱｳｱｳｳｰ Sacf-hHEI) 2019/07/26(金)13:48 ID:jd9kxs4Ca(1)調 AAS
>>783
テレビ番組表

793(1): (ﾜｯﾁｮｲ 4ac5-wm0+) 2019/07/26(金)13:59 ID:BFOSMSUh0(5/8)調 AAS
>>791
そうなんですが、プログラムって言葉がけっこう色んな意味で使われていて、調べていると混乱するんですよね……

794(1): (ﾜｯﾁｮｲ 7bf6-ZVB1) 2019/07/26(金)13:59 ID:klJ/NeRW0(3/5)調 AAS
>>789
同感

辞書って言われて正直少しムッとした
ちなみに俺はその手の辞書サイトの間違いを指摘して訂正させたことがある

795(1): (ﾜｯﾁｮｲ 6b01-EEtm) 2019/07/26(金)14:09 ID:Tl4mZNhI0(2/5)調 AAS
>>793
ITの分野で>>791以外の意味で使われることある?

796(2): (ﾜｯﾁｮｲ 4ac5-wm0+) 2019/07/26(金)14:20 ID:BFOSMSUh0(6/8)調 AAS
>>794
別にここの人達の知識を疑ってるわけじゃないです
あと試すようなこともしてるつもりはないです

>>795
たとえばバイナリを指してプログラムと言うじゃないですか
あとアプリのこともプログラムと言いますし
プログラミングのことをプログラムするとも言うし

バイナリもアプリも「一連の処理(命令)を書いたもの」とすることはできますが、
なんか混乱するんです

797(1): (ﾜｯﾁｮｲ 4ac5-wm0+) 2019/07/26(金)14:22 ID:BFOSMSUh0(7/8)調 AAS
あとプログラムとコードの違いもよくわかりません
コードだって命令を書いたものじゃないですか
それだとプログラム＝コードということになりませんか？

798(1): (ｱｳｱｳｴｰ Sa82-vYo8) 2019/07/26(金)14:34 ID:6botN/6Ha(1/3)調 AAS
>>796
voidに秘密がありそうですよ

799(1): (ﾜｯﾁｮｲ 4ac5-wm0+) 2019/07/26(金)14:39 ID:BFOSMSUh0(8/8)調 AAS
>>798
「プログラミング=プログラムを作ること」なら、日本語の命令を書くことはプログラミングなのかという疑問が生まれませんか？
人間に与える日本語の命令を書いた場合、それはプログラミングと言えるのでしょうか？

800: (ﾜｯﾁｮｲ 6b01-EEtm) 2019/07/26(金)14:41 ID:Tl4mZNhI0(3/5)調 AAS
バイナリもアプリもソースコードもプログラムを内包するってことだろ

801: (ﾜｯﾁｮｲ 6b01-EEtm) 2019/07/26(金)14:45 ID:Tl4mZNhI0(4/5)調 AAS
IT分野の話じゃないならスレチもいいとこだな
そんなの辞書引けば分かるだろ

802: (ﾜｯﾁｮｲ 7bf6-ZVB1) 2019/07/26(金)14:49 ID:klJ/NeRW0(4/5)調 AAS
>>796
再びムッとしたぞ
人にものを尋ねておいて何だその態度は
失言ではなく性格のようだな

803: (ｱｳｱｳｴｰ Sa82-vYo8) 2019/07/26(金)14:51 ID:6botN/6Ha(2/3)調 AAS
verilogはなんとプログラミング言語ではない

804: (ﾜｯﾁｮｲ 0aab-96Ml) 2019/07/26(金)14:59 ID:jqp1LWPO0(3/11)調 AAS
>>778
単純なマルチバイブレータ連結のカウンタ回路考えたら
段数が多くなるほど速度が遅くなるのは当たり前だもんね！

805: (ﾜｯﾁｮｲ 1e69-GqBD) 2019/07/26(金)15:15 ID:qJvv7Eyl0(1)調 AAS
CPUの立場では、メモリ上に展開されている機械語のバイナリ列がプログラム
OSの立場では、実行ファイルがプログラム
C言語で記述する人にとっては、ソースファイル(郡)がプログラム

どのレイヤーの話かで意味が変わってくる可能性

806(1): (ｽﾌﾟﾌﾟ Sdaa-wvYg) 2019/07/26(金)15:15 ID:ueBQXQ8Kd(1)調 AAS
ムッとしたってちょっと可愛い

807: (ﾜｯﾁｮｲ 0aab-96Ml) 2019/07/26(金)15:18 ID:jqp1LWPO0(4/11)調 AAS
機械にとっては機械語だけで充分なのに
人間の理解にとって高級言語は必要最低限

認識のちがいとか感受性　によって見方はかわるんかな？ｗ

808: (ﾜｯﾁｮｲ 87d2-KIok) 2019/07/26(金)15:25 ID:blDrgyi50(1)調 AAS
用語なんて初めて使われた時の意味、定義化された時の意味、実際に使われてる場面での意味、
全部違ってることなんてザラでしょ。

809: (ﾜｯﾁｮｲ 7bf6-ZVB1) 2019/07/26(金)15:56 ID:klJ/NeRW0(5/5)調 AAS
>>806
わざとやってるんだよ
別にケンカがしたいわけじゃないから

810: (ﾜｯﾁｮｲ 0aab-96Ml) 2019/07/26(金)15:56 ID:jqp1LWPO0(5/11)調 AAS
>>782
スイッチング特性ってどうなんだろ？
トランジスタのｆｔに依存するんやない？

最近のトランジスタは1815なんかにくらべると桁がだいぶ違うｗ

811: (ｱｳｱｳｳｰ Sacf-hHEI) 2019/07/26(金)17:11 ID:/z54YWNEa(1/3)調 AAS
>>799
言える。これだもの。

プログラム（program）
［名］(スル)
１ある物事の進行状態についての計画や予定。予定表。「新人教育のプログラム」
２演劇・映画・音楽会・テレビなどの演目・曲目・番組。また、出演者の紹介、解説などを印刷した小冊子や番組表。「雨天によりプログラムが一部変更された」
３コンピューターへ指示する、計算や仕事の手順を特定の言語や形式で書いたもの。また、それを作ること。

812: (ｱｳｱｳｳｰ Sacf-hHEI) 2019/07/26(金)17:16 ID:/z54YWNEa(2/3)調 AAS
更に、日本語のコンピュータ用のプログラムというのもある。
昔々のピュータのBASICだとか、C言語でも関数名や変数名その他に漢字使えるのあったし、Javaとかでも識別子に漢字使えるし。

813: (ｱｳｱｳｳｰ Sacf-hHEI) 2019/07/26(金)17:19 ID:/z54YWNEa(3/3)調 AAS
あ、ピュータじゃなくてぴゅう太だな。
https://ja.m.wikipedia.org/wiki/%E3%81%B4%E3%82%85%E3%81%86%E5%A4%AA

814: (ｱｳｱｳｴｰ Sa82-vYo8) 2019/07/26(金)17:44 ID:6botN/6Ha(3/3)調 AAS
utf8が普及して、今の方がむしろ普通に日本語使えるようになったと思うよ

815: (ﾄﾞｺｸﾞﾛ MMc2-lX5B) 2019/07/26(金)18:04 ID:/WSqmbNMM(1)調 AAS
だな、今時メジャーな環境で識別子に漢字とか使えない方が珍しい

816: (ﾜｯﾁｮｲ 7bab-lSLr) 2019/07/26(金)18:20 ID:4cv+0ZCY0(1)調 AAS
絵文字が普及して外人の作るプログラムがマルチバイト文字に完全に対応してきた
それまでは結構ダメダメだった

817(1): (ﾜｯﾁｮｲ 8af9-KIok) 2019/07/26(金)20:18 ID:PsTZ+gqN0(1)調 AAS
識別子に漢字使えるのにスペースは全角だとコンパイルエラーなのがちょっと納得いかない

818(1): (ﾜｯﾁｮｲ 0aab-96Ml) 2019/07/26(金)20:49 ID:jqp1LWPO0(6/11)調 AAS
0xE38080がUTFのスペース
0x20 がアスキーコード

いまやってみたら全然ちがうやんかｗ　　

819: (ｱｳｱｳｳｰ Sacf-rJif) 2019/07/26(金)20:51 ID:XFvYTg6ka(1)調 AAS
>>797
言葉の意味は文脈で異なる。
ある言葉と別の言葉の関係は一致か不一致かだけでなく、包含したり一部のみ重複したりもする。

820: ◆QZaw55cn4c (ﾜｯﾁｮｲ aa47-UOPh) 2019/07/26(金)21:21 ID:PuJwVoXL0(2/5)調 AAS
>>779
＞2入力ゲートだけでCLA作れるし
そんなことをしたら「素子数ばかり馬鹿みたいに食らって速度はリップルキャリーと同一の遅さ」で、なんのためのキャリールックアヘッドなのかわからない、という悲惨な結果になりませんか？

821(2): ◆QZaw55cn4c (ﾜｯﾁｮｲ aa47-UOPh) 2019/07/26(金)21:22 ID:PuJwVoXL0(3/5)調 AAS
>>781
ありえないですね、キャリールックアヘッドは多入力で速度を稼ぐやりかたですよ、2入力に制限したらリップルキャリーと全然かわらないじゃないですか？

822: (ﾜｯﾁｮｲ 0aab-96Ml) 2019/07/26(金)21:24 ID:jqp1LWPO0(7/11)調 AAS
キャッシュの容量とかパイプラインのちょうどいい区切りとか
まで考えてプログラミングなんてはっきり言ってやってませんｗ
手抜きでしょうか？

824(1): (ｱｳｱｳｴｰ Sa82-vYo8) 2019/07/26(金)22:01 ID:rLMbRFKca(1/4)調 AAS
>>821
いや、文字通り先読みが本質だと思いますよ
ゲートはいくつあってもいい

825(1): ◆QZaw55cn4c (ﾜｯﾁｮｲ aa47-UOPh) 2019/07/26(金)22:10 ID:PuJwVoXL0(4/5)調 AAS
>>824
＞文字通り先読みが本質だと思いますよ
薄っぺらい理解ですね
3 bit, 4 bit なりのアッダーを決めて、その MSB の和を作るのに必要な入力をじっと眺めて本質をつかんでください
単なる先読みではありませんよ

＞ゲートはいくつあってもいい
速くなるならね
でも 2 入力論理演算だけで作ったキャリールックアヘッドは速くならない…

826(1): (ｱｳｱｳｴｰ Sa82-vYo8) 2019/07/26(金)22:18 ID:rLMbRFKca(2/4)調 AAS
>>825
そら、速い方がいいし回路もシンプルな方がいいですよ。
しかし、桁上がりを待ってるのと同じではないでしょうて。たとえ2入力ゲートを使ったとしても。

827(1): ◆QZaw55cn4c (ﾜｯﾁｮｲ aa47-UOPh) 2019/07/26(金)22:19 ID:PuJwVoXL0(5/5)調 AAS
>>826
ご発言の意味が掴みきれません

828: (ｱｳｱｳｴｰ Sa82-vYo8) 2019/07/26(金)22:29 ID:rLMbRFKca(3/4)調 AAS
>>827
そりゃもう、読んでないですからね

829: (ﾜｯﾁｮｲ 0aab-96Ml) 2019/07/26(金)22:40 ID:jqp1LWPO0(8/11)調 AAS
ディスクリートトランジスタでマルチバイブレータを組んでそれで
カウンタ組んだの思い出したｗ
動くと感動するよね！ｗ

830: (ﾜｯﾁｮｲ 068c-/dZp) 2019/07/26(金)22:54 ID:uEgiR7UH0(1)調 AAS
現在はキャリー選択アダーに集約された

831: (ｱｳｱｳｴｰ Sa82-vYo8) 2019/07/26(金)22:58 ID:rLMbRFKca(4/4)調 AAS
分岐予測みたいなの？

832: (ﾜｯﾁｮｲ 0aab-96Ml) 2019/07/26(金)23:13 ID:jqp1LWPO0(9/11)調 AAS
基本はマルチバイブレータでつくった順序回路ｗ

なんだもんなぁｗ

833(1): (ﾜｯﾁｮｲ ab95-wm0+) 2019/07/26(金)23:28 ID:PBeJ5BeU0(1/2)調 AAS
この言語は扱うものが多くて頭がオーバーフローします
たとえば正規表現は
int regcomp(regex_t *preg, const char *regex, int cflags)
int regexec(const regex_t *preg, const char *string, size_t nmatch, regmatch_t pmatch[], int eflags);
void regfree(regex_t *preg)

これを見る度に数がおおくて何書いているのか分からなくなる

834: (ﾜｯﾁｮｲ 0aab-96Ml) 2019/07/26(金)23:35 ID:jqp1LWPO0(10/11)調 AAS
コンパイラつくってるんか？

835(1): (ﾜｯﾁｮｲ ab95-wm0+) 2019/07/26(金)23:41 ID:PBeJ5BeU0(2/2)調 AAS
いいえ
コマンドライン引数の場合訳に正規表現がつかえると嬉しいのです

836(1): (ﾜｯﾁｮｲ 0aab-96Ml) 2019/07/26(金)23:48 ID:jqp1LWPO0(11/11)調 AAS
>>835
たとえばどんな引数？

837: (ﾜｯﾁｮｲ 6b01-+Thh) 2019/07/26(金)23:48 ID:Tl4mZNhI0(5/5)調 AAS
JSのmatchみたいなラッパー書けばいいじゃん

838(1): (ﾜｯﾁｮｲ ab95-wm0+) 2019/07/27(土)00:05 ID:1cAkezH+0(1)調 AAS
>>836
1~62の整数かt,today,n,nowかr,randomか無し
でした

perl ではこう書いてました
https://pastebin.com/txgSvNix

839(1): (ﾜｯﾁｮｲ a32c-Yj82) 2019/07/27(土)09:19 ID:zJ973H0i0(1/3)調 AAS
>>821
お前まさか、16入力のANDを2入力ゲートで作れと言われたら、
縦に15個並べて順に接続するんじゃないだろうな。

840: (ﾜｯﾁｮｲ 7bf6-ZVB1) 2019/07/27(土)09:22 ID:S4xnN4vA0(1/2)調 AAS
ｗ

841(1): ◆QZaw55cn4c (ﾜｯﾁｮｲ aa47-UOPh) 2019/07/27(土)09:52 ID:BeYdmmLD0(1/2)調 AAS
>>839
普通にトーナメント方式に15個ならべますよ

842(1): (ﾜｯﾁｮｲ a32c-Yj82) 2019/07/27(土)10:00 ID:zJ973H0i0(2/3)調 AAS
>>841
じゃ、RCAは遅延がO(n)で、CLAはN入力ゲートがあるならO(1)、2入力ゲートに制限してもO(log n)って気づくだろ。

843: (ﾜｯﾁｮｲ 7bf6-ZVB1) 2019/07/27(土)10:08 ID:S4xnN4vA0(2/2)調 AAS
qzは話通じてなさそうだな

844: ◆QZaw55cn4c (ﾜｯﾁｮｲ aa47-UOPh) 2019/07/27(土)10:24 ID:BeYdmmLD0(2/2)調 AAS
>>842
そうか log n くらいには改善されるわけですね…てへぺろ

上下前次 1-新書関写板覧索設栞歴

あと 158 ﾚｽあります
ｽﾚ情報赤ﾚｽ抽出画像ﾚｽ抽出歴の未読ｽﾚ AAｻﾑﾈｲﾙ

ぬこの手ぬこTOP 0.032s