Circular Circuitry
This problem involves circuits which feed back into themselves: The output of a gate can be traced through the circuit back into the input of the same gate! This can lead to all sorts of interesting behaviour, which will be explored in this problem. Please note that the gates here are not interactive: they are thought experiments .
What will happen when you switch on these circuits?
What will happen if you change the gates to different types?
The following two circuits have the same gates. Look carefully at the wires which are switched on. What do you notice? What do you think will happen when the switches are flicked on and then flicked off?
Can you create your own feedback circuits? Investigate their properties.
Click here for a poster of this problem.
NOTES AND BACKGROUND
A key concept in computing is that of random access memory : whilst computers logically process commands they are also able to store user inputs whilst a procedure is being followed. Memory is built using logic gate circuits which feed back into themselves. The most simple of these is the 'flip-flop' which you can read about in the Wikipedia article . The flip-flop is a device which has two different stable states, and can thus 'remember' if a switch has previously been flipped.
You may also like
Impuzzable
This is about a fiendishly difficult jigsaw and how to solve it using a computer program.
A Computer Program to Find Magic Squares
This follows up the 'magic Squares for Special Occasions' article which tells you you to create a 4by4 magicsquare with a special date on the top line using no negative numbers and no repeats.
