Bramka RAND

Z PUTwiki
Przejdź do nawigacjiPrzejdź do wyszukiwania

Bramka RAND (ang. Random Gate, pol. Bramka Losowa) - jeden z najbardziej kluczowych elementów układów cyfrowych, którego główną funkcją jest podejmowanie decyzji na podstawie losowych przesłanek.

Definicja

Bramka RAND to układ logiczny, który:

  • przyjmuje dowolną liczbę wejść,
  • ignoruje je,
  • zwraca wynik losowy (także przedziałowy) w zakresie [0,1].

Formalnie:

RAND(A, B, C, ... ) ∈ [0,1]

Zasada działania

Działanie bramki RAND opiera się na zaawansowanych metodach takich jak symulacja rzutu kostką k20 w OpenGL.

W bardziej zaawansowanych implementacjach stosuje się True Random Name Generator lub kota przechodzącego po klawiaturze

Tabela prawdy dla bramki o 2 wejściach

Wejście A Wejście B Wyjście
0 0 [0,1]
1 0 [0,1]
0 1 [0,1]
1 1 [0,1]