« previous next »
Pages: [1]   Go Down

Author Topic: Let's say you want to design a computer...  (Read 4153 times)

0 Members and 1 Guest are viewing this topic.

Offline ZippyDee

  • LV8 Addict (Next: 1000)
  • ********
  • Posts: 729
  • Rating: +83/-8
  • Why not zoidberg?
    • View Profile
Let's say you want to design a computer...
« on: April 11, 2011, 05:47:02 pm »
...and you have three options:

1. You have an infinite number of NAND gates

2. You have an infinite number of NOR gates

3. You have an infinite number of AND and OR gates and two inverters

Which do you choose?
Logged
There's something about Tuesday...


Pushpins 'n' stuff...

Offline AngelFish

  • Is this my custom title?
  • Administrator
  • LV12 Extreme Poster (Next: 5000)
  • ************
  • Posts: 3242
  • Rating: +270/-27
  • I'm a Fishbot
    • View Profile
Re: Let's say you want to design a computer...
« Reply #1 on: April 11, 2011, 05:49:24 pm »
The first two are universal logic gates and the third could probably be used to make a turing complete system, so they'd all be valid choices.
Logged
∂²Ψ    -(2m(V(x)-E)Ψ
---  = -------------
∂x²        ℏ²Ψ

Offline ZippyDee

  • LV8 Addict (Next: 1000)
  • ********
  • Posts: 729
  • Rating: +83/-8
  • Why not zoidberg?
    • View Profile
Re: Let's say you want to design a computer...
« Reply #2 on: April 11, 2011, 05:51:01 pm »
But would two inverters really be enough?
Logged
There's something about Tuesday...


Pushpins 'n' stuff...

Offline AngelFish

  • Is this my custom title?
  • Administrator
  • LV12 Extreme Poster (Next: 5000)
  • ************
  • Posts: 3242
  • Rating: +270/-27
  • I'm a Fishbot
    • View Profile
Re: Let's say you want to design a computer...
« Reply #3 on: April 11, 2011, 05:52:13 pm »
It depends on how the circuit is designed. I wouldn't be unduly surprised to find out that it is, though.
Logged
∂²Ψ    -(2m(V(x)-E)Ψ
---  = -------------
∂x²        ℏ²Ψ

Offline ZippyDee

  • LV8 Addict (Next: 1000)
  • ********
  • Posts: 729
  • Rating: +83/-8
  • Why not zoidberg?
    • View Profile
Re: Let's say you want to design a computer...
« Reply #4 on: April 11, 2011, 05:54:15 pm »
But if you had access to infinite NAND or NOR instead, you'd probably choose those... I know I wouldn't want to go through the trouble of figuring out how to design that circuit with two inverters when I could easily use something else.
Logged
There's something about Tuesday...


Pushpins 'n' stuff...

Offline AngelFish

  • Is this my custom title?
  • Administrator
  • LV12 Extreme Poster (Next: 5000)
  • ************
  • Posts: 3242
  • Rating: +270/-27
  • I'm a Fishbot
    • View Profile
Re: Let's say you want to design a computer...
« Reply #5 on: April 11, 2011, 07:53:19 pm »
Well, it's a theoretical thought experiment to begin with, so I don't see a reason why you would consider the difficulty of construction...
Logged
∂²Ψ    -(2m(V(x)-E)Ψ
---  = -------------
∂x²        ℏ²Ψ

Offline ZippyDee

  • LV8 Addict (Next: 1000)
  • ********
  • Posts: 729
  • Rating: +83/-8
  • Why not zoidberg?
    • View Profile
Re: Let's say you want to design a computer...
« Reply #6 on: April 11, 2011, 07:54:52 pm »
The theoretical part is about which you would choose if you had those resources. If all three were available as options, I would definitely go for a NAND or NOR setup.
Logged
There's something about Tuesday...


Pushpins 'n' stuff...

Pages: [1]   Go Up
« previous next »