New answers tagged circuits
1
vote
Do computers have an optimal circuit for 64bit addition?
Lookup carry-select adder. An n-bit carry-select adder produces two outputs x+y and x+y+1. For a 64 bit adder, you use two 32-bit carry select adders. The lower 32 bits of the output are either xlo+...
3
votes
How do logic gates handle if-else statements?
Each CPU has a register called either the "program counter" or "instruction pointer" (different name, same thing) which holds the address of the next instruction it will perform. ...
6
votes
Accepted
How do logic gates handle if-else statements?
You are thinking too low level at the transistor level, while it's better to understand it at the CPU level. The CPU executes instructions, which are special commands like "add register 1 to ...
Top 50 recent answers are included
Related Tags
circuits × 300complexity-theory × 154
logic × 29
boolean-algebra × 25
digital-circuits × 17
lower-bounds × 15
turing-machines × 14
complexity-classes × 14
algorithms × 12
quantum-computing × 12
time-complexity × 11
reference-request × 11
satisfiability × 11
computability × 9
reductions × 9
computation-models × 8
polynomial-time × 8
arithmetic × 8
np-complete × 7
computer-architecture × 7
space-complexity × 7
boolean-complexity × 6
optimization × 5
sequential-circuit × 5
graphs × 4