4 ms·
It looks nice and easy to use but I can't seem to get something as basic as a two-NOR flip-flop to work: https://i.imgur.com/V6yXpMl.png https://i.imgur.com/V6
by userbinator 8y ago
It looks nice and easy to use but I can't seem to get something as basic as a two-NOR flip-flop to work:
https://i.imgur.com/V6yXpMl.png https://i.imgur.com/V6yXpMl.png
The gates themselves in isolation work fine, but connecting them together doesn't. I even tried "bootstrapping" the circuit by breaking the storage loop and setting the two gates' inputs so they're all consistent first before connecting them together, but then when I disconnect the bootstraps it immediately returns to the above arrangement.
IMHO having trouble with something like that means the simulation engine is not quite usable yet...
Edit: the above circuit works fine in Logisim. Also, as another minor tangent, I think the flip-flop is so much easier to understand when it's drawn to emphasise the storage loop, i.e. the two NORs essentially become inverters when one of their inputs is 0, and they act in positive feedback to hold the bit value; why almost every other diagram insists on crossing the wires is perplexing, since it only serves to confuse and complicate.
- satu0king 8y agoYes, the storage loop doesn't work yet. However you can simply use a d-flipflop to do what you need.
- userbinator 8y agoHowever you can simply use a d-flipflop to do what you need. The point of my exercise was to test a basic functionality. If you cannot simulate that, the feedback loops which arise naturally in more complex circuit designs won't work either. It's like the "fizzbuzz" of logic simulation.
- bjackman 8y agoIf you have a flip-flop atom then you can do some meaningful stuff; IIRC the gate-level circuit simulator that the Nand To Tetris course uses can't handle this stuff, and you can still build a CPU. I guess it just depends at what level you want to think about the circuit. Edit: maybe it should be called a "logic circuit" instead of a "digital circuit".
- satu0king 8y agoEdit: maybe it should be called a "logic circuit" instead of a "digital circuit". I will take this advice and discuss with my mentors, Thank you :)
- ansible 8y agoYeah, I saw 'timing' mentioned, and also tried to create a flip-flop for yucks.
- satu0king 8y agoPlease look at the examples to see what the simulator engine is capable off. As for designing the simulator engine to solve these kind of cyclic circuits, and advice on how to do it?
- userbinator 8y agoAs for designing the simulator engine to solve these kind of cyclic circuits, and advice on how to do it? The general idea is to iterate while changes are still propagating through the circuit; here's some pseudocode: changedNets.add(initial stimulus) for each net in changedNets changedNets.remove(net) for each node in nodes(net) for each output in outputs(node) evaluate output if output changed changedNets.add(output) if state cycle detected break The above algorithm reasonably accurately models what happens in a real digital circuit: changes propagate through each node until the whole circuit reaches a steady state. You can even add visualisations to show each step of the propagation as it takes place, and more elaborate versions can take into account different propagation delays (i.e. the output of each node can change at a different time relative to its input, so you process them in a queue ordered by that.) To use my example circuit, with both inputs low initially: when one of the inputs of one NOR is set high, in the next step the output goes low, then the other NOR's output goes high, and the input of the first NOR goes high. This doesn't change anything else, so the circuit reaches equilibrium. When you set that input back down, the NOR already has the other input high, so it doesn't change state and equilibrium is already reached. Cycle detection can be as simple as a hardcoded iteration count, or something a bit more accurate and useful: https://en.wikipedia.org/wiki/Cycle_detection https://en.wikipedia.org/wiki/Cycle_detection Interesting fact: A true cycle-detection algorithm will theoretically let you simulate a whole CPU running any Turing-complete program, if you clock it with an "inherently unstable" ring oscillator...
- satu0king 8y agoThank you! Not sure if this is within my ability to implement but will give a definite try
- 8y ago
- travelingmaker 8y agoFor pedantic reasons, the circuit posted is still technically invalid, since the output is undefined when both inputs are 1. But yes, the simulator does have trouble with this time dependent response.
- userbinator 8y agoWhen both inputs are 1, both outputs are 0. This is a valid condition and follows from the behaviour of NOR (if any input is 1, the output is 0.)