Re: How to develop a random number generation device

On Fri, 07 Sep 2007 13:44:15 -0700, John Larkin
<jjlarkin@xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx> wrote:

On Fri, 07 Sep 2007 15:06:31 -0400, Spehro Pefhany
<speffSNIP@xxxxxxxxxxxxxxxxxxxxxxx> wrote:

On Fri, 07 Sep 2007 10:21:50 -0500, Vladimir Vassilevsky
<antispam_bogus@xxxxxxxxxxx> wrote:



John Larkin wrote:


Hmmm, seems like all 0's must be the lockup for an all XOR feedback.

OK, but you missed my point, which was that it's possible to
eliminate the lockup state by forcing it to be part of the sequence.


I don't follow that. One state, all 0's usually, is the lockup. How do
you force that to be part of the sequence?

You can add a lockup state detector, a big OR gate or something, and
jam in a "1" if the whole register ever gets to the all-0's state, but
then the all-0's state is not part of the sequence, because it never
happens again.

It can happen at the startup though. You have to ensure the nonzero
initial state.

VLV

If you care about fault tolerance you will ensure recovery from a zero
state which occurs at any time.

Best regards,
Spehro Pefhany

That gets into the philosophical issue: should we attempt to detect
and correct for transient hardware errors in digital systems? That can
apply to config bits in FPGAs (do we check them on a regular basis?),
registers in uPs (including PC, SP, etc), values in counters,
whatever.

We generally assume that if it's broke, it's broke.

---
The point here, though, is that the machine will get itself unbroke
if it ever accidentally gets into what would normally have been the
lock-up state.


--
JF
.

Relevant Pages

  • Re: How to develop a random number generation device
    ... seems like all 0's must be the lockup for an all XOR feedback. ... eliminate the lockup state by forcing it to be part of the sequence. ... register in a prohibited state and causing a circuit to hang. ... These "islands" can be single states feeding back ...
    (sci.electronics.design)
  • Re: How to develop a random number generation device
    ... Search on pseudo-random binary sequence generators. ... feedback shift register - if you exclusive-OR the output with a couple ... the "lockup" state can be included in the sequence. ... state to be zero. ...
    (sci.electronics.design)
  • Re: How to develop a random number generation device
    ... seems like all 0's must be the lockup for an all XOR feedback. ... eliminate the lockup state by forcing it to be part of the sequence. ... register in a prohibited state and causing a circuit to hang. ... My circuit ...
    (sci.electronics.design)
  • Re: How to develop a random number generation device
    ... seems like all 0's must be the lockup for an all XOR feedback. ... eliminate the lockup state by forcing it to be part of the sequence. ... My circuit ... watchdog timers hide the design errors, so you neither fix things nor ...
    (sci.electronics.design)
  • Re: How to develop a random number generation device
    ... seems like all 0's must be the lockup for an all XOR feedback. ... eliminate the lockup state by forcing it to be part of the sequence. ... My circuit ... watchdog timers hide the design errors, so you neither fix things nor ...
    (sci.electronics.design)