3 ms·
Real world designs uses feedback ostensibly for things like registers, latches, flip-flop variations... the most simple maybe the SR-flip-flop in [1]. Making ga
by jesuslop 4y ago
Real world designs uses feedback ostensibly for things like registers, latches, flip-flop variations... the most simple maybe the SR-flip-flop in [1]. Making gates with transistors leads to real bi-stable circuits. A good design has a division between a state maintaining parts (say a register banks) and a purely combinatorial parts. I think Krohn-Rhodes Theory analyzes this situation. An automaton is seen as an open discrete dynamic (a state set acted by a semigroup of possible inputs), so "... an automaton A is emulated by a feed-forward cascade of a) automata whose transformation semigroups are finite simple groups and [generating all combinatorial stuff] b) automata that are banks of flip-flops running in parallel" [2]
[1] https://www.electronicshub.org/sr-flip-flop-design-with-nor-and-nand-logic-gates/ https://www.electronicshub.org/sr-flip-flop-design-with-nor-...
[2] https://en.wikipedia.org/wiki/Krohn%E2%80%93Rhodes_theory#Definitions_and_description_of_the_Krohn%E2%80%93Rhodes_theorem https://en.wikipedia.org/wiki/Krohn%E2%80%93Rhodes_theory#De...
- bjourne 4y agoThese are called sequential circuits. The author describes the construction of cyclic purely combinational circuits. Afaik, they are interesting from a theoretical standpoint but not from an engineering one since most digital design is built on top of standard cells.