タグ付けされた質問 「digital-circuits」

最新のプロセッサではビット単位の操作が非常に高速であることがわかっています。32ビットまたは64ビットを並列で操作できるため、ビット単位の操作には1クロックサイクルしかかかりません。ただし、加算は、少なくとも1つ、場合によっては最大12個のビット単位の操作で構成される複雑な操作であるため、当然、3〜4倍遅くなると考えました。単純なベンチマークの後、ビット単位の演算（XOR、OR、ANDなど）のどれとでも加算が正確に速いことを見て驚いた。誰もこれに光を当てることができますか？

73 computer-architecture  arithmetic  circuits  cpu  digital-circuits 

NANDゲートを使用して、すべての真理値表を実装する回路を作成できること、そして最新のコンピューターはNANDゲートで構築されていることを知っています。NANDゲートとチューリング完全性の間の理論的なリンクは何ですか？NANDゲート回路は、チューリングマシンよりも有限オートマトンに近いように思えます。私の直感では、フリップフロップを構築できるため、NANDゲートからレジスタとメモリを構築でき、無限メモリはチューリング完全システムの重要な特性です。もっと理論的または数学的な説明、または何を読むべきかの指針を探しています。

14 turing-machines  turing-completeness  digital-circuits 

私が理解したことから： フリップフロップはクロックラッチです。つまり、フリップフロップ=ラッチ+クロック ラッチは継続的に入力をチェックし、入力に変化があるたびに出力を変更します フリップフロップも継続的に入力をチェックしますが、クロックによって決定される出力時間を変更します。[したがって、入力が変更されても、出力が同時に変更されない場合があります] イネーブル付きのラッチ[ゲートラッチ]は、クロックラッチのラッチとは異なります。 Morris Mano＆WikipediaのDigital Logicから読んでいます。

8 computer-architecture  sequential-circuit  digital-circuits