A NOR gate outputs a 1 if all the inputs are 0 and a 0 if any inputs are 1.
You can implement any logic circuit with just NOR gates. If you add a time
delay then you can build flip flops (memory) and oscillators using
recurrent networks.

One way to specify a logic circuit would be to number the inputs and gates,
then to list for each gate the numbers for it's inputs. The final n gates
would be the outputs.

The problem as I understand it is to build a circuit with n inputs and n
outputs such that there is one wire connecting the input and output
circuits and the output is a copy of the input. For n = 1 the problem can
be solved with 2 inverters (1 input NOR gates) like this:

2 1
3 2.

Each line is a gate number followed by a list of inputs. The circuit input
is 1. The output is 3. Gate 2 takes input from 1. Gate 3 takes input from
2. The single connecting wire is 2.

For n > 1 you need to build a circuit to transmit the data serially and
convert back to parallel. The output must be valid for at least 1 time unit
at some point after the input is fixed. The metric to minimize is the
number of gate inputs, in this example 2.

On Mon, Oct 11, 2021, 4:05 PM <[email protected]> wrote:

> @csmicahelliott I understand it completely and still don't get this guy.
> *Artificial General Intelligence List <https://agi.topicbox.com/latest>*
> / AGI / see discussions <https://agi.topicbox.com/groups/agi> +
> participants <https://agi.topicbox.com/groups/agi/members> +
> delivery options <https://agi.topicbox.com/groups/agi/subscription>
> Permalink
> <https://agi.topicbox.com/groups/agi/T728994814c1a40a0-M227b5a7f9f164ef01652a103>
>

------------------------------------------
Artificial General Intelligence List: AGI
Permalink: 
https://agi.topicbox.com/groups/agi/T728994814c1a40a0-M2e70875d482800880c6f6bd7
Delivery options: https://agi.topicbox.com/groups/agi/subscription

Reply via email to