5 ms·
Logic gates are fundamental, and would be exactly the same. [1] They don't have to be binary, but it's a lot easier, so it's a near certainty. Plus true/false
by ars 16y ago
Logic gates are fundamental, and would be exactly the same. [1]
They don't have to be binary, but it's a lot easier, so it's a near certainty. Plus true/false is also fundamental.
So I think at a low level it'll be pretty similar.
Math is usually considered to be universal, and computers are based on math, so that will all be the same.
Memory access however could be totally different. Our machines are Von Neumann, but aliens could use a totally different architecture.
[1] There is one gate for each combination of binary input and output. There are three inputs: 0 0, 1 1, and 0 1 (1 0 is the same thing). For each input there are two possible outputs, total 6. There are 6 gates: and, or, xor, nand, nor, nxor (xnor)
Or put another way:
xnor
nor xor nand and nxor or
-------------------------------------------
1 1: 0 0 0 0 1 1 1 1
0 1: 0 0 1 1 0 0 1 1
0 0: 0 1 0 1 0 1 0 1
(A gate that always returns 0 or 1 is useless, so those two don't count.)
If you want logic gates that depend on position, then you have more options (16 in total, compared to the 8 I listed), and you can see them here: http://en.wikipedia.org/wiki/Logical_connective#Table_of_binary_logical_connectives http://en.wikipedia.org/wiki/Logical_connective#Table_of_bin...
Our computers don't use them, I suppose alien ones could, but I doubt they would.
- jonsen 16y agoMaybe they also invented the memristor: http://news.ycombinator.com/item?id=397335 http://news.ycombinator.com/item?id=397335 The memristor is an imply gate: 0 0 | 1 0 1 | 1 1 0 | 0 1 1 | 1
- nitrogen 16y agoI believe I read recently that some experimental logic circuits work best when creating an "implies" gate (fewer circuit elements vs a nand), so implies is used as the fundamental gate. Edit: jonsen's post has better information. I was indeed thinking of a memristor.