----- Original Message ----- From: "Tom Knight" <tk@ai.mit.edu> To: <math-fun@mailman.xmission.com> Sent: Saturday, November 30, 2002 7:03 AM Subject: Re: [math-fun] Maximum orbit of an n-bit register with monotonic update rule
This is a very common strategy in current generation (hardware) logic design, where certain logic styles such as domino logic allow only monotonic logic functions. Using so-called "dual rail" logic, representing each bit in both possible polarities, and generating, at each stage, both possible polarities, allows this to be a general logic family (with speed advantages). There is no need for negation, of course, since one can choose the polarity of any signal arbitrarily.
Shades of ECL (emitter-coupled logic)! Tom, I think I last saw you at least 30 years ago! Wuzzup, dude? (Sorry, that's the way we talk in L.A.) Steve Gray